CSP高分说 | 华中科技大学武琪峻：我的算法竞赛之旅与CSP备考经验

大学开始时，我接触到了算法竞赛，并很快被其中优雅而精妙的算法逻辑所吸引，逐渐投入到系统的学习与训练之中。在大一下学期，我参加了自己的第一场正式算法竞赛——第37次CSP认证，并取得了410分的成绩。这次经历增强了我继续深入学习算法竞赛的信心。此后，我开始更加系统地学习各类算法知识，并通过大量刷题与复盘，不断提升自己的问题分析能力和代码实现能力。

武琪峻CSP37成绩单截图

在学习过程中，我也结识了许多同样热爱算法竞赛的朋友。我们常常一起讨论题目、分享思路、vp(虚拟参与)比赛。这种氛围不仅让算法竞赛的学习更加有乐趣，也让我体会到团队协作与交流的重要性。

大一结束后的暑假，我与两位学长组队，备战下半年的XCPC区域赛。那个夏天，我们几乎每天都沉浸在高强度的训练之中：不是参加训练赛，就是在赛后补题和学习新的算法与技巧。一次次的模拟比赛让我逐渐适应了竞赛的节奏，个人能力也得到了显著提升。在这段备赛经历中，我也意识到XCPC是一项高度依赖团队协作的竞赛。我们的队伍也在一次次磨合中逐渐形成了默契：能够更有效率的进行沟通，也更加信任彼此的判断。 

我的 XCPC 区域赛首战并不顺利。正式赛场上的高压环境是模拟赛难以完全复现的，它扰乱了我们的思绪和判断。比赛中，我们越是急躁，就越偏离正确的思路，最终以铜牌结束。

两周后，我们带着复盘后的思考与不甘，再次站上ICPC南京区域赛的赛场。相比上一次的急躁与不安，这一次的我们更加沉着，也更加坚定。比赛开始阶段我们不算顺利，但我们稳住节奏，一道题一道题推进，在紧张的赛场中逐渐找回属于我们的状态。当做到或许决定是否拿到金牌的关键题目时，我们经过推理分析得出解法，然后将代码划分为三个相对独立的部分，由我们三人共同完成代码实现。

记得那发代码提交后，我们目光紧紧盯着提交界面的判题状态。十几秒钟的判题时间仿佛被无限拉长，直到屏幕上跳出”Correct”的那一瞬间，兴奋与喜悦一齐涌上心头。无论何时回想起那个瞬间，心中总会泛起难以言说的激动与热血。

右一为武琪峻

在之后的CCPC郑州站中，我们延续了南京站的良好状态，再次拿下一枚金牌。凭借区域赛中的出色表现，我们获得了ICPC EC Final和CCPC Final 的参赛资格，并最终在ICPC EC Final中获得铜牌，在CCPC Final中获得银牌。

CSP认证的前两题通常是较简单的程序设计题，不涉及太多复杂算法。算法方面只要掌握前缀和、贪心、简单动态规划等基础内容，通常就可以较为顺利地解决。

第三题一般是大模拟题，主要难点不在算法和推理，而在代码编写本身。它要求选手具有较强的编码和调试能力，能够在较长的题面中提取规则，并设计清晰的代码框架，也需要一定的处理边界情况和控制实现细节的能力。

第四题和第五题则是具有一定难度的算法题，难度较高。在近几次 CSP 认证中，这两题的难度相比以往有所提升。如果想拿到一道题目的全部分数，选手需要掌握较多算法，并且有一定的相关解题经验，也需要不低的代码实现能力。不过，这两题往往也设置了部分分，部分子任务难度并不高，性价比较高。即使不能解决完整题目，也应当优先分析子任务，争取稳定拿到能拿的分数。

基于此给出三个备考建议：

第一，系统的学习知识并练习。你可以在洛谷、牛客等网站按照题单系统的学习算法，也可以参考前人留下的学习路线。同时注意要边学边写以提升代码能力，你会在此过程积累许多经验：比如哪些地方容易出现数组越界、变量溢出等常见问题；哪些模板可以复用、哪些写法更便于调试或不容易出错。这些经验需要在大量练习和复盘中逐渐形成。

第二，明确自己的目标，如果是为了拿到300分以上，你不需要学习过多的算法，但一定要足以覆盖前两题，最好多学一小点，来获取第四题和第五题的部分分。针对第三题，你只需要掌握c++ stl容器的使用，然后在不断的代码练习中提升自己的代码实现和调试能力。如果是冲击400+甚至更高，你需要掌握大量的算法，同时有快速通过前三题的能力。

第三，可以针对CSP认证题型和赛制备考。CSP的T3属于比较特殊的题形，算法竞赛中很少出现这种代码量远大于思维难度的题目，我们可以利用往年题型，练习理解题意、设计代码框架和把控代码细节等能力。而部分分的设置也与XCPC赛制不同，合理的获取部分分非常具有性价比；由于额外的错误提交不会有负面效果（XCPC赛制会有罚时），可以通过查看错误类型来辅助调试（比如使用assert来检测）。

本次认证前三题较为简单，而后两题依旧较有难度。我个人习惯在完成1、2题后先去写T4，然后再去写实现细节比较多的T3，这样可以全身心投入到比较需要耐心的大模拟T3上。不过相较于以往的T3，本次T3难度小很多，我在场上的ac代码只有大约70行，而以往通常需要150行左右。

开场先看T1，这是一道十分简单的题目，只需要设计一个处理判断每个数字二进制下1和0数量是否相同的函数，而这只需要一个while循环，不断取出最低位，统计后删除即可。

然后是T2，本题把一部分题目信息放在了视频中，这是一道非常经典的动态规划问题，对不同数量的剩余咖啡和当前考虑的任务数量设计状态，按照题意，分两种情况转移即可。

T3是一道大模拟，本题有不使用任何stl且实现不算困难的做法。不过借助stl可以让代码更加简洁，我在草稿纸上设计好框架，并敲定一些细节后便开始实现，很顺利地通过了此题。

T4是一道需要一定数学推导的数据结构题目。题面贴心注明了某子任务有助于探索题目性质，我也从此处开始思考，发现了该情况的特殊性质，然后尝试推广，成功得到了转化后简洁的表达式。然后就是如何高效维护的问题，需要使用线段树。需要维护的信息不少，相关的转移顺序也需要想清楚，本题的实现难度和所需细节不小，我在场上花费了相当一部分时间调试。

T5是一道有意思的图论题，有点分治/启发式合并的正解。我在场上由于时间所剩不多，选择了先获得30分的暴力分，然后尝试解决子任务三（30分）,可惜代码到最后也没能调试成功。

我热爱算法竞赛，热爱在反复推敲与不断尝试后豁然开朗的喜悦，热爱屏幕上跳出 “ACCEPT” 那一刻的惊喜与成就感，更热爱赛场上与队友并肩作战、共同攻坚的美好经历。如果你也喜欢推理，喜欢挑战，喜欢和伙伴们为了同一个目标全力以赴；如果你也会为一道题辗转反侧，为每一次AC心潮澎湃，那么，欢迎来到算法竞赛的世界！

感谢CCF给我这次机会分享我的算法竞赛之旅。愿CSP与CCSP越办越好，也祝愿每一位选手都能在赛场上取得理想的成绩！