188体育app官网_188体育投注

返回首页
您的位置:首页 > 新闻 > 188体育app官网:

CSP满分说 | 武汉理工大学闫卢昊:参与CCF NOI系列竞赛及CSP认证使我受益良多

阅读量:7 2025-05-21 收藏本文

武汉理工大学闫卢昊在第37次CSP认证考试中获得满分,第38次CSP认证考试将于6月8日举办,报名正在进行中。每年CSP高分考生(200分及以上)均可报名参加CCSP竞赛,CCF不定期邀请CSP高分和CCSP获奖选手分享经验,希望能够帮助同学们取得更大的进步。



图片

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



我的算法竞赛历程


我在初中时听说了CCF举办的全国青少年信息学奥林匹克联赛(NOIP)。那时我刚开始学习编程,有了用Python设计几个小游戏的简单经验,打算去尝试一下。那时候我所就读的武汉外国语学校刚好开始组织参加NOI系列竞赛,我也很幸运地认识了李吴松老师,和同学们一起参与了训练。在第一年NOIP中我获得了湖北省二等奖,在接下来的一年里,得益于李吴松老师的悉心指导,我的水平有了长足进步,最终在初中毕业那年进入了湖北省队E队,参加了当年的NOI,获得了银牌分数线上的成绩。


进入高中之后,我继续参与了NOI系列竞赛活动。在李老师的帮助下,也参与了很多与其他学校选手学习交流的活动,我的算法竞赛水平也有了巨大的提升。在高二那年,我以湖北省第一名的成绩进入省队,在冬令营中取得了全国第十。只可惜我高中参与的两次NOI运气都不是很好,2020年第一试第二题线段树合并的代码写反了两行,2021年第一试第二题求解行列式的算法部分交换了一行和自己本身并变了符号,而且都通过了所有大样例。最终没能取得理想的成绩,只获得了两枚银牌。


虽然高中的竞赛经历并未取得理想的结果,但是在参与竞赛活动的时候积累的知识和学习能力,以及与全国各地的同学们结下的深厚友谊,在大学生活中一直伴随着我。上了大学之后,我凭借高中的知识积累,在ACM协会教练赵冬冬老师的指导下,顺理成章地拿下了各大算法竞赛的奖项,也在2023年的ICPC杭州区域赛中取得第五名,首次带领学校晋级ICPC世界总决赛。总决赛之后我就逐步退出了竞赛的一线,把更多的时间花在学习和开发之中,同时也担任了ACM协会会长的职务,协助同学们进行各类算法竞赛的报名训练等工作。此外,我也在湖北省计算机学会的很多赛事工作中承担了命题、监考等工作,以新的身份参与到高中信息竞赛之中。


图片

ICPC 2023杭州站,左二为闫卢昊


虽然我一直在关注CCF举办的竞赛等活动,对CSP认证早有耳闻,但学校之前从未组织过参与。而开始从竞赛的台前转向幕后的过程,也成为了我参与CSP的契机。在担任ACM协会会长之后,有同学来向我咨询CSP报名的事项。我决定作为ACM协会会长率先参与报名第37次CSP认证,了解一下认证的流程以及试题情况等,为学校以后可能的组织参与做一定准备。在本次认证中,我顺利地发挥了水平,幸运的成为了唯一的满分选手。


图片

第37次CCF CSP认证得分实时排名截图



对CSP试题的分析


就本次认证来看,CSP认证的试题风格倾向于对同学们算法和代码实现能力基本功的考察,在OI/ICPC等竞赛中横行的智力考察题相对少见。因此来说,我认为要想在CSP中拿到理想的成绩,最重要的是认真学好基础算法,锻炼好自己的代码和调试能力。


具体而言,本次认证前两题较为容易,对了解过基础算法并且能够进行编程的同学都不太难。第三题对同学们的代码能力和阅读分析建模能力提出了一定的要求,考生首先需要结合开发实践经验,理解题目中的两种赋值分别是什么意思,想清楚引用类型和值类型的区别。之后,需要结合算法能力分析出引用的图结构,发现其中的重复计算问题,设计并实现相应的记忆化搜索算法才能完全解决。第四题是比较传统的算法竞赛题,解决它有多种不同的路线,可以利用值域不大的性质进行公约数的容斥,也可以根据最大公约数变化次数为对数级别的性质强行维护,对考生的算法基本功提出了要求。第五题是相对困难的数据结构问题,需要对动态树结构有深刻的认识,设计出将虚子树信息维护在实链上的结构,并在进行access操作时正确维护。携带好的参考资料也起到了关键的帮助作用。



对CSP备考的建议


正如之前所说,CSP认证的试题风格倾向于考察同学们的基础算法、代码和开发能力。因此备考CSP时,不用太过于纠结一些其它竞赛中困难的思维题和构造题,更需要对基础算法的熟练掌握和深刻理解。


此外,准备好合适的纸质资料也是很重要的。一些十分复杂的算法,如这次用到的动态树,在考场上凭借记忆实现很容易出现错误,需要花费大量时间调试。当然,遇到的试题和算法模板一定是有差别的。要解决这类困难的问题,首先需要考生具有对结构本身的深刻理解,而不是只是停留在记忆或抄写代码。其次需要准备好具有可扩展性,易修改的优质代码模板,而不是只能解决基础问题的生硬“板子”。


最后,如果遇到一时难以解决的问题可以暂时跳过。本次的第四题我一开始采用的算法时间开销略大了一些,花了一定时间进行优化始终无法完全通过。此时如果我继续尝试可能会花掉很多时间,而未必有所得。我果断地开启了最后一题,在通过之后回来使用另一种算法重构代码,才通过了第四题。



总结


总的来说,在参与CCF NOI系列竞赛及CSP认证的过程中,我受益良多,收获了宝贵的人生经历、丰富的知识和深厚的友谊。在此祝愿CSP和NOI系列竞赛越办越好,祝福同学们取得理想的成绩。