ACM退役记

来到CSDN的第一篇博客，记录一下我的ACM生涯与经历吧，等到考研复试上机前再来写博客复习学的知识点和打的题

说起刚接触ACM的话那是大一的时候，我们学校并不是很好，但是还是很幸运的拥有一个ACM的实验室能让我认识ACM，大一刚进学校就有学长来我们班拉人（hh可能因为我们是我们院第一个一本班吧）让我们参加ACM，跟我们说学ACM可以学到很多上课不会教的东西，说如果能在浙江省省赛拿奖的话以后考研工作都会有很大的帮助啥的...当时也没想那么多，只是室友都参加了所以我也去划划水吧

加入实验室才发现根本没人管呐，就丢给我们一些视频让我们看C语言和数据结构，大一的时候我的自控能力和自学能力都很差，所以感觉没学到什么东西，就这样水了一年- -

到了大二的时候参加了第一场校外的程序设计比赛，全国大学生程序设计天梯赛，我们学校总共有三个队伍，一队最强，二队三队其次，我被分在了二队，比赛那天倒是没那么紧张，因为我知道我自己没学什么，所以压根也没想拿牌什么的，回来之后出结果了，一队三等奖，二队三队都是参赛奖，通过这次比赛我发现了我们学校和其他学校巨大的差距，同时也发现了周围的同学也已经跟我拉开了差距。

天梯赛之后紧接着就是省赛了，和我一队的是一个求真学院三本的同学，还有一个当时大一的学弟（未来的我的队友），我们三个人基础都很差，因此那次比赛也没有取得成绩，回来之后我们老师（久违的露了一次脸）给我们开了一个会，让我们以后想考研的同学继续留在实验室，不想考研的同学去找项目做（明摆着就是不想管理实验室了，让我们人越少越好- -）我想着以后要考研的于是留了下来，之后老师也跟我们说了很多很现实的东西，也正是这些很现实的东西让我下定了决心，下一年的省赛我就算只有一个人也要拿一块铜牌回来（我们学校已经多年没有拿到奖牌了- -）

之后的话我就开始了我逃课回实验室打代码的日子（一天里面有专业课就去上课，其他的课全部逃课，从早上八点到晚上九点整天泡在实验室）重新自学了数据结构，买了清华大学的数据结构教材，暑假的时候跟着PTA上的数据结构专题一个一个专题刷过去，打了大概80+的题目，自己认为数据结构入门了（同时自学能力也提高了hh）

暑假回来之后依旧是这个状态过完了大二的第二学期，期间学完了高级数据结构，C++的基础语法和STL库，洛谷上写了200题，其他OJ也刷了一些（要说什么叫ACM速成鸡，那一定就是我了hh）期间也寻觅到了我的队员，上一次省赛和我一起参加的那个小学弟（他后来也奋发图强并成为了实验室的新一届管理员）还有我的室友（上次省赛失利后默默无闻在图书馆刷题的男人）

大三的第一学期大概是我的生涯巅峰了吧hh，先是参加了天梯赛，这次我当然不再是二队的啦，作为一队的主力我们拿到了国家二等奖和省二等奖，我在小组排名第二，第一和第三就是我的队友- -，又训练一个月后参加省赛拿到了铜牌（银牌是前48我们队排名50这就很蓝瘦）接下来写写这次的省赛吧

第一天我们到了浙大附近的旅馆休息养精蓄锐，第二天来到浙大，老师先是给我们拍了集体照（他其实就只是个拍照的- -自己啥也不会）再次回到这里我心中情绪万千呀，无法用言语描述，简单概括就是四个字，物是人非。

上午的时候试机，我们三个人嘻嘻哈哈的完全没有紧张的感觉，调了调编译器打了两道水题就去吃午饭了

十一点四十进场，还是上午的老位子，我们把模板字典什么的都拿到桌子上，三个人确定今天的策略：水题保证正确率的情况下尽量快，下半场一起专攻难题。然后又开了开玩笑缓解紧张的气氛。

十二点比赛正式开始了，我从A题开始读题，学弟从最后读题，我的室友登陆OJ用户用电脑从中间看题，我和学弟都发现了水题，我把第一题的题意跟我室友说了之后让他打，他打了一半说脑子很乱- -于是我上去重打，又打了一半室友说想好怎么打了于是他继续打，打完了我们一起检查一些细节有没有错误，发现没错就提交了过了，然后学弟把他发现的两道水题都打了过了，我打了第四道水题过了之后我们三个看排行榜，发现了第五道水题，三个人一起想，打了之后过了，五道水题都很快出题并且我们只错了一次，前半场很顺，我们三人信心大增。

继续看别人做了哪些题，当时第六题只有个位数的通过量，我们三个人也很快钻了进去，我的室友很快想到了方法，但是复杂度不允许，我在他的基础上想到了前缀和降维+二分，理论上时间没问题，三个人马上打了一份代码出来样例都过了，提交，RE了，发现数组开小了（室友的锅- -）把数组开大以后再交segment error，WTF- -，很少碰到这个错误，当时我们三个人都懵了，以为是数组越界改了改二分的部分再交还是SE，有点着急了，后来又改了几次还是错我提出来说可能数组开太大了，讲道理1e9的数我们应该用int存（之前碰到这个问题的时候我的室友比较古板，说只要是1e9以后都用long long存）后来改成用int变WA了，中间变量改了改就过了。

比赛还剩下大概一个半小时，继续下一道，一起读题一起想怎么做，第七题的话没那么难，主要考的是逻辑，我们交了之后WA，想到了刁钻的数据之后改了就过了。

还剩半小时，我们又看了看第八题，题目其实也能做，但是没时间细想了，随便码了一份代码交上去WA了，比赛结束

晚上我代表我们队上台领奖，念到我们队名字的时候我觉得我这一年的努力得到了回报，在浙大的舞台上让浙大的老师给我颁奖是真的爽

有人说学ACM跟OI一样，就是一个你不断发现你智商被dalao压制的过程hh，但是这个过程能带给你很多东西，其实当我还在大二第二学期的时候其实心态就已经放平稳了，我觉得即使省赛没有拿奖我也学到了许多别人不会的东西，我的代码能力也已经远超周围那些混吃等死的同学。

现在想想，我觉得ACM带给我的不仅仅是拿奖的时候那份荣誉，还有我的思维能力，自学和自控能力，某种意义上来说ACM让我变成熟了吧

大学能认识ACM真好