2014年CCNU-ACM暑期集训总结
那个本期待已久的暑期集训竟然就这样的,溜走了。让自己有点措手不及,更多的是对自己的疑问,自己能否在ACM这个领域有所成就。带着这个疑问,先对这个暑假做个总结吧。
第一周来的时候,状态还没有融入进去,学长们也不在,就直接布置了一套题目,考察的是贪心策略。学习的时候很有激情,毕竟是期待了那么久的场景,所以大家都很认真,希望自己能够有所进步。
第二周,搜索专题。主要学习宽度优先搜索(BFS)与深度优先搜索(DFS),刚开始学比较吃力,因为自己对这方面的领悟有点迟钝,但是还是要努力学习才能不落后他人。还是清楚地记得周赛时的第一题,不知道自己是傻还是笨,很简单的记录路径问题居然没有弄出来,想到就觉得自己弱爆了。
第三周,图论训练。主要学习最短路三种算法(dijkstra算法,bellman_ford算法,floyd算法)以及最小生成树两种算法(prim算法,kruskal算法)。Dijkstra算法自己只学会了用vector邻接表+队列优化的方法处理,spfa当时也是草草地写了一下,没有巩固,所以现在有点模糊,有待加强巩固。最小生成树也只学了kruskal算法,prim算法没有去研究。周赛后大家写的都很糟糕,细细地闻到学长们的话说怎么这么差劲。是啊,怎么这么渣!
第四周,动态规划。动态规划考察兴趣与智商。学的话有几个常见的类型如背包问题,最长上升子序列,最长公共子序列等等。周赛据说用的是喵呜大神出的一套题目,最后大一大二都参加了,鑫神又来虐场了!!!
第五周,数学专场。数学周可以说是自己学的最懒散最没上心的一周了。想起来都有点愧疚。主要学习了二分,快速幂算法。周赛下来输得糊里糊涂。该反思,该反思。顺便膜拜下队里的“段神”,一人出六题,虐翻全场了。
第六周,被誉为好吃又好玩的“线段树”来了。为喵俺觉得不是很好吃?第六周了,距集训结束也快了,所以这周参加训练的人数有所减少,最终参加周赛的人只有五个!当时吓到我了,确实有点少。最终被雯神虐翻了,敢情真的应了韬神的那句话“要在求虐中成长”?
第七周,最后一周,额,回家了!本来计划中是学习网络流了,但是后来因为种种原因就提前回家了。休整ing......
好了,流水账就是这样来的我知道。学长说,贵在坚持。我想,我们应该要把它当成一种游戏,我喜欢那种ac的喜悦。就这样,ACM之旅才刚刚开始......
永不丧失对生活的热情,人生就是要不停地战斗!
2014.08.22
By:那年的雪影