我的ACM之路-写于南宁站后

先说说我的ACM之路吧。自大一下学期开学开始，受到OI大佬舍友的影响，遂入坑。开始啃白书和紫书，然而发现好难啊。意识到大概是自己算法和数据结构知识欠缺的太厉害了，于是去网上买了本数据结构的教材（隐约记得是清华大学出版社出版的，现在已经找不到了）开始啃，然而并没有用那么顺利。感觉书上写的太繁琐，代码实现更偏向于工程一些，与ACM的风格格格不入（逃）。逛淘宝的时候搜索数据结构时候，发现有一本《大话数据结构》的书，看起来非常的卡通，封面画的很诱人，于是赶紧入手了一本，把前面的那本教材转手送人了。不是打广告，这本书对于入门的新手来说确实非常容易读懂，里面的代码写的也挺不错的，我大概断断续续看了2个星期吧，把这本书看完。当时自己觉得数据结构入了门（其实并没有）。然后开始看看白书和紫书，动手实现上面的一些课后算法题之类的。动手实现了一些代码过后，发现自己的能力确实提升了不少（因为原来太菜了）。之后陕西省举办ACM省赛，我就拉了2个同学报名参加了，当时在长安大学，赛况可谓是非常的惨，5个小时只AC了1道题，还是最水的那一道题，备受打击，从此一蹶不振，不过做题还是没有断掉，一直浑浑噩噩的刷着算法题。过了一段时间，又遇到校ACM队举办校赛，我于是赶紧报名参加，校赛的题目比较水，自己当时AC了7道题目，印象比较深的一道题目是滑动窗口的套路题，之前没有做过类似的题，当时自己想了一个写法（觉得自己还挺厉害的），还拿了个一等奖，随后便洋洋自得，哎呀我还不错嘛（为后面再次受到沉重打击埋下了伏笔）。从那以后，我就把精力放在ACM上面，之后就一直刷白书，oj的话，由于自己当时水平不行，只能刷一些水题，所以就一直在刷南阳OJ。 又过了一段时间，CCCC举办首届比赛，学校ACM大佬拉我进队一起打，感觉CCCC题目挺水的，AC起来快感爆棚，大区赛我每次一般能拿130分左右，渐渐的增加了自己的信心。在刷CCCC的过程中学会了并查集等一些简单的数据结构，而且对于STL运用的也变得更为熟练了。暑假的时候，校ACM队组织培训，我也报名了，那2个星期的培训做题，是我大学里面最充实的时光。然而首届CCCC决赛的时候，自己不幸发挥失常，只拿了111分，是我们那一队分最低的队员，训练了这么久才拿这个成绩？遂再次对自己很失望，一度想放弃算法竞赛，还好最后坚持下来了。比赛完后，颓了一段时间，仔细想了一下，觉得一定要打出个成绩再退役。于是再次奋发图强，先补自己基本不会的图论。提前看完了离散书的图论部分，理论学会了以后，到网上搜索各种图算法，南阳OJ刷水题，加强练习。暑假校队选拔的时候，要求在cf上打比赛，按成绩选拔。当时我恰好运气爆棚做出了ABC 3道题目（现在想想当时的运气爆棚只有3道题，感觉好可笑），成功进入校队。于是整个暑假都在机房刷题训练，然而自己和队友当时都太菜，一直是机房倒数第一，没有机会出去比赛,此时距离我入坑ACM，已经过去了大半年了。 没有气馁，接下来的时间里面，我还是很努力的刷着白书和各种各样的OJ，期间我认识的很多人都退坑了，能坚持下来的少之又少。在后面的栗子成为新的校队主席，校队重新选新成员时候，又无比幸运的被选中了。接下来打的第一场比赛是第二届CCCC，然后我是二队成员之一，打出了249（满分290）分，二队成员发挥都不错，我们拿了西北区团队特等奖。从那以后，我的ACM之路感觉走上了正轨。 第二次参加陕西省省赛的时候，是以邀请赛的形式参加的，最后拿了个邀请赛银牌，放在陕西省是金牌的成绩。今年ACM小学期课程如期举办了，而这次我的身份是出题人啦（出的全是大水题），小学期结束以后选拔了一批新队员，为校队注入了新鲜的活力，我们一起报名了15天暑期培训班。我还有我的队友报名了精英班，主要是艾教给我们上课，每天题量都非常的大，题目也很难，但是最后还是坚持了下来（好像旷了2节课）。同时注册了一个新的cf账号，开始每天打比赛。 培训班回来以后，校队开始正式训练，训练、补题、训练、补题。。。。。循环往复。打网络赛的时候，我们队内排名，我们排在5队（一共7支队，剩下的2支是新生队其实我已经比较满意了）。最终确定去沈阳和南宁两个地方打ICPC。 ICPC沈阳赛区：这是我第一次参加区域赛，感觉好正式。热身赛发挥不错，拿了22名，在银区，离金很近。正式赛前期发挥很稳定，基本都是一发过题，树上染色那道题目，我随口嘴一个算法，不敢写，因为不会证明正确性，于是我给队友说了一下，队友也觉得很有道理，就让我试一试，我试了一下结果直接AC，非常好运。封榜时候我们过了4题，在银区44名的样子（银牌发到54）。然后封榜后一直卡一道题目TLE，后来发现排序的过程不能用快排，而应该用基数排序，GG。最后4题铜牌滚粗。回来以后心情一直不好，狂刷cf，把cf打到了1907分，终于上了紫名。 ICPC南宁赛区：吸取了沈阳的教训，调整了自己的心态，热身赛胡乱打一通，自己一道最水的题WA了6发，最后让队友重写了一遍才过，自己写的floyd那道题目又卡到最后也没交过。。。不过既然是热身赛，也就没怎么在意。 第二天正式赛，心情非常平静，开了一个大水题之后就一直在做M，队友非常稳，连续1A过5题。我们一度打到了金牌区。我卡M卡了4个半小时，最后猜了一个结论，写了一波floyd+二分图匹配，AC了。最终排名36，获得了梦寐以求的银牌，打出了ecfinal的名额。 回顾自己的ACM之路，感觉自己走的好艰难，幸运的是最后自己获得了自己所最求的成果，感谢当时没有放弃的自己，我知道还有很多ACMer直到退役也没有拿到自己想要的成绩，不得不说是一个遗憾，但是这期间的值得回味过程和自己提升的能力是值得肯定的，最后祝愿所有还在奋斗的ACMer都能去的自己想要的成绩。 BY：一个菜菜的ACMer 写于2017年11月30日