【比赛】2023 CSP-S 总结
2023 CSP-S 总结
1. 入门级
-
时间分配还不错,T4 最后还是有近 2 小时左右的时间。
-
T4 理解上出现了很大的偏差,一开始在想 贪心/DP,然后坚定的认为在 k 时刻从起点开始一定就是最优的,很显然它是错的。但就是一直都没反应过来(甚至在赛后补题的时候也是),导致一直没想出来。
其实侧面也反映出来,一些知识点太久没碰,已经忘的一干二净。
2. 提高级
2.1. 复习
-
复习的时候,会有发现根本没有东西可以复习。
其实反映的是:平时做题时,很多有意思的 Trick 都没有记录,做完一道就丢一道。
以至于考前很多时候都在复习板板,而不是一些做题思路,然鹅这次可以说是一个板板都没用上。
2.2. 赛时
0-30 min(T1)
-
T1 一眼题,用
map
本可以减少码量,更快的实现,但是多讨论了正反两种情况(直接取模 9 其实时等价的)。一来一回,本来可以 10min 打完,还是花了 20min 调试……结果,最后同时拨相邻的情况还没改过来。
最好还是先理清思路在打,否则很容易陷入错误的思路。(包括 T2)
30-90 min(T2)
-
T2 没有吸取 T1 的教训,甚至失误的更严重,感觉是个并查集,算法把样例手推过了之后,直接开打。
又花了 40min 多调试,大样例死活过不了。后来稍微细想了一下,就把这个做法 Hack 了。耽误太多时间,最后还是 5min 打了个 35pts 的暴力。
实际上,这组 Hack 很早就发现了,但是自己手推的时候陷入到了之前错解的圈子里,思路被固化了,以至于手推的答案都是错的。
拿到一道题,最好先打暴力,不论是对 Hack 的验证,还是对拍都很有帮助。
90-180 min(T3)
-
当时心态其实就有点问题了,再加之电脑时间被调快了一个小时(看起来只剩了一个半小时),心态更炸了。
于是直接开了 T3。
-
一开始由于太过于紧张,题意理解错了,浪费了不少时间,也换了不少做法。
甚至把时间复杂度算错了,还打了两个二分(出锅就集中在这里)
结果就是 T3,打到一半,电脑上时间已经交卷了(实际上还有 1 个小时),才发现时间快了,稍微稳住了一点,重新把 T3 的打法梳理了一遍,但最终还是没打完。(RE 0 pts)
2.3. 总结
-
最重要的一点,一定再考前检查好你的电脑……
-
在完全理解了 T3 的题意之后,其实包括调试,T3 也只花了 40min。
及时调整好心态真的很重要。
-
实际上在 90min 从 T2 跳到 T3 的时候,这里及时跳题的策略还是比较明智的(赛后证明确实 T2 对我来说有些难度)
但是,收效却是甚微的。如果跳 T4 可能结果会好不少。
不要关愚蠢的出题人是怎么排的题。通读题目,都 认真 思考过后再决定投入那道题(其实这也花不了多少时间)。