CSP经验整理

参考这位大佬的经验CSP高分说 | 湖南大学吕乐：我的业余爱好——编程 - 竞赛动态 - 中国计算机学会

CSP考试时长为4小时，共五道题，每题100分，总分500，难度（一般）递增。可选择的语言有C/C++，java，python。每年CSP高分考生（200分及以上）可报名参加CCSP竞赛。

CSP每年有四次认证机会，考试时间一般在3月、6月、9月、12月（报名时间在考试前20天左右公布）。2025年CCF CSP认证将举办4次，分别为CSP37、CSP38、CSP39和CSP40，相应的认证时间分别为3月30日、6月1日、9月21日和12月7日。

考试费用：会员400/人。非会员600/人，学校集训队组团报名更便宜（200/人）一些。

考场体验

第一题是最简单的一道题，照着题目意思写就可以了。

第二题往往需要一点点技巧，这种技巧不是指什么高深算法，而是一些数学上的分析，或者计算策略的分析。

举个例子，三个矩阵依次相乘，大小分别为1000*100,100*1000,1000*100。如果啥也不想，就是顺次相乘，这样总时间就是2*10^8，就超时了；但是如果能想到矩阵乘法满足结合律，先乘后面的，这样的时间复杂度是2*10^7，就通过了。

第二题就是类似这种简单的分析和优化，不会涉及复杂算法。想拿满分，需要对数学性质，计算方法之类的小技巧敏感一些，只要平时保持刷题的习惯，积累的技巧就可以在考场上尽情发挥了。练习的话多做一些简单的动态规划、组合计数、贪心之类题目，不用做太难的，主要是积累思路。

第三题一般也不需要复杂算法，主要考实现。做第三题首先要认真读题，不要被老长的题面吓到，花个5-10分钟认真读一遍，并按照样例模拟一下，思路就出来了。

至于想拿满分，就要看程序写的是否优美，代码是否写的简洁。这个就没有任何捷径可言，平时要多写一些代码量稍大的题目，比较好的练习就是树、图论搜索之类的题目。把基础搜索，遍历熟练运用，那么第三题其实拿满分不难。当然，在学一些模版的时候，一定要理解并选择一个自己认为最简洁的写法，这样能够节省很多时间，同时避免各种错误。

至于第4题和第5题，这两题是偏向oi竞赛的题了，属于难题。不过难题指的是拿满分难，拿到部分分其实不难，如果每题拿到50分，那总分就上到400分了。或者第三题没有写到满分，就可以靠第4题和第5题拿一点分。一般都会有类似第二题难度的部分分，或者直接暴力的部分分，两题拿到30分是比较容易的。考场上这两题我都没写满，分别拿了50分和55分，最后总分就到了400+。

想要突破400分的话，就需要学习oi竞赛知识，或者参加ACM训练，学习更多的硬核知识。总之拿400分不那么容易，需要较好的编程功底，良好的比赛心态，还要能够沉得住气去写长代码和耐心地去Debug。

备考过程

对于日常的训练，我比较喜欢打codeforces，上面的思维题比较多，能够学到很多巧妙的思想和各种快速计算的方法。不要太在意分数，我从来都是当做打游戏排位去打cf的，上分掉分都是很正常的，关键在于一场比赛能够新学一个算法或者新体会一种思路，这是很关键的。日积月累就能够轻松拿到CSP第1、2题满分。

第二个就是洛谷，洛谷上面分类齐全，各种题目都有，并且有很多模板题，经典题，很值得去刷一刷。想练模拟就去做模拟大题，独立做出来一题比光看10题要强。能够把洛谷“提高”难度的模拟题做出来，CSP第三题就能很快写出来了。如果能经常做出“省选”难度的题，那CSP第四题或第五题拿满分也是可以的。刷题没有捷径，每做一题就是积累一种算法或者一种思路。量上去之后，就会发现，面对复杂问题的时候你会比其他人思路清晰，知道每一步该做什么，这是一种很重要的能力，无论是计算机专业学习还是其它专业课学习都很有用。

最后一点就是，学编程一定要学好数学。oi的目的就是要花更少的时间，占用更少的空间去解决问题。如何优化算法，靠的就是数学。无论是组合数学、计算几何、时间复杂度分析、累次求值、拆分元素计算贡献、数论等等板块，都需要良好的数学功底作为基础。大学期间起码高等数学，线性代数得学好，外加一些数论、离散，至于复变、泛函，学得会也可以学。