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绝对不会考多高难度的算法题,不过一些小知识点有可能(火柴排队,逆序对)。所以觉得题目比较怪,可能用到什么高级的算法,就不用想了,这时就应该另换一下思路了。

 

你可能感兴趣的:(个人)