NOIP历年题目分析

em……主要是对近几年来NOIP的考试真题的考点分析。
鉴于NOIP一直以来没有固定的考察范围，复习的时候一般是按照约定俗成的范围学习，然而CCF就是不按常理出牌（2016年因为两个dp吃键盘的人有多少？？），出题难以捉摸。但是总体来说，过于困难的问题考察到的几率还是非常小的。

模拟
NOIP 2016 DAY 1 T1
NOIP 2015 DAY 1 T1
NOIP 2014 DAY 1 T1
NOIP 2013 DAY 2 T1

暴力搜索+剪枝
NOIP 2015 DAY 1 T3
NOIP 2014 DAY 2 T1
NOIP 2013 DAY 2 T3

贪心
NOIP 2013 DAY 1 T2
NOIP 2013 DAY 2 T2 （+数据结构）

二分
NOIP 2015 DAY 2 T1
NOIP 2015 DAY 2 T3

数论
NOIP 2016 DAY 2 T1 （组合数取模）
NOIP 2014 DAY 2 T3 （模数）
NOIP 2013 DAY 1 T1 （快速幂）

动态规划
NOIP 2016 DAY 1 T3 （期望dp + 弗洛伊德）
NOIP 2016 DAY 2 T3 （状压dp）
NOIP 2015 DAY 2 T2 （字符串dp）
NOIP 2014 DAY 1 T2 （树形dp）
NOIP 2014 DAY 1 T3 （完全背包dp）

图论/树
NOIP 2016 DAY 1 T2 （树链剖分 + lca + 树上差分）
NOIP 2015 DAY 1 T2 （tarjan）
NOIP 2015 DAY 2 T3 （树上差分）
NOIP 2014 DAY 2 T2 （双向bfs）
NOIP 2013 DAY 1 T3 （最小生成树 + lca）
总得来说暴力分还是非常的多……很多题的正解尤其可怕……
2013年的day1T3…2014年的day2T3……2015年的day1T3……2016年的day1T2