ACM一年总结（写于2011年11月18日）

周期性总结是个好习惯。

从省赛到现在差不多半年时间，都在准备区域赛，11月2日终于坐上开往成都的火车，结果在成都被无情地虐爆了。 刚刚结束的低年级程序大赛吹响了我ACM满一年的号角。依稀记得去年的低年级程序设计大赛是11月6日，当时年少无知用仅会的for、if、else过了一题，排名23，今年的低年级排名第三，成绩不坏不好，做题情况可圈可点。坐在电脑前，喝着菠萝啤，品这一年的苦辣辛酸。

怕时间久了会忘了去成都参加区域赛的情节，回忆下先。

为这个比赛我和白翔准备了好久。从和英浩组好队决定参加成都区域赛开始，我和白翔上的课就越来越少，前半学期每周几乎只上10来节课，以至于到半期考前大家开玩笑地说“这学期有windows编程这门课吗？”。在去成都前开了几次虚拟比赛，难度比较大，每次比赛都只能出一两题，做得很艰难，但是A了题大家还是会开心地YY一下。虽然当时还不是很适合做那种难度的题，但做了几套题之后我们制定出了一个策略，先集体攻最简单的题，保证第一题AC速度和罚时尽量少，这样在全场很多队伍过一题的情况下我们会过的较稳。

在酝酿了2个月后我坐上了去成都的火车。这是我第一次坐火车，第一次就做42个小时，没打小怪，直接刷BOSS，有点坑爹.当火车穿梭在江西的稻田中，我感受到了师大里没有的秋天，而那一堆一堆叠在田边的稻梗让我想起了十几年前的那个少年，他的世界只有一个农村，他不知道山的另一边会有城市，他喜欢日出时跟在父母后面挑着一条特制的扁担和两个特制的布袋参加秋割，他也喜欢在午后三点吃4、5碗的稀饭，然后哦挺着肚子说你们”看大不大大不大“，他喜欢黄昏时在稻草堆里打滚，然后痒得浑身乱抓，他还喜欢挑着两布袋的稻谷颠簸着回家。时光不旧。当年的少年告别了农村，开始在大城市生活。但我知道，他的心里一直有一块地方装着当年的记忆。

出发去成都前接到了网龙的电话，希望能和零点合作，与我的想法不谋而合，我想要的项目组的背后就是要有一家公司。在火车上简单地策划了一下，画了一幅蓝图，希望明年的区域赛以后可以投入到这个合作的具体运行中，哈哈，YY更健康。

4日凌晨5点抵达成都，接着直接坐动车到都江堰，最后在清晨的雨幕中与都江堰说你好。在文科的带领下我们到了精致的东软，地方不大绿化率很高。报到时因领队老师没到，我和钟亮当了临时带队老师，拿到做为ACMER的第一件衣服，是黄色的，虽然设计不尽完美，但我很喜欢。报导我们便入住东软，带着天窗的宿舍、公共澡堂都和师大不同。当天中午我们在附近的小镇吃了一次鸳鸯锅，在火车上几个都说不喜欢吃辣，最终吃的兴奋的就是他们。途中蛋疼哥缠着文科学川话，之后就冒出各种版本的的“蛋疼哥”，在逛到东软的情人坡时大家就在拿他们两个打趣了。

》

热身赛是在5日下午进行，0AC，eclipse又不怎么会用，悲剧。A题似乎是深搜题，数据很小，我用深搜做，南京理工学院也是用深搜做，钟亮说这是省赛数据缩小版题目，深搜不是正解，我顿感压力，省赛我也参加了碰到数据减弱版尽量都没办法做，这是我自己觉得没做好的一点，做过的题目碰到了还是不会。C题是数学题，白翔和英浩在敲，一直卡着没出，但到后面我们要测试便停敲。

屋漏偏逢连夜雨，6日现场赛，1AC,我们用对了策略，顺利地解决了简单题，但最终成绩不够理想。B题思维题，分两部分，白翔很快想到第一部分，接着我们三个人轮流写第二部分，不过是各种YY，最后我求了log2（n）,.107分4Y.剩下来的3小时都在写I题模拟题，因为其他题已经都办法切。I题我在敲，中间错估了复杂度，用了字典树，增加代码量的同时增加了改错难度，直到封板后半小时代码才没错，最终没做出来。现场赛暴露了一些问题，代码能力有待提高、不够细心、敲题时听不进队友的话。

《 

最终我们拿了铁牌。比完赛，大家都有点不高兴，拍照都没兴趣。我被虐后深知自己尚有很多不足，在这些强校强队面前，只是弱者，但我还年轻，等我也做个三五八年也可以虐爆全场，我觉得这样的挫折不是坏事，走错了一步棋，反而让整盘棋变得清晰，所以拍了几张照，放在床头，卧床看照，明年卷土重来。不过，这半年学得的确不够扎实，因为要管理零点这个大协会，各部门的工作都和往年不一样，规模大了，管理成了最大的问题，每天要花一点时间处理协会的事情。我一直觉得我这个CPU性能比较好，但开了双线程，跑起来还是相当艰难。赛前英浩不是很紧张，但赛后还是有那么点落寞，希望这次比赛完在走他自己喜欢的路时会顺利些。

