【转】[退役]纪念我的ACM——headacher@XDU

转自：http://hi.baidu.com/headacher/item/5a2ce1d50609091b20e25022

退役了，是时候总结一下我ACM的生涯了。虽然很舍不得，但这段回忆很值得纪念。ACM生涯虽然结束，但是新生活总要继续，还有很多东西需要我去学习，探索，谨以本文纪念我的ACM。

浮云：

在上大学之前没有一点计算机基础（会玩游戏不算吧），高考成绩不理想，在绝望的时候经初中班主任推荐报了XDU，压线录取，被调剂到了XDU的CS（扯远了），初次听说ACM还是入学时当时大三的学长给我们讲经验（现在他到佛罗里达大学学习去了，牛的~），提到了ACM可以锻炼编程能力，当时没有怎么听进去，也没有参加的想法。再后来就是沈鸿飞在大一下学期大概是3，4月份找到了我，说觉得我学习比较踏实，想找我一起学习ACM，准备参加暑期培训。当时只学了C语言，正在学习C++，于是赶紧把C++学完，学数据结构。5月份的时候吧，Topcoder西北赛区比赛，几个工作人员来XDU宣讲……当时什么都不知道，都不知道来的那个主讲是大名鼎鼎的windy7926778，曾经和教主距离不到1米，早知道面前的是大牛就要签名了……很平静的大一过去了。记得当时参加暑期培训也挺有意思，暑期培训是针对大二的学生的，当时大一的我们想参加的只能给导员写一篇参加文章表明培训的动机，谁能感动导员谁就参加……估计当时把导员感动的一把鼻涕一把泪，我和沈鸿飞都顺利入选暑期培训班。现在想想，参加暑期培训班的主力军应该是大一的啊，不应该卡报名人数的，而且后来进入ACM基地的都是大一的同学。体制需要改革了。

接下来就是大一末的暑期培训。牺牲了暑假的时间早早到学校~刚开始那叫一个火爆，整个实验室挤得满满当当，后来加了N多椅子进来。人挤人，每天早晨都要去占机位。不过后来听课人数基本上每天都减半，很多人跟不上或者听不懂，培训以半天讲座半天联系中间穿插比赛的形式进行。培训初期讲的比较简单，还可以跟上，每天做几道题。到后来讲DP的时候直接听不懂了……那个时候是最艰难的时候。恰巧陕西这边频频余震，我俩自己住都有些怕，SHF干脆住我宿舍。于是我俩基本上算是通宵吧，学习，凌晨两点多睡，5点多起床，继续做题，当时做的都是简单题，但是一天也就能做个两三道。培训的中途曾经多次想退出，因为感觉很难，阻力很大，而且不见成效。后来我们相互鼓励，来都来了，就要把他做好。终于，3周的暑期培训顺利结束。

然后就是08ACM网赛了，由于我和沈鸿飞缺个人，我把当时正在堕落的Qinz拉了进来，我们组了个菜鸟队去参加4场ACM网络预选赛。（事实证明，我这个决定是最正确不过的了，Qinz作为09年的XDU教主级人物带领XDU向前进……详见后文）这几场网赛我们一共做出2个题来，非常菜，但是作为07级的同学，只有我们和另一个队参加了网赛，当时大一的还在坚持ACM的很少，我们还算不错了。

再后来就是08年9月份的校赛。由于种种原因，我没有做出题来，qinz和沈鸿飞都在最后一个Wa过N次之后得到一个气球，获得了校赛三等奖。校赛之后我及其不爽，特别不爽，感觉自己练了一个暑假一点成果都没有，并且不想放弃这个暑假的拼搏和汗水，于是向老师申请，希望我们三个可以进基地进行训练。可能张老师被我们三个坚持不懈的精神感动了，最终选了5个07级的进实验室学习，包括我们三个。

再后来，10月份，一个具有转折性的事件发生了，张老师突然叫我们几个07级的，和几个08级搞过NOIp的到实验室进行一个小测试，5个水题。由于种种原因，08的赵岩峰，我，qinz分别排在前三名。回去之后，张老师把我们三个安排到了一个队里，去参加08年ACM杭州赛区的现场赛。当时XDU在杭州赛区有两个名额，其中一个名额给了一队，都是教主级人物。另一个就是我们，当时老师临时把我们组到一起，队名理所当然就临时定了个“maybe”，意思是还没有决定我们三个是否最终参赛，当时两个教练的分歧是两个07带一个08还是两个08跟一个07，后来张老师的意见是按照测试的排名来，由我（07），曾钦松（07），赵岩峰（08）组队，我们并没有改名，就叫maybe，没想到这个队名在杭州赛区被评为best name之一。

