NOIP 历年试题大体考点总结

总的来讲，水平还不够…… 要努力了！

NOIP2012

D1T1

模拟, 字符串

D1T2

贪心, 数学 (推导贪心策略), 高精度

D1T3 <span style="color:red">unsolved</span> 开车旅行

倍增

D2T1 解线性模方程

数学 (模板)

D2T2

二分, 前缀和

D2T3 <span style="color:red">unsolved</span> 疫情控制

二分, 倍增, 树上操做

NOIP2013

D1T1

快速幂, 数学

D1T2 求逆序对

归并排序, 树状数组

D1T3 <span style="color:red">unsolved</span> 货车运输

最大生成树, 求 LCA

D2T1

模拟

D2T2

DP or 数学

D2T3 <span style="color:red">unsolved</span> 华容道

图论综合 (bfs+spfa)

NOIP2014

D1T1

模拟

D1T2

DP

D1T3 <span style="color:red">unsolved</span> 飞扬的小鸟

DP (背包)

D2T1

模拟, 枚举

D2T2 <span style="color:red">TLE 70</span> 寻找道路

图论综合 (spfa)

D2T3 <span style="color:red">unsolved</span> 解方程

数学 (秦九韶公式+hash)

NOIP2015

D1T1

枚举, 模拟

D1T2

并查集 (模板)

D1T3 斗地主

DFS, 贪心

D2T1

二分, 贪心

D2T2 <span style="color:red">unsolved</span> 子串

DP

D2T3 <span style="color:red">unsolved</span> 运输计划

树上差分

NOIP2016

D1T1

模拟

D1T2 <span style="color:red">unsolved</span> 每天爱跑步

LCA, 差分, 线段树

D1T3 <span style="color:red">unsolved</span> 换教室

数学指望, DP, Floyd 最短路

D2T1 求组合数

数学 (杨辉三角), 二维前缀和

D2T2 <span style="color:red">unsolved</span> 蚯蚓

堆 (单调性)

D2T3 <span style="color:red">unsolved</span> 愤怒的小鸟

状压 DP

NOIP2017

D1T1

数学 ($a\times b-a-b$)

D1T2

模拟, 字符串, 栈

D1T3 <span style="color:red">WA 0</span> 逛公园

DP+拓扑序+最短路 or 搜索 (记忆化)

D2T1

并查集 or 搜索

D2T2 <span style="color:red">WA 40</span> 宝藏

状压 DP or 模拟退火算法

D2T3 <span style="color:red">unaccepted 30</span> 列队

树状数组