2015年ACM暑假集训总结 暨 省赛总结

由于开学时间比较紧，加上寝室断网无法使用电脑加载照片，一直没把总结上传，所以拖到了今日……

由于是从我QQ空间复制过来的，图片可能无法显示，请看：http://user.qzone.qq.com/1184917690/blog/1441110505

今天，我如愿以偿参加完省赛回来了，我校五个队参赛，以两金三铜的好成绩位居全省第七，虽然是靠两位屌屌的学弟我们这队才有机会夺得铜奖，但我依然很开心，毕竟全程参与了，这就是最大的收获。回顾整个暑假，收获不仅仅在于此……

炽热的夏季，我们同样拥有一颗炽热的心。今年暑假，为了打发这漫长的暑假，也是为了不荒废这大好的算法学习时间，同时也希望能争取机会参加湖南省第十一届大学生程序设计大赛，我又报名参加了一年一度的ACM暑假集训。

学校是7月18号正式放假，原计划7月20号开始集训。临了接到通知：今年省赛提前，所以在20号之前就要报名，于是集训队决定在19号组织一场省赛的个人选拔赛，这可是关乎省赛名额选拔的最后关头了。那天的题目说难也不是很难，但也并不简单，我在紧张加烦闷的状况下，最终做出来3道题，排名第九。由于省赛规定每个学校最多四个队也就是12个人，除了去年的老队员外，今年只有六个名额，也就是取前六名，所以我不得不接受现实！然而皇天不负有心人，第二天胡老师便打电话通知，排行榜上接下来三个人以城南学院的名义组一个队，为了表示我们的喜悦之情，我取了队名为'绝处逢生'！

这个暑假终于有了更为坚定、明确的奋斗目标：决战省赛！

随着选拔赛的顺利进行，暑假集训生活也拉开了帷幕。大概是考虑到有新生，集训的内容及难度依然和去年差不多(或许是每年都差不多吧)，这倒是我所希望的，毕竟去年只能说是见识了一下，没有真正学懂什么！过了一年，还是有所进步的，至少可以勉强跟上节奏了，对于各类算法的基础应用题还是可以独自做出来的，题目的思路判断也更为准确了，大多数题目就算是做不出来也能知道用什么算法了，所以我想从最基础的开始做(自己找合适的题目做还是有些困难的)。

第一个专题是最简单–搜索，对于爆搜以及较为简单的BFS，DFS之类的题目，我可以很顺利的敲出来了，这较去年有了很大程度的提高；接下来就是DP(动态规划)、数据结构、并查集和最小生成树、字典树和最短路以及数论之类的专题了，我只会最基本的，稍微难一点的看看题解也基本能做出来，好多都是有模板的(去年的时候有模板都不会用，今年终于意识到模板的作用之大了)！大概是链表没学好的缘故，我学字典树感觉比较吃力，看了好多博客模板依然是一知半解的！另外，还系统的学习了LCS(最长公共子序列)、LIS(最长上升子序列)、LCIS(最长公共上升子序列)，虽然这几种子序列问题平时也有遇到过，可是每次都没有真正理解，学了又忘了，这一次将其归类后进行比较，稍微能理解了(这类子序列问题其实也就是DP问题的应用)！

稍有些紧张的是，我今年的刷题榜依然是比较靠后的，学弟们后来居上，我觉得挺尴尬的，有时候很不理解他们男生的脑袋怎么长的，反应好快、像是什么都知道似的！或许这也是在集训队中女生成为稀有动物的原因之一吧！



（上图为女生集训是居住环境，男生有空调，而我们只能抱着小风扇…/(ㄒoㄒ)/…）



将近八月中旬时，专题练习暂时告一段落，开始进行组队训练，安排了五场组队赛，两天一场！假期大概的训练进度如下图：





