2024 省选复习计划_noip 冲刺规划-CSDN博客

本文链接：https://blog.csdn.net/MC_wansui/article/details/141360263

CSP 时间：2024.9.21
距离 CSP 还有 0 天
2024 CSP 复习计划

NOIP 时间：2024.11.30
距离 NOIP 还有 69 天

省选时间：2025.4.1（预计时间）
距离省选还有 190 天

@_1：NOIP复习内容，@_2：省选复习内容，~~暂时打不了NOI~~

@_1完成度：7 / 53
@_1.5 完成度：0 / 15
@_2完成度： 0 / 10

对于每道题我都会写一篇大致的题解。

动态规划

树形dp @_1

基础树形DP @_1

~~P1352 没有上司的舞会~~，题解
~~P3565 [POI2014] HOT-Hotels~~，题解
~~P2515 [HAOI2010] 软件安装~~，题解

子树合并dp @_1

~~P3177 [HAOI2015] 树上染色~~，题解

容斥dp^ @_1

前置芝士：容斥原理-集合的交容斥原理-集合的并
 P5628 【AFOI-19】面基
 Yaroslav and Two Strings

dp优化

单调队列优化dp^ @_1.5

T417520 烽火传递
 P2627 [USACO11OPEN] Mowing the Lawn G
P2254 [NOI2005] 瑰丽华尔兹

斜率优化dp @_1.5

T417663 打印文章
 P2365 任务安排
 P4027 [NOI2007] 货币兑换

四边形不等式优化dp^ @_1.5

P1775 石子合并（弱化版）
P1880 [NOI1995] 石子合并
 P4767 [IOI2000] 邮局加强版

数学

期望 @_1

概率 @_1

欧拉定理 @_1

扩展欧拉定理 @_1

中国剩余定理 @_1

扩展中国剩余定理 @_1

Lucas定理 @_1

高精 @_1

倍增

P3517 [POI2011] WYK-Plot
P6753 [BalticOI 2013 Day1] Ball Machine
P3295 [SCOI2016] 萌萌哒

线段树

基础线段树 @_1

P1972 [SDOI2009] HH的项链
~~P3588 [POI2015] PUS~~，题解
~~P5025 [SNOI2017] 炸弹~~，题解
 P4198 楼房重建

动态开点线段树 @_1

ps：有些题用基础线段树也能过。
P1972 [SDOI2009] HH的项链
 P4344 [SHOI2015] 脑洞治疗仪
 P3313 [SDOI2014] 旅行

线段树合并^ @_1

P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并
 Lomsat gelral
[湖南集训] 更为厉害

可持久化线段树（主席树）^ @_1

P3834 【模板】可持久化线段树 2
Physical Education Lessons
P1383 高级打字机

线段树分治^ @_1

P5787 二分图 /【模板】线段树分治
 P2056 [ZJOI2007] 捉迷藏
 CF601E A Museum Robbery

李超线段树^ @_2

P4254 [JSOI2008] Blue Mary 开公司
 P4097 【模板】李超线段树 / [HEOI2013] Segment
P8726 [蓝桥杯 2020 省 AB3] 旅行家

树链剖分

轻链剖分 @_1.5

重链剖分 @1

~~P3313 [SDOI2014] 旅行~~，题解
 P4216 [SCOI2015] 情报传递
 P3591 [POI2015] ODW

长链剖分 @1

~~Dominant Indices~~ ，题解
~~P10641 BZOJ3252 攻略~~ ，题解
~~P3565 [POI2014] HOT-Hotels~~，题解

实链剖分 @2

笛卡尔树 @_1.5

图的连通性

强连通分量 @_1

~~P2863 [USACO06JAN] The Cow Prom S~~ ，题解
~~P2194 HXY烧情侣~~，题解
~~P5025 [SNOI2017] 炸弹~~，题解

缩点 @_1

~~P3387 【模板】缩点~~，题解
~~P2403 [SDOI2010] 所驼门王的宝藏~~，题解
~~P3119 [USACO15JAN] Grass Cownoisseur G~~，题解

割点^ @_1

~~P3388 【模板】割点（割顶）~~，题解

割边^ @_1

~~P1656 炸铁路（割边模板）~~ ，题解

边双连通分量（edcc缩点）^ @_1

~~P8436 【模板】边双连通分量~~ ，题解
~~P2860 [USACO06JAN] Redundant Paths G~~，题解

点双连通分量（vdcc缩点）^ @_1

~~P8435 【模板】点双连通分量~~，题解

矩阵

矩阵乘法 @_1

B2105 矩阵乘法
 T367342 矩阵 A×B

矩阵快速幂 @_1

P3390 【模板】矩阵快速幂
 P5550 Chino的数列
 P3216 [HNOI2011] 数学作业

矩阵乘法拆分 @_1

P9990 [Ynoi Easy Round 2023] TEST_90

平衡树^ @_1.5

董晓老师的视频讲解套餐

