CSP-S 2025 个人总结（省流：200pts）

· · 生活·游记

赛时心路历程：

​ 赛前有下发的前人建议，索性全然照搬。

​ 奇奇怪怪下发的解压密码，于是 14:35 打开题面。花费 10min，获得了理解 3 题题意的能力。可预料地，T3 所考察的和往年别无二致。码力和字符串算法余极不擅长，复在此题为最要之处，何意味？100pts。。。 不取即是，原因有他，绝非余不会 KMP 所致。T2 明显具有最小生成树标签，比拼的便是优化和对于该算法的理解。T4 一如既往的余无能为力，而可喜是特殊性质和暴力较为丰富。而后决定做题顺序：T1 -> T2 -> T4 暴力/特殊性质 -> (想什么呢，T3 就算暴力也打不出)

​ 刚打开 T1 就会了(也可能是没打开前就会了)。

​ 14:55 开始想 T2，可以观察到其中 k 很小，那么做法必然与其相关。 10^{-1412}s 后想到了 O(2^k\cdot m \cdot log_2m) 全排列枚举改造情况的做法，只是余“注意”不到这个做法的改进，遂思考其他做法(余打出的“比赛”这一算法中，至少估价函数一定还得练)。个人以为安静的环境更适于思考，占用 WC 2min 而遁。一直尝试推导出“改造”后贡献的性质，约莫 4 点，猜测通过比较是否使用单个“改造”的代价来确定方案。复杂度比较美好O(k\cdot m \cdot log_2m)，不过很容易证假罢了：有 2 个“改造”优于不“改造”优于“改造”其中一个的情况。于是 cnt_{去 WC}=2 ，全然无张皇之色。大概是我在一条人迹罕至的“路”上走了太久，想到过往种种（我常常追忆过去)，换一个枚举方式？Oh,yes，不禁“漫卷诗书喜欲狂”。写出了什么 bug 亦无妨了，调试出来即是！

​ 当思绪随目光再望向窗外，夜正当，试将央，是的已然天色入黑。当 T4 的特殊性质和 T3 的垂死挣扎敲下，余翻覆地查看关于freopen，//之类的低级错误之后，倒计时也几近归 0。当走出 HUST，我常常追忆过去，心绪不止。

后续：100+96+0+4=200pts

反思：

​ 首当其冲是打暴力的羸弱。

​ 其实战略上完成的也算的上不堪，思考的广度不够。倘使思考出的“做法”被全部推翻，余又应该何去何从？

​ 常常为自己掌握的知识点过少而对自己感到抱歉，又常常重蹈覆辙，这次不在例外。何以使之不再？或许在“记得这一事实的同时，继续向前奔跑下去”外，别无他法。