[退役]纪念我的ACM

转载：http://bbs.xdnice.com/home.php?mod=space&uid=396232&do=blog&id=124457

退役了，是时候总结一下我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不错的成绩。      

写一些经验和体会给学弟学妹吧：      

 搞ACM的这两年，虽然花费了我很多的精力，课余时间基本上牺牲了。别人玩的时候坐在电脑前面敲代码，但我觉得这两年的收获还是很大的。很多搞ACM的大牛都说ACM教会他们很多东西，的确，ACM给我们带来的直接好处就是有些课程不用学了，像数据结构，算法导论，都已经学习的非常深入了，而对于其他的课程，既然能把ACM学好，那么计算机专业的其他课程也会轻松掌握，再次，ACM可以提高同学们的编码能力，毕竟这两年联系了有几百道题，每道题以一百行代码计算的话，那就是上万行代码，而其他同学也如果只是平时做做老师不知的作业的话代码量应该不会上千，你的编写程序能力和Debug能力都比别人相对好，最后，ACM的确非常磨练人的意志，两年能坚持下来，真的很不容易，如果在关键时刻能够咬紧牙关，不抛弃，不放弃，那么你一定会成功的。很多同学都说数学建模很有水分，有内幕，付出一个暑假+不到半个学期，就可以拿到国奖，我对数模不了解，但我可以很肯定的说ACM的含金量绝对高，你只有有一定的实力，才可能拿到好的成绩，而好的成绩需要一年以上的积累与磨砺，想要搞ACM的同学要权衡好了，搞之前要问问自己能不能下定决心。虽然我们学校生源方面与清华北大等牛校还是有很大的差距，比如清华北大都是高中信息学竞赛金牌选手和国家队选手，但咱们高中没有搞过竞赛的通过后来的努力还是可以缩小差距甚至追上他们的。我相信，一份耕耘，一分收获。如果学弟学妹想参加ACM比赛的话最好提前把C，C++以及数据结构的知识先提前过一遍，找本算法导论读，这是很经典很入门的书籍。     

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

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

感谢我的队友曾钦松，赵岩峰，以及沈鸿飞，和你们配合真的很愉快，哥们。感谢实验室里的同学们，和你们一起奋斗很快乐。     

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

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