基础平衡树^ @_1.5

P3369 【模板】普通平衡树

文艺平衡树^ @_1.5

P3391 【模板】文艺平衡树

树套树^ -min @_2

P3380 【模板】树套树

可持久化平衡树^ -min @_2

P3835 【模板】可持久化平衡树

可持久化文艺平衡树^ -min @_2

P5055 【模板】可持久化文艺平衡树

二逼平衡树^ -min @_2

P3380 【模板】树套树

最小生成树

基础小生成树 @_1

视频讲解（Prim算法）
视频讲解（Kruskal 算法）

P3366 【模板】最小生成树
 P1991 无线通讯网
 P1265 公路修建

虚树 @_1.5

矩阵树定理^ @_2

并查集

基础并查集 @_1

P1197 [JSOI2008] 星球大战
 P1455 搭配购买
~~P3631 [APIO2011] 方格染色~~，题解.

带权并查集^ @_1

P2024 [NOI2001] 食物链
 P1196 [NOI2002] 银河英雄传说
 P5937 [CEOI1999] Parity Game

扩展域并查集^ @_1

P1892 [BOI2003] 团伙
 P2024 [NOI2001] 食物链
 P9869 [NOIP2023] 三值逻辑

字典树

基础字典树 @_1

P8306 【模板】字典树
 P6286 [COCI2016-2017#1] Cezar
P3294 [SCOI2016] 背单词

可持久化字典树^ @_1.5

讲解视频
 P4735 最大异或和
 P5283 [十二省联考 2019] 异或粽子

字符串

哈希

单哈希 @_1

P3370 【模板】字符串哈希
 P8819 [CSP-S 2022] 星战
 P4289 [HAOI2008] 移动玩具

多哈希 @_1

P3370 【模板】字符串哈希
 P8819 [CSP-S 2022] 星战
 P4289 [HAOI2008] 移动玩具

KMP @_1

P3375 【模板】KMP
Password
Om Nom and Necklace

扩展KMP @_1

P5410 【模板】扩展 KMP/exKMP（Z 函数）
P6216 回文匹配

马拉车(Manacher) @_1

P3805 【模板】manacher
P6216 回文匹配
 P1659 [国家集训队] 拉拉队排练

AC 自动机 @_1

P5357 【模板】AC 自动机
 P3808 AC 自动机（简单版）
P3796 AC 自动机（简单版 II）

后缀数组 @_1

P3809 【模板】后缀排序
 P3804 【模板】后缀自动机（SAM）
P2178 [NOI2015] 品酒大会

点分治

基础点分治 @_1

P3806 【模板】点分治 1
~~P6626 [省选联考 2020 B 卷] 消息传递~~ ，题解
 P2634 [国家集训队] 聪聪可可

动态点分治（点分树）^ @_1.5

P6329 【模板】点分树 | 震波
 P5306 [COCI2018-2019#5] Transport

最短路

单源最短路 @_1

Dijkstra 算法视频讲解
 SPFA 算法视频讲解

全源最短路 @_1

Floyd 算法视频讲解
 Johnson 算法视频讲解

莫队

基础莫队 @_1

P3901 数列找不同
 P1494 [国家集训队] 小 Z 的袜子
 P3730 曼哈顿交易

带修莫队^ @_1

P1903 [国家集训队] 数颜色 / 维护队列
 Machine Learning

回滚莫队^ @_1.5

歴史の研究
 P6072 『MdOI R1』Path
P4137 Rmq Problem / mex

树上莫队 @_1

COT2 - Count on a tree II
XOR and Favorite Number
P2709 小B的询问

莫队二次离线^ @_2

P4887 【模板】莫队二次离线（第十四分块(前体)）

分块 @_1

P4863 JerryC Loves Driving
~~P3313 [SDOI2014] 旅行~~，题解

拓扑排序

~~P3588 [POI2015] PUS~~，题解

线性基 @_1.5

P3812 【模板】线性基
 Ivan and Burgers
P4570 [BJWC2011] 元素

网络流

Dinic 算法
EK 算法

基础网络流 @_1

P3376 【模板】网络最大流
 P2472 [SCOI2007] 蜥蜴
 P4313 文理分科

最小割（Dinic算法）@_1

P1345 [USACO5.4] 奶牛的电信Telecowmunication
P1361 小M的作物
 P1646 [国家集训队] happiness

费用流（EK算法）^ @_1.5

P3381 【模板】最小费用最大流
 P1006 [NOIP2008 提高组] 传纸条
 P1251 餐巾计划问题

预留推进^ @_2

P4722 【模板】最大流加强版 / 预流推进

cdq分治^ @_1.5

最大团 @_1.5

博弈论^ @_2

朝花夕拾

里面有很多城外的题，防止侵权我设置了仅我可见，~~等我当上了城外总教练就把它放出来。~~

非传统题练习 @_2

非传统题练习题单
引用请附名 $——$ OMG_NOIP