CSP 2025 又急

· · 生活·游记

Day 0

怎么会有人真的去打早上 3 点的场啊。
唐了半天不会 B 题，E 题直接打上对拍了。
还好人比较少，还是上分了。

Day 1

早上九点过才醒，寄摆颓。
到了考场才想起来好像没看 KMP 板子，但是看了半天最后决定场上现推得了。
在停车场发现人都已经来了，一群人堆在门口等到人都齐了开团冲进西附。顺带一提由于人全都在东北门，所以要从基建楼的另一边绕过去，从五楼下四楼，乐。

进考场，开题。看了下 T1，一眼贪心调整。再看了下 T2，感觉数据范围比较奇怪，但是 2^kn 状做法是好想的。于是看了眼 T3，不对怎么是字符串题，不对怎么要线性做法。盯了快半个小时发现不会，感觉脑子不太清醒，于是决定先写 T1 和 T2。
T1 大样例过得很快，T2 写着写着发现不对劲，发现做法是 O(2^knk) 的，还带个并查集常数，本机跑了 1.3s。卡常卡了半天发现卡不了一点，也想不出什么别的做法，决定先跑路，此时大概过了 1.5h。

继续看 T3，才发现是个神秘前后缀匹配。
不是左边老哥你敲键盘声音怎么这么大。
好像可以用哈希和 trie 维护，但感觉比较怪。
不是左边老哥你敲键盘声音怎么这么大。
拼尽全力想出个 trie 和哈希的神秘 log 在 L 上做法，但感觉拿暴力分都够呛，脑子还是清醒不过来，而且只剩 1.5h 了。

决定先去看 T4，以及左边老哥终于消停了。想了会发现还挺可做的，花了快 1h 搞出了 O(n^4) 的 dp 做法，然后发现优化方向还挺显然，一看时间冷汗直流了。思考了下决定先把 T4 正解冲出来，因为 T3 的单 log 写出来的把握更低。但是这个时候其实已经没那么稳了，调了好一会儿才把状态优化掉，此时还剩几分钟。稍微检查了两下忽然发现状态不滚动要被卡空间，卡着最后一分钟改过来了，依旧冷汗直流，其实不知道改完之后的版本对不对。

100 + [80,100] + 0 + 100 = [280,300] ?

彻底爆了。
出来大概问了下好像死伤惨重，但是 @ Aaron_Romeo 好像 AK 了，膜拜。

回头查了下 CCF 评测机配置，好像还挺快，T2 有救了。T3 好像 log 做法实现好有机会过，蒙了。一看题解发现我怎么不会 dfn 序了，绷。

整场就没清醒过，要是我 NOIP 还能这样还是提前退役得了。

Day2

丝之歌真好玩，但是怎么野兽玩家唯一一遍过失心蕾丝的纹章是收割者啊。

早上爬起来想起一个很炸裂的事，我 T2 并查集空间没开 n+k。
这下最多 280 了，绷。