noip复赛准备

先是对历年题目的分析（12年之前）

【动态规划】共15题

此项为历届NOIP考察次数最多的知识点。主要有 1.区间模型 2.子序列模型 3.资源分配模型（多） 以及一些简单的多维状态设计技巧（多）等。NOIP的动态规划，一般不需要多少优化，所以只需要能在题目中找到动态规划的思路即可。

【模拟】共14题

平均每届NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题目意思，注意细节，考察选手的代码实现能力。

【数学】共7题

需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要选手对数学规律的灵感。

【图论】共4题

历届考察点基本上都是1.最短路问题 和 2.特殊图的性质 。特殊图包括树，拓扑图，二分图等。历届NOIP在图论上的考察并不是很多。很少有考到像网络流这样难度的图论。

【搜索】共5题

2012之后的几年，大搜索题频繁出。也是我现在最需要练习的题。当然也不能忘了剪枝。

历届搜索题一般都比较难，搜索算法本身简单，但是要跑对所有数据也是相当难的。搜索算法中，最重要的是剪枝，这些需要在辅导时强调。另外，当自己没有最优的剪枝想法时，写一些较弱的剪枝也是可以的。搜索题尽量能拿多少分即可。

【构造】共3题

构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法，这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为目标。

【贪心】共4题

此类题需要选手对算法的直觉，贪心正确性一旦被证明，通常题目就简单了。 有些贪心不太容易相处，一些弱一点的贪心算法也可以为自己争取一些分。

【枚举】共4题

此类题主要是二分枚举，一般以二分答案。实际上就是先枚举答案再判断可行性来做。当然首先要保证答案具有单调性。

 

noip2013~noip2015（最近几年分析）

实际上这几年还是搜索和分析题目性质贪心思维出现的比较频繁。总之近几年有1：水题。2：脑洞思维题。3：大搜索代码能力的题。

所以针对一下练的话1：考场策略，怎么做题之类。2：模拟题贪心练习。3：专项练习大搜索。

当然，noip绝对不会考多高难度的算法题，不过一些小知识点有可能（火柴排队，逆序对）。所以觉得题目比较怪，可能用到什么高级的算法，就不用想了，这时就应该另换一下思路了。