蒟蒻ACMer回忆录 · 一段弱校ACM的奋斗史

Posted 2020-08-29

　　三年半的ACM生涯终于迎来了终点，退役之时，感慨万分，故写此文以纪念逝去的时光，那些为ACM拼搏的日子，那段弱校ACM的奋斗史。

　　三年半的ACM生涯，窝见证了CUMT从打铁到铜牌的突破，又见证了从铜牌到银牌的突破；见证了集训队员从3人发展到10余人，又见证了ACM实验室的落实。

　　三年半的ACM生涯，窝经历了太多，有Accepted时的欢笑，有Wrong Answer时的沮丧，有Time Limit Exceeded时的无奈，有Runtime Error时的尴尬，有打铁的失落，有拿牌的惊喜。

　　13年，本蒟蒻高考考崩了，来到CUMT。除了想要去985学校读研，本科期间还是要做些其他有意义的事情，好在窝是喜欢计算机专业的，于是认识了逗比虎学长。他和我说了ACM，瞬间感觉很高大上的样子（其实是一脸懵逼），于是窝开始在CUMT OJ上刷题（为什么不去HDU OJ？因为不知道啊TOT），这就算是入坑了？喵喵喵？然后窝在CUMT OJ上做了几十个水题，当时还不知道有啥贪心、模拟、暴力、动归这些东西，就像是乱做着玩。直到做到一个最长递增子序列，窝想了好久也不会做，问了逗比虎，终于知道了原来这东西叫动态规划（懵逼脸TOT）。做着做着一学期就快过去了，终于来了一次校赛。这次校赛恰逢夹心他们拿了第一块铜牌的时候，于是乎，窝就想好好表现一下，万一进了ACM集训队，大佬们可以带窝飞啊！结果这次校赛也是出乎意料啊，居然得了第二名，喵喵喵？然后被ACM教练叫了过去，他说窝不错哦，以前打过OI？继续懵逼，窝想说，窝啥都不会啊TOT 然后好像他就让窝进集训队了。过不久夹心加我QQ，说明年逗比虎退役，窝就是他队友了，虽然一脸懵逼，但还是有点小激动。

　　14年，终于迎来了ACM暑期集训，窝决定这个暑假要好好刷题，等十月份和夹心再打一块铜牌！然后顺便妹子也叫过去了一起集训，想想弱校万一能组个女队拿个奖不也挺好。结果这个集训并不是窝想象的样子，教练没有讲啥东西，平时也很松散，然后一个暑假就过去了，好在窝还是在HDU OJ上刷了200多道比较容易的题目。然后就到了西安赛站前的校内选拔赛，运气不错，卡在第三名，顺利拿到去现场赛的资格（其实现在来看，赛前临时选拔队员这种做法真的不太好，然而鄙校已经这么做了8年TOT）。第一次参加现场赛还是蛮激动的，西安赛站好像有240+队伍吧，偌大的体育馆挤得满满的，周围是各种大佬队伍，虽然有点紧张，但我还是坚信有夹心在打个铜牌没问题。经过一个暑假的水题训练，窝感觉自己敲水题的能力还是具备的，于是比赛时真的就只敲了一个水题，超级超级水的那种。然后夹心切掉一个简单的数学题，50分钟A了两题，看看排名好像还可以耶。但后来就一蹶不振了，50分钟后再也没有A一道题，4个小时都在那傻傻的坐着，最终2题滚粗。本以为要打铁了，沮丧回学校，路上突然得知主办方仁慈多加了几个铜牌，最终窝们成功地铜牌倒二。很幸运地，教练又申请到了上海赛区的名额，这也是窝们学校第一次一年能去两场现场赛（惨啊TOT）。上海赛区让夹心和窝还有窝女票组队了，很惊喜，史上第一次让女队员参赛。周日比赛而窝们周六下午却在考电工，考完一脸懵逼满脑子还是各种触发器放大电路啥的就赶去了上海。然后遇到了一场炒鸡难的比赛，5个小时没做出一道题，最终爆〇滚粗。这场比赛真的让我们开始怀疑人生了，这游戏太难了，似乎不适合我们Orz

