NOIP2016提高组解题报告

D1T1玩具谜题   模拟

D1T2天天爱跑步   LCA，树链剖分

D1T3换教室  DP，数学期望，最短路

D2T1组合数问题   数学

D2T2蚯蚓   单调队列，模拟

D2T3愤怒的小鸟   搜索，状压DP

总结：通过前几年的试题可以看出第一题都是送分的，AH弱省省一分数线250分左右，第一题200分拿满，再骗个50分应该不成问题的

第二题考察的还是经典的算法和数据结构，但是从2015年开始第二题难度有所上升

相对于 OI 界的普遍⽔平提升，难度其实可以看做基本持平
第三题主要把以前省选难度的知识点下方到NOIP，这些知识点对于现在的省选来说简单，对于NOIP来说又太难，但可以促进OIER水平整体提升，所以也是比较合理的

NOIP赛事需要更多的数学知识和对知识更深入的了解

所以从现在开始备战NOIP2017！