生涯总结——退役贴

光阴似箭，岁月如梭。

（老套的开头……）

转眼间从那个报名参加OI单纯只是为了打游戏的懵懂少年，到现在已经拿到ecfinal和ccpc金奖和硕博连读资格的我，转眼也快要有十年了。这十年间，虽说前期很长一段时间都是在浪费生命，但是最终也算是拿到了一个自认为比较满意的成绩。大学以前的事情就不说了，现在总结一下大学三年三个赛季的训练和成绩吧。

2017赛季

怎么说这个时候呢，大概就是自以为是，不知天高地厚吧。

认为自己有高中OI的基础，而且来自广东这个OI强省，来打ACM怎么说也不会很难吧（蜜汁自信……）。然后平时做题的时候，看了题解学会了一些高深算法就认为自己已经掌握了，其实很多时候只是学到了皮毛。在比赛的时候也是没有经验，看着一道题目，还没有想到具体细节就直接上机敲，大部分时候都是敲着敲着发现是个假算法。明明可以多想几分钟就可以否定的思路，最后却花了很长的时间。

上半年参加了湖南的多校赛和武汉、湘潭和西安邀请赛。多校赛被湖大、中南和长理的一队各种虐，我们作为学校的一队丢尽了颜面。当然了，这三个一队后来都是至少在湖南非常有名的金牌强队。湖南大学乌龙茶队、中南大学复仇之翼队和长沙理工大学乌鸦坐飞机队，特别是湖南大学乌龙茶队，在我们心中神一样的存在。后面的三场邀请赛也是惨不忍睹，连续打了三个铁，可以说令教练都很着急了。

大概是到了暑假的时候，才逐渐认清了自己的实力。

说起来真的要非常的感谢胡聪和吴昊两位学长吧。一位是前湖南省队成员，另一位则两进WF，打出了我们学校的历史最好成绩。在那个暑假，我知道了原来线段树和树状数组还可以玩得那么花；数论除了gcd、lcm和素数外，还有polya、原根、FFT/NTT和容斥反演；字符串除了KMP还有各种自动机。没办法只能学啊，那个时候发的博客数量可以做一个参考。

在知道了这些之后，才开始感叹自己之前几年都去干嘛了。2017的HDU多校赛，则更是看到了差距，不只是清北，我们被各种高中生虐（虽说现在可能也不一定比高中生强……）。每次的比赛都是对自己思维认知的一次刷新，什么笛卡尔树、莫比乌斯反演、生成函数都是第一次接触。除此之外，对于吴昊学长也是无比的膜拜敬佩，在我们眼里，每场比赛他都只是静静的看着电脑屏幕，连笔都没有动，然后结束的当晚就跟我们讲题，而且并不是只讲过的人多的题目，那些只有几个人过的题目他都可以单挑。最后的多校赛排名，想了想还是晒出来吧，三年来也很励志了。

接下来，下半年就是ICPC regional和CCPC了。我觉得没必要在说什么了，这种状态肯定是不能取得好成绩的。不过还好没有全部打铁，拿了几个铜奖只能说是能够有可以交差的东西，但是自己心里很不是滋味。那段时间题也刷了，时间也耗了，休息时间、半夜补题也是常有的事情，可是毕竟这个比赛不是一天两天就能提升上去的。对于我们学校来说，很多的杂事（你懂的……）经常让你无法安心做题，时间上也并不能得到很好的保证，这点我们的条件和前几届的学长也没办法比。但既然选择了这条路，还是得坚持下去。

2018赛季

其实从17年底的时候，已经感觉自己的水平有所提升，虽然没有在比赛中表现出来。之前的比赛总是会卡在一些中档题上，针对这个问题，开通了自己的codeforces账号，从寒假开始打cf。那时候可以说，对于这个比赛非常狂热，过年那几天都在刷题。说起来，对于我们学校来说，不这个时候练还能什么时候练。

虽说当时cf打的也并不好，div2打的都有点吃力，但是已经开始逐渐把自己的思维从那种模板题、套路题往更加灵活的方面开始转变。cf的题目的特点，一是时间短只有两个小时，需要你迅速产生思路并且实现，这也间接导致了第二个特点——思维题多于模板、套路题。cf的题目一般都有巧妙的实现，那种代码量很大的题目一般比较少，偏向于巧妙的思维和数学推导，而这也是近几年ACM竞赛发展的趋势（很多次现场赛感觉模板都可以不用带）。所以说，对于想要快速上手比赛的新手的建议就是，多刷cf吧，当然了想要拿金的话，刷算法专题也是必不可少的。

2018年上半年的成绩还是比较辉煌的。

