CSP 2024 总结
摘要
花了 3.5 个小时过了前三题大样例，最后写了第四题的最低档部分分，在比赛结束前半分钟过了前两个大样例。
赛时
比赛开始先用了接近半个小时读了题，并初步思考了一下前三题，第四题因为题目过于复杂，没有思考。
第一题显然是水题，很快写完了，但是我不太会证明其正确性，虽然大样例都过了，但是我还是担心这个做法是错误的，想写一个对拍，但是暴力写了超过 10 分钟，还写挂了，有点影响心态，我决定不对拍了。
第二题略微思考一下，将题目转化为一个经典问题：区间选点覆盖。由于我不知道结论，又推了一会才得到一个 DP 做法。好像是 4 点半的时候过了大样例。
剩下两个小时，此时我对第三题的难度没有很好的估计，这题让我毫无头绪。我只能一点一点感受题目给的条件的性质，在经历若干次的失败后，大约四十五分钟后我得到了比较关键的结论，又过了一段时间我得到了一个 DP 做法，实现完并进行调试后过了所有大样例，并且通过了对拍，此时距离比赛结束还有 30 分钟。
此时我对最后一题的题面还不是特别清晰。最后一题题面比较复杂，输入输出方式，部分分也很复杂，一时间让我不知所措。但是我集中精力，在巨大的心理压力下，写完了应当能通过 20 分部分分的暴力，并且在比赛最后几秒钟完成了调试。
T1 修改时间 3:02，T2 修改时间 4:16，T3 修改时间 5:56，T4 修改时间 6:27。
感想
我本以为三道题很不错，但是出来之后了解到大家平均都完成了三道题，并且很多人在一两个小时之内就做完了前两题，而我用了三个半小时。我想，有的时候可能大家都能做出来一道题，但是用时也能体现出水平的差别。
此外我深深感受到做题量差异的体现，丰富的积累确实能带来更快的思考，我的做题量还是太少太少了。像第二题这种别人一眼就切掉的题目，我还要思考一会，第三题这样别人思考一会的题目我还要推很久才能推出来，这就充分说明了差距。
此外，这次做第三题的时候我心态没有崩溃，而是坚持研究了一段时间，沉心思考。否则，就要以两百多分的成绩遗憾离场了。