比赛完的第二天，我们去了映秀，震中地区，看到了满目沧桑的现场，听着导游回忆当时的情景，我们都沉默着。在灾难面前我们那么卑微，我们没办法预知灾难来临，但我们可以做的是珍惜当下。而后我们去了都江堰、逛了几条特产街，买了青城四绝，而后我们见识了两千多年修建的宝瓶口、飞沙堰、鱼嘴口，在返途中白翔拍了各种警示牌，之后我们去街子古镇买茶，看到的是大部分关门、小部分建材、一家荣鑫阁，没想到陆总的店已经全国连锁，吊爆了。当天晚上我们赶往成都，在动车停止检票前几分钟进站，玩得多也玩得赶。秋絮说到车站但没见到，挺可惜的。10点左右我们到里成都锦里，据说是成都最有名的一条街，可是因为时间晚小吃店都关门了，只吃了四份小吃---叶儿粑、乌梅汤、竹筒饭、特制牛肉，最后，在锦里周围一家比较专业的火锅店吃了第二次火锅，也算是晚饭，一顿到凌晨1点晚饭。

8日，坐上了归途的火车，属于acm的一周也接近尾声。这一周真的很开心，因为这一周只属于ACM，人能有那么完整的一段时间去做一件你很喜欢的事情，是一件很幸福的事。

从成都回来低年级程序设计大赛便接踵而至，这次比赛出现了各种问题：1、报名500人参加而网络赛参加的只有200左右的人 2、网络赛分软院、数计进行 3、热身赛全场0AC 4、正赛坐等1小时来电，比赛也退化到windows系统上进行。

不过多讨论这些问题，现在说说比赛过程：

16分钟 B题 1Y(1次就yes）,贪心，排序，在遍历一遍。之后看了H题，三维排序，交了system error，钟亮告诉我最难的题目，后面开活带头用暴力把这题虐爆了，n<100010,n^2的复杂度,他就是敢交，就会给过，出题人当时就石化了，最难的题目被水过了。

再看G题数学题，发现我的数学已经弱爆了，没什么思路。接着看C题，是水题，打印#，错了四次，一次for循环i中嵌套for循环i，样例也没认真看就交，第一次交显示系统错误CE，再交WA，接着改了下再交，又是WA，#写城*，状态没找到，改了后交，65分钟5Y.

D题求出现的ACM串次数，不一定连续，先找A再找C最后判断后面的M字母的个数，n^2过。104分钟1Y。 

接着卡两题数学题G、A，G是求点线最短距离，公式忘了，A题给定圆柱体积，算最小面积，将体积带入面积中求导，求一个为0的极值点，然后再计算开三次方的时候卡壳，最后想到pow(x,1/3.0)，基础不够扎实。G题158分钟2Y,A题187分钟1Y.

到这里五题，排名一下跳到前面。。看J题，博弈，有n堆石子，可以取到质数或0，计算每个数前面的质数的个数+1，转化为nim游戏，直接异或。听说这题开活用各种 if...else...过了，暴力哥，膜拜下。218分钟1Y.

剩下来的82分钟就卡在最后一题，之前做过这题目，之前用并查集写过，但是有点忘了，但觉得应该可以记得起来，接着就在这题坐定了。

其实这一小时应该敲E题，DP，规律都找差不多，全场没人过觉得会碰到比较tricky（有陷阱）的情况，就先留着没敲但正是这种不自信不敢为人先的想法导致后面的惨状。最后好多人交H题都水过了，因为没关注rank，遗漏了这个信息，这也是一个过失吧。

我觉得最后应该可以再出的一题，但我的左脑没给右脑机会。最终成绩是第三名，不坏不好。

接下来的一年，我和白翔应该会投入更多时间，把ACM做好，选择了做ACM，就不能白手而退，毕竟不想当将军的士兵不是好士兵，希望能拿个好成绩在明年写两年总结暨退役宣言时能换个心情。 

看了一下半年前的计划，三个目标都已经完成，只是在算法学习上图论和数学体系还没进行，这一年是该系统地学习这些知识了。从现在到明年11月份共11个月，分两个阶段进行训练，第一个阶段掌握与巩固基础算法，第二个阶段强化所学的算法与高难度模拟比赛。

第一个阶段：11月 - 12月 基础算法巩固、数据结构（线段树、Hash ）

12月 - 3月 图论算法

3月 - 4月 数论、组合数学

第二阶段： 4月 - 5月 区域赛题目训练

5月 - 7月 计算几何、博弈

7月 - 9月 动态规划、字符串处理、图论强化

9月 - 11月 区域赛题目训练

制定计划的最大好处就是你知道你在某个时间段该做些什么，目的性明确，所以每次我都会周期性地进行规划。

周期性的规划是个好习惯