准备noi看什么书比较好？

然后感觉不如直接看郭嵩山写的《国际大学生编程实例》(好像有四册)，pascal一三册，c++两四册；+;一到三个侧重于算法和相应的问题解决方案(数论，搜索，计算几何，图论，动态规划等。);24是题库类型，有讲解，有测试数据，有源代码。这是非常好的noi有“算法介绍”，最好有一个。

《算法导论》真的是一本好书。它涵盖了各种知识。即使一些相关的知识没有仔细讲解，也会在课后习题或者思考题中给予提示。根据提示，你可以在网上找到相关信息。导论的特点是将严格的数学证明与算法设计相结合，基本涵盖一切。这是一本很好的参考书。入门的数学证明部分可能有些东西你没学过，比如群论的知识；不过没关系。如果不明白，直接跳过证明，看算法。一般不会太难理解。

然后是“算法艺术与信息学奥数”，难度比较大，但是提供了非常好的思路。

Noi会有很多noip里没有出现的知识。一、高级数据结构——并集、线段数、树数组、trie、后缀树等。都有可能。其次是算法——最小生成树、最短路径、强连通分量及其收缩点、网络流、二部匹配等。都有可能。动态编程——必学内容，而且一般难度稍大，会加入状态压缩或者各种优化(比如四边形不等式的优化)，还有搜索，计算几何(凸包)等等。

不知道vijos现在发展的怎么样了。推荐去ACM/ICPC题库做题，比如北大，浙大，杭电的题。有很多完整的问题。但是acm的题基本都是英语，英语不好就不及格。USACO也是一个非常好的网站。

我是山东人，对上海不熟悉。反正训练前要在这里等，最后选前几名。在网上查一下就知道了。

最后，祝你在noi这个大舞台上一展风采。呵呵~我已经不参加noi了，但是我上大学是搞acm的。希望我的想法对你有帮助。