一个菜鸡的ACM之路

花絮

做为一个大三计软狗，那么菜，打完19年的区域赛，也没时间打20年的区域赛了吧。这个学期，是我的第一次，也是最后一次，打CCPC和ICPC，忙前忙后，共打了3场；打完后，又去赶各种死亡DDL；DDL赶完后，又是死亡期末考。于是，一些关于ACM的个人总结之类的，就拖到了现在。
菜鸡文笔也不好，但ACM3年过来，多少得有点仪式感，记录点什么吧。

虽然退役的说，但偶尔还会去网站做做题啦，毕竟做题本身能带来一点快乐~~~

大一

  刚进来那会，进了计软，0基础，啥都不会，啥都不懂，也不知道有ACM这个玩意。直到后面，在我部长转发的一篇推送中看到了学校的ACM宣讲会，就去听了。也就是那次，我初遇彪神，深深为彪神的魅力所折服，他做的宣讲报告也很棒，这为我幼小的心灵，扎根下ACM的梦。

  刚接触的第一门课是程序设计基础（C语言），菜的真实，一个排序、高精度加法就把我整的半死，学长们给萌新发的24题训练，什么奶牛问题啊，也让我绞尽脑汁，可以说，大一上学期的我，是个连程序设计基础都学的不入流的渣渣，更别谈ACM那边了。

  因为菜的真实，决定在参加寒训前挣扎下，学下一些基础算法，于是买了《挑战程序设计竞赛（第2版）》和《算法竞赛入门经典》（紫书），利用第一学期琐碎的时间，和寒假一个月左右的时间，把《挑战程序设计竞赛（第2版）》这本书啃完了，但《算法竞赛入门经典》（紫书）这本就相对荒废了，只看了100多页（直到现在也没怎么去专研233）。但是我看书的姿势不对，没有结合实际的OJ例题去做，导致我所学的东西只是纸上谈兵，到了真正敲题用的时候却云里雾里了。

  后来寒训的时候，7、8天的时间，听了学长们讲的一些基础知识和算法，结合题目来做，发现学习效果相对好多了。经过个人积分赛，遇见了我的第一任队友们，接着就是省赛前的准备了，大概在赛前国庆的时候，做了几套学长安排的套题训练，越做越自闭。想想算了，实力这么菜，省赛就当是见见世面和旅游吧。省赛那次，发现题目都是数学题，醉了，，，就把战力主要放在一道规律题上了（唔，推不出公式的题目就是规律题），我们先尝试了疯狂打表，打表时间过长，不实际。后来，队友LJF发现规律，结合着快速幂，终于AC了一道。后期就没输出了，想着稳铁，结果发现竟然有铜尾，震惊了，算是首战大吉吧。

大二

  省赛后再度过一个学期，就是漫长的2月的暑假了，炸oj最多的好像是HDU，后来发现，训练效果不是很好，太过于依赖题解，训练题目也过于散乱，没有目的性，也没怎么找队友交流和沟通，整个过程都是单干，瞎搞。开学9月份，就是一年一度的ICPC/CCPC网络赛了。可悲的是，自己当时并不知道网络赛的重要性，准备不够充足，队友在网络赛期间，也经常推脱有事情，网络赛经常缺席，导致一个队伍，经常出现我一个人打题的情况。结果可想而知啦。名额都是师兄们打下的。集训队师兄基于我们前面省赛获奖，想给我们一个CCPC名额，但因为一些原因，演变成我们队和另一个队内部比赛，竞争这个名额。有先天优势的我们，因为训练不足，败了，于是乎，18年的我们，没有打现场赛。这个事情，我反思，自责了很久。

  网络赛后，我的2个队友，都退役了，这在我意料内，他们来ACM的初衷，可能只是抱着试试的心态吧，整个学年下来，他们进步也有限。除了些许的伤感，我也看开了，毕竟人各有志，不是每个人都喜欢ACM。19年的省赛，我是和另外2个队友，算是第二任吧，低沉的意志也消散，曾经的斗志重燃心头。可是，事与愿违，一个队友比我大一级，赛前训练偶尔会划水，另一个队友在搞项目，训练也经常咕咕咕，于是省赛又打铜了。。第一次打铜是幸运，第二次打铜就是丢脸了，，一开始我把原因归罪于我们团队训练不足，但后来的事，让我意识到，在队友能力不足时，需要自己好好单干了，省赛考了莫队，不会不能怪队友，也要怪自己这种基础算法竟然没学。后面跟lx大佬和jj大佬组队打南昌邀请赛，意外打铁（此处心情描述省去一万字），也开始反思，自己是不是训练模式不对，有问题。

  反思过后便是更深度的自闭，开始进行专题训练，kuangbin系列，是我大二寒假的主旋律，从第1个专题，做到了第23个，除了跳舞链和部分一些比较难的题，大部分都A掉了。再到后来，慢慢深入了解codeforces.com这个网站，其实大一就听过这个网站，只是当时因为它是纯英文网站，就不想去那里做题，但在上面做题后，才发现他的题目，对于思维训练真的帮助很大。之前自己做题，是纯粹为了学算法而学算法，而这个俄罗斯网站让我明白，ACM一个更重要的环节是设计算法，而不是套板子敲题。经常在上面做题后，我慢慢发现自己的思维能力有所提高，这比学了什么算法都更重要。

  在大二下后期，我遇到了我的第三任队友（没错我的前面2个队友都因为各种原因退役了QAQ），这是比我小一级的2个师弟，我们的彼此熟悉，是在大二暑假开始的。

