退役作文
写在前面
在2024年的山东省赛结束后,我和我的队友baichui与cxy讨论过写退役作文的事情。我觉得写退役作文是一件很有意思的事情,是实验室的传统项目。但很可惜,baichui与cxy并没有想写的欲望。于是,这个任务就落到了我头上。
但是,随着考研的到来,随着毕业设计的临近,随着复试的到来,随着毕业季的到来,随着各种乱七八糟的事情的临近,写退役作文这件事慢慢地被搁置下来,被遗忘在某个无人知晓的角落。
事情的转机出现在毕业之后。baichui考去了西安,cxy考去了无锡,而我则考去了青岛。等到真正离校的那一刻我才意识到,曾经与我并肩作战的队友们马上要分别,各自奔赴自己的未来。是时候把我的经历、把我们的经历记录下来,给前一段旅途画上一个圆满的句号。
随着时间的流逝,很多回忆都会慢慢淡去,但我不希望这段故事被时间的风沙埋没。希望未来的我看到年轻时充满青春热血的自己,能再次充满决心与勇气,无畏地追求梦想。
由于我的语文水平并不是很好,在长文章的构思和文笔方面都十分欠缺,所以我只好按照时间的顺序,以生涯中的关键时间节点为核心,写一写我的见闻和当时的感受。具体的细节大多已经记不清了,大家完全可以读一读图一乐。
正文
初识算法竞赛(2021.9 - 2022.1)
故事开始于2021年的9月,我被录取到鲁东大学的计算机科学与技术专业。心里满怀着对于大学生活的憧憬与渴望,那时的我总想在大学里做出一番名堂。于是乎,我参与了班长的竞选,加入了学生会,参加了智能车社团的举办的迎新比赛,还报名参加了ACM……
那时的我还是一个“愣头青”,我根本不知道选择什么方向适合自己,也没有足够的调研能力,于是乎只能一个一个参加去尝试。这样虽然会有大量的时间成本,但自己亲身体验过的总好过从别人口中听来的。
最终,我决心留在ACM。原因有很多,一个是比较功利的因素,实验室的学长学姐大多都进了大厂和考研去了名校,这与我“做出一番名堂”的想法重合。另一个因素是,当时我们的C语言课都会有实验室的学长学姐去答疑,这让我感到非常亲切,我也跟他们了解了许多算法竞赛的情况。最后也是最重要的因素是,当时的我还挺喜欢算法竞赛这种刷题的训练模式的,喜欢就会产生动力。让我印象最深的就是那年的国庆节,我在宿舍里整整做了七天题,可见“瘾”还是不小的。
在完成了加入实验室要求的题目之后,我顺利的加入了实验室这个大集体。在大一的上半学期,也就是寒假之前,菜鸟们是没有任何打正式比赛的机会的,每天都是学习新的算法,或是在本校的OJ上训练,或是在其他各种各样的平台训练。那时候最让我期待的,就是每周五晚上在本校平台上举办的周赛,竞技真的能够带来最原始的快乐。如果成绩还不错,就能开心好几天,当然如果成绩一般般,就会更加努力的练习。
寒假集训(2022.1 - 2022.2)
时间转瞬即逝,很快就来到了寒假。由于寒假是不能留校的,于是只能以线上网课的形式由大二大三的学长给新生讲课。
网课是一把双刃剑。对于自驱力足够强的同学来说,网课和录像以及网上足够丰富的资源可以让自主学习变得更加简单。但是对于我这种没有学习环境就完全没有一点自制力的人来说,网课简直是我偷懒的天堂。这种情况在不合理的讲课安排下显得更加明显 —— 在网课的前期,课程难度还不算太大,我还能勉强跟一跟。但到了中后期,各种比较复杂且抽象的算法接踵而至,这对于当时数据结构都没学过的我来说实在是难以理解和接受。于是就心安理得的开摆,挂着课睡大觉,翘掉训练出去逛街都成了常态。
返校(2022.2 - 2022.4)
俗话说的好,一分耕耘,一分收获。那么与之相对的,前面每偷的一点懒,后面都要以数倍的努力来弥补。
寒假的时间很快过去,我们也终于回到了学校,迎来了寒假集训的效果检测。不出意外,我打的非常差。印象中很深刻的几道模板题,比如裴祖定理,单调队列,最短路和最小生成树我都没有做出来。于是那段时间我又开始恶补寒假的内容,虽然与别人差很多但是终究还是没有放弃。
第十三届蓝桥杯省赛(山东省软件类C/C++B组)(2022.4.7)
时间很快来到蓝桥杯。那是菜鸟们参加的第一次正式比赛,我对那次比赛记忆犹新。因为那时候还处于疫情之中,根本没有统一的场地和机房用来举办比赛,只能在小破宿舍里架设双机位进行比赛。
那时我找了几个一起参赛的伙伴,与我的舍友商量好了比赛时间,在拥挤的小宿舍里打完了人生的第一场正式比赛。那同时也是我人生中的第一次OI赛制的比赛,由于平时训练多是ACM赛制的比赛,平时也欠缺OI赛制比赛的训练,所以第一次还是非常紧张,非常忐忑,也非常害怕爆0。但至少结果还不错,我以省一末尾的成绩侥幸进入国赛。
2022.4.9 - 蓝桥杯山东省赛(软件类C/C++B组) - 游记
第七届中国高校计算机大赛 - 团队程序设计天梯赛(华山论剑组)(2022.4.23)
过了蓝桥杯省赛,向我们迎面走来的就是天梯赛。我对那一年的天梯赛记忆犹新。
赛前所有的实验室队员进行了天梯赛的特训。由于天梯赛主要考察的是数据结构,所以我们训了很多数据结构的题,也做了往年的题目。由于往年的题目难度还算正常,并且天梯赛属于IOI赛制,相较于OI赛制和ACM赛制友好一点,所以比赛前的压力还不算太大。
但是呢,事情肯定不会如预想的这般顺利。首先是天梯赛的分组,当时的分组比较抽象,并不是按照训练赛成绩自上而下分一二三队,而是把前二十名分配出实力差不多的两个队,再把三队给菜鸟们练手。由于我前面训练的还不错,我被分配到了前两个实力比较平均的组里。我所在的组里只有我自己是菜鸟,其余都是学长学姐,压力直接就非常大。其次是2022年天梯赛的题出奇的难,可以说是十年以来最难的一届也不过分。在艰难过掉L1之后,L2的题目几乎难住了我,在绝望的挣扎了三个小时之后,我以134分狼狈离场。
赛前我最害怕的就是拖队伍的后腿,很不幸,从结果上看我的分数的确拖了后腿。那一年的天梯赛给了我不小的打击。
2022.4.23 - CCCC团队程序设计天梯赛(华山论剑组) - 游记
第十二届 ICPC山东省赛(2022.5.22)
时间快速来到山东省赛,我对那一年的省赛也是记忆犹新。我找到了同专业的佬齐和hunter作为我的队友。
由于这也是我们第一次打团队赛,我们赛前练了很多,还是非常期待的。那时候我为了整活,还起了一个非常抽象的名字“没有对象怎么办”,还是非常有意思的。
那一年的题目也是特别的抽象,本身能做的题目就不多,在能做的题目中还有一个题数据出了锅。在比赛结束之后,出题组对那个数据出锅的题进行了重判,好巧不巧,我们的做法是错误解法。我当时知道了这个消息之后还是挺难受的,因为重判之后我们就从铜掉到了铁。但是由于程序竞赛没有数据出错重测的先例,还是按照之前的排名颁发奖项,我们很幸运地拿到了一枚铜牌。
让人印象更深的是那一年的物资,文化衫很紧,即使选择了3XL的号码我也勉强穿进去,真不是那时候我太胖了,是号码做的确实很小。那一年还发了玩偶,铜牌奖励还有电动牙刷,让当时没见过世面的我体验感拉满。
第十三届蓝桥杯国赛(软件类C/C++B组)(2022.6.18)
时间快速来到蓝桥杯的国赛,我对那一年的蓝桥杯国赛也是记忆犹新。
那一年的蓝桥杯国赛刚好安排在了期末周,刚好和本学期最难的课离散数学考试在同一天。这就很有意思了,上午九点到一点考蓝桥杯国赛,晚上考离散数学。考前一周我几乎大部分时间都花在离散数学和电路的备考上,只有零星的时间练习一下竞赛。
我已经记不清那一年的国赛题目大致难度了,只是依稀记得那一年我好像没带机械键盘,用着我并不熟悉的电脑自带键盘无力的坐牢。下午的离散数学非常难,幸好我准备的比较久,不然感觉难逃此劫。
最后结果还不错,国赛混到了国二的最末尾,有很大的运气成分。而离散数学以90分收场,我只复习了霍夫曼树,但是没有看霍夫曼编码,白白丢了很多分。
2022.6.18 - 蓝桥杯国赛(软件类C/C++B组) - 游记
2022 RoboCom 机器人开发者大赛(CAIP 编程设计赛道山东省赛)(2022.6.25)
时间来到RoboCom,我对那一年的RoboCom也是记忆犹新。
RoboCom也叫小天梯赛,即与天梯赛相同的赛制,但是时间仅有两小时。题量也更加少,相应的难度也更加高。同时它的晋级也比蓝桥杯更加宽松,只需要省二及以上就可以晋级国赛。但是那天或许是倒霉催的或是刚考完试状态比较抽象,拿到了省三的第二名,差两名就可以晋级国赛。
其实找再多借口本质都是菜或者没用心准备,总之还是被卡在这个奇怪的名次。
暑假集训(2022.7 - 2022.8)
由于疫情的缘故,我们没有办法留校暑假集训。其实暑假留校集训才是一个队伍提升最快的时候,但是很可惜,当时的条件并不允许这样,我们只好各回各家。
实话实说,2022年的暑假已经从我的大脑中消失掉了,我完全记不清这个暑假发生了什么。但是幸好我有随手写博客的习惯,于是我去翻看了当时的博客。
那时的我一边在学习Python的相关知识,一边在UPC的算法平台上参加青蛙老师组织的比赛,还在洛谷上练习基础的算法题单,但更多时候在家里划水摸鱼。
The 2022 ICPC Asia Regionals Online Contest(2022.9.17/2022.9.25)
暑假结束回到学校之后,首先要面对的就是三场网络赛。即一场CCPC网络赛加两场ICPC网络赛。由于当时CCPC网络赛需要收费而ICPC网络赛免费,所以菜鸟们只有打ICPC网络赛练手的机会。
而网络赛的确是一次非常好的练手机会。这是一年中非常少有的能和全国的高手进行较量的机会。网络赛作为区域赛的前瞻,能够有效地分析队伍在全国的定位,也为区域赛提供了一个非常棒的缓冲期,能够帮助队伍更好地找出问题,调整节奏。对于菜鸟们来说,这也是一个很好的见世面的机会,能够更加清楚自己的定位,了解强校的实力,更多地了解到强校与弱校之间的差距。
赛前作为队长的我励精图治,把队名换成了“不出成绩不改队名”,依旧是我、佬齐和hunter参赛。
第一场发挥的中规中矩,没什么特别的印象。
第二场印象很深刻,其中有一个题会爆long long,我们在证明了做法的正确性之后就开始想办法处理这个问题。但是那时的我们菜的要死,根本不会用int128,也不会用double处理,只能八仙过海各显神通,用各种奇怪的方法处理,在整整交了八发之后,在痛苦与红温中遗憾离场。最搞的是,赛后把long long换成double,一发就过了,因为这个事情难受了好几天。
如何评价 2022 年 ICPC Asia EC 第一场网络赛?
转向低谷(2022.9 - 2022.11)
网络赛结束了,就这样结束了。那一年我们网络赛的成绩很差,几乎没有打到什么正赛的名额,基本只能靠弱校的身份去申请名额。
同样也是这时候,教练清退了整个大三的主力队员,这也意味着作为菜鸟的我们,要提前一年扛起实验室的担子。我那时候时常感到无助,感觉希望渺茫,也不知道这样坚持下去的意义是什么。
第47届国际大学生程序设计竞赛亚洲区域赛济南站(2022.11.27)
虽然网络赛并没有打出好成绩,但是教练还是申请到了一些名额。彼时的我重新调整了组队,由我、baichui、zrzring一起出战。
zrzring是新大一的学弟,曾经有过OI经历,也是实验室建立以来仅有的OI选手。
2022年的年末,还是疫情比较严重的时候,那时候我们甚至还在宿舍隔离上课。要打线下的区域赛,不仅需要一个安静的场地,还需要一台打印机打印题面,甚至还需要志愿者的帮助。在艰难地向学校申请到场地后,还要解决打印机的问题,教练向我们提供了一台老式的打印机,保守估计四十斤以上,运输起来非常困难。在克服了多到无法想象的困难之后,我们完成了所有前置条件的准备。
时间很快来到正赛。那一天我们很早地来到场地调试打印机和电脑设备以及前后双机位。幸好设备没有出现什么问题。那个场地并没有暖气,即使穿着羽绒服我依然感觉非常冷,手指关节冻得敲键盘很不舒服。在比赛开始后,在我们快速签到之后,紧接着就开始坐大牢,下一个可做的题显然是一个扩展欧几里得变形,但是三个人都不太会扩展欧几里得。于是我们开始尝试去开其他题,但是依然无果,五个小时飞速结束。
比赛结束的时候,我坐在我的位置上,一阵阵无力感从我心底浮现。那种交织了麻木、疲倦、寒冷、绝望、迷茫的感觉我至今不会忘记,我不知道该做点什么,也不知道未来的路在哪里。在回去的路上,天已经完全黑了,还飘着淡淡的雪,我走在回宿舍的路上,思索着是否还有必要坚持下去,思索着坚持下去的意义是什么。
更加令人绝望的是,赛后我们进行了复盘。这一场的铜牌线在四题中上,也就是说我们就算做出了扩展欧几里得还需要再做一题并且罚时要小,才能取得铜牌,那一段时间无力感充斥着我的内心。
第 47 届国际大学生程序设计竞赛亚洲区域赛南京站(2022.12.18)
让我更加绝望的是南京站。南京站由于想要争取办线下赛的缘故,时间一拖再拖,一直拖到了十二月中下旬才要举办。由于严峻的防疫形式,即使努力争取最后也还是只能线上举办。同时,我们学校早早地就考完了期末,大家可以申请提早离校。当时有小道消息传出来说烟台要封城,再不离校就走不了了,于是就有了一个十分艰难的抉择。如果选择留下,就能打南京站并且准备四六级考试,但是有一定封城几率回不了家。如果选择回家,那么四六级无法参加,且南京站需要一个人去单挑。在经过了激烈的思想斗争之后,我做出了一个让我后悔了四年的决定,那就是我要回家。在三人商讨之后,我和zrzring要回家,baichui留下来考四六级,而南京站由zrzring单挑。
终究我还是成为了逃兵。那一年的南京站由于疫情加深和时间太晚的影响,大量的队伍出现单挑的情况,铜牌线非常低,我时常在想如果我们三个人一起努力是否有机会冲击一下牌线。但可惜这些在我的懦弱之下化为了泡影,机会只会留给那些有准备的人。baichui顺利地通过了四级考试,而后来也并没有发生传言中的封城,这一切都是懦弱的代价。
寒假集训(2022.12 - 2023.2)
2022年的寒假与其他的寒假相比尤为不同,由于早放假、晚开学的缘故,寒假整整持续了几乎三个月。我们经历了又一轮训练。
第十四届蓝桥杯省赛(山东省软件类C/C++B组)(2023.4.6)
又是一年蓝桥杯省赛。与以往不同的是,23年疫情开始走向好转,很多线上的比赛开始逐渐地转向线下。比如蓝桥杯,就是学校统一组织机房考试,再也不用担心在宿舍里影响到室友。
虽然当时省赛的具体细节已经记不太清了,但毕竟是统一组织参赛,内心还是很高兴的。当然还是有必须要吐槽的东西,那就是机房的电脑Windows版本比较老,编译器还是老大哥Dev5.11,编译速度慢,需要手动开栈,需要手动开C++11,键盘用起来就像是在嚼鞋底,质感非常硬。但是再艰苦的环境也影响不了当时线下参赛的热情,最后以省一中游晋级。
第八届中国高校计算机大赛 - 团队程序设计天梯赛(华山论剑组)(2023.4.22)
过了蓝桥杯省赛就是天梯赛,我对那一年的天梯赛记忆犹新,因为那一年发生了一件比较离谱的事情。
大家用的C++编译器五花八门,传统的像dev5.11、dev5.10、codeblocks、vscode,不算很传统的就像小熊猫dev、dev6.7.5、sublime之类的。那一年我为了图方便,就用了一直在用的dev6.7.5,而不是官方推荐的,注意是推荐的dev5.11。在比赛进行到一个半小时的时候,监考直接要求我禁止使用dev6.7.5,我很懵,因为我的电脑上就这一个编译器。在交涉了一番之后,我只能使用PTA自带的窗口编译器进行代码编写,那个编译器非常慢,而且用起来很不习惯。在一番鏖战之后,我以160分收场。
对于规则的问题我已不想再去争辩什么,那一年离个人国三相差的15分就像一道天堑,那时候我甚至萌生过要退役的想法,但还是留了下来。
由于更多的事情的发生,我不得不再一次对队伍进行重组,备战即将到来的省赛。在我经过了慎重的思考之后,队伍的最后一块拼图cxy正式加入进来。从这开始,我们慢慢地摆脱低谷,逐渐地成长起来。
第十三届 ICPC山东省赛(2023.6.4)
这一届的省赛,就是我的竞赛生涯中很重要的转折点。在天梯赛之后,我被前女友甩了,那时候我们已经相处了三年之久。在那之后,我一直尝试从那件事情的影响中走出,并开始思考自己的前途和未来。好像我也没有什么可以失去的了,我时常这样安慰自己,于是我决定放下一切ALL IN算竞。
在经过了足够多的省赛模拟训练之后,我们在省赛中取得了银牌上游的好成绩。第一次参加真正的线下比赛就能有如此好的成绩,这在很大程度上激励了我们当时的信心,不至于天天都想着退役,这件事也很大程度地帮助我走出失恋的阴霾。
作为第一次线下赛,其实里面发生了许多有意思的小故事,具体的故事可以看我之前写的博客。
第十四届蓝桥杯国赛(软件类C/C++B组)(2023.6.10)
23年的蓝桥杯国赛也转成了线下参赛,本来消息是所有省赛晋级的同学都可以去北京参加国赛,但是想想也不太现实,成本太高了,最后也是由各省省内高校举办国赛。
那一年的国赛山东赛区在中国石油大学(华东)的唐岛湾校区举办,芝罘区离黄岛区有250公里左右,说远不远,说近也不近。而且我校晋级国赛的人其实不算很多,所以我们采取了包大巴的形式去参赛。大巴需要开三个小时,也就是说我们四点就要出发,坐到那里就要立刻开始比赛,可以说学校为了节省经费已经非常反人类了。
我们到达了唐岛湾校区之后,就立刻开始参加比赛。让我印象深刻的是,他们的教学楼很大,机房很大,机房能坐很多很多人。我打开电脑,调整好编译器,就匆匆开始比赛。那里机房的编译器编译速度和我们学校机房不相上下,都很慢,那时候我还调侃道不过如此嘛哈哈哈哈哈。在比赛进行到四分之三之时,校方给我们发了面包、火腿和牛奶,在大吃了一顿之后,我重新恢复战斗力,继续投入代码的编写。
最终还是结束了,不能说发挥的多么好,也只是中规中矩。最后我和同学们一起参观了中石油的校园,参观了著名的“创造太阳”,然后就回去了。大巴车的司机开的非常快,我平时不怎么晕车,但是奇怪的是那一天就是晕车了,于是我开始看窗外的风景。金黄的麦田、雪白的云朵、飞速驶过的房屋,虽然身心俱疲,但我仍能感受到一丝惬意。
CCF CAT 2023全国算法精英大赛初赛(多人组)(2023.7.1)
由于下半年就是最核心的赛季,然而我们这支队伍刚刚建立也就不过三个月,我们需要更多的线下赛来磨练自己。那时候疫情才刚刚放开,几乎没有现在这么多邀请赛,于是我们开始不断争取线下参赛的机会。
在不断地寻找之后,我们锁定了CCF-CAT。初赛非常简单,我们阴差阳错地打到了多人组的第九名,顺利地晋级决赛,决赛在苏州举办。
2023 RoboCom 机器人开发者大赛CAIP 编程设计赛道(山东省赛)(2023.7.15)
我已经完全记不清发生了什么了,只记得最后打了省二顺利晋级国赛。我觉得我和Robocom相性不太合,每次成绩都是一坨,不过至少晋级了。
CCF CAT 2023全国算法精英大赛决赛(2023.7.17)
在CAIP结束仅仅两天之后,就来到了CCF-CAT的决赛。由于决赛在苏州,比赛不在报销名单里,于是我们三个穷小子只能买硬座去。然而老天不作美,直达坐票卖完了,我们只买了前一半站票加后一半硬座。
那时候是真的很年轻气盛,站票也不知道拿个小马扎,站票就硬站,然后发挥经典艺能铁屁股,坐硬座,到了苏州。
比赛过程就更加离谱,题目中大量的数据结构题目,树上换根DP数据错误,一整场没人修,也没人过题。点分治、树上启发式合并两个题数据弱,暴力就能过。在整整坐牢了一整场之后,我们最终以铁牌收尾。
比赛的那一天刚好是雨天,我们从比赛场馆狼狈地逃离,打了出租车回了宾馆。心中还是非常难受的。
虽然没打出好成绩并且狼狈离场,但是从这之后我开始更多地思考团队策略的问题。这一场的比赛暴露出我们现在这个队伍的很多的问题,比如开题策略问题、卡题之后的处理问题、比赛中的心态问题,还有最关键的比赛中的沟通问题。我开始更多地学习别的队伍的团队策略,学习强队的应对难题的方法。
比赛之后我们还去转了转苏州,苏州真的很美。
暑假集训(2023.7 - 2023.8)
作为下半年区域赛之前最后的最重要的训练机会,这个暑假尤其重要。但是由于寒假放了三个月,所以暑假只有一个月,只有极其可怜的一个月。
这次暑假集训的一个非常好的事情在于可以留校进行训练,这简直是一个天大的好事情。我们报名了牛客+杭电一共二十场多校进行训练,我们在多校里学到了非常多的东西,这也是我们进步最快的一段时间。
第十九届百度之星程序设计大赛(山东省赛)(2023.8.13)
同年我们还报名了百度之星,百度之星分为三场,只要有一场能晋级就可以。不得不说的是,百度之星的题目是真的难。打了三场,最后以省赛银牌收尾。
2023 RoboCom 机器人开发者大赛CAIP 编程设计赛道(国赛)(2023.8.18)
没什么太多的印象了,打了国二遗憾离场,还是没有国一。
第九届中国大学生程序设计竞赛网络预选赛(2023.8.20)
我们最后一个赛季的第一场网络赛,我印象非常深刻。
题真的非常难,榜真的非常抽象,比赛时我一度以为我在打亚洲区决赛而不是网络预选赛。可能用语言无法描述题目有多么难,我直接把最终榜单挂上来。
整整1300+的队伍,做出超过两题的队伍仅有300支,也就是1000+的队伍只做出了不到一题。我很难用言语形容那一场比赛的体验是什么样的,有感兴趣的可以VP一下。
但好消息是我们同校有一个两题队伍,我们学校也顺利地拿到了两个名额。
The 2023 ICPC Asia Regionals Online Contest (I)(2023.9.17)
时间来到第一场ICPC网络赛,这一场我更是记忆犹新。首先是baichui,遇到一个卡常的数据结构,用倍增实现LCA表面复杂度很对,但是由于数据和评测机的缘由,根本过不去,然后就是baichui的疯狂卡常。再说我和cxy这边,手里拿着两个计算几何,第一个计算几何我读错了题,把曼哈顿距离和欧几里得距离搞反了,导致给cxy翻译的也是错的,恰好错误的方法需要抄大量的计算几何板子,又浪费了许多时间。第二个计算几何是一个极坐标积分+凸包,当时会凸包的部分但是不会极坐标积分,于是只好放弃掉。再说baichui这边,优化半天也没解决,遂一起换题,最后发现还有一个巨大的dp优化可以做,会了之后一直在写,可惜到最后也没写完。
时间来到前两场网络赛结束之后、第三场网络赛开始之前的这一段时间。这是我非常焦虑的一段时间,如果最后一场网络赛还打不出成绩,就意味着我们基本可以退役了。那时的我是非常害怕的,因为前面说过已经打算ALL IN了,如果最后失败了,不仅信心会受到打击,还会让所有的努力付之东流。
The 2023 ICPC Asia Regionals Online Contest (II)(2023.9.23)
时间飞速来到第二场也是最后一场网络赛。最后我最害怕的事情还是没有发生,上天眷顾了我们,这一场的题目非常合我们的胃口,我们也取得了有史以来最好的团队成绩,rank 248/2338。
这个成绩给当时的我们注入了一针强心剂,同时我们也几乎在每个赛站取得了1-2两个名额,名额多的用不完。
在经过了一系列复杂的分析和博弈之后,我选择了CCPC哈尔滨站和ICPC合肥、杭州站作为要出征的赛站。当时真的进行了好久的赛站博弈,分析了包括名额组成、比赛时间、区域等一系列复杂的原因。不过现在再回头看,其实最重要的还是看一看出题组的风格自己是否适应。
第9届 CCPC 中国大学生程序设计竞赛哈尔滨站(2023.11.5)
在网络赛结束后到区域赛开始前的这一段时间我们又进行了大量的真题训练。
时间很快来到哈尔滨站。由于哈尔滨实在是太远了,我们只好坐飞机往返。在热身赛的那一天,我们一起参观了哈尔滨工程大学的校史馆,一起参观了大雪下的哈工程的校园,还去看了哈工程里的WF纪念碑,哈工程的校园真的绝美。晚上我们一起去吃了铁锅炖大鹅,在餐馆门口排队的时候,我站在路边发呆,cxy问我在想什么这么惆怅,我那时在担心明天发挥不好怎么办。
最让人担心的事情还是发生了。首先我开到了签到题,写完了交上一发错了,我一直看不出原因,让他俩帮忙来看也没看出错误,最后发现是输出格式的问题,浪费了非常多的时间。然后baichui和cxy开出了另一个签到题,但是他俩被一个非常小的问题卡了很久,最后他俩还是解决掉了那个问题,不过此时时间已经所剩不多。我按照惯例把所有的铜牌题看完。剩下的铜牌题一个博弈论,另一个是图论。他俩去看了图论,我去看了博弈论,但他俩没什么想法,最后变成了大家一起看博弈论。由于,他俩对于博弈论会的不多,一直是我在看博弈论,我想了很久也没想出来。时间最终还是结束了,我最害怕的事情也发生了,我们又一次打铁了。
赛后,我和队友们狼狈地逃出了场馆,由于博弈论一直是我负责,那时候我感觉非常自责,我再也没忍不住心里的情绪,找了一个没人的地方偷偷哭了起来。我们并没有去看滚榜,大家也都没有了心情去看滚榜,我们回到了旅馆一起做了赛时的反思。
恰巧天公不作美,我们准备返校的时候正遇上非常难遇的大暴雪。那次大暴雪直接突破了哈尔滨降雪历史极值,我们的航班只得取消,我们也只能在哪里多住几天。
从哈尔滨回来之后我们的士气一直比较低落。大家都不想去实验室待着,因为觉得很丢脸。我们当时选择哈尔滨站的一个比较重要的原因就是CCPC哈尔滨站和ICPC南京站时间重合,我们想分流,但是很可惜哈尔滨的题目我们做起来感觉非常困难。赛后我们VP了ICPC南京站,结果是铜牌中下游,又VP了CCPC桂林站,结果是银牌中游。博弈了半天给自己博弈进去了。
博弈赛站是一件很玄学的事情,更多的还是要提高队伍的实力。
第48届 ICPC 国际大学生程序设计竞赛区域赛合肥(2023.11.26)
选择合肥站其实我是非常后悔的,因为合肥站是当时分析下来纸面实力最强的赛站,而且合肥站历史上有出大锅的现象,口碑比较差。但是既然选好了那就没什么别的办法,只能硬着头皮参加。
合肥站当时是由中科大承办的,我和队友一起参观了科大的校园,又大又漂亮,羡慕完了。合肥站的物资非常有意思,衣服像外卖骑手,大家都在吐槽,但是那件外套质量真的很不错,我很喜欢那件衣服。
合肥站也相当的惊险。同样是在做完两个签到题之后,来到铜牌题阶段,两个铜牌题,只要做出任何一个来就有希望。两个铜牌题都是图论,baichui在看了两个之后,对其中的一个有想法。他给我讲了一个时间复杂度特别极限的做法,听着不太像是正解,但好像完全可以卡一卡。在baichui写完了之后并修了几个比较明显的错误之后,WA变成了TLE。于是我们又开始卡常,在进行了一些简单的卡常之后,我们最终收获到一个大大的AC。
我仍然记得那个题AC的场景。比赛场地上面有很多实时的大屏幕,当每个队伍进行一发有效提交的时候,题目就会在大屏幕上判题,并显示实时的结果,这个结果比电脑上返回的结果快一点。所以每当我们进行一发提交之后,我们三个就会一起抬头看大屏幕,焦急地等待我们的判题结果。而由于我们的做法时间复杂度比较极限,所以在大屏幕上判的比较久,每当我们焦急地等待返回一个WA或TLE的时候,就会叹气并继续修改。当第五发交上去的时候,那一发判的格外的长,一般的提交这时候就该TLE了,但是那一发还在判,那时候我的心都要提到嗓子眼里去了,在屏幕上返回一个大大的AC之后,我们长松了一口气。结束之后我们又去看了另外一个铜牌题,无果。
最后我们非常幸运地排到了铜牌末尾。我们那时候真的非常开心,心里的那块大石头终于落了地。
第48届 ICPC 国际大学生程序设计竞赛区域赛杭州(2023.12.10)
在又过了两周之后,时间来到杭州站。杭州站所在的时间特别抽象,刚好在考试周考试最密集的时候。而且由于经费原因,我们的区域赛赛站都是绿皮车硬座去的,合肥是硬座,杭州也是硬座,旅馆我们都只能住便宜的。
由于合肥已经打出了成绩,所以杭州站我们就放松了一点,没有之前那么大的压力了。
杭州站是由浙大和杭师联合举办,地点在杭师的校园里。杭师的校园是真的非常漂亮,校园里的河里还有天鹅,我做梦都想有这样的校园。
比赛过程也很顺利,在用一个半小时处理掉三个签到之后,我们就已经锁定了铜牌的位置。而这时候我们跟榜很快的锁定了下一个铜牌题,在讨论了一会之后,也很快有了做法,最终在3h的时候切掉了这个题。那时候距离比赛结束几乎还有两个小时,我们那时候才真正的意识到有冲击银牌的机会。最后的题是一个基于基环森林+概率的题,在讨论+写了几乎一个小时之后,我们在4h40min的时候交上了第一发,但是很可惜没有通过。这时候大家都非常紧张,比赛结束前的20分钟绝对就是最紧张的时刻。cxy又对代码进行了查错,找到了代码中的一个小错误,在修改掉之后,一个惊喜的AC出现在我们的屏幕上。
由于已经封榜,于是在剩余十分钟的时候,我简单的数了一下下面可能对我们能造成威胁的队伍,几乎少之又少,我们前期足够小的罚时给我们带来了巨大的优势,最终我们排名银牌中下游。
在拿到那块银牌的那一刻,我有点恍惚。无数前辈努力奋斗争取的荣誉现在就在我们的手里,没有更多的喜悦,没有更多的激动,我心里更多的是平静,是其他很复杂的情感。
结束之后,我们用剩余的钱买了很多零食。由于我们三个都要赶回去考试,教练给我们申请了动车。在周一的早上,伴随着漫天的飞雪,七点我们赶回了学校,八点baichui和cxy就要去考试,而我下午两点也有一场考试。
第十九届百度之星程序设计大赛决赛(2023.12.31)
在省赛结束后,baichui、cxy、zrzring成功晋级决赛,而我并没有晋级决赛。而由于一些缘故,cxy放弃了决赛资格,而又由于一些奇妙的缘故,我被递补进了决赛。所以就变成了baichui,zrzing和我一起去百度之星决赛。
百度之星的决赛在北京,我很久之前就想去北京玩了,可惜一直没有机会,这次终于有机会去一次北京玩。
等我们到了北京之后,我们的19级老学长接待了我们,带我们去转了北京的很多好玩的地方(笔芯)。到了第二天比赛日,我们一起去参加了比赛,然后坐大牢。baichui和zrzring发挥的不错,拿到了银牌,而我收到了比赛官方特制的巨大的铁牌和锤子,其实铁牌也挺不错的哈哈哈哈。
比赛后我们一起去参观了百度的总部,并收到了百度的纪念品,非常有纪念意义。
在参观了北京之后,感觉在北京生活压力真的很大,那里的生活节奏真的很快,但现在的我还是非常想体验一下北漂的感觉。
考研(2024.1 - 2025.4)
坐大牢考研,没什么好说的,顶级折磨。
在百度之星结束之后,就决定ALL IN 考研了,但是之前的老底还能吃一吃,所以平时有什么比赛也会打一打。但是不建议这样做,不要低估考研的难度。
第十五届 蓝桥杯省赛(软件类山东 C/C++B组)(2024.4.13)
当时几乎在全力冲考研了,一点都没复习算法,就随便去打了打蓝桥杯省赛,给实验室刷一刷数据。没想到直接打了一个山东省Rank 49,难道越不训练越厉害?不懂。
2024.4.13 - 蓝桥杯山东省赛(软件类C/C++B组) - 游记
第九届中国高校计算机大赛 - 团队程序设计天梯赛(2024.4.20)
由于我们天梯赛还从来没有拿到过团队国一,因此教练把一部分老登叫回来打天梯赛。
天梯赛由于是团队赛,不训练也不合适。我还是有点怕给大家拖后腿的,于是我就训练了一点点,只有一点点。然后打了整整220分,拿了个人国二,难道越不训练越强?这是否又一次证实了我的猜想,哈哈哈哈。可惜的是距离团队国一又差了35分。
2024.4.20 - CCCC团队程序设计天梯赛(华山论剑组) - 游记
CCPC 山东省赛 + CCPC 全国邀请赛(济南)(2024.5.25)
说实话山东省赛真的一点都不应该参加,真的非常拖考研进度,但是当时我就是非常脑瘫、非常抽风,把cxy和baichui叫上了,叫三个已经五个月没训练的人去参加省赛,我不敢想我当时为什么能做出这种决定。
赛前我们还是小小的复健了一下,打了三四场省赛模拟。
具体的比赛过程我已不再想提起,我们发挥的不是很好,尤其是金牌题的思路我们已经有了,代码已经完成了95%,但是时间不够了,我们再一次与金牌失之交臂。
第十五届 蓝桥杯国赛(软件类C/C++B组)(2024.6.1)
时间来到蓝桥杯国赛,这一次国赛在山东科技大学举办,又是熟悉的大巴,又是熟悉的四五点起床,但这一次我已经没有了太大的压力。
cxy和我都还没拿过B组的国一,于是我们都报的B组,而baichui去年已经拿过了B组的国一,所以他报了A组。
我们匆匆地打完了比赛,回来的路上聊了聊考研院校目标选择的事情。
当然最后结果也很不错,Rank 131,国一前排,弥补了我没国一的遗憾。cxy也拿到了国一。而baichui在A组拿到了国三。
第十届中国高校计算机大赛 - 团队程序设计天梯赛(2025.4.19)
时间来到2025年,这时候大家的录取结果均已出来了。大家这时候也闲的没什么事(其实这个时候大家都在卖力地做毕业设计),并且我们还是遗憾于没有团队国一,于是把大四能打的老登又拉出来打。老家伙们就像一块砖,哪里需要就往哪里搬。
过程已经记不清楚了,但结果是被学弟以及老队友们狠狠带飞了,团队国一中游,我是躺赢狗。
那时候的我由于考研的洗礼已经胖的不成样子,后面废了好大力气减肥。愿大家都能一战上岸。
2025.4.19 - CCCC团队程序设计天梯赛(华山论剑组) - 游记
2025 CCPC 山东省赛(2025.5.25)
纯属是想旅游+网瘾犯了,于是想组个队参加玩玩。教练下发了带一带新生的命令,于是我和两个大一新生组了队伍。
最后也是打铜跑路。
结语
写了很多流水账,感谢每一位能看到这里的人。
虽然现在大家都不推荐入门算竞,但是希望每一位热爱算竞的选手不论前方有多大的困难都能坚持下去。
回首我的算竞经历,曾经有很多次低谷,曾经有无数次想过放弃,但最终还是坚持了下来。希望我们的经历可以让更多的算法道路上前行者坚定地走下去。
聊一聊我的队友baichui和cxy。他们两个真的非常优秀,他们比我聪明,更比我刻苦,我在他们身上学到了很多东西。和他们待在一起我时常能感受到人与人之间的差别,下面这张图片能很好地展现大多时候的场景,很感谢他们能够包容我这种笨蛋。
最后要感谢的是我的教练。在算竞圈摸爬滚打了这么久,我深刻地意识到在一个偏文科的学校,在一个算竞弱校里办算竞是有多么困难。首先是不稳定的生源,每年招新就像一次抽卡,实验室能不能出成绩完全取决于能不能抽到合适的人选。其次是几乎没有的经费,每次听到某某学校学生拿到某某成绩拿了多少奖金,我都羡慕的不行。在这里,打比赛甚至要自己贴钱进去,每次去较远的赛站都要坐20+小时的绿皮火车硬座,只是为了争取那一点点的报销,教练大多时候在用爱发电。更甚还有同校其余力量的打压。即使有如此多的消极因素影响,我们教练还是给我们创造了一个非常好的竞赛环境,让实验室一代又一代地传承了下来。我想,没有实验室这个大平台,我指不定现在在哪里苟且偷生。
祝每一位算竞选手都能圆满退役。
附录:时间表
| 时间 | 名称 | Rank | 奖项 | 榜单 | 阶段 |
|---|---|---|---|---|---|
| 2022 | |||||
| 2022.4.7 | 第十三届 蓝桥杯省赛软件类山东 C/C++B组 | 483 | 省一 | 榜单 | 大一下 |
| 2022.4.23 | 第七届 中国高校计算机大赛 - 团队程序设计天梯赛 | 4444/14226 | 团队省二、团队国三 | 大一下 | |
| 2022.5.22 | 第十二届 ICPC山东省赛 | 117/264 | 铜 | 榜单 | 大一下 |
| 2022.6.18 | 第十三届 蓝桥杯国赛软件类 C/C++B组 | 1065 | 国二 | 榜单 | 大一下 |
| 2022.6.25 | 2022 RoboCom 机器人开发者大赛 CAIP 编程设计赛道(山东省赛) | 199/458 | 省三 | 大一下 | |
| 2022.9.17 | The 2022 ICPC Asia Regionals Online Contest (I) | 1088/1720 | 大二上 | ||
| 2022.9.25 | The 2022 ICPC Asia Regionals Online Contest (II) | 1452/2360 | 大二上 | ||
| 2022.11.27 | 第47届国际大学生程序设计竞赛亚洲区域赛济南站 | 427/504 | 铁 | 榜单 | 大二上 |
| 2022.12.18 | 第47届国际大学生程序设计竞赛亚洲区域赛南京站 | 324/416 | 铁 | 榜单 | 大二上 |
| 2023 | |||||
| 2023.4.6 | 第十四届 蓝桥杯省赛软件类山东 C/C++B组 | 218 | 省一 | 榜单 | 大二下 |
| 2023.4.22 | 第八届 中国高校计算机大赛 - 团队程序设计天梯赛 | 3791/16240 | 团队省二、团队国三 | 大二下 | |
| 2023.6.4 | 第十三届 ICPC山东省赛 | 31/239 | 银 | 榜单 | 大二下 |
| 2023.6.10 | 第十四届 蓝桥杯国赛软件类 C/C++B组 | 799 | 国二 | 榜单 | 大二下 |
| 2023.7.1 | CCF CAT 2023全国算法精英大赛初赛(多人组) | 9/240 | 金 | 大二下 | |
| 2023.7.15 | 2023 RoboCom 机器人开发者大赛CAIP 编程设计赛道(山东省赛) | 193/600 | 省二 | 大二下 | |
| 2023.7.17 | CCF CAT 2023全国算法精英大赛决赛 | 32/62 | 铁 | 大二下 | |
| 2023.8.13 | 第十九届百度之星程序设计大赛第二场 | 557/1976 | 省银 | 大二下 | |
| 2023.8.18 | 2023 RoboCom 机器人开发者大赛CAIP 编程设计赛道 国赛 | 605/1784 | 国二 | 榜单 | 大二下 |
| 2023.8.20 | 第九届中国大学生程序设计竞赛网络预选赛 | 396/1305 | 大三上 | ||
| 2023.9.17 | The 2023 ICPC Asia Regionals Online Contest (I) | 969/2353 | 大三上 | ||
| 2023.9.23 | The 2023 ICPC Asia Regionals Online Contest (II) | 248/2338 | 大三上 | ||
| 2023.11.5 | 第9届 CCPC 中国大学生程序设计竞赛哈尔滨站 | 190/233 | 铁 | 榜单 | 大三上 |
| 2023.11.26 | 第48届 ICPC 国际大学生程序设计竞赛区域赛合肥 | 187/342 | 铜 | 榜单 | 大三上 |
| 2023.12.10 | 第48届 ICPC 国际大学生程序设计竞赛区域赛杭州 | 114/434 | 银 | 榜单 | 大三上 |
| 2023.12.31 | 第十九届百度之星程序设计大赛决赛 | 527/727 | 铁 | 大三上 | |
| 2024 | |||||
| 2024.4.13 | 第十五届 蓝桥杯省赛软件类山东 C/C++B组 | 49 | 省一 | 榜单 | 大三下 |
| 2024.4.20 | 第九届 中国高校计算机大赛 - 团队程序设计天梯赛 | 1226/18546 | 团队省一、团队国二、个人国二 | 大三下 | |
| 2024.5.25 | CCPC 山东省赛 | 43/274 | 银 | 榜单 | 大三下 |
| 2024.5.25 | CCPC 济南全国邀请赛 | 115/456 | 银 | 榜单 | 大三下 |
| 2024.6.1 | 第十五届 蓝桥杯国赛软件类 C/C++B组 | 131 | 国一 | 榜单 | 大三下 |
| 2025 | |||||
| 2025.4.19 | 第十届 中国高校计算机大赛 - 团队程序设计天梯赛 | 3250/19380 | 团队省一、团队国一、个人国三 | 大四下 | |
| 2025.5.25 | CCPC 山东省赛 | 77/231 | 铜 | 榜单 | 大四下 |