2024省选复习计划
NOIP 时间：2024.11.30
距离 NOIP 还有 101 天
省选时间：2025.4.1（预计时间）
距离省选还有 223 天
阶段一：数据结构练习
标签说明：（^）我没学过的 ，（-min）用的比较少，以后再学的。
动态规划
基础dp
P5662 [CSP-J2019] 纪念品
P1156 垃圾陷阱
P5020 [NOIP2018 提高组] 货币系统
区间dp
P1880 [NOI1995] 石子合并
P1063 [NOIP2006 提高组] 能量项链
P4170 [CQOI2007] 涂色
状压dp
P2704 [NOI2001] 炮兵阵地
P8687 [蓝桥杯 2019 省 A] 糖果
P1283 平板涂色
数位dp
P2657 [SCOI2009] windy 数
P2602 [ZJOI2010] 数字计数
P6218 [USACO06NOV] Round Numbers S
树形dp
P1352 没有上司的舞会
P2458 [SDOI2006] 保安站岗
P3177 [HAOI2015] 树上染色
容斥dp^
前置芝士：容斥原理-集合的交 ~~~ 容斥原理-集合的并
P3047 [USACO12FEB] Nearby Cows G
P5628 【AFOI-19】面基
Yaroslav and Two Strings
dp优化
单调队列优化dp^
T417520 烽火传递
P2627 [USACO11OPEN] Mowing the Lawn G
P2254 [NOI2005] 瑰丽华尔兹
斜率优化dp
T417663 打印文章
P2365 任务安排
P4027 [NOI2007] 货币兑换
四边形不等式优化dp^
P1775 石子合并（弱化版）
P1880 [NOI1995] 石子合并
P4767 [IOI2000] 邮局 加强版
期望
概率
线段树
基础线段树
P1972 [SDOI2009] HH的项链
P4344 [SHOI2015] 脑洞治疗仪
P4198 楼房重建
线段树合并^
P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并
Lomsat gelral
[湖南集训] 更为厉害
可持久化线段树（主席树）^
P3834 【模板】可持久化线段树 2
Physical Education Lessons
P1383 高级打字机
线段树分治^
P5787 二分图 /【模板】线段树分治
P2056 [ZJOI2007] 捉迷藏
CF601E A Museum Robbery
李超线段树^ -min
P4254 [JSOI2008] Blue Mary 开公司
P4097 【模板】李超线段树 / [HEOI2013] Segment
P8726 [蓝桥杯 2020 省 AB3] 旅行家
矩阵
矩阵乘法
矩阵快速幂
矩阵乘法拆分
P9990 [Ynoi Easy Round 2023] TEST_90
平衡树^
董晓老师的视频讲解套餐
基础平衡树^
P3369 【模板】普通平衡树
文艺平衡树^
P3391 【模板】文艺平衡树
可持久化平衡树^
P3835 【模板】可持久化平衡树
二逼平衡树^
P3380 【模板】树套树
最小生成树
视频讲解（Prim算法）
视频讲解（Kruskal 算法）
P3366 【模板】最小生成树
P1991 无线通讯网
P1265 公路修建
并查集
基础并查集
P1197 [JSOI2008] 星球大战
P1455 搭配购买
P1955 [NOI2015] 程序自动分析
带权并查集^
P2024 [NOI2001] 食物链
P1196 [NOI2002] 银河英雄传说
P5937 [CEOI1999] Parity Game
扩展域并查集^
P1892 [BOI2003] 团伙
P2024 [NOI2001] 食物链
字典树
基础字典树
可持久化字典树^
字符串
哈希
KMP
扩展KMP
马拉车(Manacher)
AC 自动机
后缀数组
点分治
基础点分治
动态点分治（点分树）^
最短路
Dijkstra 算法
Floyd 算法
莫队
基础莫队
带修莫队^
回滚莫队^
树上莫队
莫队二次离线^
分块
网络流
基础网络流
Dinic 算法
EK 算法
最小割（Dinic算法）
费用流（EK算法）^
cdq分治^
图的连通性
强连通分量
SCC缩点
割点^
割边^
edcc缩点^
vdcc缩点^
阶段二：非传统题练习
https://blog.csdn.net/MC_wansui/article/details/140909909