CSP高分说 | 大连理工大学钟剑辉：一程算法一程歌

我从中学时期开始与CCF结缘。初二时第一次参加CCF举办的CSP-J，从此开启了我的算法竞赛旅程。进入高中后，我被选拔进入竞赛班，继续参加信息学奥赛，先后获得了2021年、2022年NOIP一等奖，以及2023年NOI WC银牌。

钟剑辉在中学阶段的获奖证书

高二那年的NOIP，我因失误而落后省队分数线85分。彼时，入选省队的希望已十分渺茫，回归高考文化课似乎是最理性的选择。但我心底始终不愿放弃这一丝微弱的希望，我想用努力和成绩证明自己。于是，我决定全力备战四个月后的省选。最终，我在省选追回了70分，虽然仍与省队擦肩而过，但这段心无旁骛的时光让我成长了许多。它在我心中埋下了一颗种子——关于热爱，关于坚持，关于在算法之路上继续前行的信念，是一曲虽不圆满却格外响亮的前奏。

2023年江西省队名单

高考后，我来到大连理工大学，ACM集训队的梁冰老师和学长热情地邀请我们新生参与算法竞赛。之后，我AK了大连理工大学程序设计新生赛，并与志同道合的队友组建了一支XCPC队伍，获得了CCPC邀请赛金牌、ICPC区域赛银牌、ICPC ECFinal铜牌以及辽宁省赛季军。生活中，我热爱思考算法问题，也有幸担任了第六届辽宁省大学生程序设计竞赛命题组总负责人。

XCPC队伍和辽宁省赛讲题，左图中间和右图为钟剑辉

2025年12月，得知学校即将成立CCF学生分会后，我积极报名并有幸担任CCF大连理工大学学生分会首届主席。我希望将学生分会建设成为连接CCF与学生会员的桥梁，推广CSP认证等CCF资源，赋能同学成长，为中国计算机科学的发展贡献青春力量。

CCF大连理工大学学生分会及聘书，左一为钟剑辉

得知学校承办第41次CSP认证的消息后，我第一时间报名参加，希望评价自己的计算机软件能力。最终，我获得了430分，位列全国前0.2%。

钟剑辉第41次CSP认证成绩单截图

在本次认证中，第一题题面简洁，我简单运用位运算顺利通过。第二题需要观看视频读题，我很快发现：灵活型任务是一个简单贪心，普通型任务是一个01背包问题，二者结合只需枚举分配给普通型任务的咖啡数量即可解决。第三题题面很长，好在描述不难理解，我仔细阅读题面，画好程序流程，选择合适的数据结构和STL通过本题。

第四题接近XCPC区域赛的风格，需要挖掘题目的神秘性质。看到提示“子任务3可能有助于你更好地探索函数f的相关性质”后，我先写了一份打表程序研究函数f，运用位运算拆位技巧，逐步列出式子。接下来需要用数据结构维护式子，我优先选择了线段树，并逐步推导增量式子，分析所需信息，最终用线段树完成了维护。

最后来到第五题。在第一次参加认证时，我因死磕满分代码而颗粒无收。因此在第二次参加认证即本次认证前，我给自己设定的目标是：首先拿到第一档部分分。本题关于爆胎的描述不清，并且没有样例解释，我花了很长时间才正确理解题意。我先写完暴力代码拿到30分，然后继续思考60分做法。我注意到维修站数量不超过20，离线可以转化题意避免修改操作，而不含修改操作的区间查询适合用倍增解决——使用树上倍增即可拿到60分，可惜剩余时间不足，未能完成代码。在下次参加认证时，我可能会把目标进阶为直接争取高档部分分。

CSP第一题是一道基础题，通常只需掌握编程语言，按题意模拟即可满分，无需复杂算法或优化。备考时可重点练习字符串模拟题，熟悉所用语言的字符串函数。

第二题是一道简单思维题，直接模拟一般能拿到70-80分，剩余分数需要发现简单性质，借助前缀和、二分等基础算法，分析时间复杂度后即可获得满分。

第三题一般是一道工程模拟题，考查程序设计与工程实践能力。题面长、细节多、代码量大，需要耐心阅读、设计流程、熟悉数据结构。合理使用语言的模板库和面向对象思想可以简化编程。按题意一步步实现即可获得较高分数，满分可能需要更优的实现，但涉及的算法与数据结构不会超出专业课基本内容。

第四题开始接近算法竞赛风格，熟悉相应算法的考生可尝试冲击满分；若不能想出正解，应盯准部分分，研究小数据和特殊数据，逐步思考更优算法。题目通常设有多档部分分，可以从小到大逐步思考出更优的算法。

第五题压轴题，对于大部分考生而言颇具挑战，需要根据实际情况拿到力所能及的部分分。

在认证前，可以给自己设定一个目标，并以此为导向参加认证。首次参加认证时，目标可以是“先确保拿到部分分，再思考正解”。随着分数的提升，后续参加认证时，目标也会愈发明确，可以逐步进阶为“直接争取高档部分分”甚至“冲击满分”。

多年的算法竞赛旅程，让我寻得热爱、收获成长，也有一些目标仍在路上、未完待续。

衷心感谢CCF给予我这次分享的机会，让我能与大家交流这一路上的风景与心得。希望我的分享能为正在阅读的你带来些许帮助和思考。愿每一位走在算法路上的朋友，都能步履不停，弦歌不辍。也祝愿CCF和CSP认证蒸蒸日上，为中国计算机科学的发展注入更多的青春力量。