返回首页
您的位置:首页 > 新闻 > 专题 > CSP群英榜

【我与CSP】武汉大学陈沛然:由算法萌新到金奖得主

阅读量:68 2023-02-16 收藏本文

2022 CCF CCSP于去年12月11日在各CSP认证点成功举办,武汉大学陈沛然获全国赛金奖。每年CSP高分考生可报名参加CCSP竞赛,CCF邀请部分2022CCSP获奖选手分享经验,希望能够帮助同学们在2023年CSP认证和CCSP竞赛中取得更大的进步。本期推出的陈沛然就读于武汉大学。武汉大学作为CCF CSP认证点高校,是CSP认证优秀单位。



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


陈沛然海报



图片

相识CSP和CCSP


最初我是从学校老师那里了解到了CSP认证,那时正巧在备考数据结构课程期末考试,怀着检验自己学习成果的目的,我报名了那次CSP认证,获得了200+的得分,对于我这个大学开始从0接触计算机的算法萌新成绩还算不错,收获了一次良好的赛事体验,也给了我后续再参加各种算法竞赛的自信。之后,我也不断在这方面主动学习和大量刷题。

 

图片

第27次CSP认证考试武汉大学考点现场


后来我又了解到了CCSP竞赛,由于前置CSP认证成绩作为参赛门槛,CCSP竞赛的含金量十足,我也没有犹豫,怀着“试一试万一呢”的心态,立即选择了报名参赛。

 

图片

2022CCSP参赛现场


图片

2022CCSP竞赛实时排行榜


图片

CCSP参赛体验


与我曾经历过的其他赛事相比,CCSP有着其相当显著的特色:

  • 在赛制上,与XCPC等赛事不同,作为单人竞赛,对我这样并不专攻于算法竞赛的业余选手十分友好,省去了我找不到大腿队友的困难(笑),成绩完全取决于个人能力的高低。另一方面,CCSP竞赛可以当场查看提交的具体判分情况,按测评点给分,取最高成绩,也无罚时等规则。

  • 在编程环境上,CSP以及CCSP系列竞赛少有的完全在Ubuntu系统中进行,这也对选手的知识面提出了更高的要求,选手不仅要精于代码编写,还要了解Linux系统的操作与命令。不过对于我这个软件工程系的学子来说,使用Linux系统也是家常便饭,因此体验还算不错。

  • 在赛题方面,CCSP竞赛与XCPC、蓝桥杯等竞赛不同,考察的知识面要更广更基础,数据库、操作系统、缓存设计等相关背景的题目均有涉猎,相比于XCPC纯粹考察选手的算法水平,CCSP更多的需要选手具备对于整个计算机系统的理解。此外,CCSP竞赛的题量虽然不多,但题面往往较长,代码量也较大,因此比赛时间也相当的长,同学们私下常称之为“坐牢局”。

  • 此外,CCSP允许携带纸质资料和电子资料,这也意味着选手可以在赛前做好更充足的准备。(小编备注:CSP认证只能带纸质书籍,与CCSP竞赛不同。


图片

 2022CCSP竞赛获奖证书


在2022年CCSP比赛中,只有三道大题,题量较少。第一题是常规的算法题,借助电动车充电的现实背景,考察动态规划算法,题目不难,想到后很快就完成了代码。得益于平日的练习,我以相当靠前的手速AC了第一题,也为我拿金奖奠定了基础。第二题是模拟设计操作系统中的TLB,对选手的计算机组成原理和操作系统知识提出了要求。第三题则是设计自己的数据库查询语言解释器,考察选手对数据库相关知识的理解。后两题仅题面就有5到6页,也需要选手能够耐心读题。在我个人看来,这次比赛最终能够荣获全国金奖,运气和手速占了大半,但尽管最终未能解出后两道题,但长达6个小时的思考与探索也使我对于计算机系统知识有了更深的理解。


图片

备考建议


对于CCSP竞赛,要想取得好成绩,最主要的当然还是要注重平时专业学习中的算法和程序设计能力的积累,拥有过硬的计算机专业知识。不过,既然是考试,也有一些考试技巧可以参考。


首先,由于CCSP竞赛允许携带纸质和电子资料,考前可以准备好常用的算法模板、专业书籍等资料。同时也可以查阅往年真题,做到对CCSP考察的内容有心理准备。其次,由于赛制没有罚时,提交次数很多,比赛过程中可以放心大胆的多提交,也可以根据判分情况检查代码,省去一些测试和debug的时间,毕竟也很少有CCSP这种WA了也没有心理负担的提交吧(bushi)。除此之外,由于CCSP有部分分的存在,并且是根据时间排名,所以不要死磕某一题,尽量先把能拿分都拿到,手速也是比赛中很重要的一环。


图片

总结


感谢CCF为我们提供的平台,CSP和CCSP竞赛都给我留下了十分良好的参赛体验,这段经历会是我求学生涯中一笔宝贵的财富,期待在以后的学习和科研中与CCF再续前缘。


关于CSP和CCSP 

CSP注重考查计算机算法、编程等基础能力,正逐步成为业内评测软件能力的基本标准。目前CCF已在全国授权设立了178个CSP认证点,至今已有182323人次参加了CSP认证。在CSP的基础上,CCF于2016年创立了面向大学生的年度竞赛CCSP(大学生计算机系统与程序设计竞赛),至今已成功举办7次,参加CCSP的选手均为CSP成绩优秀者,CCSP更注重考查计算机系统能力,选拔的是顶尖人才。