竞赛 > CCSP > 备考专区
CSP满分说 | 四川大学李祉橙:我的算法竞赛之路与CSP备考建议
2025-03-21 阅读量:0 小字

四川大学李祉橙在第36次CSP认证考试中获得满分,第37次CSP认证考试将于3月30日举办,报名正在进行中。每年CSP高分考生(200分及以上)均可报名参加CCSP竞赛,CCF不定期邀请CSP高分和CCSP获奖选手分享经验,希望能够帮助同学们取得更大的进步。



图片

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



一、算法竞赛带给我的收获


在升初二的那个暑假,机缘巧合之下,我接触到了编程。当时的我仅仅将其当做课外的一个兴趣,并未想到这次缘份却改变了我接下来的学习经历。


在开始进行基础算法的学习后,我对其产生了无限的兴趣。学习一个又一个算法让我收获充实感,解开一个又一个谜题让我获得成就感。算法学习渐渐融入我的生活,并给我带来了许多的乐趣,与同学们一同学习的时光也让我感到非常欢乐。在中学教练林忠霖老师的引领下,我接触到了信息学竞赛。在这个新的平台上,我的视野变得更加开阔,认识到了许多厉害的前辈,他们的帮助让我在算法学习之路上走得更加顺畅,这也让我能够在初三时顺利拿下CSP-S省一等奖。


高中我进入福建师范大学附属中学就读,成为一名信息学竞赛生。在周成老师与黄丽华老师的指导与关怀下,我系统地进行学习与训练。与此同时,与优秀学长与同学的深度交流学习也促进着我快速成长。在这期间我获得了NOIP省一等奖,并在WC、APIO等比赛上取得了不错的成绩,但是最终还是遗憾地与省队失之交臂。


图片
图片
图片

中学获得的部分奖项证书


虽然最后还是要回归课内,但是算法的学习却让我受益匪浅。这些学习经历不仅锻炼了我的自学能力与创新思维,让我养成了良好的学习习惯,同时也成为了我人生的一段特殊经历,深远地影响着我的人生态度。


2024年高考后,我有幸进入四川大学计算机学院计算机科学与技术(拔尖计划)专业就读,计算机学院拔尖计划的完全学分制试点特别适合我们深度、灵活地进行创新学习。在高三短暂的离别后,在对过往竞赛经历的怀念,以及学院老师、教练和学长的鼓励、引导下,我重新开始算法训练并参与算法竞赛。CSP认证作为我进入大学后的第一场重要测试,让我重新找回了过去对算法竞赛的热爱,以及在赛场上的无限激情。这次取得了满分的好成绩,极大地鼓舞着我,让我重新拾起算法竞赛信心,并在这条道路上继续拼搏。



二、第36次CSP认证经历


这次认证的第一题是非常简单的模拟题,只需要按照题意模拟就能够拿到满分。认证的第二题需要一些前后缀相关的处理技巧,将每一个前缀与后缀的相关信息预处理后便能快速计算每一种情况对应的答案,从而通过此题。无法拿满分数的同学,可以考虑拿80分,不必死磕于最后的20分。


认证的第三题题目较长,我初步认为是较复杂的模拟题,于是先跳过第三题去完成第四题。我在考场上就因为大意将题目读错了,并且没有模拟样例就写出了一个树状数组优化动态规划的代码,结果一测样例才发现不对劲。重新读了一遍题目后,我发现这道题如果直接动态规划可能会有后效性,难以处理。但是经过对这题性质的发掘,我发现会产生后效性的情况一定不会更优,也就不会影响最后的答案,于是我把原代码进行了一些修改,最终通过了这道题。因此,认真读题目是非常关键的,读错题目可能会浪费许多时间,写代码前在草稿纸上模拟样例或许能在一定程度上防止读错题。


写完第四题我返回看第三题,耐心读完题目后发现虽然题目非常长,但是如果熟练掌握了set还是可以非常简单地进行模拟,很快就能把这题写完。


最后的第五题难度比前面的题目要高不少,我在草稿纸模拟样例的时候意识到:某些梦魔被击杀后,包含这个梦魔,并以这个梦魔防御力为最大值的,极大区间中的梦魔都一定可以被击杀,这种性质让我想到了笛卡尔树,于是只需要线性建笛卡尔树并进行动态规划就能完成此题。原本我在第二个小时左右就写完了第五题的代码,但是第一遍提交时候却wa了。因为数据会爆int,所以我先是用ctrl+F检查了是否有忘记改成long long的int,但是因为鼠标点太快,把某个int漏掉了。于是我对着代码查了一个小时,最后在我再次检查是否有int未改成long long的时候才发现了之前漏掉的那个int,最终满分离场,真没想到大学的第一场测试就碰上“爆int”这个老朋友,倒是有些许怀念。赛后回想起来,CSP能够现场评测,与高中时候的竞赛赛后测题不同,场上的最优策略应该是把int都改成long long,这样才能节省时间并防止看漏。


图片
图片

李祉橙同学的第36次CSP认证成绩单与CCF贺信



三、CSP备考建议


CSP认证的第一、第二题不需要太多的算法知识,一般只需要基础的语法和对简单性质的发掘就能拿到满分。


第三题通常会考察模拟题,如果能够熟练掌握并运用STL常常能够减少许多代码量、降低出错概率并节省时间。set、map等通常能让我们非常方便地进行一些原本较难进行的操作,因此对其进行学习是非常有必要的。


第四、第五题较为综合,通常会考察一些进阶算法且需要一定代码能力,如果没有系统学习过各种算法可以考虑将一些简单的部分分拿到手,但是较难将所有分数都拿到。想要冲刺第四、第五题满分的同学可以在oi-wiki或者各位前辈的博客中进行学习各类算法,然后再到各大在线评测网站上进行训练。只有练习、运用过才能保证自己对算法并非一知半解而是融会贯通,在考场上才能更加得心应手、胸有成竹。


高效的学习比麻木地堆叠学习时间有效。在学习过程中,如果能够抓住自己的弱项并加以训练,通常能得到更好的效果。如:代码能力较弱可以多寻找一些模拟题进行训练;思维与算法较弱而代码能力较强,则可以寻找对应的题目将思路思考清楚,而不一定要将代码写下来,从而节约时间并使训练更有针对性。


CSP认证时间较长,需要当天保持较好的状态,因此考前不应熬夜复习等,应尽早休息保持以良好精神状态。在赛场上不要过于紧张,紧张的时候经常容易犯小错误,同时思维容易僵化。在合适的时候深呼吸、放空大脑可以起到放松作用,同时能够发散自己的思维,或许能够灵光一现发现新的思路。


CSP认证可以将纸质材料带入考场。建议可以将训练时常犯的错误都记录下来,考试中可以时不时看一下,提醒自己不要犯错。对于一些不太熟悉的算法与定理也可以打印带入考场辅助解题。



四、结语


感谢CCF给我这次机会,让我分享我的算法竞赛之路。算法的世界是深奥而美妙的,我强烈推荐对算法感兴趣的同学参加CSP系列的认证和XCPC系列的竞赛。这是一个深度学习的过程,是一个孤独坚守的过程,同时也是一个享受成功乐趣的过程。

热门动态
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聚焦
场地预订
如何抵达
周边酒店
活动预告
返回顶部