2014年CCNU-ACM暑期集训总结

2014年CCNU-ACM暑期集训总结

那个本期待已久的暑期集训竟然就这样的，溜走了。让自己有点措手不及，更多的是对自己的疑问，自己能否在ACM这个领域有所成就。带着这个疑问，先对这个暑假做个总结吧。

第一周来的时候，状态还没有融入进去，学长们也不在，就直接布置了一套题目，考察的是贪心策略。学习的时候很有激情，毕竟是期待了那么久的场景，所以大家都很认真，希望自己能够有所进步。

第二周，搜索专题。主要学习宽度优先搜索（BFS）与深度优先搜索（DFS），刚开始学比较吃力，因为自己对这方面的领悟有点迟钝，但是还是要努力学习才能不落后他人。还是清楚地记得周赛时的第一题，不知道自己是傻还是笨，很简单的记录路径问题居然没有弄出来，想到就觉得自己弱爆了。

第三周，图论训练。主要学习最短路三种算法（dijkstra算法，bellman_ford算法，floyd算法）以及最小生成树两种算法（prim算法，kruskal算法）。Dijkstra算法自己只学会了用vector邻接表+队列优化的方法处理，spfa当时也是草草地写了一下，没有巩固，所以现在有点模糊，有待加强巩固。最小生成树也只学了kruskal算法，prim算法没有去研究。周赛后大家写的都很糟糕，细细地闻到学长们的话说怎么这么差劲。是啊，怎么这么渣！

第四周，动态规划。动态规划考察兴趣与智商。学的话有几个常见的类型如背包问题，最长上升子序列，最长公共子序列等等。周赛据说用的是喵呜大神出的一套题目，最后大一大二都参加了，鑫神又来虐场了！！！

第五周，数学专场。数学周可以说是自己学的最懒散最没上心的一周了。想起来都有点愧疚。主要学习了二分，快速幂算法。周赛下来输得糊里糊涂。该反思，该反思。顺便膜拜下队里的“段神”，一人出六题，虐翻全场了。

第六周，被誉为好吃又好玩的“线段树”来了。为喵俺觉得不是很好吃？第六周了，距集训结束也快了，所以这周参加训练的人数有所减少，最终参加周赛的人只有五个！当时吓到我了，确实有点少。最终被雯神虐翻了，敢情真的应了韬神的那句话“要在求虐中成长”?

第七周，最后一周，额，回家了！本来计划中是学习网络流了，但是后来因为种种原因就提前回家了。休整ing......

好了，流水账就是这样来的我知道。学长说，贵在坚持。我想，我们应该要把它当成一种游戏，我喜欢那种ac的喜悦。就这样，ACM之旅才刚刚开始......

永不丧失对生活的热情，人生就是要不停地战斗！

                                                                  2014.08.22

                                                             By：那年的雪影