188体育app官网_188体育投注

竞赛 > CCSP > 备考专区
CSP满分说 | 天津大学黄敏行:我的算法之路与CSP备考经验
2024-05-22 阅读量:387 小字

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



图片

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



算法之路


虽然我从初高中就开始接触计算机编程,但是受到文化课以及其他学科竞赛的影响,我并没有投入时间在信息学竞赛上。我的算法水平仅仅停留在“会写一个不报错的代码”的水平。真正开启我的算法竞赛之路是在大一下进入校ACM队时。在学校的ACM队中,我找到了两个志同道合的小伙伴。我们从最基础的算法学起,不断训练经过了约4个月的学习,我们取得了一个银奖和一个铜奖。在接下来的一年中,我们持续进行训练,参加了学校ACM队伍日常周末训练,暑期多校赛等,连竞赛组的椅子都被我坐坏了两把。最终我们在2023赛季取得了ICPC沈阳站的银牌和CCPC秦皇岛站的银牌。在今年3月,我报名参加了CCF CSP认证,有幸取得了满分。


图片

CCPC秦皇岛赛站,中间为黄敏行



第33次CCF CSP认证经历


在第33次CCF CSP认证中,第一题和第二题相对简单,可以按照题意直接模拟通过。第三题涉及高斯消元,题目提供了详细的步骤,直接模拟高斯消元即可。第四题的做法较为开放,可以选择链表模拟或者二分查找。由于我对链表比较熟悉,所以直接模拟了链表。本次认证的前四题都比较简单,但第五题需要进行些许推敲。通过观察,我发现题目中的两种操作可以离线分别进行求解。我分别采用了树上启发式合并和树状数组维护时间对树进行遍历对题目进行了求解。


图片

黄敏行CSP33成绩单截图



备考建议


CCF CSP允许携带纸质材料,我建议选手们准备一些纸质材料(最好是自己写的程序)。在本次认证中,如果携带了高斯消元的模板,则可以快速解决第三题。