csp-s 参考注意事项
需要自己时刻了解的东西:
- 我 OI 赛制写出来的一道蓝题以上难度的题目,无论过没过小样例,拍没拍过,肯定会挂。
- 写题的时候先在纸上写好大致的思路,仔细判断思路是否可行再编写代码。
- 认真仔细算时间复杂度,尤其不要把复杂度较低的代码给算成高复杂度。
- 不要浪费时间在一道大模拟或者大搜索上,对于大搜索,搞到一定的分数就可以不再剪枝(因为我并不擅长搜索的剪枝),对于大模拟,可以考虑拿比较简单的部分分。
- 数学题或者找规律要在纸上写出来!
- 充分利用时间,一道题如果超过 15min 没有任何思路那就下一道。
- 要记住自己参赛经验较少,并且时常 OI 赛制正解挂成暴力都不如,所以看到一道题就写暴力,暴力写完再写正解。
- 如果一道题的解法时间复杂度实在堪忧,先根据部分分一步一步想每一个部分分如何实现,最后想不出来时顺次考虑二分、分治、数学优化。
- 如果在非入门级别比赛中看到一道能用比正解低一个 \(log\) 时间复杂度级别的解法,好好想想出题人为什么把范围设置成这个。
- 考试时需要冷静,不能激动,建议先降温,写完两道题吃一个巧克力,超过 15min 卡住(无论是代码上还是思路上)去一次卫生间冷静一下,因为本人在机房容易过于激动导致头脑发热。
- 不要写完一道题就急着对拍,先通读所有题,把能写的分数都写出来再对拍。
- 时刻记得自己擅长图论、dp、不是强力剪枝的 dfs ,较不擅长数学、数论,考试时利益最大化。