CSP2025总结
初赛考前临时复习了几天。
中午休息时遇到了以前的同学，一起拿他的手机玩了一中午。
J/S 完善程序都出了交互题，有点面生，其它感觉良好。
出成绩了。J 89，S 91。
好像很多人 S 分都比 J 高？
打了几场模拟赛，大多都 \(200-\)，心态有点崩。
写了模拟赛总结，有几题还没补，只能等考后再说了。
年级的几个班去武汉研学了，获得了宝贵的考前 \(2\) 天复习。
对着 NOI 大纲查漏了一下，发现 KMP，manacher 都不会，还有割点、割边，强连通分量都还没学，临时补救了一下。
最有机会 AK 的一次。
J 组 T1，T2 一眼题，速切了。
T3 想了个贪心，但没证明。过了大样例后还剩 2h，写了个对拍就跑去 T4 了。
发现 T4 有个很好想的 \(\mathcal O(n(max_{i=1}^na_i)^2)\) DP 做法，先写了出来，调完还剩 1h。
然后一直在对着 DP 转移式子想数据结构优化，直到还剩 30min 左右时才想到排序方便选择，简单思考了下实现细节后没时间写代码了。
预计 \(100+100+100+80=380\)。
出来发现好像一车人 AK 了，同年级的两个大佬一个还剩 1h 就 AK 了，一个就用了 1h AK。我说我没 AK 大家都不信，感觉大寄。
JZ 饭堂可以免费加饭，好评。
吃完饭去音乐厅休息，中午同行的同学叫我带路，我带着他们瞎走居然还走对了。中途看到了孔子的塑像，前去祭拜了一下。
后面又和同学跑去操场玩了一中午，之后就直接去考场了。
S 组提前 20min 就进场了，趴在电脑前休息了一会。
T1 不像去年是一眼题，感觉有点慌，但很快想到反悔贪心，切了还剩 2h 30min。
T2 看了半天感觉不会，想到上面的两位大佬去年都切 T2 了，有点慌。
先去写了 T3，T4 的暴力，之后回来看 T2 时想到了个 \(\mathcal O(2^k(m+kn)\log (m+kn))\) 做法，算了一下时间有点紧，但加上快读后大样例本机只跑了 700ms，预计能过 \(k\le 5\) 的数据。
之后一直看 T2 想优化爆搜，心态越来越炸，直到结束也没想出来。
赛后问同学发现 T2 爆搜 \(2^k\) 就是正解，只是要在求最小生成树时优化。
不是今年 T1 应该有绿吧，怎么这么多人切？
估下分 \(100+64+25+20=209\)，希望能拿一等。
看游记，看到全世界都 AK 了 J 组，慌。
看到《|t1|不等于|t2|》，想到自己也没判 \(|t1|\ne|t2|\)，搞不好 T3 会爆零。
代码有些记不起来了，网上的估分还没测。
现估分：
J：\(100+100+100+80=380\)
S：\(100+64+0+20=184\)
总结一下吧。
J 组今年出的是偏简单的，本来做到 T4 时还剩大把时间，但可能是估高了难度，或是没做好 AK 的心理准备，把心思全用在打部分分上了。
后面写完所有部分分后本来还有机会冲正解的，但计数 DP 练习的不多，后面优化的方向都想错了，等最后想到正解时已经没时间实现代码了。
还是要抓紧时间，即使留有 2.5h 去做 T4 也不能松懈。此外还要加强练习，对自己要有信心。
S 组看 T1 不是一眼题时就开始有点慌张，怕还没有去年的分高。想了会 T2 没想出后就去写了 T3，T4 的暴力。T4 写的状压 DP 调了 30min，让我失去了回来切掉 T2 的心态。T3 没审清题让我与 \(200+\) 失之交臂。T1 的难度让我在后面都没有良好的状态，最终落得了遗憾。
以后要多积累些比赛经验，加强意外情况下对心态的调整能力。
要看清题目想清楚实现细节再去写代码，多思考，不要随便跳题。
出分：
J：\(100+100+100+80=380\)
S：\(100+24+20+20=164\)
S 组挂飞了。
机房有个大佬挂成跟我同分，为他默哀。
出分数线了，坐标 GD。
J：\(270\)，S：\(152\)。
比较极限地过了。
