首页 > 最新动态 > CSP高分说 | 四川大学郑恩熙:路漫漫其修远兮,吾将上下而求索
最新动态
CSP高分说 | 四川大学郑恩熙:路漫漫其修远兮,吾将上下而求索
2026-08-276



四川大学郑恩熙在第41次CSP认证考试中获得350分,排名前2.17%,第43次CSP认证考试将于9月13日举办,报名正在进行中。每年CSP高分考生(200分及以上)均可报名参加CCSP竞赛,CCF不定期邀请CSP高分和CCSP获奖选手分享经验,希望能够帮助同学们取得更大的进步。







郑恩熙

指导老师:左劼、张婷婷、孙伟


四川大学计算机学院2024级计算机科学与技术本科生,四川大学ACM集训队前队员。第41次CSP认证350分。曾获CCPC全国邀请赛金牌,中国高校计算机大赛-程序设计天梯赛全国一等奖,蓝桥杯全国二等奖,CCF算法精英大赛全国三等奖,外包服务大赛全国二等奖等。高中获信息学奥林匹克竞赛省级一等奖。



本文所述只代表作者本人观点,不代表CCF官方观点,特此说明。

欢迎CSP优秀学子踊跃投稿分享经验,可联系邮箱csp@ccf.org.cn咨询。



前言


我个人是在中学时期开始学习算法知识并参加信息学竞赛,由于天赋平平,并未取得一个令人瞩目的成绩,经过数年的学习之后,愈发感觉自己的算法水平到达了瓶颈。在进入大学之后,并没有继续在算法领域研究与探索的打算,但在了解到CSP认证后,我心中重燃了对算法学习的热爱,在考前认真复习以往所学的算法知识,在第41次CSP认证的成绩虽然不算顶尖,但应该也能带给大家一些经验,在第三部分中,我也会给出不同分数段目标的同学的建议考试策略。


2025CCF算法精英大赛全国三等奖(右二)



第41次CSP考试过程


由于CSP的难度一般是按序号递增,所以我通常遵循按顺序开题的规律。


第41次CSP认证考试成绩单


第一题是一道简单的模拟题,只需统计给定的一组数中,满足二进制下1和0的个数相等的数字个数,模2取余后统计判断即可。第二题读完题后就感觉是一个背包DP的模板题,与模板不同的地方在于有可以拆分的物品,只要把这些物品拆分为单位体积即可,代码也很简短。大概20分钟就写完了前两题获得200分。


第三题的题面非常长,是我们常说的大模拟,令我心生畏惧,大致看完题后注意到题目中复杂的进程通信过程其实就是一个数组里面元素或者连续段的替换变化,暴力地按照题意模拟都能拿到80分,此时我便直接开始看第四题,同时在心理预估了一下第三题要写完代码所需要的时间,看完题目一些可行的思路,因为直观看上去就是使用线段树去维护一些信息,而这种数据结构又是我比较喜爱和擅长的,前20分是暴力模拟,经过一段时间的思考后,我发现题目中f(n)有一些数学性质,运用这个性质可以把原本O(n)的计算优化到log级别,利用这个性质可以得到50分,而70分的特殊范围瞬间让我发现题目中定义的运算在k进制下有非常良好的运算性质,遂考虑拆位建立多棵线段树。当然,数据结构类型的题目代码量自然是比较大的,在我按自己的想法写完一版线段树后,测试样例时便出现了包括死循环在内的各种bug,耗费了一个小时左右进行调试后,总算是得到了70分,此时我对于本题的满分做法已经大概理解,只需要扩展70分特殊数据的做法,但考虑到第三题还没有开始写,我又花费了一个多小时去实现并调试第三题的80分解法,此时还剩一个多小时,我做出了一个错误的选择,就是去继续实现第四题的满分解法,而不是去完成第五题的暴力,很遗憾,在考试结束我也没有成功调试出一份正确的满分代码,最后还有大概10分钟的时候我打开了第五题,发现前30分的暴力分貌似很好写,不过已经没有时间了,最终考试就以350分结束。



CSP考试经验与策略建议


首先是备考策略。算法学习的初学者,只需熟练掌握语法内容即可顺利拿到第一题的满分以及后面的暴力分,可以拿到100+的分数,然后对于目标在200+的考生,需要掌握一些基础算法的内容与使用情况,比如贪心、排序和二分,甚至是简单的DP(动态规划),掌握基础算法基本上可以稳定地拿下前两题的满分。对于目标在300+的考生,首要的就是要锻炼自己的读题能力,因为想要拿下第三题的大模拟,首先就需要在长达八九页PDF的题目中找到关键的信息,并理解复杂的题意。与之同等重要的是代码能力,大模拟的代码长度动辄200行,十分考验选手的耐心与码力。建议在考前一定要在网上的做题网站上去找一两道大模拟练练手。对于目标在400+的考生,就需要继续学习和了解进阶算法和数据结构,比如线性基,线段树等等。


然后是考试过程中的经验。线下考试时,非常重要的一点就是一定不能一直死磕同一道题目,我常常发现在换一道题进行思考后,再回到之前的问题,就会有新的突破和发现。其次就是不要过度追求一道题目的满分,要多写暴力分,也就是说先拿到比较简单的,自己能稳定拿到的分数,再去追求高分,CSP认证毕竟不是ACM这种只有全对才得分的比赛。同时,也要注意将代码保存在电脑的非还原盘,或者要提交到指定的网站保存,因为在考试过程中可能出现机房停电,电脑死机,软件崩溃等等突发情况。建议是写完一版就交一版,毕竟可以多次提交,等到最后几分钟再来提交只会手忙脚乱。



后记


虽然当下大家都在进行vibe coding,ai完成代码开发的能力亦在迅速增强,但是CSP,或者说算法竞赛带给我们的,永远不只是写出一个程序而已,它锻炼的是我们自行思考,解决问题的能力,这是人类智慧的火花在闪光。从基础算法到机器学习,不管我们今后在何种道路上求学探索,这些珍贵的能力会伴随我们走过漫长的学习与探索的过程,或许这也正是CSP认证想要带给我们的东西。


最后,感谢四位与我共同参加ACM竞赛的队友,感谢左老师与张老师提供的帮助。在CSP中收获的事物,会伴随我继续在漫长的人生路途中,脚踏实地,上下求索。






图片

点击“阅读原文”即可报名。

点我访问原文链接