《算法竞赛入门经典》全书例题习题代码

为OI做的最后一件事,也是一直以来,我的某个宏伟计划的一部分。(这个计划可能也就止于此了……)

首先,请淡定。这里提供的不是《入门经典》上提供的UVa习题的源代码,而是书上所有例题和小结中习题的源代码,包括书上只给出思路而没有提供代码的题目。

另外,第5章的UVa推荐题目的前半部分也被包括在这些代码中。(真相是我做了这些以后发现时间紧迫,就再也没时间继续做下去了……于是就此夭折……)

有些代码是从网上找到别人写的标程以后自己慢慢理解然后模仿着写出来的。我不是神犇,不可能每个都会自己写。说直白点,有几个几乎就是背过然后默打的……我也忘了都是在哪找的了(反正是来自百度和google),所以就不附链接了。如果有人不满意,可以留言。

继续阅读“《算法竞赛入门经典》全书例题习题代码”

正式退役。

对不起,让大家失望了。临走前好多同学对我说“一定要拿省一”“拿不了省一就别回来了”诸如此类的话,虽然我没有太放在心上(不想再给自己增加压力),但在回来的路上这些话回荡在我的脑海里,昏睡间我仿佛听见一遍又一遍的询问,看到一个又一个期盼的眼神。可惜,我失败了。
作为一个失败者,当然就没有什么经验可说了。可以说的只有教训。
没有掌握学科特点。OI就是用电脑来解决实际问题,只要你在规定的时间和空间限制内把问题解决掉,就是满分。所以几乎每个题目都会有各种五花八门的做法,但只要能做出来,即使千差万别,它们也都是对的。虽然我了解这个事实,却没有把它当回事。这一个月,我寄全部希望于那本书,以为学完那本书一等奖就没问题了。但是我错了,而且是很严重的错误。书本不能帮我解决任何问题,只有实践、做题才是获取新知、快速进步的最有效的途径。书本,充其量只是参考。如果愿意,完全可以无视书上的做法。记得停课前我在贴吧发帖子,有人回复我说:“看书干嘛?看看算导,刷刷题,省一妥妥的。”但是我没有相信,以为他只是随便说说。而现在我对这个观点深信不疑。自己缺少经验,就不要总是怀疑别人的经验。OI的道路上,只有刷题、刷题、再刷题。书只能作为药引子,而不是真正起作用的药。我没有把握这门实践性极强的学科的特点。盲目热爱,盲目自信,最终吃亏的是自己。

继续阅读“正式退役。”

NOIP2012复习提纲(知识点)

在网上的复习提纲的基础上自己整理的。看了这么长时间书,感觉自己没有什么没听说过的了,大部分东西也已经搞明白,现在需要的就是复习、熟悉以及大量做题,融会贯通。

以下提纲按我认为的前两个是因为简单、实用、基础,所以排在前面,其余的是按照我认为的重要程度排序。

继续阅读“NOIP2012复习提纲(知识点)”