Day -inf ~ Day -1
模拟赛天天堆暴力，基本上每天的暴力总和没有一个正解分数高
当时感觉学校里面的键盘的 (enter) 有点奇怪，斜杠和引号打的时候不顺手，调整了好久掰过来了
当时尝试了不同的策略，比如先想两个小时啥都不打，然后根据自己想的打一下，再想
在学校感觉比较放松，觉得自己像是一个学习者，思考的时候也优先去想了暴力，没咋想过说堆正解或者押宝
学/想到的东西还挺多的，比如一些奇怪的线代知识和像回文后缀的 (log) 个不等差
印象比较深刻的是网络流一个流量写挂整题爆零，还有提答十合一
有次考试结束发现自己三题的基础 (dp) 没打/没想到 少了将近六七十分的时候后面每天看题就都会观察一下有没有类似的档
一开始是纯暴力选手，后来因为有几场信心赛也想到了几个正解，不过自己考过的原题都还是过了的，除了一个考联赛的时候过了这次没时间的就没过的
Day 0
早上把 (mathrm{Miller-Rabin}) 的板子过掉了，其实到现在自己仍然不能理解 ( exttt{long double}) 做乘法
上午还来了个 (IOI) ，上来看旁边的同学都过了题目，自己跟榜过了两个题，最后一个想到了 (prufer) 但是又不会基础 (dp)
其实整体上感觉还行，模拟的心态相对放松，路上听歌睡觉，酒店里面自己一个人一屋，晚上看了看博客
其实是最近为了激活一些自己可能不短时间没见过的算法，一直在整理博客园的标签，发现原来自己写标签挺敷衍的，写博客的时候也净是写有的没的话
（当然游记就是集中发泄有的没的的内容的）
试机的时候发现键盘又不行，退格键是个短的，练了大概小几十次 printf("%lld
",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) 觉得 (nle 500,mle 500) 不可做，殊不知我看错题了
所以当我 (12:10) 又看题的时候觉得状压可以调完 (T1) 再做，正反都是 (80) 分
结果 (T1) 到十二点半的时候觉得线段树上二分加区间加是不需要的，堆了另一个做法发现原来是对的
这时候立马弃掉开始冲 (mle 300) 的暴力，把点分的代码粘过去，(vector) 换成 (set)
直到结束也没调出来，所以估分是 (25+0+20)，考试结束的时候想过退役，收代码的时候什么坏事都想过了
收完代码被告知第一天的代码无了，所以下午还有一个加试，总结了一下上午的问题，中午相对比较好地休息了
下午一看这日偏食，想到了割圆，然后看这个 (T3) 发现 (30) 部分分需要 (exLucas)
觉得又重现了 (NOI2020 Day 2)，那么策略应该是死磕 (T1)
冲了广义 (SAM)，想着怎么线段树的时候发现审错题了，是只能选择一个后缀或者前缀而不是子串
这时候过去了 (2h)，打了 (T3) 的表发现并没有发现有啥规律，仍然认为这个东西需要 (exLucas)，但是我显然是忘记了
场上觉得光是 (a_i) 的取模就很成问题，因为模数可能是偶数，因为原来会 (exgcd) 当时也没有多想
毕竟是死磕 (T1)，觉得这个 (dp) 数组一定有单调性
那么选择最左边的转移的话，二分左边，因为 (k) 要加一，那么可以做到 (nsqrt n log n)
一拍发现又假了，这时候已经七点多了，觉得 (T3) 出题人并不一定会让一组数据里面模数全是合数，瞎写了个自己都觉得一定不能得分的东西
所以两试加和 (55) 分
晚上一看这个 $Day 2 T2 $ 发现阶乘做法确实很简单
不是很懂为啥自己见到 (nle 13) 就只能想到 (dp)
实力不济，没什么好说的
垃圾话堆了一堆而已
After HEOI2021
这个赛季对我而言，确实结束了，下个赛季就是打一场少一场了，每场都是在退役的悬崖边上乱舞了
后面两个月先搞一搞文化课了，至少先赶上我亲爱的同学们吧
哭过吗？泪眼盈盈很多次了吧
想过退役吗？想过很多次了吧
相比于去年这个时候的自己有目共睹地有些进步，现在的自己别人能想到的自己也能胡出来，但是在细节上差得还不只是一点半点
-
省选考试总的看来是心态的问题，到了 (10) 点左右不可避免开始紧张
后面的模拟赛，，在题目之外的收获或许更为重要，胡出来能胡出来的所有，并且写出来
尝试克制心态上的紧张或者不适，这其实更为重要
如果五月份能有些机会参加一些活动，也可以借机训练一下自己的心态，毕竟手抖确实如噩梦一般吧
-
其实学术方面的启发也有一些
又有一段时间了，那么把数学方面的东西可以提升一个档次了，无论是计算几何异或是多项式计数
上面其实是次要的，假期也确实应该做一些专题，把蓝书再做一次，有些定理结论也要get到
无论是Itst或者是hs_black，不一定要高一进队，反而后者的执念却不可否认的产生了负面影响
自己或许是这方面更好的例证，需要做的就是完善自己吧
upd on 4.18
省选结束一周了，分也出了
其实真的没想到 (Day2) 冲个 (70+60+45) 就能进
不过线和自己真的没关系，毕竟自己打的差，线高线低都只是别人的事情吧
又读了几次 Itst 的回忆录，注意到：不要贪正解，打好暴力，多蹭一些特殊性质，拿稳分数才是关键
确实
模拟赛的时候想着noip的时候自己能快速得到T2正解，那省选咱两天T1也能整，好好改题，多学习
然后紧张度就没上来，考场那种紧张确实是从来没有想到的
后面就是联赛了，时间更短，需要想题的紧张度更高
这两天看这个 ( m{period}) 真的自闭，一个CF1205E的基础性质整了小两个小时
但是发现自己其实在线的时间很短，很多时间做了无用功
那需要突破的就是别自闭，自闭没用，自闭还是做不出来题，看不懂ppt
Use The Time To Enrich This Selfclosing Youth