2014年CCNU-ACM暑期集训总结

2014年CCNU-ACM暑期集训总结

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

第一周来的时候，状态还没有融入进去。学长们也不在。就直接布置了一套题目。考察的是贪心策略。

学习的时候非常有激情，毕竟是期待了那么久的场景。所以大家都非常认真，希望自己可以有所进步。

第二周，搜索专题。主要学习宽度优先搜索（BFS）与深度优先搜索（DFS）。刚開始学比較吃力。由于自己对这方面的领悟有点迟钝，可是还是要努力学习才干不落后他人。还是清楚地记得周赛时的第一题，不知道自己是傻还是笨，非常easy的记录路径问题竟然没有弄出来。想到就认为自己弱爆了。

第三周，图论训练。

主要学习最短路三种算法（dijkstra算法，bellman_ford算法。floyd算法）以及最小生成树两种算法（prim算法，kruskal算法）。

Dijkstra算法自己仅仅学会了用vector邻接表+队列优化的方法处理，spfa当时也是草草地写了一下，没有巩固。所以如今有点模糊。有待加强巩固。最小生成树也仅仅学了kruskal算法，prim算法没有去研究。周赛后大家写的都非常糟糕。细细地闻到学长们的话说怎么这么差劲。是啊，怎么这么渣。

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

！。

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

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

第七周。最后一周，额。回家了。本来计划中是学习网络流了，可是后来由于种种原因就提前回家了。

休整ing......

好了。流水账就是这样来的我知道。

学长说，贵在坚持。我想，我们应该要把它当成一种游戏，我喜欢那种ac的喜悦。

就这样，ACM之旅才刚刚開始......

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

2014.08.22

By：那年的雪影