CSP-S 2026游记

· · 生活·游记

初赛97

Day -???

停课打出普及组水平，实力达到一年最低

Day 0

和弱智家长爆了，缺乏共情能力是这样的。

Day 1

上午和 @zh1221_qwq 加训 rngdle，怎么我一共赢不了几把？？？

中午看了看 tarjan，最后钦定真考了就认了，大不了少交 3500。

下午一进考场就被搞心态了，原来的机位坏了，给我换了靠边的位置，键盘还换成了传奇 enter 和反斜杠错位键盘/tuu

研究了半天怎么换键盘，最后还没换成

开题策略是先通读一遍题，每道题先思考 5min。

看完发现前两题都秒了，忍住冲题的欲望看后面

T3T4很模拟赛-style，虽然没秒但是部分分非常充足

回去把前两题写了，才过了 30min，感觉没有不赢的道理啊！

然后就开始我 T3 的神人表演了。。。

由于我觉得 T3 和 T4 都能做，所以我没有选择 all in。

可是由于我钦定了 T3≈color，我并没有深入思考，而是选择了多个方向进行尝试（这是最后悔的决定，因为我发现其中的不止一个方向可以深入得到正解）

最后结果是我并没有得到任何一个优于 O(n^2) 的做法，还浪费了 2h。

这个时候我开始急了，于是决定拼暴力，看起来也很容易拼到 300+。

给 T3 找了个 O(n\times最短路) 的算法，拼上 A 性质能拿 72，17:40 了。

T4 毛估估一下会 45 分，大概是 O(n^3\log n)+O(n^2) (k=2)+A 性质。

最后差点没写完 O(n^3\log n) ,k=2 的五分还没拼上，还光过了大样例没检查，不知道会挂多少分。

没挂是 100+100+72+40=312，但是挂到多少就不好说了。

出考场一看，全都过 T3 了，玉玉症。