总的来说,水平还不够…… 要努力了!
NOIP2012
D1T1
模拟, 字符串
D1T2
贪心, 数学 (推导贪心策略), 高精度
D1T3 unsolved 开车旅行
倍增
D2T1 解线性模方程
数学 (模板)
D2T2
二分, 前缀和
D2T3 unsolved 疫情控制
二分, 倍增, 树上操作
NOIP2013
D1T1
快速幂, 数学
D1T2 求逆序对
归并排序, 树状数组
D1T3 unsolved 货车运输
最大生成树, 求 LCA
D2T1
模拟
D2T2
DP or 数学
D2T3 unsolved 华容道
图论综合 (bfs+spfa)
NOIP2014
D1T1
模拟
D1T2
DP
D1T3 unsolved 飞扬的小鸟
DP (背包)
D2T1
模拟, 枚举
D2T2 TLE 70 寻找道路
图论综合 (spfa)
D2T3 unsolved 解方程
数学 (秦九韶公式+hash)
NOIP2015
D1T1
枚举, 模拟
D1T2
并查集 (模板)
D1T3 斗地主
DFS, 贪心
D2T1
二分, 贪心
D2T2 unsolved 子串
DP
D2T3 unsolved 运输计划
树上差分
NOIP2016
D1T1
模拟
D1T2 unsolved 天天爱跑步
LCA, 差分, 线段树
D1T3 unsolved 换教室
数学期望, DP, Floyd 最短路
D2T1 求组合数
数学 (杨辉三角), 二维前缀和
D2T2 unsolved 蚯蚓
堆 (单调性)
D2T3 unsolved 愤怒的小鸟
状压 DP
NOIP2017
D1T1
数学 ((a imes b-a-b))
D1T2
模拟, 字符串, 栈
D1T3 WA 0 逛公园
DP+拓扑序+最短路 or 搜索 (记忆化)
D2T1
并查集 or 搜索
D2T2 WA 40 宝藏
状压 DP or 模拟退火算法
D2T3 unaccepted 30 列队
树状数组