Question

关于NOIP的一些问题，希望前辈们进来帮帮忙

帮网友提问的，希望知道的都来说说。。。回答好的有追加。。。。
我参加的是NOIP，但是我不知道从哪里入手，我没考过，我现在是自学的，我的目标是要拿到提高组一等奖（复赛）。
我下学期10月份这样有一场比赛，我学的是C语言，我觉得我的基础学的都还可以了，但是我不知道这么提高，该买些什么书。
我需要主要答案有：推荐几本书，怎么学，NOIP都考些什么？
其他的大家也给些好的建议，谢谢了....

Answer 1

首先的第一个目标是过初赛，基础知识选择题比较简单，有少数题目会牵涉到树、图等数据结构。组合数学题要看运气，20分没那么好拿，程序阅读题涉及基本功以及对算法的理解，程序填空比较难。过初赛需要多做历届的初赛题。

复赛的难度很大，至少需要掌握有关数论题、枚举题、深度和广度优先搜索、几种排序、递归、树和图的经典算法、动态规划这些内容。

提高组一等奖应该大致看懂《算法导论》《数据结构》两本书，主要是编程训练，RQNOJ和vijos起码AC过200道题，基本能做USACO trainning的前三章。

Answer 2

我也是一名高中生，不过比你好点的就是，学校里有奥赛班，所以不会太纠结。
下面正题：
书：我们用的是 西安电子科技大学出版社的《数据结构与程序实现》和《程序设计与基本算法》，你在当当网上可以搜，两本加起来80左右，封面有很大的"NOI"的字样。
学法及内容：
首先，学习语言，我们学的是pascal，不是C语言，所以，你要自己选择，但是noip现在趋势是Pascal比较多。
其次，基本算法，比如：递推，递归，贪心，分治等等。。熟练掌握，需要适当的练习题，因为这是基础。
然后，数据结构，线性表，树(主要是二叉树)，图，队列，栈。
还有，一些经典算法与模型，动态规划，图论算法，数论掌握一些（09年就考了一道数论题），搜索（DFS和BFS）。
最后，刷题，疯狂刷题，刷到手软。。

希望我的回答能够帮助到你。。

Answer 3

这个你可以买传说的“黑书”刘汝佳写得。。
算法的一本书。。