ACM2011年终总结.docxVIP

ACM2011年终总结 By yxhstrive 从7月份参加集训队到现在的总结，已经是快半年了，其间我也想了很多，现在准备从2个方面来总结自己这半年的收获和警示。 个人和组队比赛 自己的态度和观念 参加过的比赛 暑期个人赛 暑期组队赛 北京区域赛 hust校赛 cf，tc，zoj月赛 暑期个人赛 个人赛是我刚刚接触ACM的时候最早的比赛，当时还并未从OI的模式脱离出来，也未对ACM有什么新的认识，单单就觉得是OI的升级版，个人赛对我的帮助就是熟悉了比赛的模式，各种恶心的英文，我也感觉到了自己知识的匮乏，代码速度和稳定性的不足，但由于没有数据，纯肉眼debug还是颇为不习惯。 暑期组队赛 个人感觉暑假最灰暗的时期，成绩惨不忍睹，很多场甚至都没法出题，但好歹撑过来了，冒着枪林弹雨懂得了什么叫协作。比赛时我主dp和简单图论，马文浩主模拟和计算几何，甘璐神级的debug，但由于3个人的知识面都不是很宽，对于那种3个人都不会的题目只能望着然后叹啊叹啊叹啊。。8月份学习到了不少的算法，也了解到了不少的新东西，还学会了调试的神器——对拍。 北京区域赛（我，甘璐，马文浩） 人生中的第一场区域赛是吧。。果断被虐了是吧。。 我感觉做一场正式的比赛比下面的多少小比赛都有用，这场比赛暴露出了很多的问题，平时的练习少了导致很多细节的问题没有注意，B题因为没有写sgn卡了4个小时，直接影响了整场比赛的心情和状态，我自己的基础算法不熟练，对IDE的不熟悉也导致了代码效率的进一步降低，最后还是靠甘璐写了个prim凭借甚至都无法确定是否正确的算法过的A题，幸运的是B题最后还是过掉了，最后还有15分钟的时候我推出了I题的方法，可惜时间已经不够了。。 Hust校赛（我，cw，贺志军） 开场练习赛敲了一个prim。。解了北京的遗憾。。 对于整场比赛，我从头到尾就是一个震惊的感觉，不是惊讶于最后做了多少题，而是整场比赛的那个状态，不论是最开始的那种各人负责题目看完然后打钩的方法，还是整场几乎都不空的机器，都让我感觉北京的时候弱爆了。cw写的题基本上是1A的，而我写一个最2的题目都得wa上3次；D题本来读错题目的时候，他能在代码上加上两句话就AC；A题wa的不行的时候，他一眼能看出来哪里有问题，还让我知道了世界上还有fmod这种东西；然后贺志军以为是dlk的时候那种磨刀霍霍的状态。。Orz的无以复加了。相比于北京的空机器几乎空了3个小时，然后题目都没全部读完，然后题目wa了好多好多次。。让我感觉到差距不是一般的大。。也让我明白了组队赛的时候应该是什么样的，各人应该干嘛。然后。。个人实力很重要T T。 cf,tc,zoj月赛 记得我当时问cw我该做什么的时候，cw说我适合做zoj月赛，说大概能做3-4个题左右，虽然我不知道他为什么知道我只能做3-4个题，但我真的只能做3-4个题。。 这三个赛于我来说算是比较放松的了，没那么紧张，而且cf和tc涨rating的感觉真的很好，看着自己的代码1A总是让人有种成就感，尽管是水题。。这些比赛很锻炼思维，代码的速度和准确度，而这正是我欠缺的。 对所有比赛的总结 收获：代码的稳定性和速度比刚来的时候有了较大的提升，学会了一些比较深的算法，对于某些题型比如DP开始渐渐有了感觉，学会了无数据的调试，懂得了组队的模式和状态，已经完全适应了ACM竞赛，并为之做着努力。 不足：在算法的底蕴和经验上仍有巨大的不足，计算几何，数论等方面几乎是空白。看到题目的时候反应比较慢，人家几分钟就能想出来的东西我可能要推半个小时，对于比较复杂的程序代码错误依旧百出，很少想到可能的trick。 自己观念和态度的变化 最开始来的时候什么都不懂，加上个人赛的时候“似乎”名次还能接受，然后一直在拿年龄安慰自己去忽略与高年级的差距，对于ACM比较轻视，组队赛了以后，看着每天的成绩，心情一日弱于一日，虽然努力过，但是始终不奏效的结果让人很失落，8月份完了以后，没有区预赛的名额让我曾经很是纠结，徘徊在是否放弃之间，但最后我还是坚持下来了，跟我搞OI的时候一样，凭借的是对算法的热爱和执着，虽说功利的东西也有，但那只占了很小的一部分，甚至可以无视。所以我还是自己努力地挂比赛，挂专题训练。 8月份完了，集训也结束了，而我那时才意识到集训的机会是多么的可贵，而悔恨于当初的轻视，自己的训练因为用心了，更是让我切身体会到了自己的进步，比如北京的那个概率DP的题目，如果不是我之前做了一个专题，是万万不可能推出来的。 区域赛全部完结以后，看着老人们纷纷准备退役，我对ACM的感觉除了算法的兴趣之外，又多了一种东西，那就是责任，武大的ACM历史是辉煌的，而老人们都退役了以后，首当其冲的就是我们，做为集训队的一份子，我觉得没有任何理