Noip往年题目整理

Noip往年题目整理

张炳琪

一．历年题目

按时间倒序排序

年份	T1知识点	T2知识点	T3知识点	得分	总体
2016day1	模拟	Lca，树上差分	期望dp	144	挺难的一套题目，偏思维难度，代码实现到没有多麻烦除了一个很长的转移方程
2016day2	杨辉三角 组合数	模拟，思路	状压dp	160
2015day1	模拟	Tarjan，拓扑	Dfs，贪心或dp	180	难度比去年要高，第二天的难度较大，dp和lca较难写，不过都有部分分
2015day2	二分答案	Dp	Lca树上差分二分答案	250
2014day1	模拟	前缀和，	背包dp	275	这一年题目比较弱，day1T3细节还比较多 Day2T3开始卡常数
2014day2	枚举	Bfs	数学	230
2013day1	快速幂	逆序对	最大生成树，Lca	300	两个T2都比较好想，Day1T3倍增写过几个题的话也比较好理解，day2T3是为了防AK
2013day2	模拟	贪心	Bfs，最短路	270
2012day1	模拟	高精，贪心	倍增，链表	140	题目难度比11年高，两个T3读题写题都比较麻烦。
2012day2	数学	前缀和，二分答案	二分答案，bfs	100
2011day1	模拟	贪心	Dfs	100	11年的题目的代码实现细节较多，包括mayan里的剪枝，二分边界，贪心边界等
2011day2	数学	二分答案，前缀和	贪心	60

二．常考点，易错点。

1.二分答案   边界问题

2.模拟

3.倍增

4.数学

5.dp

6.搜索

三．命题走向

1.11年到16年的题目每年都有一道模拟题目和一道数学题目，且大多都是在T1出现

2.dp的考试频率逐渐增高，贪心的出现频率逐渐降低

3.图论对于最短路考察较少，可能会考到。

4.一般和树相关的题目，很容易和倍增联系到一起。