CCPCFinal2022&杂记

Als123 / 2023-05-14 / 原文

随着CCPCFinal2022的结束,我的竞赛生涯也可以说正式结束了。
并不是一场体面的退役赛呢。
趁还记得简单回顾一下正常比赛吧
前期比较顺利地写完了5个题,但也就是在122分钟时就完成了正常比赛的最后一次有效提交。
之后尝试了一下M题,不过似乎弄假了。
后来跟着榜做A题,不过这显然不是我所擅长的题型,也没什么合适的方向。
尝试了一下H题,一开始写了个假做法。后来wjt给出了正确的建图给我去改,提出了费用流多路增广,不过之前没写过但还是决定尝试一下当场当大发明家,结果交上去T了。以为做法假了就丢了,毕竟第一次写没什么自信。也就是没有对做法有必过的信心,也就没有造大数据测了。
结果赛后发现题解是一样的做法,也大概感受到了算法的正确性。造了组极限数据跑了一下,发现数组爆了。
发现是a[N],b[M]写成了a[M],b[N],即开大的数组位置写到隔壁了,简单修了一下就可以轻松地跑过随机的极限数据了。
赛后看了一下,如果按300min算,4发罚时内通过还是可以捡一个金尾的。
最后的结果就是在122就结束了整场比赛,5题在自己学校门口拿了个Ag就结束了。
说来也有趣,算是职业生涯终点的比赛是自己学校承办的,志愿者也基本上是自己人。赛前也曾开玩笑地说不给中大拿一个金就干脆不颁奖好了。
最终算是不体面地被埋在家门口了。
最后站在领奖台上,仿佛看见了三年前的自己,在灯光的照耀下眼角竟有些湿润。
两年前,我也曾站到过领奖台上。
20年11月的北京小米邀请赛,我记得在初赛凭借一个DP题,为队伍赢得了一个公费旅游的资格。虽然之后小米就没举办过了。
不过那场比赛打得并不好,现场只写了三题虽然好像三题都是我写的,最终打铁了。
不过当时中大的一队“中山大学_无人之境”因为要赶飞机翘掉了颁奖典礼,就把他们奖交给我代领了。
印象中那是第六名吧,我厚着脸皮站在颁奖台上,幻想着自己的未来是否也能代表自己站在颁奖台上。
当时我看着不属于自己的奖杯和校招直通车?凭证,并不知道其中的含义,只希望自己未来也有这样的机会。


借此机会也顺便写点流水账记录一下并不漂亮的大学竞赛生涯吧。反正这个地方也不会有人看。
竞赛,高考的失利和自招的取消,让我度过了非常黑暗的一个暑假,那个时候我开始怀疑我前18年的努力是否存在有任何的意义。
不过幸运地是,最后也是被中大捡了进来。
刚进入中大的专业是海洋科学,当时我并没有一定要读计算机的想法,也没有要继续竞赛的想法。
只是当时大一的课业并不是特别紧张,心中对竞赛还存有一丝的热爱,就打算打一下竞赛玩玩。
不过当时在珠海的校区,就找同校区的原地组起一只队伍,巧的是还真的能找到三个人。
那是我第一支acm的队伍————“签到全挂,问题不大”,队友分别是lyy和lzh。
当时就只是在周末训练,周中我偶尔自己练着玩玩。
可能是对竞赛的热爱,也可能是对自己未来的憧憬,回想起来那段没什么压力的训练是我大学竞赛生涯最快乐的时光。同时周末的两场训练也可以算是我大一最快乐的事情,直到现在我仍然非常感激我的两位队友陪我度过了那一段时光。
当时对金牌银牌并没有什么概念,在训练时偶尔看到自己的队伍可以出现在金牌区也非常有荣誉感。
值得一题的是,在开学的时候,我和同为大一新生的lzh曾和一位大三的学长组队参过过一场CCPC。那是2020CCPC秦皇岛。当时我对什么是xcpc系列的比赛一点概念都没有,只不过教练把我叫过去我就去了。那场比赛仅花了90min就把队伍所有的题目都写完了,不过还是打到了金牌区。印象中好像是13名的位置,当时觉得运气怎么这么好。那时候竞赛环境真的好不过打完这场队伍就散了,可能只是给新生体验一下,然后就组起了“签到全挂,问题不大”。
作为队伍里最有水平的选手,当时我真的把“签到全挂,问题不大”当作自己的舞台,想书写自己的故事。
队伍小米邀请赛的故事在前面已经提过了。
“签到全挂,问题不大”的第一场正式赛是20年的icpc昆明。印象中那场比赛恰好撞上考研,我从珠海来到广州校区附近没有“舒适”的酒店了,就住到了巷子里。晚上睡眠体验并不是很好,赛场上梦游了一场,打了铜就逃回珠海了。
第二场正式比赛是20年的icpc澳门。当时我的目标很简单,就是要在带领队伍澳门打金。
不过遗憾的是,当时lzh把bidirectional翻译成了单向边。我和lyy当时对这个单词也不太熟悉,于是三个人就因为读错题被关了一整场,花了大量时间在这题的查错上。印象中只要过了这题手速快就能金,更何况我们手上还有一个没写完的题。
后来看回来,只要这题和手里的题过了,不仅能金,还可以出线。
不过这只是让当时的我难过了一会,更多的是让我看到了未来的希望。

