Day -inf ~ Day -1
模擬賽天天堆暴力，基本上每天的暴力總和沒有一個正解分數高
當時感覺學校里面的鍵盤的 \(enter\) 有點奇怪，斜杠和引號打的時候不順手，調整了好久掰過來了
當時嘗試了不同的策略，比如先想兩個小時啥都不打，然后根據自己想的打一下，再想
在學校感覺比較放松，覺得自己像是一個學習者，思考的時候也優先去想了暴力，沒咋想過說堆正解或者押寶
學/想到的東西還挺多的，比如一些奇怪的線代知識和像回文后綴的 \(log\) 個不等差
印象比較深刻的是網絡流一個流量寫掛整題爆零，還有提答十合一
有次考試結束發現自己三題的基礎 \(dp\) 沒打/沒想到 少了將近六七十分的時候后面每天看題就都會觀察一下有沒有類似的檔
一開始是純暴力選手，后來因為有幾場信心賽也想到了幾個正解，不過自己考過的原題都還是過了的，除了一個考聯賽的時候過了這次沒時間的就沒過的
Day 0
早上把 \(\mathrm{Miller-Rabin}\) 的板子過掉了，其實到現在自己仍然不能理解 \(\texttt{long double}\) 做乘法
上午還來了個 \(IOI\) ，上來看旁邊的同學都過了題目，自己跟榜過了兩個題，最后一個想到了 \(prufer\) 但是又不會基礎 \(dp\)
其實整體上感覺還行，模擬的心態相對放松，路上聽歌睡覺，酒店里面自己一個人一屋，晚上看了看博客
其實是最近為了激活一些自己可能不短時間沒見過的算法，一直在整理博客園的標簽，發現原來自己寫標簽挺敷衍的，寫博客的時候也凈是寫有的沒的話
（當然游記就是集中發泄有的沒的的內容的）
試機的時候發現鍵盤又不行，退格鍵是個短的，練了大概小幾十次 printf("%lld\n",ans); 發現好多了
比較惡心的是 \(FFT\) 的輸入數據的多項式次數打反了，對着很正確的代碼調了很久
大床很舒服，就是有點短，得斜着睡（幸虧是大床）
Day 1
五點就醒了，早上看了看 \(MTT\) 和 \(LCT\) 這些自己平時不很會背的東西
進場開 \(T1\) 的時候發現不是很行，抱着早晚對拍的心態寫了個暴力，看了看 \(2\) 發現好像可以按照掃雷的思路做 \(0/1\) 的部分，但是復雜度就廢掉了
\(T3\) 又來整新題，反手回去看 \(1\)，發現翻的一定是一個后綴，那么可以維護前后綴的最大最小值，整個單調指針就行了
其實這時候都九點半了，然后手有點抖，碼的時候總感覺假了，沒啥細節的東西好像寫了一會
然后發現過不了樣例，是個假的做法，手就更抖了，不過發現這個好像是個單谷函數，上了個廁所又覺得可能有單調性，上了個二分
殊不知這時候已經十點半或者十一點多了了，那么 \(T3\) 敲個普及暴力去搞一下 \(T2,m=2\) 的部分分
因為沒有過掉 \(T1\) 就挺慌的，不過腦子里突然響起來 \(Senbonzakura\)，手放在鍵盤上跟着聲音敲，不知不覺地就又沒事了
但是高斯消元不是很對，按照掃雷的做法列了很多個方程，然后發現直接對 \(b_{i,j}\) 列就行了
后來發現主元只有 \((n-1)(m-1)\) 個，那么自由元放大的，分散壓力
過樣例的時候已經十二點四，五十了，收拾了文件就走人了
出來發現貌似同學都很行，當時覺得自己聯賽優勢莫得了，全靠 \(Day\ 2\) 了
下午看了看數學，晚上整了個 \(fhq\_Treap\)，其實猜的網絡流，感覺自己建圖水平實在只能整出來那些最大流的模型
Day 2
早上兩點多醒了，四點多又醒了，然后打算補覺就失敗了，臨場整了個紅牛，早飯吃的感覺不是很行
早上看了看 \(PAM\) 和糖果公園，又理解了一次莫隊，身體狀態不是很好，有點想吐，也咳嗽了幾次
總結了昨天的問題，除了克服手抖的問題，其實是這個 \(T1\) 沒干出來，自己覺得水，其實也真的水，想着進隊就不要想了，會啥寫啥，不掛就行，多整高檔暴力
上來看這個 \(T1\) ，又抱着對拍的心態上了個暴力，發現可以用點分然后維護可持久化數組合並子樹信息，外加線段樹上二分（也就是主席樹區間加）做到兩個 \(\log\)
覺得全是板子就開始莽，點分寫完覺得沒啥，然后鏈剖點分樹也很快 \(rua\) 完了
結果這個可持久化數組的細節沒想明白，外加又到十點了，手貌似又開始抖，就去了個廁所開了 \(T3\)，發現 \(n^3\) 加上樹的好像是 \(naive\) 的，刪掉之后 \(dfs\) 就行了，有 \(45\) 就寫了
然后貪 \(n^2\) 的做法，沖了個 \(bitset\) 發現思路有問題，並不是子圖的支配點的並
（寫游記的時候發現樹的也假了，沒處理返祖的情況）
想看了 \(T2\) 覺得 \(n\le 500,m\le 500\) 不可做，殊不知我看錯題了
所以當我 \(12:10\) 又看題的時候覺得狀壓可以調完 \(T1\) 再做，正反都是 \(80\) 分
結果 \(T1\) 到十二點半的時候覺得線段樹上二分加區間加是不需要的，堆了另一個做法發現原來是對的
這時候立馬棄掉開始沖 \(m\le 300\) 的暴力，把點分的代碼粘過去，\(vector\) 換成 \(set\)
直到結束也沒調出來，所以估分是 \(25+0+20\)，考試結束的時候想過退役，收代碼的時候什么壞事都想過了
收完代碼被告知第一天的代碼無了，所以下午還有一個加試，總結了一下上午的問題，中午相對比較好地休息了
下午一看這日偏食，想到了割圓，然后看這個 \(T3\) 發現 \(30\) 部分分需要 \(exLucas\)
覺得又重現了 \(NOI2020 \ Day 2\)，那么策略應該是死磕 \(T1\)
沖了廣義 \(SAM\)，想着怎么線段樹的時候發現審錯題了，是只能選擇一個后綴或者前綴而不是子串
這時候過去了 \(2h\)，打了 \(T3\) 的表發現並沒有發現有啥規律，仍然認為這個東西需要 \(exLucas\)，但是我顯然是忘記了
場上覺得光是 \(a_i\) 的取模就很成問題，因為模數可能是偶數，因為原來會 \(exgcd\) 當時也沒有多想
畢竟是死磕 \(T1\)，覺得這個 \(dp\) 數組一定有單調性
那么選擇最左邊的轉移的話，二分左邊，因為 \(k\) 要加一，那么可以做到 \(n\sqrt n \log n\)
一拍發現又假了，這時候已經七點多了，覺得 \(T3\) 出題人並不一定會讓一組數據里面模數全是合數，瞎寫了個自己都覺得一定不能得分的東西
所以兩試加和 \(55\) 分
晚上一看這個 $Day\ 2\ T2 $ 發現階乘做法確實很簡單
不是很懂為啥自己見到 \(n\le 13\) 就只能想到 \(dp\)
實力不濟，沒什么好說的
垃圾話堆了一堆而已
After HEOI2021
這個賽季對我而言，確實結束了，下個賽季就是打一場少一場了，每場都是在退役的懸崖邊上亂舞了
后面兩個月先搞一搞文化課了，至少先趕上我親愛的同學們吧
哭過嗎？淚眼盈盈很多次了吧
想過退役嗎？想過很多次了吧
相比於去年這個時候的自己有目共睹地有些進步，現在的自己別人能想到的自己也能胡出來，但是在細節上差得還不只是一點半點
-
省選考試總的看來是心態的問題，到了 \(10\) 點左右不可避免開始緊張
后面的模擬賽，，在題目之外的收獲或許更為重要，胡出來能胡出來的所有，並且寫出來
嘗試克制心態上的緊張或者不適，這其實更為重要
如果五月份能有些機會參加一些活動，也可以借機訓練一下自己的心態，畢竟手抖確實如噩夢一般吧
-
其實學術方面的啟發也有一些
又有一段時間了，那么把數學方面的東西可以提升一個檔次了，無論是計算幾何異或是多項式計數
上面其實是次要的，假期也確實應該做一些專題，把藍書再做一次，有些定理結論也要get到
無論是Itst或者是hs_black，不一定要高一進隊，反而后者的執念卻不可否認的產生了負面影響
自己或許是這方面更好的例證，需要做的就是完善自己吧
upd on 4.18
省選結束一周了，分也出了
其實真的沒想到 \(Day2\) 沖個 \(70+60+45\) 就能進
不過線和自己真的沒關系，畢竟自己打的差，線高線低都只是別人的事情吧
又讀了幾次 Itst 的回憶錄，注意到：不要貪正解，打好暴力，多蹭一些特殊性質，拿穩分數才是關鍵
確實
模擬賽的時候想着noip的時候自己能快速得到T2正解，那省選咱兩天T1也能整，好好改題，多學習
然后緊張度就沒上來，考場那種緊張確實是從來沒有想到的
后面就是聯賽了，時間更短，需要想題的緊張度更高
這兩天看這個 \(\rm{period}\) 真的自閉，一個CF1205E的基礎性質整了小兩個小時
但是發現自己其實在線的時間很短，很多時間做了無用功
那需要突破的就是別自閉，自閉沒用，自閉還是做不出來題，看不懂ppt
Use The Time To Enrich This Selfclosing Youth