为了让和我一样未能前往WC2008的朋友们也能共同提高自己
我在OIBH找到了光盘,并传到了我自己的站上,以便分流(提供者的服务器已经吃不消了)
感谢提供光盘的好心人.谢谢!
地址:
Archive for the 'OI Collection' Category
转自：Matrix67的博客
今天我正式开始按照我的目录写我的OI心得了。我要把我所有学到的OI知识传给以后千千万万的OIer。以前写过的一些东西不重复写了，但我最后将会重新整理，使之成为一个完整的教程。
按照我的目录，讲任何东西之前我都会先介绍时间复杂度的相关知识，以后动不动就会扯到这个东西。这个已经写过了，你可以在这里看到那篇又臭又长的文章。在讲排序算法的过程中，我们将始终围绕时间复杂度的内容进行说明。
我把这篇文章称之为“从零开始学算法”，因为排序算法是最基础的算法，介绍算法时从各种排序算法入手是最好不过的了。
转自：Matrix67的博客
0.我为什么要写这个？
信息学竞赛与其它学科的竞赛相比有其特殊性：教师在里面起的作用不大，主要靠自己通过各种渠道获取信息。我每天都会收到很多OIer发来的消息，他们迫切希望知道很多OI知识。但是，资源是有限的，即使在网络中也是。过于专业化的东西在中文网络上搜索起来并非易事。并且，OIer们所找到的东西并不一定完全可靠。不少人学习OI都是抱着一两本奥赛书或者在OIBH中搜索，但殊不知这些地方的很多东西也都不一定完全正确。两年前，我也是一个什么都不知道的 OIer。我也曾经在书店、在网络上苦苦地搜索过。因此，我知道现在OIer需要什么。我知道哪些东西OIer找不到，哪些东西普遍存在误解。我所写的东西都是我能想到的网上不太容易找到或者存在误区的问题。我想到需要写什么我就写什么，这些内容没有顺序。
现在的OI资源存在一个问题：太过于数学化、符号化。在我看来，OI的这些问题不应该是数学化的东西，不应该用数学语言去描述。OI考的是创新能力，考的是形象思维。因此，我写的这些东西最大的特点在于形象化。我决不会扔下一大堆数学式子，而是着重表达出我的形象化理解。我竭力把一个问题说清楚，让即使没有学过OI，甚至没有学过数学的人也能看懂。
我的OI生涯算是基本结束了，但OI事业并未结束。我要做的事还有很多。我打算在这一年的时间里留下更多的资料分享给今后的OIer。我不会去想这些东西被编印成册，我只是想让更多的人能从中学到东西。OI应该在互联网中生存，而互联网的基本精神是共享。在此，我只有一个要求，这些东西转载时请注明出处。