为针对考试，现整理考试范围如下：

优化策略

折半枚举
离线
时光倒流
双指针/滑动窗口/尺取
单调性优化
贪心
分治
倍增

动态规划

动态规划类型

简单DP
区间DP
树形DP
数位DP
背包（01|完全|多重-单调队列优化）*
状压DP
期望DP
其它DP

动态规划优化

单调队列优化
矩阵快速幂

数学

数论

快速幂
扩展欧几里得
费马小定理
逆元
中国剩余定理
线性筛

组合

卢卡斯定理
基础容斥原理
（卡特兰数）

线性代数

矩阵乘法
高斯消元

数据结构

基础&思想

STL
简单分治
前缀和
差分
二维前缀和/差分
单调队列
单调栈
并查集
带权并查集
离散化

树形结构

ST表
树状数组
二维树状数组
线段树
左偏树*
动态开点线段树
标记永久化树
值域线段树
Trie树
主席树
（平衡树）

树上顺序结构

dfs序
树链剖分
LCA（倍增/ST表/tarjan）

图论

图的遍历

欧拉路径、欧拉回路
tarjan求SCC/BCC
2-SAT

最短路

堆优化Dijkstra： $O((n+m)\log n)$
SPFA： $O(nm)$
Floyd
最短路树/最短路DAG
差分约束系统
拆点
优化建图

最小生成树

Kruskal： $O(m\log m)$
Prim： $O(n^2)$
最小瓶颈生成树
次小生成树（ $O(m\log n)$或 $O(n^2)$）

字符串

哈希
KMP*
AC自动机基础*
Trie图*

注：个人总结，可能有错误，若有超出范围概不负责！

今年考了什么
D1
T1：无
T2：挖掘性质（NOIP难度），动态规划-背包-完全背包
T3：二分答案，贪心（NOIP难度），数据结构-STL
D2
T1：无
T2：挖掘性质（NOIP~NOIP+难度）
T3：数据结构-线段树（NOIP难度）+树链剖分

加括号表示应用，不加括号表示模板。