关于ACM的总结
看了不少大神的退役帖,今天终于要本弱装一波逼祭奠一下我关于ACM的回忆。
从大二上开始接触到大三下结束,接近两年的时间,对于大神们来说两年的确算不上时间,然而对于本弱来说就是大学的一半时光。大一的懵懂浪费了我太多的时间,甚至现在都在后悔为什么不是在大一的时候才知道acm并参与到其中。其实对我现在来说大二已经不算晚了,但是比较悲剧就是没有真正学习,只是开会打酱油,听听zhoubo给我们打鸡血,对算法数据结构并没有什么概念,甚至有 "排序为什么用那么复杂的快排,冒泡不是很简单吗“ 这样愚蠢的想法,目测大二上学期A题个位数,大二下对我来说才是真正开启我的ACM生涯,从那时,我习惯在csdn(曾经的旧博客)上写博客,yanguanpeng一个很独特的学长给予了很大的帮助,教会了我关于代码的规范,并且也经常在博客上给我交流。再加上省赛的逼近,我不断的刷题,搞明白了很多上学期数据结构学到的模糊懂得的知识。喜欢ac,渴望ac,享受ac。每搞明白一题就会很爽,每学到一种知识就会很有成就感。
大三上学期是最痛苦的一段时间,理想的队友不打算继续而与自己同届或者低一届其他学校的都开始打区域赛了,我羡慕他们能有这样机会,就狠狠刷题希望能够提高自己的知识,虽不能参加比赛也希望自己能够具有参加比赛的水平。于是同届的就只剩自己一个人,虽然迷茫但并不孤单,各种acm群中我看到了好多好多的acmer在跟我做一样的事情,定期的去打一些群赛,与其他acmer交流,发现差距好大。每天没课的时候就一种选择刘汝佳 + 笔记本, 晚自习也是,其他的内容没搞过,全在刷题。在12月的时候,一些基础的类型基本都可以掌握了,我发现自己陷入了一个瓶颈期,深点的不会搞,简单的很快秒,以至于没点收获。当时真不知道该如何进行下去。最后我选择 stut 论坛上的专题开始一个专题一个专题的学习,其实进展还是挺慢的,因为有的专题好难,现在有的专题也没看过。寒假在家里搞掉了区间dp和树形dp,还有一些数论。
大三下刚开学延续着上学期的习惯,每天的空闲时间就是在二号楼刷题。一直期望可以五月好好干一场省赛,转战考研。最后却告知省赛推到6月,面对自己考研零进度,于是渐渐的减少了刷题,开始复习数学,背单词,只有晚上的时间才用来刷题。有时候感觉困得时候开一场codeforce,顿时又精神了。但是感觉自己怎样都提高不成了,难的好难,不想看,自己曾经看过的无非就是将代码又敲了一遍,还是陷在自己瓶颈期中。我不打算在学一些复杂的东西,只是巩固自己现学的直至省赛。
省赛的压力好大,我希望搞一枚银来抗衡一下daijinqiao的纪录甚至搞一枚金打破一下纪录,但是我又害怕连一枚铜都搞不来,再弄个去年打铁的败局。于是我把我们队的讨论组名设成 ”保铜夺银“ 就是激励我和我的队友们一块努力。为了相互监督,相互了解,我要求每天晚上都说一下今天看了什么内容刷了什么题。
由于天梯团体赛原因热身赛晚了半个多小时才去的。第一题好坑的题目,how many springs except Baotu Spring,我果断翻译成了除了包头春天还有几个春天,惹得队友没一阵狂笑……然后还出题的就是B和C,B题读懂了题,不会做。C题有思路,跟yushumiao讨论后,我敲,yushumiao看,然而提交确实wrong answer,思路很顺,不知道为什么wa。BC过的不多,最后一题结束热身赛。
晚上回到宾馆,就组织每队一个房间继续将热赛题目搞一搞讨论讨论明天的战术。我重新按照原来的思路敲了C,然后跟队友讨论到底哪里有bug,wugenglin发现最后一个数据不对,然后讨论才知道卡在了最后一个数据。然后就是将剩下的题目都读完看看都是什么题型,想想有没有思路,发现剩下的题好难=_=然后聊了聊全年打比赛的逗逼情形,根据去年的问题讨论制定了明天的计划,包括刚开始的读题顺序,注意事项,心态问题还有最后一个小时的计划以及这一次的目标,并把它写在了一张纸上,打算明天就放在桌上作为我们的行动指南。
正式赛按照制定的顺序我和yushumiao第一题,wugenglin从中间开始。如我所预测的一样,第一题果然是水题,切完A题,根据榜继续找题,前两个小时将四道水题切过,此时如果没记错应该差4.5名银牌的样子。我们打算最后三个小时搞出三个题目就可以收手了。按照计划接下来两个小时顺利切掉 C 和 炉石传说题。比赛目标“保铜夺银”的铜应该是保住了,至于争银就看接下来的一个小时能不能再搞出一题了。根据大家的出题情况,将最后一题定为 尼姆博弈 那题,数据规模很大,我觉着应该是找规律的题,然后打印前10种,各种不知道为什么的错误,百思不得其解,一直到比赛结束。
最后以一枚铜牌结束了接近两年的ACM,不算好也算差的结果。唯一遗憾的是,没能参加一场 邀请赛或者区域赛。好像体验坐在清华上交的对面,看到他们升起一个一个气球的样子。ACM至于我最重要的就是学会坚持,知道自己到底有多弱。如果大学能够重新开始,我一定在大一的时候就开始参加ACM。