CSP2025 游记

J - T1

先来说说 J 吧。T1 很快想出来了，把字符串里面的数字提出来从大到小排个序就可以了。

J - T2

T2 就是一个简单的模拟，稍微调了一下 10min 就过了。

J - T3

T3 真正开始让我愣住。第一反应是暴力 DP——思路明确，但效率不高，60 分到手。随后我试图优化 DP，却死活找不到突破口。于是花了 30 分钟尝试“换脑法”，也就是去上厕所、走动一下、喝水，让大脑暂时脱离原来的思路。回来后，我灵光一现，想到了用 map 优化初始化的方法，但 DP 仍然是平方级别。

最离谱的是，我竟然尝试用分层图最长路优化 DP。表面上看逻辑合理，但实际上无后效性，完全是伪算法。接下来的 30 分钟，我一直在调试，心里有种抓狂的感觉，却毫无进展。这个经历提醒我：不要太相信自己第一次想到的思路，有时候停下来审视问题，比硬拼更有效。

J - T4

T4 是最后的冲刺，剩下 2 小时时才开始。10 分钟内我就想出了三次方做法，但因为数组复制太频繁，分数从 80 直接掉到 52。临近结束时，为了“骗分”尝试用题目特殊性质优化，结果反而打挂了，分数掉到 40。教训很明显：匆忙使用未经验证的技巧，往往得不偿失。

J - 总结

前两题毫无压力，但 T3 的卡壳让我深刻体会到，比赛中要随时审视自己的算法是否正确，而不是盲目自信。

T4 的失败则提醒我，骗分需要谨慎，必须先证明正确性，再考虑优化。

总体来说，这次比赛虽然没有 AK，但经验极其宝贵。下次比赛，我会更注意验证思路，尤其是数据范围和算法复杂度。

S - T1

这题属于观察型题目：一眼就能看出满载的公司是关键。分析代价后，直接排序剔除代价最小的公司就行，花了大约 30 分钟。过程很顺利，分数稳定。

S - T2

T2 是一题几乎能拿满分的题，但差一点就崩盘。最小生成树的思路很自然，但我之前的逻辑是不枚举 k，导致每个村庄都被当作必须连接，复杂度爆炸：O(K × N²)。后来，我试图在村庄固定的情况下“觉得村庄不固定”，形成了一个 O(2^K × K × N²) 的神奇复杂度，结果分数 100 -> 0。

S - T3

赛后才学会 AC 自动机，但比赛时被 T2 折磨了 90 分钟，脑子完全炸掉。加上天气冷、手脚僵硬，几乎无法思考，连赛后想到的 50 分哈希都没写上。

S - T4

原本打算暴力，但忘记暴力方法，于是转向特殊性质求解。最后因为没有逆元处理，还是失败。赛场上，忘记基础方法的代价真是惨痛。

S - 总结

• 换思路时要彻底放下原有方法。喜欢用 Typora 写思路，比赛时换方法一定要清理旧内容，否则容易陷入混乱。

• 考前不要乱吃东西，避免赛中肠胃不适。（敲重点！）

• 要带上充足的衣服（敲重点！）

• 暴力和特殊性质分数接近时，优先暴力稳分。

• 算法复习一定要全面，不要带着漏洞进入赛场。

• 考试前一天务必早睡，中午也要抓紧时间休息。

总的来说，赛场上有许多意外与挑战，但每一次失败都是经验的积累。2025 年的 CSP 结束了，2026 年继续努力，加油！