　　15年，这似乎是比较迷的一年。窝处在大二下这个关键的时候，明年就要保研了。于是成绩就变成了最最重要的，一定要刷上去TOT 本来窝们集训队平时就没有训练（赛前也没有 惨啊TOT），这下子更加松懈了，那一学期几乎就没咋刷新题。倒是由于加了CSDN社团，给学弟们出了好多水题，但是参与度实在是太难堪了，有的Contest甚至只有俩人做。其实想想也对，一群菜鸡，运气好才能够到铜牌尾巴，窝们给学弟学妹留下的就是这种印象吧，感觉就像是费力不讨好的东西，谁会乐意参加呢？然后又到了暑期集训，和往年一样，依然很水，不过忽悠来参加的人倒是越来越多了。一个暑假又和14年一样，刷着那些水题，反反复复做着那些本来就会做的题，也没去学习啥新东西。似乎窝自己有些安于现状了，感觉我们能拿个铜牌就已经很不错了。暑假过去就进入了大三，即将面临保研、实习、工作那些事情。很幸运地窝成绩刷到了专业第一，这也让窝觉得ACM更加无所谓了，反正得过一次铜牌了，就那样吧。那年的首届CCPC，窝最后一次抱夹心大腿打了个铜牌，那次感觉是货真价实的铜牌，快结束的时候窝们一起搞出了个树状数组优化DP的题，从铜牌末尾升到了铜牌中间。因为要考研，那场比赛就成了夹心的退役之战，于是窝接过了担子成了主力队员。大概是觉得责任多了一分吧，窝不能让夹心带出的ACM队没落了。正好大三只有专业课也简单了，于是窝开始去接触了一些新东西，难一些的贪心和DP、高级数据结构、网络流和组合数学。有BestCoder也打打，不过每次都很惨TOT 十二月迎来了2015 EC-Final，这也是第一场没有夹心的比赛，窝的心愿很简单，保持个铜牌就行了。结果真是惨啊，一个水贪心WA了6发，罚时爆炸，乘法表那个题最后半小时有了正确思路，然而已经于事无补了，最终打铁滚粗了，和铜牌就差3名TOT 去年就在上海大学打铁，今年又是在上海大学，窝不禁感慨，上大有毒啊！这次打铁对窝的打击还是蛮大的，本以为可以保持住铜牌的TOT 是时候做出一些改变了，得不到铜牌没关系，明年窝不要铜，窝要银牌！于是立下Flag：明年不拿银，直播吃键盘。

