首页 > 代码库 > 蒟蒻ACMer回忆录 · 一段弱校ACM的奋斗史

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

  三年半的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年,实现的铁到铜的突破以及铜到银的突破。

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