湖南多校的成绩，正如我在2017年总结的时候说的，确实是已经到了统治级别，当然这里很大一个原因是之前提到的几个强队要么把参加湖南多校的机会让给新人，或者已经退役了，所以并不能说明我们真的有多强，包括我们自己其实心里也很没有底。

然后就是湘潭、西安和宁夏的三个邀请赛了。湘潭的话很惊险，前期发挥不好，一直到快封榜之后才进入金牌区，最后封榜过了一题才算是拿了一个真真正正的金尾，当然也是我们第一个金牌。之后再西安和宁夏，我们又拿了两个金牌，算一起连续拿了三个金牌。当时觉得很开心，但是自己心里也清楚，其实这之中是有很大水分的，一是清北上复浙强校都没有来，二是题目比较偏套路，相对比较简单。但不管怎么说，对于已经一段时间没有看到好成绩的教练和学校来说，都是一次证明吧。没错，我们就是国防科技大学听党指挥队。

暑假的时候还是一样HDU多校赛。

怎么说呢，基本上的套路和算法到这个时候都已经知道了，所以说没有了那种刷新认知的感觉，但是其他人依旧是那么强。虽说已经有邀请赛金牌的实力了，但是多校赛的题目显然难很多，仍然会有一些常见算法的骚方法，我们则在比赛中学习。这一年的多校赛，学到最多的还是数论（感觉多校赛都喜欢出数论，但是正式赛并没有那么多）。杜教筛、Min25筛结合上伯努利数和NTT/FFT，这些2017年的时候虽然就有所耳闻，但是因为遇到的真的不多所以当时也没有吃透。这个夏天就把这些东西学会了。最后，还是一样把HDU多校的成绩放上来。

好歹算是差不多前一百了（根据不知道哪里的推测，前一百基本上能拿金）。

接下来是省赛，省赛对我来说真的是魔咒啊。

在赛前就想着，在湖南省，除了湖南大学乌龙茶队以外，应该是没有队伍能够比我们强的，至少我们是这么认为的了。话虽这么说，但是直到现在过去，三年省赛了，我们也没有拿到过冠军。具体细节过去太久我也忘的差不多了，反正就是蜜汁卡爆就是了。然后最后学校成绩都不好，XTU谢大大又在教练群里说我们学校不行了怎么的……很是难受了。

直接到正式赛吧。

上半年拿了三个金牌，正式赛也是很想拿个金的。第一场秦皇岛CCPC，前期还比较顺，一直到时间过去一半都一直苟在金牌区，但是到了后期一个正解应该是dp的题目，现场因为数据弱被暴力搜索各种水过去。而我们一直在纠结时间复杂度感觉过不去，不敢写，到最后无奈还是写了但是没时间调了，遗憾打银。现在回想还是很可惜，网络流写出来了一个搜索暴力丢了，另一边乌龙茶则网络流没写出来打了铜，我们名声在外的蔡队则是打了铁（莫名躺枪……）。

然后ICPC南京，应该是18年的听党指挥队最后的辉煌了（有点落寞的感觉……）。还是一样，前期算是正常发挥了，在金牌区边缘，封榜只需要再过一道字符串题即可。然而在这个时候，我却和队友在争执到底用后缀自动机还是后缀数组或是哈希。由于队友并不会后缀自动机，而当时的我自认为已经想清楚了，然后开始写，写完了进入无穷的调试之中，然后自闭，最后发现想错了。剩下一点时间给队友也救不回来了。到了赛后想想，其实想复杂了，二分+字符串哈希就可以搞定的事情，偏偏要用复杂方法，最后只能默默的手下银牌。

后面的CCPC桂林，有大四的队友因故不能参加，然后就变成了娱乐场，没想到两个人还拿了银。ICPC青岛就是人生的耻辱了，作为一个理论上（当时认为）有金牌水平的队伍，居然能在ICPC打铁，算是再次体验了一波蔡队的痛苦吧。我也说过了，南京之后，当时那支队伍本质上已经散了，大四的队友已经确定了保研，对于他来说剩下的比赛成绩已经不那么重要，在平时的刷题中也可以看出，他对于这个比赛的激情其实并不如我们另外两个人，后来的训练可能也只是碍于我们两个人的面子。当然了，也没有责备他的意思，我能够理解他。

最后的CCPCfinal和ECfinal不用我说了，一个打铁，一个拿了铜，2018年就这样草草收场。上半年的目标达到了，但是下半年差太远了。