　　16年，快要大四了，ACM生涯的最后一年。为了多刷题窝要找个中文题多的OJ（读英文效率太低了TOT），偶然间发现了51Nod，题面全中文，有分类，有分级。终于不用盲目刷题了，大概看了一下不同难度的题目，4级题多想想是能做的，5级题几乎是独立完成不了的，于是就把目标定位在了5级题，顺便做做4级题和6级题。一开始做起来实在是艰难，几乎所有题都要依赖题解。对于一道难一些的题，不能像水题那样刷完就完了，从中往往可以学习一些套路，总结出一些方法，渐渐地一些5级题甚至6级题也可以独立完成了。就这样坚持了一个寒假，做的题虽然不算太多，但难度确实上升了一个层次。五月份的省赛，窝又和夹心组队了，运气不错拿了个一等奖，也算是对4个月努力的肯定吧。然后夹心是真的真的退役了，他去了上海大学（有毒！）。暑假因为实习也就刷了30多题，满脑子JAVA WEB，感觉自己都变得愚笨了TOT 然后大四真的到来了，2016赛季也来了，最后的机会了！第一场是CCPC长春站，窝和妹子还有YW巨巨组的队，去年EC-Final打铁队又来了。吉林大学的餐厅啊，记忆犹新，太特喵好了吧，羡慕。开场我们很快地过了四道题，感觉真的要拿银了，然而被第五题卡了，一开始窝写了个错误的贪心耽误了好久，好在妹子想到了正确思路，及时补救终于A掉了。最终还是掉出了银牌区，铜牌第8，有些遗憾，但这也是最好的名次了，破纪录了嘿嘿嘿。第二场是CCPC合肥站，这场窝和CUMT新星ZC巨巨还有CL巨巨组队，合肥是个小赛站，压力还是蛮大的，于是窝们史无前例地赛前练了好几套题，磨合一下。当天遇上铁人三项国际赛事Orz 强势延时到11点多开赛。现场赛开场及其不顺利，水题强势少换行，DP漏掉特殊情况，时间过去两个半小时，只A了3题，窝们都在祈祷求个铜牌了。然后窝发现A题似乎可以bitset优化强行搞一下，结果TLE，稍微优化下，又TLE，懵逼脸TOT 关键时刻我们的新星ZC巨巨找到了博弈题的规律，然后他随便一敲就A了！A了！A了！太强了word ZC巨巨。然后窝又想了下A题，还是坚信bitset优化可以过，于是窝自己实现了个bitset，再一交WA了，喵喵喵？居然不是TLE。发现有个地方没有转long long，改好后就A了！成功跳到了银牌中间。然后就封榜了，窝们想搞不好会掉出去，毕竟罚时爆炸了Orz 这次窝们是幸运的，第一块银牌！终于创造了历史！（窝也不用吃键盘了嘿嘿）第三场是ACM青岛站，窝继续和妹子还有YW巨巨组队，这次的目标当然是银牌！这次窝们终于不是比赛当天去了，提起一天到，在青岛玩了半天，放松放松迎接比赛。开场还算顺利，前三道水题没有浪费太多时间。然后窝发现有个题用KD-Tree可以做，翻了半天模板居然没有KD-Tree，懵逼脸TOT 窝回想起参加软件杯的时候窝们用到了KD-Tree，然后强行手敲了一个，调了好久终于过了样例，提交，A了！当时窝们都惊了，这咋就A了呢。当然，因为这个KD-Tree，青岛站成功拿了银牌，第二块银牌了！然而好运似乎到头了，CCPC-Final打得及其不顺，死于贪心，爆搜搞DP，简直了。不过那次吃的不错，玩的也算开心，宁波理工的食堂也好让人羡慕，各种海鲜。终于到了2016赛季的最后一场比赛，ACM Chinal-Final，这也是窝的退役之战了，然而又是Google出题，又是在上海大学（有毒TOT）。这次窝和妹子还有CL巨巨组队（应该算是最强阵容了吧Orz），赛前窝们特意看了下Google以前出的题，然后练习了14年北京和广州赛区的题，都是可以打到银牌的，也算是增加了不少自信吧。到了上海大学，夹心接待的窝们（志愿者被赶走了2333），窝相信，有夹心在上大，上大无毒！绝不打铁！现场赛前期打的蛮顺利的，一直待在银牌区，但后来被一道需要高精度的题坑了，由于不太懂JAVA，最终手敲了个C++大数模板A掉了。这场发挥的还算蛮好的吧，得了银牌，颁奖时候主持人把窝们当成了女队，"夹心萌妹子"确实像女队嘿嘿嘿。或许是因为得了银牌吧，学院也开始重视ACM了，还落实了ACM实验室，16级参与的人多了很多，整体搞ACM的气氛真的变得很好了（羡慕啊，当初要是有这种氛围，或许窝能打个金了？YY中ing）。

　　三年半的ACM生涯，窝学会了很多知识，也结实了很多朋友，窝不后悔当初选择了这条路。感谢每一位队友：窝妹子、夹心、萌妹子、YW巨巨、CL巨巨、红太阳ZC巨巨、WZH，感谢窝们的教练：杨老师、毕老师，感谢每一场比赛，感谢每一个刷过的OJ。

　　最后，列举一下这些年的获奖情况，谨以此纪念那些为梦想奋斗的日子。

时间	比赛	奖项	队员
2013年12月	ACM/ICPC亚洲区域赛·长春站	铜牌	常玉虎 王毅 李嘉鑫
2014年10月	ACM/ICPC亚洲区域赛·西安站	铜牌	李嘉鑫 林鸿仁 李梦天
2015年10月	中国大学生程序设计竞赛	铜牌	李嘉鑫 李梦天 黄锦静
2016年09月	中国大学生程序设计竞赛·长春站	铜牌	李梦天 黄锦静 王乙文
2016年10月	中国大学生程序设计竞赛·合肥站	银牌	李梦天 陈龙 张铖
2016年11月	ACM/ICPC亚洲区域赛·青岛站	银牌	李梦天 黄锦静 王乙文
2016年12月	ACM/ICPC亚洲区域赛·China-Final	银牌	李梦天 黄锦静 陈龙

　　那么，2017年呢？本蒟蒻走到这一步也终于到了退役的时候，但前面的路还很长，等待萌新们去探索。

　　等你萌以后拿金进World Final的时候，希望不要忘记曾经这段艰难的奋斗史，老队员们摸爬滚打8年，实现的铁到铜的突破以及铜到银的突破。