大三

  大二暑假，我开始知道了多校训练的重要性，于是我们买了牛客多校的比赛（多校没得报销只能自己出钱），这次，我不想重蹈覆辙，我们训练的方式不在单干，而是团队训练，然后再赛后补题。在比赛过程中尝试发现队友的优势和擅长的地方，并有意识地让队友去加强这方面的训练，以形成自己的优势。训练从7月份开始，持续到8月份下旬，期间也做了几套HDU多校的套题训练，HDU多校的训练相对难度比较大，但题目质量也很好。

  暑假过后，又是一年一度的网络赛了，这次网络赛，集训一队强力输出，加上负责人的好手段，我们拿下了比去年多了很多的现场赛名额。最后分配结果我们队一场CCPC——哈尔滨，2场ICPC——银川和沈阳。哈尔滨是最早开始的，国庆后就接近了。虽然之前比赛打了很多场，但对于现场赛能不能打好，我们还是没底的。于是，我们又开始了欢乐国庆模式（打ACM的就别想有假期）：国庆7死亡训练，一天一套5小时赛制真题。

  哈尔滨站，算是顺利，4题铜，首战没打铁，心情还是很棒的，10月中旬的哈尔滨，没有雪，温度在0到10度左右，但穿了羽绒服也不会太冷。主办方是东北林业大学，我们参观了他们的林业博物馆，逛了太阳岛（风景好，空气好），品尝了东北特色美食锅包肉（甜的，好吃，但吃多会腻），在机场登机前还吃了当地特色冰棍马迭尔。2天下来，相当滋润，国庆的假期算是补回来了~

  在打银川站前，去苏州参加了CCSP，遭遇惨虐，心态崩了。连着比赛，基本也没时间训练的了。银川这一战是19年最特殊的一站，有400个队伍，是最有希望冲银冲金的赛区。而老天这次也给我们开了个玩笑，我们在这个赛区，在题目不算难的情况下，翻车了，铜首，同校来的另一支队伍顺利拿了银，没有对比没有伤害。翻车原因，简单来说，是我们签到手速太慢了，后面题目时间不足，3个人一个电脑，时间和做题分配确实要规划好。该站，算是我3年ACM中，最大的遗憾吧。但赛后，想着好不容易来一趟，肯定要好好玩玩，我们去看了骆驼（很高，站起来有2米），看了小沙丘，看了国际沙雕园（真的是沙雕的呢！还很好看！），并几个憨憨合影留念了。

  沈阳站是在11月份，赛前我们主要做一些解题策略调整，在保证AC率高的情况下，签到题并行开题，求快。该站队伍数是200，比银川站足足少了一半，拿铜的难度和在银川拿银的难度相似。虽然报不太大希望，但我们希望在这一站冲一冲银。但没那么顺利，签了3水题后，第4签到题是二分，我一开始竟然没想到，搞了半天。队友的几何题坑点太多，过不了。其他的可做题就是图论了，那题有些概率的知识，我莽了几发，过不来，就只能这样了。铜尾结束。在沈阳，第一次见到了雪，看到了雪人，在冰上走的感觉很奇妙（除了第一天摔一跤体验极差外），雪后，摇着挂着雪花的树，在树下，会有着雪花纷飞即视感（当然当地人看我们就像看傻逼一样）。最后一个晚上，加另一支队伍，去吃了烧烤，打了桌球，在酒店深夜看了恐怖片，有种在异地轰趴的感觉。隔天雪都化了，玩不了雪仗，倒有点遗憾。

总结

  退役之际留点菜鸡的心得，希望能给后来者一点帮助吧，少点弯路。
  1、打ACM，需要真的有足够毅力和热情，感兴趣，才走得远。3年换3次队友，不能一支队伍坚持打下来，效果多少会差一些吧。ACM并不一定适合每个人，每个人也不一定都能打ACM。
  2、codeforce是个好地方，怪当时自己发现的太晚了，一开始自己的学习方式就不太对。线上比赛的训练，体验做题的紧张感，比做线下题更有意思多了。线上比赛还可以去CometOJ、牛客等。
  3、对于大部分队伍来说，一定要注重团队训练（当然oi爷AK选手一个人就秒天秒地），比赛5个小时，怎么分配做题，让能做的题都又快又准地做掉，排名自然就靠前了。
  4、每场比赛，赛后都要好好补题，补题是发现和完善自己的知识盲区。
  5、对于比较难啃的知识块，学习时不抠原理，结合题目，板子会用就好，当然变通着用板子最佳。
  6、口胡题解无用，注重代码实现，AC is OK，其他都是0。
  7、玩ACM的喜欢在Q群水，个人感觉水群是大佬的事情，实力太菜，真没有必要在Q群浪费时间，不懂的问题，自己百度搜索，可能比问群佬速度快。不过关于这一点也因人而异吧，有些人水群，打ACM就更有动力了_(:з」∠)_。
  8、训练强度的话，个人觉得能每周坚持打CF线上赛，还有一些其他网站上的线上比赛，再加上学一些新算法和数据结构，就差不多了（当然WF选手肯定是不够的啦哈哈）。赛前的团队训练一定需要加强，每周可以做一套5小时赛制+3小时赛制，如果有连续放假的时间，可以考虑每天一套5小时赛制训练。

碎碎念

  打acm吧，入门实力并不能决定一切，有兴趣并愿意花时间的话，自然可以走得更远更长。自己还是太菜了orz。
  平常打题时看到一些话很有感触，记录下。

人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！ ——博主 kuangbin
人总有一种情感，不肆意，也不张扬，可只要你提及，我便热泪盈眶。人总有一种信念，不为输赢，不求名利，可只要你坚定，我便披荆斩棘一往无前。——《他知道风从哪个方向来》 ​​​
自己选择的路，跪着也要走完。朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。——博主 冰冻三尺 非一日之寒