当时到了大三，课程繁重了起来，再加上大四的队友在另一个校区，这些都严重影响了我们的训练。反观其他学校，根据我的了解吧，到了下半年ICPC和CCPC之间，大部分时间用来训练，比较有名的强队，南京大学咖啡鸡队（18、19年）、广东工业大学穷游中国队（17、18年）还有福州大学大熊软糖队（19年）都是靠无数的时间练出来的，当然了也要靠天赋。然后各种政策也是不同，有些拿了ICPC金奖即可保研的，这样就没有了后顾之忧。而这些（时间和奖励）在我们学校，因为一些众所周知的原因，是不存在的。在刷题的同时，你要兼顾学习和其他的一些训练（你懂的），到现在都不知道自己是怎么坚持过来的。当然了，这些都是客观原因，主观上我肯定是不服的，所以就来到了2019赛季。

2019赛季

大四的队友退役了，我和另外一个队友拉了17学弟组成了19年的听党指挥队。学弟一开始可能不如我们两个，但是对于这个比赛的激情不输我们两个，经过上半年的比赛的学习，也逐渐成长为大腿了。

上半年的话，湖南多校我们已经没脸再去了，就让学弟带着萌新去打，成绩也还不错。然后邀请赛也没有什么意外，都是拿了金奖。其实呢，因为一些原因，本来是想要退役的，但是当时看到参加的两次邀请赛排名都可以进前十，湘潭邀请赛还差点捧杯，所以就想着下半年能不能冲WF（到现在我都相信，运气好的话是可以进WF的）。一不小心就把队友的照片给卖了（逃~

到了暑假是还是HDU多校赛，到了现在这个水平，我们就同时开了牛客和杭电两个多校，补题的话三个人一起基本上没什么问题，不过确实挺累的。前期学弟要出去实习，所以说只能他只能在线上打，战力肯定是打了折扣的（虽然三年三次暑期多校赛基本上就没有三个人同时的打满）。不过虽然如此，但是比前两年好了太多了，基本上可以平均在前一百的样子。在队友实习回来之后，三个人线下打可以打到前五十，最后的平均排名也是近几年最好的了。如果队友没有去实习的话，平均排名进前五十应该也是意料之中的。

牛客的排名也是50左右。这个时候，我们内心里其实都很强烈的感觉，拿金牌甚至进WF的实力都有了，剩下的就看发挥了（现在看来，进WF的绝对实力还是没有的，只能靠运气）。

湖南省赛的话，一如既往的憋屈，热身赛除了中学生外唯一一个AK，再加上湖南省内都知道我们这个队伍比较强（毕竟写博客还有两年的声名在外），然后在群里疯狂奶我们。然后第二天被一个神奇的链表卡出翔，虽然拿了金，但被好几支队伍踩了，笑不出来……

正式赛，为了能够保研，在竞赛截止时间附近的CCPC秦皇岛我们当然是去了。也还算是稳扎稳打，我上机的时候，队友就去讨论博弈题。我AC了之后，他们半猜了一个结论就开始莽（最后自己也证明出这个结论了），没想到直接就拿下了一个金牌题的一血。就这样我们在金牌区一直待到了最后，封榜后又一起完成了一个几何题，应该是没有悬念的拿下了金牌（反正我记得当时比完还没滚榜的时候一点都不慌）。不过拿到了之后还是很激动的，毕竟等了三年啊，已经无法形容了。

另外，这个最快解题奖还是很开心的，毕竟是在三演一鸽、杜老师和吉老师头上拿到的。可以看到，拿一血的都是大佬（逃~

开心之后接下来几场就不知道怎么回事，变成演员了。CCPC哈尔滨两个队友死磕博弈，以为可以和秦皇岛一样做出来，然而近两个小时过去了没结果。我这边做一个中档题居然把自己做懵逼了，简单的想法居然等到队友讨论博弈没办法之后才点醒了我，白白辜负了旁边中山大学昙花队(convinced队)的一个助攻。然后两个ICPC，徐州三人集体自闭，全部忘记了树的重心的性质，然后还死磕……有一个后缀自动机模板题可做，但是赌气要做另一题，结果GG，差点打铜。上海的话，也是三人集体不会做签到题……一个图染色问题的签到题，全场都会，我们居然到了快三个小时的时候才做出来（当然这次吸取了教训没有一直死磕，开了多线程）。不过还是耗了时间，最后线段树暴力大模拟没写完。

CCPCfinal，应该都有听说，神仙打架，四题从金到铜，很遗憾我们铜首。擅长几何的队友突然就哑火了，那个几何最后还是我想到了做法，然后最后却被STL莫名的RE卡死，最后30min没有找到错误。在重现赛的时候，听队友说是map的锅，map一边删除一边遍历会出问题，改成list即可，现在看来也是很可惜的，还有我case没有加#的20min罚时，不然就不是铜首了。

顺序其实是先是ccpcfinal再是上海，在上海之后ICPC结束了，两次ICPC都不太好，本来以为没有ecfinal，即使有也有点不想去了（因为觉得和去年一样，到后面信心和状态都没有了，然后ecfinal确实比普通ICPC难太多了），但是因为学弟的坚持（ICPC没拿金牌还是有点遗憾），所以最终还是去了。