在杭州，由于种种原因，我们三个人第4个小时千辛万苦之后做出1道题，遂三个人开始吃香蕉，吃面包，喝牛奶……。最终以1道题结束了08年ACM的征程，我们学校的一队拿到了08年XDU ACM的唯一一个银奖，在宾馆抱着他们的奖牌照了张相，暗下决心，明年要拿我们自己的银牌照相！

灯泡：

接下来的一个学期，就相当于足球里的冬歇期了，ACMer们进入了漫长的半年多的备战期。课程与竞赛双开，搞的我考试和竞赛的进步都不是非常明显。ACM方面进步也不是很大，当时口号“一天一道题，胜过王老吉”，毕竟每天都在练习，每天都在和队友们讨论问题，互相交流，互相进步。记得非常清楚的是数据结构课，我们都学过了，所以考试非常轻松，还可以利用上课的时间学习别的算法……

在这个备战期里进步最大的是Qinz同学，他是最晚入门的，确实最早爆发的，我一直觉得他和计算机很有缘分，他属于挂科但很聪明，思维敏捷型的选手，半年多之后成为了07级实力最强的选手。

在5，6月份，百度和网易相继举行了程序设计比赛。虽然说比较水，但是还是进了复赛500强，水道Tshirt两件。。。Qinz险些进决赛啊……

接下来到了大二暑假，也就是冲刺期了。对于我们这些“老队员”来说还要肩负给参加暑期培训的同学讲课的任务，一些入门的课程，还是比较轻松。在这个最重要的冲刺期，我们前一段时间自己分类练习，后半期组队合练。依旧是我，Qinz，赵岩峰组成maybe队。这个暑假过地的确很累。为了节省时间，把被褥搬到E楼，吃住在实验室。整天从早到晚不停地A题，凌晨2点多睡，5点多起床。当时人整个处于极限状态，一种很煎熬但很充实的感觉。这段共同奋斗的时光，我会铭记。在这里要特别感谢May，在我最困难的时候出现在我身边，在我需要帮助，需要安慰的时候陪在我身边，毫无怨言。

开学之后，备战网络预选赛。第一场合肥赛区虽然很快过了7个题，但是还是以68名，倒数第2的成绩晋级现场赛。这给了我们很大的打击……练了一年就这水平啊，三个人很不爽。。。后来又遭遇了H1N1，只能说更挫折了……把我和Qinz隔离在了大三这边，网赛只能在自己宿舍里做。不过宁波和哈尔滨赛区分别以27，39名的成绩晋级。还不错，一场猪流感没有把我们搞掉，上海赛区62名。隔离结束后武汉赛区网赛29名晋级。我们队是一队，有优先选择权，选择了合肥和上海两个赛区。

气球：

出征现场赛，去合肥赛区得知合肥赛区一共102个队，62个学校参加。一下就把我们打击了，我们是第68名成绩晋级的，才62个学校参加，岂不是彻底垫底了……当时目标是保银争铜了。

热身赛做出很快两道题来，当时觉得挺靠前的，觉得这个赛区实力还好，有希望银牌。

正赛，由于种种原因，我们4个题都是一次通过，但是有几个学校有5，6个题。封榜前我们是第12名。

在晚上颁奖典礼之前，一直在纠结，反正银肯定是有了，能不能得到一块金牌呢？后来听到J题被rejudge了，觉得肯定没戏了…

颁奖的时候，坐在我们前面的是一个记者，手里有一个名单。看到前面国防科大的同学凑到记者那边去看成绩，我也凑上去看了看。看到“西安电子科技大学”，心里一紧张，后面一个字“金”。我激动地跳了起来，和晴子和赵岩峰说“金牌！”，他俩也跳了起来，然后拥抱庆祝。我们是以学校第7名的成绩获得金牌，XDU ACM的首金诞生。

上海赛区，群雄争霸，各校都排除了最牛的队，没有了任何压力轻松出征，虽然由于种种原因只做出两个题来，但排在20名，获得银牌。May把我们三个人招待的很好，老婆辛苦了。

一金一银的成绩在西电ACM算是不错的了。

原谅我写了篇流水账，Qinz催着我写，时间紧张，以后有时间的话再改改。

在此要感谢支持我们竞赛的老师和同学们，你们对我帮助很大。

感谢我的队友曾钦松，赵岩峰，和你们配合真的很愉快，哥们。

特别感谢May，我搞竞赛这两年牺牲了很多课余时间，一直不能陪在你身边，但你很支持我竞赛，在我需要的时候默默付出，我们取得这样的成绩有你很大的功劳~

还是那句话，虽然退役了，但毕竟新生活还要开始，要准备保研了，但我不会停下切题的脚步，在课余时间还会在PKU上混的~就写到这里吧。