返回首页
您的位置:首页 > 新闻 > CCF聚焦

CCSP银奖说 | 杭州电子科技大学刘星:从OI到CCSP,在探索与实践中成长

阅读量:5 2026-11-20 收藏本文



图片

刘星

指导老师:刘春英

杭州电子科技大学本科大一在读,高中毕业于杭州学军中学教育集团文渊中学。高中取得CCF CSP-S一等认证和NOIP一等奖。在第43次CCF CSP认证中取得375分,获得CCSP 2026银奖。


缘起:从信息学竞赛到 CCSP

图片


怀着对计算机的好奇,我在初一时第一次接触编程。最初,我通过课余时间自学 Python,从编写简单的程序开始,逐渐体会到了编程的乐趣,也由此产生了更加深入学习计算机知识的兴趣。

初二时,一次偶然的机会,我参加了学校开设的算法竞赛入门课程。在两位老师的悉心指导下,我开始系统地学习算法与数据结构,并于初三首次参加 CSP-J/S 认证。幸运的是,第一次参赛,我便同时进入了入门级和提高级的第二轮认证,并取得了提高级二等认证。这段经历让我真正走进了算法竞赛的世界。

此后,我持续参加CCF主办的信息学竞赛,在高中阶段取得了CSP-S提高级一等认证和NOIP一等奖。然而,在竞争激烈的浙江省,我最终未能通过省队选拔,非常遗憾没能任何参加CCF主办的全国赛事。

进入大学后,我延续了对算法竞赛的热情,加入了杭州电子科技大学 ACM 集训队。在大学阶段首次参加CCF CSP 认证取得了375分的成绩,并由此获得了CCSP 2026的参赛资格。曾经未能登上全国赛场的遗憾,也终于有机会在新的竞赛舞台上得到弥补。

赛场:在挑战中探索与突破

图片


本次比赛在西华大学举办。非常感谢西华大学为我们提供了良好的参赛环境和周全的准备。在比赛现场,我见到了几位熟悉的选手。有幸能和如此多优秀的选手同台竞技,互相学习。

本次比赛在题目编排上延续了上一届CCSP的风格,前三题为相对传统的算法竞赛题,后两题则相对更加创新。与往届CCSP不同的是,本次比赛所有题目均以人工智能为背景,符合如今人工智能快速发展的趋势,也让抽象的算法更加贴合现实环境。

其中第一题为大模拟,需要我们模拟一个树形文件存储结构并对它做若干操作,题目的算法难度相对较低,但是在实现过程中需要注意的细节较多。第二题需要使用一种贪心思路,在比赛过程中,我先构造了一种时间复杂度为O(n3)的正向做法,但是在尝试优化的过程中遇到了较大的阻碍。在尝试使用线段树或分块优化时,我发现改为反向处理可以解决我遇到的最大问题,得以完成本题,赛后我了解到这种做法被称作Lawler贪心算法。第三题难度较大,赛时通过本题的选手较少,我在赛时没有想到较好的策略,因此只获得了第一档分数。

本次比赛的后两题非常具有特色。第四题要求我们模拟token缓存调度,根据选手的实际调度操作次数动态评分,与ICT算子优化比赛的评分方式比较类似,非常具有新意也很契合主题,因此如何优化调度策略是本题的关键。本题题面较长,共有7页PDF,其中不乏上下文之间互相引用。这些都和上一届CCSP第四题非常接近,也充分体现了CCSP对解决实际工程问题能力的考察。当然本题的代码量同样非常巨大,我在调试上消耗了一些时间。我采取了一种相对朴素的策略进行调度,但是我尝试进行的一些调整都起到了反作用,最终选择保留第一版。第五题则要求选手对指定程序进行反编译,并在理解原有程序逻辑的基础上编写优化版本。这道题涉及的知识超出了我以往算法竞赛训练的主要范围。尽管赛场提供了相关文档供选手查阅,但我仍未能在有限时间内充分理解反编译结果。这也让我意识到,算法能力只是计算机专业能力的一部分,系统知识、程序分析与工程实践同样值得深入学习。

整体来看,由于本场比赛的第五题难度较大,赛时得分的选手较少,因此第三题和第四题成为了金银牌的重要区分点。回顾本次比赛,第三题和第四题是我发挥不够理想的两个环节。它们让我意识到,面对问题时需要大胆跳出现有思维,才有可能取得突破。

图片