要去那就得训练呗，正好计蒜客重现今年的ICPC，然后就去打了。然后发现，后悔没去银川，重现赛学弟没有打，我们两个人在线上，用不到两个半小时过了6题，算了一下罚时已经是金牌了……然后我就被抓去干活了……而且，有一道题我明确感到可做但是没来得急想。可想，如果我们去了银川的话，说不定现在还没退役呢。除此之外，刷cf。在18赛季的时候，已经刷上紫名了，到了19年11月我也终于上了橙名。

在ecfinal前的一段时间，我们三个终于都把cf刷到橙名了。

怎么说呢，我就不信了，三个橙名换不来一个ICPC金牌？

然后ecfinal现场，确实算是人品攒够了吧。虽说签到题WA了一发，但是其他题目还算顺利。随机题也很快发现了，我们用了相对稳健的方法，没有随机，但是需要多次把几个出现场次数最多的公比拿出来check，就涉及到要拿出前几大的公比来check。起初我们拿了5个，wa了怀疑代码写错了，看了一遍没有错，队友又说五个肯定够了，然后开始自闭。我再次检查了一遍代码后，拿定主意把5改成了10之后幸运的过了。现在想来，幸好队友没有继续坚持。然后剩下一个半小时开始做大模拟，扔给学弟这个大腿写模拟题再好不过了。毕竟，在ccsp2019中，那道400+行的巨型神仙模拟题，他都能一发过，这种题目应该就很随意了。此时排名正好处于银和金交界的区域，再过这题才有希望拿金。4小时20分左右码完了，我们一起检查一遍（因为罚时不能再多了），一边感叹样例很水一边找到了三个bug，然后就提交了。等待评测的时间非常的漫长，但是当绿色的CORRECT（DOMjudge不是Accepted）出现在屏幕的时候，还是激动的大喊了一句“牛逼！”。

剩下了几分钟也做不了什么，只能等待时间静静的流逝，第一次这么希望比赛快点结束。一瞬间，我仿佛回到了高考英语写完作文，等待高考结束的时候，那么的惬意……实际上，此时是不能说百分百能拿金的，我心里也挺紧张，但是我坚定的相信命运，我们一定可以拿到金的，我就不信三个橙名还换不来一个金。最终，功夫不负有心人，2019下半年，以金牌开始，以金牌结束。

颁奖的时候，赞助商讲了很久，最后还没有滚榜，但是在发现最后一组银牌里面没有我们队伍的时候，这些都不重要了，给我个金牌我就满足了。最后还是露个脸吧，应该可以知道哪个是我。

总结

说了这么多，在总结之上做一个总结吧。

这个比赛还是很有趣的，他很苦很累，需要你熬夜肝到很晚，但是回过头来你会发现，那些一起熬夜打cf，一起留校补题的日子，其实是你自己最开心的日子。看起来很苦，但是为了你自己的爱好和兴趣甚至未来而吃的苦，他就是甜！他就是香！

这个比赛给了我什么。别的我不敢说，但是我今天能拿到硕博连读资格，都是靠这三年来在这上面的付出。其实，你收获的不只是文凭和奖项，更多的是你自己学习的能力。参加过比赛你就知道这些都得靠你自己啃，别人不会也帮不了你太多，你的学习能力就是这样一点点锻炼出来的。编码能力我就不说了，算法思维是可以影响你一辈子的。

致谢

就此退役了，离开了这个赛场，告别了我的青春！

感谢所有和我组队过的队友，你们为我提供了思路和粗壮的大腿。

感谢所有教过我的老师、学长和各位大佬，让我学到了我不知道的知识。

感谢我的中学母校，广东省东莞中学松山湖学校，在这里我接触了算法竞赛。

感谢我的大学，中国人民解放军国防科技大学，虽说奖励政策不太好，但是提供了物质和平台支持。

感谢我的父母，从高中开始就为我走竞赛之路而担心，如今我即将踏上科研之路，你们再也不需要担心了。

关于这个博客

以后有空肯定还是会打一打cf来玩一玩的，明年的ecfinal可能也会来，毕竟有研究生专项奖，钱还是香的。这也就意味着或许还有机会更新博客。

感谢这三年来所有看过我博客的人，不过他是否对你产生过帮助。

然后，有问题随时可以评论，这个博客关联了我的邮箱，只要你评论我，我的邮箱都会有提示的。不一定第一时间回，但是一定尽快回复。只要我脑子还没生锈到做过的题目不会做了，我都会回答的。

最后的最后，再次对我的青春说一次告别：

再见了ACM，再见了算法竞赛！