2014年CCNU-ACM暑期集训总结

2014CCNU-ACM暑期集训总结

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

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

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

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

第三周,图论训练。

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

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

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

!。

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

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

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

休整ing......

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

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

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

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

                                                                  2014.08.22

                                                             By:那年的雪影

你可能感兴趣的:(数据结构与算法)