CCPCFinal2022&xcpc杂记

同博客园
随着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冲出来了，又让我看到了一点希望，我也冷静了一下换了个更稳健的做法顺利通过了原本的做法也应该是能过的。不过后来队伍并没有做出C。如果冲出来可能就够出线了吧。
两场区域赛的失利，让我有了放弃的念头。不过那年还有ecfinal一个机会。
我记得打完当时区域赛我在群里问还继续冲吗，我真的不确定再努力下去是否会有更好的结果。
不过lyons给我的答案是继续。既然大四的学长还有努力的想法，那我自然也没有退后的道理。
于是就又继续训练到了大二的暑假。
不知道算不算幸运，ecfinal打了一个金尾。
打完知道打得并不好，最后是得知金尾的时候也算是保住了面子，不过并没有打到队伍的预期。
当时觉得lyons赌上了他大四生涯来和我冲出线，最后这一个结局，心里多少还是有点惭愧的。

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

“中山大学_最后的午餐”的故事在大概ec结束的时候就已经完结了。
队伍名义上上的最后一场比赛CCPCfinal更是一团糟。当时感觉脑子已经完全坏掉了，一场比赛什么都没想出来。最终我以铜牌的成绩送别了lyons。
说句实话，大二结束我已经想退出集训队了。
一方面，lyons以及大四学长的毕业让我看不到可以更进一步的希望。
另一方面，我感觉到触摸到了自己能力的上限，心中的热情基本也已经消散了，也就没有了继续训练的动力。

大三可能是我最有希望的一年，也可能是我最绝望的一年。
大三的时候中大在高考招生加入了计算机的综合评价录取，也因此招到了不少优秀的选手。
我一直觉得高中竞赛经历在xcpc竞赛是是具有很大优势的，甚至可以说xcpc竞赛的前排队伍基本都是高中有基础出身的。
单从竞赛方面来说，我认为我来中大的时机，上一届，这一届，还有下一届是历届中大竞赛生源最差的。虽然是有竞赛的组织，不过我感觉热爱和高水平的选手并不多。而xcpc我感觉其实是一个吃队友和氛围的比赛，平时题目的讨论和交流应当是非常重要的，而我并没有感受在学校到这两点。
当时大三还进入赛道的原因主要有两个：
一是学长的毕业，也就意味着中大的曾经的主力层已经基本没有了。而我还不想让xcpc竞赛在中大成为一个没有“主力”学长的竞赛，我还是想让他传承下去的。虽然在最后我也不知道我又没有成功做到这一点，或许称不上主力也至少算是一个学长吧。
二是我还保有一丝的幻想，想着干脆再碰一年的运气，看看能不能完成去年没有目标。
于是大三这一年就又上了赛道，和大三的wjt,大一的gmh组成了**“中山大学_破晓”**。
这个队名是我起的，不过最终并没有实现我起这个名字的含义。（具体来自陈奕迅DUO演唱会）
从名义上来说，这次是真的中大的一队了。一年下来，我觉得我并没有做好一队的角色。
大一都在南校区，而大三在东校区，这也就造成了训练的不便，很多时候只可以线上连麦训练。
同时这年的疫情防控也打乱了许多计划。

队伍的第一场比赛是CCPC2022桂林。这场打得也不太理想，被一道人类智慧构造题关了一场。不过好在gmh最后突然醒悟，点破了天机，把队伍抬进了金牌区。

第二场是CCPC2022绵阳，因为疫情封控的原因，gmh无法打到东校来和我们一起参与比赛。于是就只好我和wjt两人参赛。这场比赛开场的时候情况很好，虽然只有两个人，不过前中期题过得很顺利。印象中2.5h似乎还在前三？不过事情的转机出现在一道小数题上，那时候wjt把一个小下标写错了。这个错误从代码上看并不算隐蔽，甚至可以说是明显，不过我们两个人硬是看了很久都没看出来。从数据上来看，只有较大且边界的情况才会出现问题。这也导致了我们出了很多数据，也尝试了很多方法都没找出错误的原因。本来队伍就只有两个人，还分心查这题的错，后面的题也就做崩了。一个人类智慧的交互题没有想对结论，一道题目比较长的简单题也没有人看。因为前期的优势，我们当时的想法很简单，只要查出手头这个题的错就稳金了，因此也每太在意别的题。可惜讽刺的是硬是看了一整场都看不出来，使出浑身解数都没随机出来错误的数据。最终掉到了银牌区。当时结束的时候我在集训室躺了一下午，躺够了把上午的代码拿来又看了一眼，结果一眼就看出来了。
当时真的觉得这已经不是程序设计竞赛了，而是视力检测大赛。

