CSP满分说 | 中南大学高雨涵：CCF见证我的算法竞赛成长之路

摘要：中南大学高雨涵在第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

我与算竞

我与算法竞赛的缘分始于高中。凭借初中时相对优秀的成绩，我得以进入了高中的竞赛班，在这之后纯粹因为个人兴趣选择了信息学奥赛。彼时的我肯定没有料到，这个决定将是如何深刻影响我未来的人生走向。

正式入坑信息学奥赛不足一年，我便在高一取得了CSP-S 2019的省一等奖，因此决定进一步深造以冲击省队。在接下来的一年中，通过高强度的训练以及个人博客的撰写，我的各项能力都得到了深刻的锻炼，并有幸结识了许多优秀的选手。在与他们的学习交流中，我受益良多，视野得到了极大的开阔。

然而，受县中相对短缺的教育资源与比较严格的教育模式的限制，我的实力在高速成长过后陷入了很长一段瓶颈期，直到“退役”也未能突破，这导致我未能在NOIP2020和NOI2021冬令营中取得比较理想的成绩。面对升学压力，我最终决定提前告别信息学奥赛，将学习重心逐渐转移到了文化课上。

广饶一中信奥队在2021年山东省队选拔后留影，右二为高雨涵

信息学奥赛的经历在我的心底播下了兴趣的种子。填报志愿时，我毫不犹豫地选择了计算机专业，并在进入大学后，投身于包括CCF CSP认证和CCSP、ICPC、CCPC在内的多项算法竞赛，还担任了ACM校队2024年度的副队长，取得了一定的成绩，结识了校内外许多优秀选手，并因此受益匪浅。

Ciallo_World队于CCPC2023（深圳）留影，右一为高雨涵

参赛经历

从个人参赛体验来看，本次CSP并未考察比较复杂的数据结构，较之前场次对代码能力的要求有所降低；相对地，更偏向考察选手的思维能力与数学推导能力，第二四五题都需要一定的观察能力与推式子能力，若选手没能观察推导出关键性质，在写完第一档部分分后将感到无从下手。

正因如此，在本次CSP中，我的一半时间都用在了草稿纸上的写写画画。开场很快通过第一题进入第二题，发现可以通过一系列求和式得到答案的精确下界，对于修改则使用前后缀最大值维护即可，推完式子后一发通过。第三题太长不看进入第四题，很容易想到一个动态规划状态设计，但是在实现状态转移时出现循环转移，导致无法直接实现。然而观察后发现，循环转移一定是不优的，即存在决策单调性，则使用一个单调指针维护转移即可，赛时将上述问题转换成了分层图最短路模型进行了实现。

此时距离比赛开始仅过去了半个小时，我感到信心满怀，决定先冲击最后一题。经过一段时间的观察推导，我发现题目所给过程可以完美地在笛卡尔树上实现，并得到了一个“看起来没什么问题”的式子，然而经过长时间的Debug后只获得了 50 分。通过手玩数据测试，我意识到当前做法过于简略，式子存在很大的漏洞，需要从头重新进行推导，此时感觉有点红温了。

权衡之下，我决定换换脑子，转战第三题的大模拟。第三题的背景为Cache的组相连地址映射，恰好我在专业课操作系统中曾实现过类似的程序，仔细阅读题目要求后，发现可以通过 STL容器中的set与map大大简化实现，于是很快通过。最后回到最后一题重起炉灶，得到了一个非常优美的式子后成功通过。

第36次CSP认证考试成绩单截图

备考建议

从本次认证的出题风格的变化中可以发现，CSP认证考察的不仅是选手学习算法等计算机知识的广度，更重要的是将它们融会贯通灵活应用的深度。这要求选手备考时应当特别注意对知识的深度理解。在这方面，我喜欢的一种方法是在个人博客中撰写博文进行总结，从具体问题出发，总结算法原理与代码实现，同时举一反三地进行拓展，从而不断加深对知识的理解。

在赛时，拥有冷静的心态与灵活的策略也是极为重要的，这是保证正常甚至超常发挥的基础。选手应当根据自己的实际能力确定各题目适当的期望得分，不在能力内的简单题上翻车，不对着没有把握的难题死磕。

如果在某道题上暂时遇到挫折，要冷静地根据剩余时间与题目的进度，决定接下来的策略：这道题是完全没思路，还是有思路但实现上有困难？这个Bug在短时间内是不可名状不可理解的，还是能准确定位并解决的……准确地评估当前的困境，然后决定接下来应当背水一战，还是及时止损；切忌守缺抱残，执着于错误思路和“我觉得没问题啊”的代码，或是破罐破摔直接摆烂，结果既挥霍了时间，也搞崩了心态。