蒟蒻的acm经历

虽然是个弱渣,但也想写写自己的acm经历。

初次接触编程是在初二的时候,学了段时间易语言,当时非常向往成为一名黑客,便决心大学要学计算机。就这样,高考的时候志愿填了软件工程。

大一的时候,听到学长说起过学校的acm实验室,后来也在学校的oj上看到了acm实验室纳新的信息,便报名了,当时也是害怕自己进不去实验室,就会经常刷一些基础的数据结构的题目。当时比较后悔的一件事情就是拿《算法之道》这本书作为入门书,新人表示完全看不懂。幸好后来发现了《啊哈算法》,就跟着这本书学习了基础的数据结构。在大一的时候,实验室有一个选拔,我因为一些个人的事情,没去。所以一直到大二,我才算正式进入学校的acm实验室。

参加第一个比赛是在大二,比赛是浙大陈越姥发起的那个天梯赛,比较水,学校就派了两个队,我所在的队是华东赛区团队三等奖,另一个队优秀奖。。令人比较吃惊的就是这个比赛在给学校算成绩的时候竟然是算一所学校的所有队伍的总分,这个就比较扯淡了。。。两个队的跟四个队的根本没法比,虽然我们根本可能就凑不出来四个队。。。

参加的第二场比赛是蓝桥杯的省赛,拿了个省二,伤心了几天,我的俩队友也是一一个省二,一个省三。

终于到参加acm省赛了,在青岛科技大学,当时结果是铜牌线下第一名,当时真是特别受打击,线下第一,做了三道题,按照题目难度来说,出四道题是没问题的,只是有一道题,到最后也没看懂什么意思,太坑了。我总觉得如果不是青岛科技大学把题目印错了,我队伍也不会有那么多罚时,三道题也足够拿个铜了。但是有个题印错了一个数,导致我队那题错了好多遍,罚时太多,当时真是太气了,连题目都印错了。虽说后来改正了,但是你咋不早说。

第一次省赛过后,真的是打击太大了,感觉都有点抑郁了,很压抑,当然仅仅是省赛不会造成这么大影响,还有些别的无关计算机的东西。我的两个队友,z同学是当时刚入门没多久的新手,t同学是比我早半年多进入实验室的老手,我在他俩之间。老实说,t同学确实是个话痨,爱打游戏王和王者荣耀(其实后来我也迷上了王者荣耀,好在后来戒掉了),我和t同学在实验室的机位挨着,因为比赛结果影响,我当时基本就像是在监视他,只要我在电脑前,你就别想玩游戏,感觉这样有点过分了啊。后来发现这样也没啥用,他有点话痨,他和我说话我还得回他,我偶尔也会控制不住和他说话,所以后来我就搬走了,坐在了一堆学弟中间,谁也不理我,我也不理谁。

过了几个月,大三了,也到了打争夺区域赛名额的网络赛的时候了,这时候大三一共还有三个队伍。我队伍表现最好的一次是新疆的那场网络赛,但是名次还是太低。幸运的是实验室的qianqian大佬拿到一个北京和一个青岛的名额,加上老师在青岛申请的一个名额和学长在省赛中表现好而分给的一个西安的名额,共四个区域赛名额。网络赛一共有七次,对应七个赛区,我队是综合表现最差的一队,理所当然的没有资格参加区域赛。当时是另外两个队伍重组了一个队去西安,结果打铁,不是太好。然后那两个队伍各自去青岛,拿到两块铜牌,还算可以。不过那年青岛的题也是真毒,三题从金牌卡到铜牌。。当时北京的名额出来的比较晚,而且也有点出乎大家的意料,由于每个人的参赛次数有限制,所以又要重新组一个队去北京参赛,于是老师又从三个大三的队伍中各抽一个人组队去北京,我比较幸运,我队伍里是我去参赛。北京的题比青岛要好点,三题银到铜。当时我队就做了俩签到题,挂机到结束,水到个手速铜牌,名次好像是七十多名,不得不说x姐(其实他是男的)手速还是很快的。当时有有一道区间dp的题,我也做过类似的题,但是那题多了一个条件,死活没做出来,不得不说还是太菜。

拿到这个铜牌后,真的感觉就是花光了整个大学期间所有的运气才换来这一个铜牌,因为在这两年左右的时间内,我失去的那个东西,让我太痛苦了。

很快又大三下了,还有一场acm省赛,好像是五月六号比的,也可能是七号。。。这次省赛我的队伍又有变动了,因为有一个队伍的一个同学准备考研,就退出了,我队伍的z同学便去了那个队伍,主要还是他觉得在我这个队伍没啥希望,老实说我也是这样觉得。如果有机会跳出这个队伍的话,我也会选择去别的队伍。但是毕竟t同学还没拿牌,也不能就这样丢下他啊。z同学走后,来了一个刚考完研的学长和我俩组队参加了省赛。省赛拿银,很高兴学弟拿到了金牌。老实说这次省赛锅也挺多的,据说有一个题数据没传上去,提交的程序只要不输出东西就能ac,还有一个题,标程的时间复杂度是O(n),结果数据只能卡住O(nlogn)的程序,卡不住O(n^2)的程序,我队就被卡在这里了。别的题数据也有不少锅,总之搞的很多人都不大高兴。不过我倒是无所谓,反正不管你数据水不水,高手都是卡不住的,我们这些菜鸡互嘬,也没啥意义。

省赛之前还有一个蓝桥杯的省赛,这次拿到了省一,而且还是全省第四,虽然是b组的,不过运气还算可以。不过前两天的蓝桥国赛就被人踩爆了,拿个国二,结束后才发现我的那个暴力写的好丑啊,为什么要这样写呢???比较出乎意料的是蓝桥竟然出了莫比乌斯反演的题目,wtf?半年多没碰数论了,不会,暴力拿点分就行了。

记得在大二训练的时候,t同学不愿学数学,我就负责了数学,开始看组合数学的时候,看的是冯速老师翻译的那本,看的模棱两可的,感觉太难,看到后边就不再看了,就又看起来初等数论,这个还好,看起来还挺好懂,但是题也太难了,而且定理太多,记不住,看到后来,也是又不看了,还有一个原因是时间不够,就想一口吃个大胖子,但是事实证明,吃不进去啊。现在想想,当时训练的也是够乱的,菜也是活该。后来发现比赛中的数论题或者组合数学题,一般就算我学了我也做不出来,所以就不做数学了,改去做别的类型的题了,大三上在hackerrank上刷了小半年的algorithm那个面板的archive,主要就是dp,思维题,模拟,图,树之类的。感觉题也做了不少,就是独立思考的太少了。

参加acm这两年过的还是很充实的,学到了很多,也失去了很多,不过我总感觉得不偿失,还是很后悔当初付出的努力不够,大二玩王者玩的有点多,训练时还偶尔走走神,浪费了太多时间,还总是在自我安慰。退役了,安心准备考研吧。