CSP高分说 | 国防科大马艺洋：缘起于CSP的算法竞赛之路

我的算法竞赛征程，始于CSP认证考试。与多数竞赛选手不同，高中时期的我从未接触过算法领域，大一下学期，借着学校组织报名CSP考试的契机，我正式叩开了算法竞赛的大门，彼时的我甚至刚起步学习C++语法，但我始终坚信：努力从来不分早晚，启程即是最佳时机。

初次参加CSP认证，我未能突破200分，成绩虽不尽如人意，却让我清晰认识到算法竞赛的备赛方式与CSP考试的核心要义，也正式开启了我的逐梦之路。此后，我在平衡课内学业的前提下，将大量时间投入算法训练：在Codeforces、LeetCode、洛谷等平台大量刷题，从贪心、二分、动态规划等基础算法学起，一点一滴夯实功底，一步一行提升代码能力，又通过CSP考试、XCPC邀请赛、牛客多校赛积累实战经验。

大二学年，我在CSP考试中成功突破200分大关，随后接连拿下两站ICPC亚洲区域赛和一站CCPC竞赛铜奖。三连铜的成绩，是我初学阶段努力的最好回馈，也让我初次品尝到算法竞赛的甘甜，但我深知，这只是征程的起点。

步入大三，我以更严苛的标准要求自己，大量刷CSP真题，并积极做区域赛的仿真模拟，最终在CSP38、CSP40认证中分别斩获前0.61%、0.24%的不错成绩，这份成绩的突破是曾经的我不敢奢望的；同时，我在ICPC区域赛南京站、CCPC郑州站中成功获得两枚银奖，实现了成绩的跨越式提升。回望来路，从高中零基础的算法小白，到如今略有成绩的赶路人，一路汗水虽有遗憾，更满是成长与荣光。

ICPC南京站银奖照片

CSP40和CSP38成绩单

未来，我将继续在算法竞赛的道路上笃定前行，向着CSP400+、XCPC区域赛金奖的目标全力冲刺，以热爱为帆、以坚持为桨，在算法的世界里不断突破、勇攀高峰。

参加CSP认证的选手需要在4小时内解决5道题目，每题100分，类IOI赛制，每题限制提交32次，每次提交后可以迅速查看到提交得分，总体而言是非常有特点的考试。

第一题一般是一道语言语法考查题，要追求快速AC掉。第二题是带一点算法的简单题，完成题意到代码的转化就可以拿到80分，而进行一些简单处理，比如差分前缀和，二分，动态规划，甚至是换个角度思考问题等等，就可以完成正确时间复杂度的实现拿满分。

第三题是CSP考试最大的特色，也是其他算法竞赛鲜有的大模拟题。第三题的题目很长，一般是被用来解决现实问题的题，因此题意往往很复杂，一次读完很难下手，需要一点一点完成题意到代码的建模。后面的子任务往往会给予提示，或者给予获得部分分数的机会，想要拿到100需要足够的细心和足够的耐心，并有一些简单算法的巧妙应用，但是拿到其中的40—60分往往比想象中容易很多。如果语言选C++，STL的熟练应用对第三题颇有奇效。

第四题第五题是需要高级算法的题目，想要拿高分实力才是硬道理，但是部分分争取要拿到，一般就是图论和高级数据结构的直白考察，完成实现就可以拿到分数。但也有思维含量较高的基础分，比如CSP38的T4需要用组合计数的方案才能硬求解第一个子任务，再比如CSP40的T4可以直接遍历求解，但是细节很多。

夯实根基：实力才是硬道理

CSP是一个非常考验选手综合实力的算法考试，能力的提升是提高考试分数的最可靠途径。首先是算法知识点全面性，洛谷，牛客都有不错的系统学习资源，也可以买纸质书进行学习，比如《算法竞赛》，必须系统学习基本算法，比如贪心，二分，动态规划，基本数论等等。除此之外，学习知识和代码实现要同步进行，要提升代码的实现能力，避免口胡难题。

巧练技巧：刷真题的重要性

CSP考试题型是非常有特点而且不同于其他的算法竞赛的，这就意味着刷真题很重要。

在考前，我们可以利用报名考试给予的兑换码，兑换考试真题并模拟认证，熟悉CSP考题的特点。同时要在模拟时练习时间分配，避免考试时因为某些题目大量耽误时间，或者因为时间分配不好，没有拿到该拿的更多分数。CSP每年会举办4次，能供我们参考的题目也很多，所以选手们要积极备赛，积极刷真题。

从容应战：考试技巧与考场心态

平时训练，尤其刷真题时，要尽量模拟考试心态，不要因为过难的某道题目或者思维的部分偏颇导致心态失衡。每次考试都可能有题目不适合自己，或者题目难度远超该题的平均难度，比如CSP39的T2需要自己构建前缀和求区间并，就显著难于前后几次T2，再比如CSP38的T4是很难想清楚的动态规划，还涉及不太常考的矩阵快速幂，CSP40的T4非常考验数学技巧，也显著难于其他CSP场次的T4。这样的情况还有很多，因此在考试中要放平心态，后面几个题尤其关注部分分，并适当做取舍找到最适合自己的题去做。

另外，CSP是类IOI赛制，要充分利用好32次提交的机会。没有罚时所以不要太过犹豫提交代码，要充分利用提交次数帮我们试错。另外要理解并辨别好错误类型，利用评测结果辅助我们debug。

感谢CCF给予我这次分享的机会，也感谢CCF为所有学习者搭建了学习知识、展示能力的宝贵平台。同时，衷心感谢国防科技大学计算机学院对学生编程能力一贯的重视与系统培养。正是CSP，引领我走上了算法学习之路，开启了一段难忘的成长旅程。衷心祝愿CSP越办越好，欢迎更多同学踊跃参与，并祝愿所有选手在未来的比赛中斩获佳绩、创造精彩！