第三场是icpc2022沈阳。败笔是A题，当时gmh和wjt讨论出来的做法有点假，不过我当时也没有明确地感觉出问题在哪里，并且他们都觉得可以我觉得应该就也行了。结果就是被卡死了，最后40min左右上去rush新做法已经来不及了。最后止步于第十，也算是不好不坏吧，只是没有更进一步而已但也不算丢脸。

第四场是icpc2022南京，这场是我最绝望的一场的比赛了。当时好像疫情刚放开没多久？比赛的时候感觉脑袋不太清醒，感觉有点生病了，但也有可能只是心理的原因，什么都想不出来。唯一想出来的一个比较简单的题，细节讨论了很久还错了好多发。后来给我写的题也是写得磕磕绊绊，最后也没写出来。更雪上加霜的是，那天gmh的状态似乎也很差，出现了很多小问题，一些应该快速做出的题也卡了很久。于是队伍就大崩盘了。
队伍冲击出线的最有希望的一场比赛，是以银牌结束的。不知道是受到了打击，还是真的生病了，比赛完区吃饭感觉走路都有点不稳。不过巧的是第二天家里有事被叫了回去，第三天中午就开始高烧了。直到现在我也不知道比赛的时候是否真的生病了，就当真的生病了吧，这样失败还有了借口。
命运仿佛给我开了个巨大的玩笑，只是我不清楚这个给我开玩笑的意义到底是什么。是让我看清自己并不适合这个赛道吗？
打完这场南京我已经绝望了，那时候我把竞赛相关的群，除了队群，都屏蔽了，之后也很少再点开过了。
不过作为一队，第二年的ecfinal还是要参加的。寒假的时候，被叫回校为ecfinal训练。这时候的我已经没有训练动力了，不过带着不能因为自己耽误队伍的心态，还是回去练了两个星期。ecfinal2022在上海如期举办，这场可以说是我发挥得并不算好，除去简单的签到外，我花了很多时间才写对一个C题，不过凭借经验把大搜索H用比较漂亮的方法在30min不到写出来了，也算是功过相抵吧。不过这场gmh发挥得很好，过了一个较难的B题，最后2min还把wjt卡死的的L救起来了，绝杀把队伍抬进了金牌区，保住了颜面。事后看来，B题基本已经算出线题了，如果我可以把C过得快一点，中期队伍顺一点，留出时间给较多队伍过的E题的话，可能队伍就可以在ecfinal出线了吧。不过比赛总是这样，往回看充满遗憾。
不过这也是我三年职业生涯中，唯一一场觉得，不需要我发挥出很大的作用，也能取得成绩的比赛。最后一场体面的比赛，算是躺着赢的。原来三人的比赛是真的可以靠队友取胜的，我也可以只是当队伍的吉祥物。只是当我第一次拥有这个机会的时候，我的竞赛生涯已经基本结束了。
2022这个赛季，我看到有许多之前不太认识的队伍都打出了理想的成绩。他们固然也是很有水平的，也付出了很多的努力。或许他们并不是前几甲的常客，不过比赛，只要绽放一次就足够了。这都是他人的故事了。

听别人故事 如何的春风得意 也是人故事

上周面试的时候，面试官问我“竞赛中有遇到过什么挫折吗？”
我给他大概概括一下我的经历，他评价到“这都不算挫折，最多只能算遗憾吧。”
我不知道什么叫挫折。想做一件事情，尝试过努力过，然后失败了，这算挫折吗？还是说，你想做的事需要是很多人都能做到的，然后你做不到，才能算挫折？但至少我觉得我的竞赛生涯是很不如意的，这已经能算挫折了。
毕竟每个人经历的事情不同，也很难要求他人有什么感同身受。就算是我，在站在今天的领奖台之前，我也没想到这个场景能与两年前的颁奖如此相似。因此如果有人有兴趣听我的故事，我觉得就已经是一件让人感激的事情了。
竞赛让我看到了更多的风景，只可惜，这些风景并不属于我。曾经看到过也能算是收获的一种吗？
可能还是自己能力的不足，如果一场比赛只会做六个题，我又怎么能奢望把会做的全做出来呢？
高中的时候我把学校的省队记录断了，大学的时候我又把学校的出线记录断了，不知道这能不能算一件巧合的事情。
从大一的乐趣驱动，到大三更多的是责任和任务驱动，或许我的竞赛生涯也该止步于此了吧。大四应该是不想再碰了，没有了训练的热情我也就不继续耽误学弟了，同时也是时候该去探索不一样的世界了。
我偶尔也会想，如果我那一年有自招，或者能有中大计算机的综合评价，又或者我大一是广州校区度过的，我的竞赛生涯会不会完全不一样？我看着新兴的队伍，他们有着我当年的热情，有着志同道合的伙伴，有着更光彩的大一，有着比我更强的能力，相信未来一定可以书写出更好的故事吧。

梦想这种东西，就像是诅咒一样的。如果实现不了的话，就会一直诅咒着……的样子。