Noip往年题目整理
fastle
一．历年题目
按时间倒序排序
|
年份 |
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.一般和树相关的题目，很容易和倍增联系到一起。