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

发布了71 篇原创文章 · 获赞 1 · 访问量 2795

猜你喜欢

转载自blog.csdn.net/weixin_43918473/article/details/103901617