一年了,至少也有半年多了,涉足acm竞赛这么长时间了,也该做个阶段性总结了。回想大一第二个学期刚接触acm,不过在那个学期确实没学到什么,那个时候什么都不懂,就是几位学长讲一些简单的算法,当然作用是肯定有的。想说的是,起步太晚了,后来才知道起步早的学校大一第一个学期就正式的给出了明确的进程引导,hdu就是一个最明显的例子。大一暑假还算慢慢地在入门吧,而大二第一个学期+大二的寒假才算真正的训练吧。
回想上个学期,和两位队友每天几乎没事就闷在寝室刷题、学习算法,虽是这样,但由于还有自己的课程,以致很多时候作息和学习时间安排起来表现的非常不协调(99%情况完全没听课,自己看书,困了就睡觉),可想而知,那样的学习方法效率肯定不高的。现在回想起来那不是疯狂,那是在犯傻,其实听课也许也是一种放松,对思维能力的调节,同时大学的基础知识也是非常重要的。尽管当时的效率很低,但练多了还是有收获的,多少也学了点知识,也对某些类型的算法进行了专门的训练,由以前的一无所知也慢慢变得懂那么一点了。
回顾一下上个学期所学的东西,首先锻炼了动态规划(dp),刚开始的时候做dp题目几乎就是在凑,没有什么明确的状态确定和状态转移;然后又牵涉到了一个状态压缩,很好的一种简洁思想。接着有了解到了线段树,线段树解决了很多关于区间统计和一些几何问题,很好的一种数据结构,由于其O(logn)复杂度的特性也经常运用到dp问题的优化。在此之后也就是学习了图论,图论博大精深,生成树,最短路,差分约束(一类非常经典的将不等式转化成图论模型的算法),匹配(和最优权值匹配),强联通求解,网络流,欧拉回路。。。而寒假就是做些题训练训练吧。
哎!逐一列出来感觉实在学的不多,效率太低,累计练习时间长了也算有所收获,想说的是,这些算法都不是死的,非常非常的灵活,更不像课本题目那样给定指定的什么什么方法求什么什么。。。于是我也更倾向于喜欢这样的,对中国风的教育方式很不感冒。思维能力的锻炼非常的重要。
感觉上个学期的学习很盲目,很像无头苍蝇。于是说说前瞻,还有一个学期+一个暑假,说长不长,一眨眼就过了,很快的,就像我从刚进大学到现在已经大二第二学期了;说短也不短,西电的Qinz大牛表示,他在我这个时候同样比较弱,做的练习也还没有很多,但同样经历了一个这么长的时段,拿了区域赛金牌,并且进了World Final,并差点拿了牌。太牛逼了,这么短的时间内能提高这么多。提高当然是有原因的,可以想象到他们在这段时间内是非常疯狂的训练,做比赛,不断的提高自身的思维能力。同时我也能感觉到,自己在做题或在做比赛的时候,有的思路能够想到,但是要想很久,或是想法很模糊。我想这就牵涉到一个思维敏捷和严谨的问题了,一些名校的神牛看到问题,迅速想到方法并秒杀,准确率超高,而对于现在的我就算能够想到,时间一般情况也是很长,代码完成并简单测试后提交,一般都会有bug,考虑的情况不全面。于是这个学期就应该有针对性的训练了,锻炼思维能力。不经意翻了一下资料,发现湘大的九月大牛以前发给我的一个文档蛮有指导性作用,于是可以参照上面的进度再结合自己的情况进行训练,朝着目标进军。
一个学期+一个暑假,非常非常关键的时段,涉足acm这么长时间了,肯定是有想法的,虽然没想过进World Final,但在区域赛摘金夺银的想法还是有的,也一定会付出非常多非常多的足够的努力的,我想我的两位队友也有着同样的想法,甚至更高。正如新年对自己的寄语一样:2009,收集各种杯具;2010,提气,好好干!加油!!一切都准备好了!!!
ps:一首很好听的歌,仿徨的时候听听,很有感觉。。。
狂想的旅程(韩雪)
星光照在充满爱的心房
就是愿望
我的小翅膀学着飞翔
不管世界多么慌张
幻想天空中飘荡着鲜花
什么模样
就算雨下花瓣受伤
我还是很坚强
这条路上有没有光
我都能找到方向
一步一个脚印留下
记录我的狂想
我想象我一个人站在云朵上
自由地飞翔
动人的图画
我想象我们畅游在
无边海洋像鱼一样
我想象我在最高点大声歌唱
穿过大西洋
那么响亮
我想象我能不顾一切地流浪
在爱的旅途上