CSP高分说 | 西南科大张星宇从大一零基础到CSP440分的认证成长实录

摘要：西南科技大学张星宇在第33次CSP认证考试中获得440分，第39次CSP认证考试将于9月21日举办，报名正在进行中。每年CSP高分考生（200分及以上）均可报名参加CCSP竞赛，CCF不定期邀请CSP高分和CCSP获奖选手分享经验，希望能够帮助同学们取得更大的

西南科技大学张星宇在第33次CSP认证考试中获得440分，第39次CSP认证考试将于9月21日举办，报名正在进行中。每年CSP高分考生（200分及以上）均可报名参加CCSP竞赛，CCF不定期邀请CSP高分和CCSP获奖选手分享经验，希望能够帮助同学们取得更大的进步。

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

编程入门到算法竞赛的成长之路

初入大学，在一场实验室宣讲会上，我被往届学长斩获ICPC区域赛金牌的成绩所吸引。那一刻，我对算法编程产生了浓厚兴趣，也暗自下定决心，要踏上这条充满挑战与机遇的学习之路。带着这份热情，我开启了编程入门阶段的学习。在最初的半年时间里，我通过自主研读编程基础书籍和学习线上课程，逐步掌握编程语言的基础语法、数据结构等知识。同时，我参与了校内组织的新生编程赛，尽管初期成绩并不理想，但每一次比赛都是宝贵的学习机会。

经过多轮新生赛的历练与选拔，大一下学期，我顺利加入西南科技大学的 ACM 实验室。这成为我算法学习的重要转折点。进入实验室后，我开始接受系统的算法训练。在Codeforces、洛谷、HDU、CSP模拟认证网站等平台上，坚持每天刷题，从基础算法题入手，逐步挑战难度更高的题目。平台丰富的题目资源和多样的竞赛模式，让我接触到各种类型的算法问题，在解题过程中，我不仅加深了对算法原理的理解，还培养了逻辑思维和问题解决能力。

在实验室学习期间，我参与了各类算法竞赛。从校内赛到线上赛，每一次竞赛都是检验学习成果、积累实战经验的契机。与队友的协作配合、赛场上的紧张氛围，都让我不断成长。这段从入门到深入参与算法竞赛的经历，为我后续参加 CSP 认证奠定了坚实的基础，也让我在计算机编程领域不断探索、持续进步。

2024年ICPC成都站获奖证书

第33次CSP认证经历分享

我报考CSP主要出于几方面考虑。首先，CSP认证是检验算法能力的优质平台，通过系统备赛，能有效提升编程实操与逻辑思维能力。其次，CSP认证提供了一个客观的标准来衡量自己的编程水平，有助于更好地了解自己的优势和不足，从而有针对性地进行学习和提升。此外，CSP认证在行业内具有较高的认可度，许多企业和高校都将其成绩作为重要参考，在考研复试环节，很多高校认可CSP成绩并允许其替代机考环节，这为后续升学提供了便利。从职业发展角度看，企业在招聘实习和正式岗位时，优秀的CSP成绩也能直观展现专业实力，为未来求职积累竞争优势。

第33次CSP认证考试当天，拿到试卷后，我迅速浏览了题目，制定好答题策略。第一题是“词频统计”，相对基础，是一个简单的统计，使用map来通过单词int映射到对应文章set，这样就能找出这个单词在哪些文章中出现过了。第二题是“相似度计算”，涉及到集合操作与数学计算的综合应用，求一个单词集的并和交，可以直接使用STL库中的函数来计算交并集，但是不常用，所以我这里直接遍历set找交并集。

第三题“化学方程式配平”是一道大模拟题，也是本次考试的关键分水岭，不过本次认证的第三题相比往年都简单了不少，用到字符串处理和高斯消元。虽然这次模板没有带高斯消元，但还好题目中里给了完整的步骤，跟着题目思路模拟就实现了。题目给出了化学方程式配平的相关规则，要求运用高斯消元法来解决线性方程组问题。我先梳理了题目所给的复杂信息，将化学方程式转化为对应的线性方程组，再按照高斯消元法的步骤，逐步实现矩阵的变换与求解。期间，仔细处理了浮点数运算的精度问题，以及特殊方程（如无解或有无穷多解）的情况，通过严谨的代码逻辑与细致的调试，成功完成了这道具有挑战性的题目。

