CSP满分说 | 西安交大王禹皓：我的竞赛经历与CSP备考经验

首先是需要掌握基础及进阶算法（和我一同参加这次CSP的学长，最后一题思路对了，但是平衡树写挂了，痛失满分）。第一题一般考察的是基础程序，第二题则是基础算法。我当年学习时使用的是《C++一本通》和《算法竞赛进阶指南》，分别讲解了C++基本语法及基础算法（排序、贪心、分治、搜索等）、C++进阶算法（包括高级数据结构、树论、图论、高级动态规划、离线算法等）。

其次是学习一些经典的优化。例如第四、五题：一方面建图时可以把点和基站连边而不是把点和点连边，这样可以使得复杂度下降；另一方面是第五题需要离线，倒序求解第一问。这一部分很大程度上是通过刷题得到的经验，需要最充分利用洛谷、codeforces、atcoder等优秀网站资源，不断提升自己的算法能力。codeforces的比赛一般在晚上十点半左右持续两个小时，新人可以尝试Div3~4的比赛，之后可以开始尝试Div2甚至Div1。Atcoder则是在周末的晚八点进行，推荐参加名为ABC的比赛，对提升思维能力有很高的提升。洛谷则更面向于中国的OI选手，基本就是板子题以及省选等。总之多刷题，将会有很大帮助。

然后是考场上心态要一定要稳定（指我的第三题28次提交才通过）。第三题的大模拟主要就是细心、细心和细心，但也最容易写挂。所以有一个良好的心态是十分重要的。同时也需要充分利用OI赛制的部分分，例如第五题不会写，但是可以写个35分的部分分。就像滕老师经常说的那句话：“如果你在赛场上写出了所有题的暴力，你的分数可能比只写了两题满分的人要高；如果你写出了别人没写出来的暴力，你也会用暴力的部分分战胜别人。”

最后对于算法的学习，我想用滕老师的话来总结：“（把算法的流程）记下来”“（把代码）打熟”“不要背程序（而是要理解）”。