回顾 | 北京大学“新工科”第二十届“九坤杯”程序设计竞赛圆满结束

北京大学“新工科”第二十届“九坤杯”程序设计竞赛

赛事回顾

北京大学PKU-CPC程序设计竞赛由北京大学信息科学技术学院主办，北京大学信息科学技术学院学生科学技术协会和北京大学算法协会承办，是北京大学信息科学领域规模最大、水平最高的专业赛事，目前已成功举办二十届。

5月15日，第20届PKU-CPC“九坤杯”程序设计竞赛，以线上比赛的方式圆满结束。本次比赛，参赛队伍近240支，700名选手，涵盖北大校内选手和来自清华大学等众多国内外高校以及部分中小学的参赛选手。每支参赛队伍由至多3名学生组成，要求在5小时内解决完成13道试题。试题全部为英文题面，考查内容为利用计算机求解自然科学中的问题，旨在展示学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力。

比赛结果

经过5个小时激烈的角逐，最终，北大的“where is zyy”队和来自安徽师大附中的“安徽队长zjf在线征婚”队获得特等奖，来自中南大学的“明日之风的三重奏”队获得顽强拼搏奖，同时还有“BetaCode”队等8支队伍获得一等奖，“随便吧”队等30支队伍获二等奖，“三个丁一”等70支队伍获得三等奖，以及13支队伍获最快解题奖。

比赛榜单部分截图

选手感言

这些能力超群的获奖大佬们，一定有不少经验和感受可以向我们分享，下面我们就来听一听获奖选手的感言吧。

荣获“顽强拼搏奖”的“明日之风的三重奏”队

我们在4小时57分钟时，通过了M题，这是该题的第六发提交。我们的做法很直白：离散化后用树状数组找到二元环度数最大的点，删除该点后用线段树加速拓扑排序。在写之前，我看了数据范围和TL: 1e6, 600ms，我很难相信在这个限制下我们的做法能够通过，但是当时我们没有继续发掘性质，也没有其他题可写了，所以我硬着头皮写了这个做法，结果当然不出意料，全部都是TLE。我陆续将离散化的lower_bound改成基数排序加双指针，sort改成基数排序，线段树底层分块之后，仍然是TLE。当时还有最后10分钟，本机测试我们的程序在TL边缘，但我已经无计可施。队友发现线段树可以少维护一个信息，于是我将信将疑地将它删掉，毫无期望地点了提交按钮后，它竟然592ms贴着TL通过了。我们没有想象过我们可以拿到顽强拼搏奖，这次获奖也几乎全是运气使然。听到获奖消息的那一刻，我数次“顽强拼搏”的经历浮于脑海，其中的大部分都是失败。这次的成功经历将是一颗定心丸，它会在今后的比赛中提醒我们，不到最后一秒钟，永远不要放弃希望。

荣获特等奖的“安徽队长zjf在线征婚”队

非常感谢pku举办的这次活动。

题目非常有趣，难度合理，无毒瘤数据结构，代码简洁易写（除了计算几何），构造题出的也非常有趣。

同一队的计数大师爆切计数，另一位写了我完全不想看的计几，而该队队长全程划水摸鱼。

此次比赛我参赛体验还是非常好的，再次感谢各位努力举办比赛的同学。

荣获一等奖的“BetaCode”队

非常荣幸能够获得本次 pkucpc 的一等奖（不会说话了）。

参赛经历：

开局疯狂签到。

然后做到后面就看着队友做 3h 计算几何，帮忙写了个 gen 和暴力来对拍，最后被 eps 安排的明明白白（早知道 2h 就下班）。

命题人感言

同时获奖的，还有参与本次比赛命题的同学。本次比赛的每一道题都是由命题小组的同学们精心命制，反复讨论打磨出的精品题目，难度合理，特色鲜明。下面就让我们来听一听获得命题组一等奖的智旭生同学的感想吧。

“本次PKU-CPC的命题工作，对我而言，是一次学习知识、开拓视野的机会。

    本次竞赛的出题人团队，包括了从本科一年级到研究生二年级的13名出题人，我们互相交流，收益最大的就是验题环节。不同的出题人之间，不仅验证标算的正确性，还在发挥自己的聪明才智，提出标算以外的其他做法，并对数据范围、数据强度、程序实现进行了多次打磨。例如，在验题过程中：有验题人写出了一种基于状态压缩的方法，绕过了标算所需要的重要结论。这使得我认识到数据范围中的漏洞，并且略微调整了数据范围

    在工作中，我们秉持着 “以选手为本”的态度。在打磨题目描述的过程中，尽可能地使题目描述更加清晰。大多数题目都设计了清晰、有特点的样例，并且附上了样例解释。此外，在不影响题意情况下，适当丰富题目背景”

命题人合影留念

本次比赛结束后，其他参赛选手也对本次比赛做出了高度评价，下面我们就来看一看大家对本次比赛的评价吧！

根据反馈问卷生成的词云

题目很有意思，前1h过了4题之后剩下的时间一题没过，但是也一直在调自己的代码，赛后也补了2题，收获非常大。

去年也参加了pku校赛，不过那时候初出茅庐，2题收尾，这次再战，4题收尾也不错，题目质量很高，有很强的思维性。

谢谢主办方！比赛总体很满意，奖品相当实惠！

赛后总结

本次比赛拓宽了同学们的视野，激发了同学们的学习热情，培养了同学们团结互助，在压力下完成任务的能力；同时也继续向外界展示了我校在计算机领域的影响力，为信息科学人才培养持续注入动能。

特别鸣谢

冠名赞助商：九坤投资

九坤投资于2012年4月成立，是一家以前沿科技持续驱动金融市场投资，致力于为投资者持续创造价值的量化对冲基金公司。目前资产管理规模超700亿元人民币，服务客户超过20000名，连续5年蝉联中国私募金牛奖，综合实力位居行业第一梯队。

主赞助商：

副赞助商：

主办：

北京大学信息科学技术学院

承办：

北京大学信息科学技术学院学生科学技术协会

北京大学学生算法协会

联系方式

学生科学技术协会邮箱：

eecskexie@163.com

北京大学学生算法协会联系邮箱：

pkusaa@yeah.com

共青团北京大学信息科学技术学院委员会

北京大学信息科学技术学院学生科学技术协会

文案、排版|孟德松