武大ACM集训总结

武大武大 ACM 集训总结集训总结有人说：“勇敢地踏出第一步就是成功的开始！”7 月 16 号是我们来武汉大学 ACM 集训基地的第一天，第二天上午 8 点半，我们在江队长的带领下参加武大 ACM 集训，由于我本人对 ACM 比较生疏，之前也没有怎样接触过 ACM，所以这应该说是我迈向ACM 的第一步。17 号中午 12：3017：30 是我们来到 ACM 集训基地的第一场比赛，该基地的队长曹伟同学将本次比赛的网址通过“武汉ACM”QQ 群通知了参赛的同学，第一次登入队长发给我们的比赛网址时，我又惊又喜，起码到现在，我这个毛小子总可以体验一下正规的 ACM 比赛，感受一下比赛的难度。可是，因为缺少上机的实践训练，别人上机都做了近一个多小时的题，而我们还在忙着注册用户，于是，我们便请江队长帮忙，可他没说几句就忙自己的了，我又请教了其他的学长，等到我们进入题目界面时，比赛都过了一半。初一看题，他个神啦，纯英文版的，于是我慢慢静下心来，环顾了一下其他队的成员们，整个集训基地只听到急促的敲击键盘的声音，突然间，我感到很不自在，心里异常慌乱，一个题目看了一个多小时仍不明白其中的意思。渐渐地，五个小时过去了.题目看了好几个，几乎动不了手，代码也没写多少。比赛结束后，听到有人说做出了 3、4 个题，我心里好不是滋味，感到压力很大，那一该，我深刻地意识到自己与他们相差好远，好远.通过近一个月的集训，我渐渐克服了因长时间看电脑而引起的头痛头昏，注意力难以集中的症状。同时，这次集训也让我认识到了武大的学生在学计算机技术时，起点都是一样的，只是他们比我们更加勤学好问，学习的目标性更强，况且他们的接受能力也比较强，所以就产生了现在的差距。在武大集训，给我最直接的感受就是单调，从第一天开始就单调，早上 7 点左右起床，我们一边吃早餐一边往 ACM 集训基地赶，那里有即将步入武大的 5 名高中毕业生，他们很早就接触了ACM，并且有一定的实战经验，他们可能就是武大未来参加 ACM竞赛的精英。我们去那里，都干自己的事情，根本没有老师会提醒我们干些什么或不该干些什么。于是从第一天开始，我就安排好了自己的集训计划，首先，我在杭电 ACM 网站上找些简单题目练练，毕竟自己刚出来乍道，况且我们平时一直忙于理论课程的学习与考试；其次，我要开始看数据结构，了解一些主流算法，比如 DP，贪心算法等，到后来，练习的题目多了，反而觉得自己学数据结构非常有必要，因为很多题目很明显要用到数据结构方面的知识，所以我便利用晚上的时间来学习数据结构，还好自己把书带过来了。很多时候，我在 Problem 上做题目做不出来时，我会看看discuss 里面的讨论，其中有不少是牛人们的意见，有时候看了会觉得醍醐灌顶，深深为他们想出的算法折服，那个时候我很奇怪，这么优秀的算法不知道需要想多长时间，做多少的题目才能有这种题感，这更加坚定了我想成为牛人的决心。如果题目还是不懂，我会上网查找一些解题报告，不是有句话是这样说的吗，我们每个人都有一种思想，如果我们互相交换一下，那么，我们每个人会多出好几种思想。这个假期，我本来想打造一个自己的解题报告，可后来一直没有时间写，再看了别人的博客之后，深深觉得自己应该养成写解题报告的习惯，一方面，是为了总结写题目时所遇到的问题，确定这些问题是不是已经解决，另一方面，是为了更好的总结自己学到的东西，希望能清楚地将自己的思想表达在报告中，况且总结对于一位程序员是非常重要的。在此我举个例子，像一个简单的贪心算法题，相信我们很多人都能很容易写出来，但是如果不用到数据结构方面的知识，贪心算法在这里也遇到了很大麻烦，有一段时间，自己一直在想这个问题，用了好多方法尝试，但是看到其他人都能用贪心算法写出来了，我自己为什么就不能做出来呢，于是后来我慢慢想，如果将部分数据进行封装，那么再用贪心算法不就可以了吗，有了这个想法，我马上实现，虽然又遇到了一些问题，但是最终，还是把那道困扰我很长时间的问题解决了，心里一阵开心，我想这种感觉就跟自己在提交答案后 AC 的感觉一样爽！是的，这些东西都是靠自己思考完成的。虽然，在武大集训的一个月时间里面，我学到的不算多，但大概是这些：1 在做题时，必须独立思考一段时间。（英语要好 因为有好多英语题目）2 不懂的地方就要问，要查，直到彻底搞懂为止，做题也不要贪多，欲速则不达；3 在此将董文勇教练说的话搬过来：持之以恒。因为我们是一起来武大的，有时候写题目写累了，大家就一起出去玩耍一下或是看看武大的风景，调解一下绷紧的神经，也算劳逸结合吧。在这里我要感谢一直关心我们的杨老师，谭老师，易老师，向老师等，感谢学长们对我们的关心，感谢他们在我解决问题的时候给我的帮助，也感谢我身边的同学们，让我的暑假痛并快乐着，累并充实着，希望在今后的道路上，大家能够一起加油！李雨晴 0310401092011 年 8 月 20 日 下午 1：30