第四题“十滴水”需要深入理解题目规则，并运用数据结构与算法模拟实际过程。c在10的九次方以内，直接开数组显然不可取，所以用map来代替数组进行离散化操作。由于限制每次最多只能同时爆开一个水滴，且从最左侧的开始爆开，所以可以将能够爆炸的水滴存入小根堆中，索引为对应下标，堆顶元素则为最左侧的可以爆开的水滴。在一个水滴爆开之后，检查它左右两侧的水滴，若达到爆开要求，则存入小根堆中。当一个格子中没有水时，便从map中移除该键值对。整个过程通过map的动态维护和小根堆的有序调度，将时间复杂度控制在O (n log n) ，最终成功解出这道题，获得满分。

第五题“文件夹合并”作为压轴题难度颇高，涉及到复杂的数据处理与高级算法设计，在取得前面的400分后我对这题抱着试一试的心态来获得一些基础分。题目描述了文件夹合并的操作与查询需求，我感觉可利用树链剖分、DFS序和树状数组等知识来解决，不过由于考试时间紧张，就只按模拟的思路来写了，第一次提交后得到30分，在优化了一些逻辑后，再次提交，幸运的多通过了一个测试点，获得40分。赛后和没参加这次认证的队友交流，他直接点出这是DSU ON TREE，刚好跟前几天CF遇到了一个题解法差不多，我正准备在这次认证后补那道题。

总的来说这次认证的第三题比以前要简单一些，最后一题有点遗憾，准备认证后就学习的dsu on tree，结果考试遇到了，不过人生就这样，充满了意外，第一次参加CSP认证就取得了440分的成绩，还是很满足了。

第33次CSP认证成绩单截图

CSP认证备考建议

CSP认证不仅是知识的考验，也是策略和心态的较量。从某种意义上说，CSP认证也是一种竞赛。因此，竞赛的备战技巧，同样适用于CSP认证。

CSP认证涵盖数据结构、算法、编程语法等多方面知识，备考初期需要制定系统的学习计划。可以先从基础数据结构入手，如数组、链表、栈、队列等，以及经典算法，像排序、二分、搜索等，之后可以学习STL容器的熟练使用（这能帮助我们快速实现一些解题的想法）。数据结构建议学习树状数组、线段树、字典树；动态规划科学建议学习零一背包、完全背包、多重背包；图论建议学习最短路、最小生成树；数学方面学习埃筛、线筛、组合数、GCD、逆元等知识。

在有了一定基础后，更重要的是走出舒适区，挑战难题实现自我突破。我始终坚信 “走出舒适区，挑战能力范围之外的难题，才能不断突破自我”。Codeforces是一个优质的竞赛平台，每次在Codeforces上比赛结束后，我都会及时补做赛中有思路但未完成的题目。这些题目往往能暴露自身知识短板，深入钻研有助于有效提升解题能力。我还会主动选择一道超出自己当前能力的难题进行挑战，即便花费大量时间和精力，甚至最终无法独立完成也没关系，仔细研读题解、学习他人的解题思路和技巧，能够拓宽思维方式。长期坚持这种学习方法，面对复杂问题时的分析和解决能力会得到显著提升，在CSP认证中遇到难题也能更加从容应对。

CSP认证考试时间紧张，对答题速度和时间分配要求较高，且每次认证的题型分布是有规律的（如第三题多为模拟题），因此进行一定的模拟实战训练必也是很有必要的，这能帮助我们更好地适应考试节奏。通过模拟训练，熟悉考试流程和题型分布，掌握合理的答题顺序，比如先易后难，优先确保基础题得分；以及时间分配策略，例如每道题大致的答题时间限制。模拟训练也是检验学习成果、发现自身薄弱环节的好机会，针对模拟考试中暴露的问题，及时进行查漏补缺和专项强化训练.

此外，大家在平时的做题过程中可以整理一下自己的“板子”，就是那种代码较长，不好记忆，但是又非常有用的算法模板。例如KMP算法、树状数组等，可以平常整理好，自己能懂得其中的原理，知道在什么时候使用即可，在认证的时候可以打印出来带着。

最后推荐学习资源：入门为《算法竞赛入门经典》（刘汝佳、陈锋）、更进一步推荐使用《算法竞赛》（罗勇军、郭卫斌）以及网站OI Wiki等适合系统算法学习。建议以上备考建议结合自身实际情况灵活运用，相信大家在CSP认证中都能发挥出最佳水平，取得理想的成绩！

结语

最后，衷心感谢 CCF 举办专业且权威的 CSP 认证和学校的精心组织，为编程学习者提供了检验能力、突破自我的优质平台。同时也感谢CCF西南科技大学学生分会和四川大学学生分会的帮助，给予我此次分享经历的机会，让我能与大家交流备考心得。希望这些经验能为大家带来些许帮助，也祝愿每位同学在 CSP 认证中都能有所收获，在编程之路上不断成长，绽放属于自己的光芒！