很快就到了大二,当时我刚转专业到计算机系,来到了广州校区。
比较幸运的是,当时的校队选拔,我获得了冠军。
当时“无人之境”已经处于半退役的状态了,不过最终还是没有把“无人之境”的三个人拆开,也保留了一队的位置。
最后我就和选拔的第二和第三名,大四的lyons和lzh组成了我的第二支队伍"中山大学_最后的午餐",也是当年中大的二队。
出自于对lyons能力的信任,再加上之前看到过的希望,我大二有了冲一把的想法。
大二是我最有干劲的一年,我也曾记录过半年的训练。
https://www.cnblogs.com/Als123/p/15290980.html
当时基本是一周四训的水平。当时因为转专业的缘故(原专业和计科基本没有重合的科目),我还要补几乎大一所有的课程。当时在两年课业的压力下,我依然很乐于拿出大把的时间来参加训练。
因为那时候我真的相信只要努力了就一定可以有所收获。
不过结局还是比较遗憾的,两场icpc下来虽然打到了金,但并没有好到获得出线的资格。
印象中有一场我们绝杀了两题,分别是292和298。其中292是我最后才开始写,仅花了10分钟就完成了。当时我手里还有一个出线题,不过并没有时间了。
还有一场,因为精度的原因我卡了一场,lzh因为精度的原因几何题卡了一场。那场一度想弃赛不打了,不过最后lzh冲出来了,我也冷静了一下换了做法。不过lyons并没有冲出C。如果冲出来可能就够出线了吧。
两场区域赛的失利,让我有了放弃的念头。不过那年还有ecfinal一个机会。
我记得打完当时我在群里问还继续冲吗,lyons给我的答案是继续。既然大四的学长还有努力的想法,那我自然也没有退后的道理。
于是就又继续努力到了大二的暑假。
不知道算不算幸运,ecfinal打了一个金尾。
打完知道打得并不好,最后是得知金尾的时候也算是保住了面子,不过并没有打到队伍的预期。
当时觉得lyons赌上了他大四生涯来和我冲出线,最后这一个结局,心里多少还是有点惭愧的。

至少天使从没有对我笑过,一次也没有。

“中山大学_最后的午餐”的故事在大概ec结束的时候就已经完结了。
队伍真正意义上的最后一场比赛CCPCfinal更是一团糟。当时感觉脑子已经完全坏掉了,一场比赛什么都没想出来。最终我以铜牌的成绩送别了lyons。

说句实话,大二结束我已经想退出集训队了。
一方面,lyons以及大四学长的毕业让我看不到更进一步的希望。
另一方面,我感觉到触摸到了自己能力的上限,心中的热情基本也已经消散了,也就没有了继续训练的动力。