竞赛 > CCSP > 备考专区
CSP高分说 | 四川大学赵勇哲:不负青春,不负热爱
2026-05-15 阅读量:0 小字

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



图片

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



一、CSP缘起——热爱


小学五年级时,我第一次被爸爸手中的《啊哈!算法》吸引。在他的指引下,我快速完成了《CCF中学生计算机程序设计》入门级的学习,并在CSP-J入门级第二轮中获得一等奖,这也是我与CCF的最初“结缘”。


初中阶段,我主要依靠零散自学。通过钻研《信息学奥赛一本通》、《算法竞赛》等书目并大量刷题,我在初二荣获了CSP-S提高级第二轮一等奖。


进入高中后,作为校内唯一的信息学奥赛选手,没有教练和队友,我每天利用晚自习,在空荡的微机室里独自坚持刷题。高二时,我斩获CSP-S提高级一等奖、NOIP2023一等奖并入选辽宁省省队。随后在NOI2024中,我虽遗憾摘得铜牌,但我从中收获了坚韧的毅力与宝贵的成长,进一步坚定了对信息学竞赛的执着追求。


进入大学后,我经选拔加入四川大学ACM队。在校期间,我接受了系统的竞赛训练,编程与算法能力大幅提升。在竞赛教练左劼老师的悉心带队指导下,我代表学校出征ICPC成都赛区与沈阳赛区比赛,在激烈的角逐中脱颖而出,成功获得银牌。



二、CSP41回顾


图片

CSP41成绩单截图


第41次CCF计算机软件能力认证难度适中,考试开始后,我首先简单看了一遍所有题目,发现前三题可以在短时间内完成,第四题可能是需要一些性质的数据结构,会很耗时间,第五题应该是使用技巧优化的图论,暂时做不出来。因此,我决定先去做前三题。


第一题是签到题,不必多说。


第二题是一道背包变种,需要结合01背包和贪心同时思考,在这个题上数组范围开小了点,浪费了一点时间。


第三题是大模拟。简单看了看,然后在草纸上详细地写了一遍需要做什么。后来我发现在题干的限制下,不需要记录某个内存有没有被占用,只需要维护一点线段就好,仔细封装了一下,在比赛进行了1h后完成了前三题。


接下来是较为困难的第四题和第五题。简单思考后暂时没有思路,于是优先把两个题的暴力敲出来,加上读题,这花去了大约40min的时间,接下来开始仔细推第四题的性质。


观察数据点限制时,注意到有一个数据点给到了所有操作都是k的倍数,那么开始思考这个性质能带来什么。注意0+1+...+k-1在模k下是0,那么对于0+...+ak-1,每一位都恰好加了若干次0+1+...+k-1正好等于0,也就是说,f(ak)=ak。先把这个部分分写了,还剩下1h。


简单思考后决定先推这道题的正解,另一个题暂时没思路。注意到对于f(x),ak≤x<(a+1)k(设x=ak+y),0~ak-1项可以全都扔掉,而剩下的项中,我们在k进制下看,只有最后一位是不一样的,前面若干位全都是a,只需要做(y+1)次⊕运算即可。而对于最后一位,由于其相当于不进位加法,那就直接等差数列求和mod k即可。这就变成一道线段树维护二次方和的变种题了。


可惜这道题细节太多,写完后只剩下最后15min,最后一题实在是没有思路遗憾离场。赛后得知这个题是“减半警报器”,是之前听说过但是没有仔细学习过的技巧。简单来说,对于一个数组,其中存在若干询问,每个询问需要回答某一个下标集合对应元素的和超过某一个值的最早时间。注意到总和大于y的前提是存在一个元素大于⌈yx⌉,那么可以给每个点都丢一个警报器,然后如果满足条件就删除掉这些小警报器,否则重新将大警报器拆成小警报器。经过证明,复杂度大概是两只log。



三、CSP备考建议


(一)多做历年真题

真题是最好的复习资料。建议按年份顺序刷题,重点在于复盘错题和总结考点。考前务必进行全真模拟,严格控制时间,提前适应考试节奏。


(二)系统构建算法体系

CSP的核心是算法与数据结构。需系统掌握基础算法(排序、贪心、二分)、动态规划(线性、区间、背包)、图论(最短路、最小生成树)以及常用数据结构(STL、并查集、线段树)。


(三)以赛代练提升实战

利用Codeforces、洛谷等平台定期参加周赛,锻炼高压下的实战能力。赛后及时补题,学习优秀解法,拓展解题思路。


(四)科学规划与错题复盘

分阶段(基础、专项、冲刺)制定复习计划,拒绝盲目刷题。建立错题本,定期回顾典型错误与解题思路,通过反思巩固薄弱点。


(五)灵活应变的考场策略

CSP采用IOI赛制且有部分分。策略上,前两题力争满分,第三题耐心模拟,后两题若无法AC则果断写暴力解法拿部分分。切忌在一道题上死磕,保证整体得分最大化。

热门动态
2022-08-18
助力制造业企业及会员单位匹配需求供给、实现资源互补,搭建专业的产需服务平台,促进制造业数字化转型和融合创新发展,首届“CCF智能制造大会” (CIMC 2022),于2022年7月16-17日在CCF业务总部&学术交流中心成功举办。
2022-08-18
7月22-23日,由CCF主办的2022 CCF未来计算机教育峰会(FCES 2022)在苏州CCF CCB(业务总部&学术交流中心)召开,全国近百所高校科研机构和企业的60多位专家学者、政府领导和多家企业代表,以及300多位现场观众齐聚苏州,共话中国计算机教育的未来。
2022-08-18
CCF发展的60年,也是伴随中国计算机事业走过的60年,庆典上的很多专家,都为中国计算机事业奉献了热血青春,当年意气风发,如今虽已满头华发,但初心未改,他们创造了CCF的光辉历史,还将继续带领CCF走向更加美好的明天。
CCF聚焦
场地预订
如何抵达
周边酒店
活动预告
返回顶部