代码呈示巧妙构想 细节比试缜密心智
——2023年“中附杯”信息学编程赛补记
CSP第一轮认证结束后,为了激励同学们持续学习,更好地挑战CSP第二轮认证,学校马上组织了2023年“中附杯”信息学编程赛。9月23日下午,我们40多位编程爱好者齐聚在笃行楼五楼语音室参加了比赛。这次的比赛与以后比赛略有不同,除了上次参赛的学生外,这次还有大量陌生的面孔,他们是初一年级的Coder,看着他们,很是高兴与佩服。


?
开考倒计时归零,比赛正式开始。同学们聚精会神,电脑室里充同学们编写代码的键盘声响成一片。竞赛形式一如既往,一人一机,时间为3小时。编程赛一共设置了“单调序列”、“关键点位”、“配对删除”、“集训选拔”、“点对配对”、“扩建招标”6道难度递增的题,采用IOI模式,大家每做完一题,可在短暂的等候后看到自己的分数和排名。
第一题“单调序列”,我看到题的这一刻,心中充满信心,在一分钟内看出这是朴实无华的模拟,十分轻松地AC了(All Accepte)。满心欢喜地打开了第二题“关键点位”,长期刷题让我对位运算有了比较强的敏感度,仔细思考后突然想到了李老师讲过的LOWBIT,但由于遗忘了算法的实现方式,在调试了20分钟后才AC。第三题开始难度就变高了,我一开始在根据题目模拟了20分后就去看后面的题了。显而易见,后面地题更加困难。于是我决定继续研究这道题,我忽然想到,可以用数论的思路获得60分,即若每个数互不相同,只用判断奇偶性就知道答案。但却一直想不到正解,就放弃了。比赛结束后,有同学说可以用贪心算法来做,考虑每个数出现的次数,每次除去第一大和第二大,但我比赛时思考的过于复杂,没想到是用最简单的贪心。第四题“集训选拔”,在我看到题面时就想到了二分,但却写不出检查函数,最终在拿到30分的特殊分后遗憾放弃。赛后我发现,我们应该二分K的取值范围,同时特判特殊情况+优化,这一题的失败令我信心大减,同时耗费了大量的时间在错误代码的编写上。后面两题也一直没想到解题思路。


?
这次的题目看上去不难,每一道题目都可以由简单的模拟拿到部分的分数,但想要得出正解还得靠同学们透过题目看到问题本质,对问题进行建模和设计算法,再编程实现,最后验证程序的可行性,每一个环节出现一点点错误,都会拿不到分。同学们都在努力的思索,不断调试程序,提交代码,分数和排名不断更新,你追我赶。经过3个小时的激烈角逐,最终决出了一等奖9名,二等奖9名,三等奖14名。

一等奖
李默然、陈峻德、冼修霆、吴轶凡、夏婉扬、张一凡、欧家睿、孔繁霏、周泽霖

二等奖
林禹烨、李卓瓴、沈奥钧、陈彦潮、雷博文、陈子杰、廖哲、郭文悦、程晞航

三等奖
何睿轩、吴敬钧、崔宇轩、胡皓翔、于儿、任麒璋、刘梓翀、冯嘉奥
黄浩轩、郭颜玮、陈泰安、张梓涵、彭靖恒、高悦然、付玉、黎耀斌