CCSP结束后的考场正门

我在赛后与来自合肥工业大学的舒雨飞讨论了本次CCSP的题目和备赛策略,也在次日的颁奖典礼上见到了来自西湖大学的汪阳。与其他选手的交流让我受益匪浅。

本次CCSP的颁奖在CNCC会场举行,CCF为每位选手赠送了CNCC门票。虽然因为时间安排的原因没能现场聆听专家演讲,但是在西博城主会场的各类展台也极大地拓宽了我的视野。非常感谢CCF为我们提供了这样一个直接接触行业前沿成果的机会。

图片

CNCC现场的CCSP颁奖典礼

图片

CNCC西博城主会场

备赛建议: 在实践中积累与成长

图片


CCSP作为CCF主办的一项全国赛事,汇聚了来自全国各地的优秀选手。而CCSP与OI/XCPC赛事有着显著的区别,无论对于新手还是有算法竞赛经验的选手,都可以进行针对性的训练。

1、勤于实践,夯实编程基础

充分的练习不仅是为了提高我们编写代码的速度,还能提升我们的做题技巧,养成良好的做题习惯,强化调试能力。CCSP与XCPC和OI的一个显著的区别是,CCSP有代码量相对更大的“工程题”。在将想法转换为代码的过程中,有很多细节的实现需要注意。如果平时没有扎实的练习,在编写长代码的时候容易产生疏漏,不仅会导致程序无法得到期望的结果,而且这些错误往往非常细小,如果缺乏调试经验,可能会无从下手。因此需要在长期的练习中形成良好的编码习惯和调试经验,才能在面对长代码时游刃有余。

我在CSP-J/S 2023提高级第二轮的考场上,因为两行代码写反,导致第三题从100分变为20分,我也因此错失了一等认证。这看似是一个疏忽,实则暴露了我在将想法转换为代码时,因为经验不足,在处理细节上出现了偏差,没有将想法正确地转换成代码,而且因为调试经验不足,我没有在考场上找到这个错误,而是在考试结束后在同学的帮助下才找到了这个问题。这次经历让我认识到,正确的算法思路并不等于正确的程序实现。尤其是在时间有限的比赛环境中,良好的编码习惯、充分的测试以及高效的调试能力,都是不可忽视的基本功。

2、以赛代练,磨炼临场能力

CCSP比赛时间长达12小时,远远超出XCPC和OI赛事。这也对我们比赛时的策略和心态提出了更高的要求。由于比赛时间较长但只有五道题目,且有两道题为创新题,因此如何在赛场上随机应变、有效分配时间是充分发挥个人实力的关键。同时在赛场上遇到卡壳是难免的,如何及时调整心态避免影响后续时间也直接影响比赛成绩。因此,我建议选手在平时训练中适当安排较长时间的模拟赛,练习在连续比赛中分配精力、调整解题顺序以及处理卡题的情况。即使无法完整模拟 12 小时的比赛,也可以通过延长训练时间、设置阶段性目标等方式,逐步适应长时间比赛的节奏。

除此之外,CCSP和OI赛事在分数分配上非常相似,同样设置了部分分。一方面,如果我们无法把题目完全做出来,可以尝试去尽可能多的获取个人能力范围内的部分分,在竞争激烈的比赛中,有时候看似不多的部分分可以极大地影响排名。另一方面,部分分也起到了提示的作用,有时候我们如果无法直接想到正解思路,不妨先实现部分分,或许可以循序渐进地想到正解。因此在赛场上,针对部分分的策略也直接影响了比赛结果。

3、拓宽视野,培养多元思维

在平时的训练中可以适当的做一些Ad-hoc题(思维题),这些题目不仅可以为我们积累一些处理算法题时的技巧,还可以帮助我们活跃思维,在处理一些问题时迸发灵感。CCSP的题目相对更加创新,涉及的范围也会更广,因此我们也应该把视野放到算法竞赛之外。

同时,也应该多和其他选手交流,学习其他选手在处理问题时的思路、解法,才能让我们在解决问题时更灵活。例如本次比赛的第四题,我在赛时没有想到更优的策略,但在赛后与其他选手交流的过程中,我发现存在很多我根本没有思考过的方向。

最后非常感谢CCF为我们提供了CCSP这样一个交流学习的平台。希望我的建议能对正在阅读的你有一些帮助。也祝各位选手能够在赛场上取得佳绩,CCSP越办越好。