CSP & NOIP 2024 总结
Tangninghaha · · 生活·游记
CSP 2024 总结
摘要
花了 3.5 个小时过了前三题大样例，最后写了第四题的最低档部分分，在比赛结束前半分钟过了前两个大样例。
赛时
比赛开始先用了接近半个小时读了题，并初步思考了一下前三题，第四题因为题目过于复杂，没有思考。
第一题显然是水题，很快写完了，但是我不太会证明其正确性，虽然大样例都过了，但是我还是担心这个做法是错误的，想写一个对拍，但是暴力写了超过 10 分钟，还写挂了，有点影响心态，我决定不对拍了。
第二题略微思考一下，将题目转化为一个经典问题：区间选点覆盖。由于我不知道结论，又推了一会才得到一个 DP 做法。好像是 4 点半的时候过了大样例。
剩下两个小时，此时我对第三题的难度没有很好的估计，这题让我毫无头绪。我只能一点一点感受题目给的条件的性质，在经历若干次的失败后，大约四十五分钟后我得到了比较关键的结论，又过了一段时间我得到了一个 DP 做法，实现完并进行调试后过了所有大样例，并且通过了对拍，此时距离比赛结束还有 30 分钟。
此时我对最后一题的题面还不是特别清晰。最后一题题面比较复杂，输入输出方式，部分分也很复杂，一时间让我不知所措。但是我集中精力，在巨大的心理压力下，写完了应当能通过 20 分部分分的暴力，并且在比赛最后几秒钟完成了调试。
T1 修改时间 3:02，T2 修改时间 4:16，T3 修改时间 5:56，T4 修改时间 6:27。
感想
我本以为三道题很不错，但是出来之后了解到大家平均都完成了三道题，并且很多人在一两个小时之内就做完了前两题，而我用了三个半小时。我想，有的时候可能大家都能做出来一道题，但是用时也能体现出水平的差别。
此外我深深感受到做题量差异的体现，丰富的积累确实能带来更快的思考，我的做题量还是太少太少了。像第二题这种别人一眼就切掉的题目，我还要思考一会，第三题这样别人思考一会的题目我还要推很久才能推出来，这就充分说明了差距。
此外，这次做第三题的时候我心态没有崩溃，而是坚持研究了一段时间，沉心思考。否则，就要以两百多分的成绩遗憾离场了。
赛时
开赛先五分钟迅速配置好电脑，开始读题。感觉第一题就很神秘，第二题更加神秘，第三题还是神秘，第四题反而看起来挺清新。
秉持着快速过掉前两题的想法，直接开始做第一题。刚开始好一会儿没有思路，过了可能十几分钟，突然发现了每一个连通块可以任意交换，然后就可以贪心了。写完之后有些小问题，调完刚好一个小时。
接着做第二题，很快想到可以容斥，但是式子好像推了挺久的，推了一会儿式子，开写。十点多写完了，但是死活过不了大样例。自己出了一些数据，都发现不了问题。上了个厕所，回来又调了一会才发现有一个式子乘漏了，到十一点才过掉大样例，浪费了很多时间。
有点怕挂分，就写了个指数级暴力对拍，还写挂了，又浪费了 20 分钟。
最后剩一个半小时，我想看看能不能像 CSP 一样弄出第三题，怕大家都过了题我没过，就完了。
感觉挺复杂，推了挺久，推了个结论，写完发现假了，此时只剩三十多分钟了。我断然放弃继续做，暴力不知道该怎么写，就把特殊性质写了，但是菊花图的情况一直过不了大样例，不知道哪里有问题。这时还剩 20 分钟，我又放弃写这 15 分的性质，转而写第四题的暴力。
写第四题暴力的时候其实挺慌，其实也不难写，仅是求一个树上 LCA，再加一个 ST 表罢了。就是怕细节出问题，调不出来。写的时候没有多想，就写了个
只剩两分钟，重新打开第三题的文件，发现我以为图中有
期望得分 100+100+16+32=248，好像大家都比我高，不知道能不能拿一等，但是估计一些比赛是去不了了，省选也得吃亏了。
NOIP 2024 总结
反思
我觉得我第一题切的应该是比较快的，第二题却做得比较慢。究其原因，我对难度的估计还是比较刻板的，放第一题这个位置，我可能就能很快做，第二题我就会有点畏难，有点退缩。平时比赛也是这样，做题也是这样。当知道一题比较难的时候，我往往会失去思考的能力，导致我很多时候其实没有尽全力。
其次是对拍，大样例应该够强了，对拍的数据其实说实话不是很强，数据范围很小。有的时候其实对拍不一定是效率最高的。
前两题做得慢其实不是理由。PrinceX 前两题做得比我还久，但是他在一个半小时内得到了 88 分，我比他多十几分钟，然而只得到了 44 分。当时我放弃了想第三题的暴力，而是想正解，其实暴力都不是很清楚怎么写，说明题目流程也不清楚，又怎么可能想出来呢？
第三题的策略失误使得我损失了第三题
后记
出分了，只有 240 分，第三题特殊性质 B 有 19、20、21 三个点，判断的时候只判了 19，导致少了 8 分。
感觉一等有点悬。
后后记
出分数线了，220，如果在重庆我就没有一等了。