首页 > 最新动态 > CSP满分说 | 北大李佳衡:我的算法竞赛之路
最新动态
CSP满分说 | 北大李佳衡:我的算法竞赛之路
2024-09-023

收录于话题

#CSP高分说



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



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



与CCF和算法竞赛相识


我和CCF相识于初中。我初中就读于烟台港城中学,在初中二年级的时候,学校组织了一场信息竞赛队的选拔,我那个时候并不知道什么是信息竞赛,但是我的班主任老师极力推荐我试一试,后来我就以全校第一名的成绩进入了学校的信竞队。在港城中学的信竞队,我结识了一帮好朋友,我们一起上课,一起讨论,互帮互助。这种氛围对我个人能力的提升有很大的帮助。随着学习的深入,我对算法的兴趣越来越浓厚,于是我报名参加了2017年的NOIP普及组比赛和CCF组织的山东省2017年暑期夏令营。


2017年的夏令营是我第一次外出集训。上午老师会布置一些习题供我们练习,下午我们集体在一个教室里面上课,晚上学校会安排晚自习让我们巩固上课讲的内容。夏令营授课的速度比学校快很多,我发现算法竞赛的世界远比我想象的广阔。后来,我在NOIP2017中取得了普及组一等奖的成绩,这更加坚定了我深入学习算法竞赛的决心。从那时起,算法竞赛不仅仅是我的爱好,也成为了我的梦想。在学好文化知识的基础上,我每天坚持花一个小时做算法竞赛题目,风雨无阻,在2018年挑战NOIP提高组。虽然结果有些遗憾,差6分取得一等奖,但是那段拼搏的时光为我后来的人生源源不断地提供着力量。



与良师益友相伴,

在团队中螺旋式上升


中考结束后,为了追求自己的梦想,我去了烟台市信息竞赛最强的烟台二中,立刻投入到信息竞赛的训练中去。二中的战友更多,集训时间更密集,有时老师也会请学长学姐来指导一下学弟学妹。在这里我遇到了亦师亦友,鞠躬尽瘁的竞赛老师姜sir,遇到了外出集训时一起学习生活,互帮互助的四位好朋友,也遇到了支持我们算法竞赛梦想的学校领导和老师。那段时光是辛苦的,也是幸福而充实的。姜sir坚持让我们在不耽误文化课程的基础上学习竞赛,传授给了我们十二字真言:“有目标,有计划,能坚持,特自律”,带出了一批又一批有抱负、能吃苦的信竞学子。


省选前李佳衡和朋友们讨论问题


在这个优秀集体中,我的水平不断提高。我在刚上高一的时候取得CSP2019 373分的成绩。高二时,我的心态出现了波动。虽然我的水平一直有提高,但是每次考试都不在状态。NOIP2020,我第二题预处理超时,发挥失常得了二等奖。后来我无缘山东省正式队员,只能以D类身份参加NOI,最终取得银牌成绩。那段时光对我而言是黑暗的,我的算法竞赛之路不得不告一段落。没有取得清北强基计划的破格入围资格,我也很担心无法进入自己的理想大学。最关键的是,我的自信心受到了打击,觉得自己既没有学好竞赛,也没有把文化课程掌握的很扎实。进入高三,为了热爱,我决定再去打一次NOIP竞赛。通过自己的坚持与努力,我取得了NOIP2021山东省前十名的成绩。我在算法竞赛中找回了自信。后来,我裸分考入北京大学计算机系,终于有机会在更高的平台上实现自己的理想。


NOI2021成绩证明


CSP-S 2020一等奖证书



我对CSP认证题目的理解


我认为CSP认证的前两题是简单题,第三题是考验代码能力的题目,后两题是类似NOIP竞赛的算法题,需要扎实的算法基础。这次认证过程中,看到第三题后我觉得正解代码比较难写,于是先AC了一、二、四题。做第五题的时候想到一个数据随机情况下复杂度很优秀的做法,我抱着尝试的心态写了一下,通过了。于是我全身心投入去写第三题的代码,交了之后发现常数有点大,稍微优化程序之后就顺利通过了。


第34次CSP专业级认证成绩分析



我的备考建议


与NOI类竞赛不同,CSP认证采取的赛制是可以多次提交并实时反馈结果。提交题目的次数限制很宽松,一定不要吝啬提交次数。对于比较难的题目,自己无法证明正确的算法和复杂度稍微高一些的算法也可以大胆提交,然后根据评测结果辅助自己的思考。CSP认证题目的时间限制也比较宽松,有时候复杂度稍微高一些的算法也可以通过。


遇到难题,多思考部分分怎么做。有的题目正解很难,但是有很多档部分分相对容易。对于输入数据的不同约束,我们都可以思考在这个约束下的特殊性质,从而设计更简单的算法用更少的时间解决这一部分问题。对于有的题目,部分分还具有提示正解的作用。


先整体阅读一遍题目再决定作答顺序。对于简单题可以快速地把正解写出并提交。如果遇到难题,这要分两种情况。第一种情况是想不出正解,第二种情况是想出了正解但是代码实现困难。如果是第二种情况,我建议把这道题放到后面做。如果是第一种情况,如果暴力很简单,那么写完暴力再想,如果暴力不简单,可以先想想暴力怎么做。我建议给每个题二十分钟的时间思考,如果想不出来就去写思路容易、代码实现困难的题目。



结语


感谢CCF给我这次机会,让我分享我的算法竞赛之路。算法的世界是深奥而有趣的,我强烈推荐对算法感兴趣的同学参加CSP系列的认证和XCPC系列的竞赛,这是一个学习提高的过程,也是一个享受兴趣的过程。





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

点我访问原文链接