Noip2016提高组解题报告

Posted by yjjr's blog on February 6, 2018

D1T1玩具谜题   模拟

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

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


D2T1组合数问题   数学

D2T2蚯蚓   单调队列,模拟

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


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

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

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

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

所以从现在开始备战NOIP2017!

本文可以转载,但必须附上原文链接,否则你会终生找不到妹子!!!欢迎关注我的CSDN: ahyjjr