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