CSP-S 2024 总结

· · 生活·游记

省流：场上水平倒退两年。

考前的策略其实早就想好了：先 10min 浏览一下所有题，大概对难度有一定认知，然后开掉 AB，从最可做的开始，理想是 1.5h 切掉两道，剩下拼部分分。

先浏览一下四道题，发现 A 好像很水，B 是细节很多的物理题，C 是小清新 dp, D 非常神秘。

于是开始切A，发现自己处于一个极其浮躁亢奋的状态，想到一个 O(n)，然后到处细节挂，20min 才切掉。

然后做出本场最错误的决策：弃掉 B 去做 C,一眼秒了 O(n^2)，写了一个 dp[i][j][0/1][0/1] 状物，结果死活调不出，这时还剩 2h。屈辱地退而求其次。转 O(n^3)，再次写挂，只剩 1.5h，手里只有 100pts，优势全无。

分析一下造成这种惨状的原因。看 C 的时候总是很自信，能快速稳定切掉一个可观的分数，可是总是在快速设出正确的状态后，浪费巨量时间调试，无论冲 O(n^2) 还是 O(n^3) 都是一样的问题。总而言之还是 dp 太菜，做题量太小导致的。

回到考场。此时心态已经崩完了，上个厕所冷静一下。在最短时间内规划出了最优解：先冲 B 大量部分分，再写 C 爆搜，最后冲刺 O(n^3) dp。

看到 B 的部分分怎么这么好写！ 无脑冲了 60pts 出来，但是 a>0 的部分总是比大样例大一点，估计是精度问题，尝试 double，除法转乘法后无果。已经没有时间让我再调试了。其实这时候已经知道结局了，因为发现 B 的每辆车超速都有单调性，随便写写就过了，正序开题的人不需要多少水平就能稳切，而我已经没有切掉 B 的时间和胆量。

剩下的 30min 拼出来 C 的暴力，检查了文件。

考试结束的时候是恍惚的。发现自己干的所有事都与我熟知的各种算法无关，只有无脑暴力和白送的部分分。就算是两年前的我，也能比现在打更高。

最大的死因就是被 dp 控太久。考前沉浸在高级树论里自信满满，结果没考就寄了。才发现只有加训自己弱的算法，才能把强的领域也稳定发挥出来。