188体育app官网_188体育投注

竞赛 > CCSP > 备考专区
CSP高分说 | 清华大学郭嘉:CSP全面、细致,是不可多得的专业技能认证考试
2024-05-11 阅读量:605 小字

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



图片

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



与CSP的故事


我从大二开始接触数学建模比赛,当时的数学建模比赛一般包括理论建模、优化问题和数据问题,我一共参加了十几次数学建模比赛,发现自己对于优化问题最感兴趣。优化问题要求参赛选手完全理解题意后,采用各种运筹、启发等优化算法求解。这对我的编程能力和逻辑思维能力提出了较高的要求,这种挑战极大地激发了我的学习热情,非常吸引我。

 

图片

数学建模比赛获奖证书截图


随着对数学建模的深入探索,我开始觉得仅仅局限于数学建模的优化算法已经无法满足我的求知欲。因此,我开始转向更加专业和系统的算法竞赛学习,并积极参加各类算法比赛。在此过程中,我了解到了CCF的CSP认证考试。这个考试不仅在学术界和业界中享有高度认可,题目的设置也非常科学,涵盖了从基础到高级的多个层次。虽然之前多次因为个人原因和学业繁忙而未能参加,但我一直对其保持高度的兴趣。


直到最近,在科研项目上取得一些进展后,我终于有了参加这次CSP认证考试的机会。我利用一些空闲时间在官网上做了往年的试题,并对自己这次能够取得满分充满期待。然而,考试中我在处理最后一题的树剖时,一些编程细节出现了问题,导致我最终只获得了55分,有些可惜。


本次考试具体内容包括:第一题“词频统计”,通过直接循环计数即可解决;第二题“相似度计算”,我选择了Python语言,使用集合进行操作,计算两个集合的并集和交集的长度,但因为我不小心将代码提交到了第一题,导致多次显示答案错误,我不得不反复切换编程语言和方法,花费了不少时间;第三题“化学方程式配平”,题目明确指出可以使用高斯消元法解线性方程组,我按照题目描述进行模拟后顺利解决;第四题“十滴水”,需要理解题目规则后使用平衡树和优先队列模拟过程;最后一题“文件夹合并”,涉及到查询和合并文件夹操作,通过树链剖分加DFS序和树状数组来完成,这一题有很多特殊性质和分档,即便不能直接写出完整解法,也可以根据提示解决一部分问题,从而获得一定的分数。