历年复赛提高组题目分析
以下为《历年复赛提高组题目分析》的无排版文字预览，完整内容请下载
历年题目的分析（2017年之前）
【动态规划】共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绝对不会考多高难度的算法题，不过一些小知识点有可能（火柴排队，逆序对）。所以觉得题目比较怪，可能用到什么高级的算法，就不用想了，这时就应该另换一下思路了。
2012年以后试题命题趋势目的分析（2017年之前）
/
随着近几年比赛的不断进行，我们发现NOIP逐步淡化对算法的考察,更侧重考察思维.已经不是说学习的算法越多,成绩就会越好.最近2年考察的模板算法很少,只有LCA有背的价值,像二分,dfs原理都非常简单,理解即可.信息竞赛中最适合考察思维的莫过于动规与贪心,由于贪心要么太显然大家都看得出来,要么太难只有极少数人能发现,所以贪心的区分度较低,因此动态规划理所当然的成为了NOIP复赛的宠儿,基本每年都会有1道动态规划的题目,甚至一年2道.最近动规题目的考察也不再是最基本的背包问题,像16年与期望相结合与状态压缩相结合,都进一步加大了思考的难度.
稳中取胜是关键，能拿分的题一定不要粗心！ 复赛题目的特点是：
第一题：算法比较明显的，或者和数学关系比较大的题目。
第二题：好上手，但程序量要大一点的题目，考虑全面也不容易。
第三和四题：一般是搜索，或者算法不明显的题目。 算法方面，可能考到的是：穷举、搜索(回溯就可以了)、动态规划(几乎是必考)、贪心、递推(小心真的考到)，递归，数据结构反而考得不多，熟悉字符串的操作和排序算法就差不多了。
一些相对重要的算法要学会：
1.高精度
高精度是一个非常非常重要的算法！高精度一般来说会用在递推、动态 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 赛里几乎是家常便饭，但是NOIP之前并没有考多少，一般来说记住SPFA和Floyed就足够了，还有最小生成树（好像最小树形图都不考），拓扑排序和强联通分量之类的东西，一般来说连像并查某某这样的东西都没有考到，更何况像动态树、平衡树、线段树这样的东西？
10.字符串相关操作
字符串的操作有的时候还是比较烦的，一般来说都是用到一些字符串的基本函数，还有可能会用到的O(m+n)的哈希和KMP之类的算法。
11.数据结构
数据结构一类，无非就是队列、栈、邻接矩阵之类的东西，高级一点也无非是单调队列、哈希表、并查某某，树状数组和线段树就绝对不会考了。其实还是挺简单的，只要细心一点观察题目，不难解决。
[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。
以上为《历年复赛提高组题目分析》的无排版文字预览，完整内容请下载
历年复赛提高组题目分析由用户“zhuque020”分享发布，转载请注明出处