摘要：华南师范大学陈育瀚在第36次CSP认证考试中获得满分，第37次CSP认证考试将于3月30日举办，报名正在进行中。每年CSP高分考生（200分及以上）均可报名参加CCSP竞赛，CCF不定期邀请CSP高分和CCSP获奖选手分享经验，希望能够帮助同学们取得更大的进步

华南师范大学陈育瀚在第36次CSP认证考试中获得满分，第37次CSP认证考试将于3月30日举办，报名正在进行中。每年CSP高分考生（200分及以上）均可报名参加CCSP竞赛，CCF不定期邀请CSP高分和CCSP获奖选手分享经验，希望能够帮助同学们取得更大的进步。

非常欢迎更多CSP优秀学子分享自己的宝贵经验，联系：csp@ccf.org.cn

平凡的算竞生涯

大学生活初始，学院内开展了相关的宣讲会，点燃了我对算法竞赛的热情。没有任何基础，在学长引领下，我才入门了数据结构和算法、开启了自己的刷题路。从luogu起步，逐步深入，后转战Codeforces，不论何时，每次冥思苦想后终于过题时出现的那个绿色Accepted总是令人入迷。

大一第二学期，个人有幸结识了现在的队友，共同征战校赛、省赛，并涉足CCF-CAT。令人惊讶的是，一向不善言辞的自己，竟能在团队赛中与队友畅谈题目，享受合作解题的乐趣。此后，刷题与参赛依旧。

如今，Codeforces上的rating分数依旧攀升，名字颜色不断变化，那些过题时的Accepted、Corrected、AC，乃至绿色的100分，都为我的大学生活增添了亮丽的一笔。

2023 ICPC杭州站，右二为陈育瀚

2024山东省大学生程序设计竞赛现场

如何备考CSP

CSP认证考试，历时4个小时，共设置5道题目，每题独立计分，满分均为100分，总分为500分。考试中，每道题目都会详细列出测试点的分组以及对应的分数，而且每题大致允许30次的提交机会，这意味着即使只通过了部分测试点，也能获得相应的分数。

对于第一题，通常是一道相对简单的小模拟题，主要考察对语法的熟悉程度以及代码实践能力，偶尔也需配合运用STL来解决问题。

接着的第二题，更加侧重于思维能力的考察，虽然不会涉及特别复杂的算法，但也要求考生具备一定的逻辑思维能力和观察力。如果能够熟练运用STL，前两题的解题过程会更加得心应手。建议在前两题上不要花费太多时间，争取能在半小时内解决，以便为后续更加复杂的题目留出充足的解题时间。

第三题是大模拟题，题面长、理解难、码量大，对考生的代码能力要求较高。因此，备考时需要注重提升自己的编码速度和准确性，做题过程中可以尝试往能缩短码量的方向思考，以更好地应对这类题目。

从第四题开始，题目风格开始偏向算竞题目，更多地涉及到竞赛中常用的算法，如数据结构、dp、图论、搜索等。第四题通常只会涉及一到两种相对简单的算法，如果考生对竞赛算法有一定的了解，那么找到并抓住解题思路并不会太难；而如果仅想要获取部分分数，便只需掌握一些优化技巧和熟练使用STL。

至于第五题，其难度相较于第四题会有显著的提升，通常会涉及到复杂的数据结构，如线段树、平衡树、笛卡尔树等，与其它数据结构或其它算法的嵌套使用。在时间策略上，建议考生先采用暴力解法来获取部分分数，然后再利用剩余的时间来思考正确的解法。CSP认证考试允许多次提交答案，并会实时评测公布得分，取最高分作为最终成绩，考生可以充分利用这一机制，不必拘于一次性得出正确答案。

在备考过程中，考生可以通过官方的模拟考试来熟悉考试流程和题型，同时也可以前往专门的算法竞赛网站，如Codeforces、AtCoder、洛谷、牛客等，寻找更多的题目进行练习和学习，提升自己的思维和代码能力，为CSP认证考试做好充分的准备。

第36次CSP认证考试个人经验

第36次CSP认证中，个人用大概半小时通过前两道题，第一道是简单模拟题，第二道是思维题，用前缀和和后缀最值可做。

第三题大模拟背景类似于计组的缓存替换或操作系统的页表置换，赛时开了大概 个优先队列糊过去了（后来发现队列和哈希表就够模拟的了）。因为没理解清题意交了两三发，本来就忘了带纸质模板，赛时一开始没通过还是有点难受的，但后面想想还是稳住自己，重新看一遍题面，发现漏题意之后稍微修改了代码才通过，此时过去一个小时十多分钟。不过幸好，事先读完多道题同时思考是个不差的选择，第四题是做第三题前顺便看了的，当时对比了两题，第四题没出思路才会回去做第三题。第四题是在码第三题同时思考确认用set剪枝bfs就能做的，理了下思路后一发过了，没花太多时间。

第五题，当时根据题目给的数据范围确认复杂度只能是O(nq)，多带一个logn都会被卡掉，于是先敲了一个暴力做法拿到30分后才去想的正解，反正预先留有两小时的时间。可以说自己在过这道题时也是靠了点运气，前一天晚上才学到的几个不常用的数据结构，赛时也是偶然想起来，就试着敲了笛卡尔树上dp一发通过，后面发现和官方讲解的做法也大致相同。结束时时间大概还剩一小时。

回看整个考试过程，在两小时内通过了前四题保证了有更多时间去思考最后一题的解法；另一点是，保持自己平稳的心态还是很重要的，急躁反而可能导致原有的思路被打乱，甚至让脑内直接一片空白；还有就是，可以说，不管什么时候学习，都不算太晚（当然如果可以还是尽量别熬夜）。

结语

最后，衷心感谢CCF给予个人这次宝贵的机会分享自己在算法竞赛中的经历与感悟。对于众多本科生而言，CSP认证无疑是检验编程能力、接触算法竞赛的绝佳平台，它不仅确保了比赛的公平规范，还保证了题目的高质量。诚挚祝愿CSP能够越办越好，为中国计算机教育的发展贡献更大的力量。

来源：CCFvoice