8月28日-29日省赛，所以到26日的时候，就没有再组织集体练习赛了，都是各自整理模板、练练手感了。我不知道该整理什么，所以就找了点STL的知识看看，一直都用不好标准模板库的模板，去年的时候，zh教过我set，可是自己依然不会用，看着别人用觉得好方便、好神奇，然而自己又不会用，真不爽！这次再看了下去年的资料，又在网上搜了几篇比较好的博客，通过队友的指导，终于知道STL中vector、map、set等几个主要函数的用法了，像priority queue和pair这些还是不太理解，一时也学不来这么多，所以打算先放放，过段时间再看……

8月28日一大早，我们收好东西就到楼下等校车了。






校车到了趟云塘接老师和软件开发类的参赛选手后，九点多才从云塘出发了。大概中午12点半到湘南学院。吃了饭就去报道了，然后参加了热身赛。午餐是所有人一起吃的，包括老师、司机和软件开发类选手，而晚餐却只有我们15个人，当然更加放松些（说的是他们男生，对我来说其实没什么区别…/(ㄒoㄒ)/…）！饭后，去了宾馆，一天下来很累了，洗洗就睡了！（其实这一天也没什么好说的，基本就是记下流水账）。来几张热身赛时拍的照片：





第二天7点多就起来了，大家吃了早餐就迅速赶到开幕式场地：






各种领导人物讲话之后，也就八点多了，比赛即将开始，选手们都各就各位，一切都比较顺利。九点，比赛正式开始了，大家开始疯狂读题敲代码，我们也进入了紧张的做题状态，其实做题过程中一直都挺顺利的，每道题虽然都出的不是很快，但也没有卡很久，我们出第四题时冲进了银牌区，在做第五题时卡了一会儿，看着排名渐渐靠近铜牌区，有点紧张了，将近四小时了，终于A了第五题，又上了银牌区，那时候已经接近封榜了，最后一小时我们专攻出题率较高的图论那题，在一系列的编写调试后，样例过了，但不是TLE就是WA，估计是思路出错了，那个时候就开始乱交了。最后我们还是以五题的结果位居铜牌区。






比赛结束后就是闭幕式-通俗一点说就是颁奖仪式，还是比较兴奋的，毕竟我们学校所有参赛队伍都获奖了，团体成绩也名列前茅。颁奖之后，就开始了疯狂拍照活动，废话不多讲，直接上照片吧（…(*^__^*) …）：













8月29号晚上，我们是吃了晚餐才离开郴州的，毕竟中午比赛没吃饭，大家都饿了，同时也为了庆祝一下这次的好成绩，大家吃的很开心：



将近四个小时的车程，我们晚上十点多才回到金盆岭，这次省赛终于圆满完成。。。

综合来讲，ACM是一种需要自我提升的活动，是一种兴趣。为了提高而提高这种想法是不可取的，很多时候看到别人有那么好的成绩，自己在羡慕的同时也怨恨自己为什么比不上人家，但是也要想一下，人家究竟是做了多少题，看了多少书才达到今天的这个水平的。在机房学习的同时，我也关注了其他队员，只能用一个词来形容：全神专注！尤其是那些特别屌的大神，一天到晚都坐在那里，敲代码……翻书……思考……不断地重复着，有时为了想一道题，甚至连饭都忘记吃，熬夜到天亮了才发现自己没有睡，就好像在他们看来，吃饭睡觉都是浪费时间。记得去年集训的时候，我总是安慰自己，我起步比别人晚，比别人差是很正常的，可是今年再也无法用这么荒唐的理由欺骗自己了，学弟们起步比我更晚，却学的比我好多了。这次的比赛，我不敢邀功，两位学弟才是我们队的主力军，我只是跟着见识了一下这种大场面而已。学弟们尚且走在我前面，我又有什么理由不努力呢？有什么借口松懈呢？

孙中山同志曾说过，革命尚未成功，同志仍需努力！这才刚开始，我们学校的ACM团队才刚刚起步，队员也才刚刚入门，未来的路很远。感谢ACM，感谢这次集训，教会了我：做任何一件事情，都需要付出汗水与时间的，在不断耕耘下，才会有意外的收获。

2015年8月30日

由于是从我QQ空间复制过来的，图片可能无法显示，请看：http://user.qzone.qq.com/1184917690/blog/1441110505