- C20250021's blog
ZROI小结
- 2023-9-5 21:50:15 @
ZR 2023 Summer C
Workbook
第一模块 - 数据结构 - Day 1~7
Day1 - 2023.07.17
- 专题:基础础数据结构及其应⽤(倍增、并查集、RMQ、树状数组、线段树)
- 讲师:徐锐扬
- 题目:8 道
Day2 - 2023.07.18
- 专题:线段树进阶扩展(扫描线、动态开点线段树、线段树合并)
- 讲师:高麟翔
- 题目:12 道
Day3 - 2023.07.19
- 专题:基础分块算法与离线算法(莫队、整体⼆分、时间线段树)
- 讲师:张家瑞
- 题目:23 道
Day4 - 2023.07.20
- 专题:平衡树及其应⽤(Splay,Treap)、LCT
- 讲师:高麟翔
- 题目:14 道
Day5 - 2023.07.21
- 专题:树上信息维护(树链剖分、可并堆、启发式合并)、可持久化数据结构、点分治
- 讲师:高麟翔
- 题目:16 道
Day6 - 2023.07.22
- 专题:点分治、点分树、 虚树、长链剖分、线段树分治
- 讲师:高麟翔
- 题目:11 道
Day7 - 2023.07.23
- 模拟赛。
- 出题:高麟翔
- 题目:4 道
- 时长:3.5 小时
第二模块 - 动态规划 - Day 8~12
Day8 - 2023.07.24
- 专题:区间 DP、树形 DP
- 讲师:李昕然
- 题目:7 + 7 = 14 道
例题
作业
Day9 - 2023.07.25
- 专题:状压 DP、数位 DP
- 讲师:李昕然
- 题目:7 + 8 = 15 道
例题
作业
Day10 - 2023.07.26
- 专题: dp优化(四边形不等式、斜率优化、决策单调性、CDQ分治、数据结构)
- 讲师:李昕然
- 题目:9 + 4 = 13 道
例题
作业
Day11 - 2023.07.27
- 专题:矩阵乘法dp、常系数齐次线性递推、动态dp
- 讲师:李昕然
- 题目:10 + 3 = 13 道
例题
作业
Day12 - 2023.07.28
- 欢乐 ACM 赛(CD)。
- 比赛链接
- 整理:徐锐扬
- 题目:11 道
- 时长:5 小时
第三模块 - 数学、数论 - Day13~19
Day13 - 2023.07.29
- 专题:乘法逆元、同余、exgcd、线性代数基础、BSGS 、原根
- 讲师:叶子川
- 题目:13 道
Day14 - 2023.07.30
- 专题:筛法(埃⽒筛、线性筛、杜教筛、Powerful Number 筛 、 min25筛)、莫⽐乌斯反演、狄利克雷卷积
- 讲师:罗恺
- 题目:17 道
Day15 - 2023.07.31
- 专题:组合数学(容斥原理、树prufer序、Matrix-Tree定理、LGV引理)
- 讲师:王泽远
- 题目:11 道
Day16 - 2023.08.01
- 专题:概率期望、多项式、⽣成函数
- 讲师:吕秋实
- 题目:6 道
Day17 - 2023.08.02
- 专题:博弈论、SG函数
- 讲师:吕秋实
- 题目:8 道
- 附加模拟赛。
- 出题:不知道
- 题目:3 道
- 时长:3 小时
Day18 - 2023.08.03
- 专题:构造
- 讲师:吕秋实
- 题目:理论上是 10 道
Day19 - 2023.08.04
- 模拟赛。
- 出题:吕秋实
- 题目:4 道
- 时长:3.5 小时
第四模块 - 字符串 - Day20~24
Day20 - 2023.08.05
- 专题:基础字符串算法(Hash、Trie、最小表示法、KMP、Manacher)
- 讲师:吕秋实
- 题目:12 道
Day21 - 2023.08.06
- 专题:进阶算法(扩展KMP、AC自动机、回文树)
- 讲师:yny
- 题目:16 道
Day22 - 2023.08.07
- 专题:后缀数组与后缀⾃动机(⼴义 SAM)
- 讲师:yny
- 题目:5 道
Day23 - 2023.08.08
- 专题:趣题(杂题)选做
- 讲师:yny
- 题目:14 道
- 附加模拟赛。
- 出题:不知道
- 题目:3 道
- 时长:3 小时
Day24 - 2023.08.09
- 欢乐 ACM 赛(ABCD)。
- 比赛链接
- 整理:hwy
- 题目:12 道
- 时长:5 小时
第五模块 - 图论 - Day25~30
Day25 - 2023.08.10
- 专题:基础图论(拓扑排序、最短路、最小⽣成树、强连通、双连通、Tarjan 算法)
- 讲师:dcx
- 题目:28 道
Day26 - 2023.08.11
- 专题:同余 BFS、差分约束、2-SAT、Tarjan LCA、欧拉回路、三四元环、最小树形图
- 讲师:dcx
- 题目:18 道
Day27 - 2023.08.12
- 专题:二分图匹配(匈牙利算法、KM 算法)、网络流算法(EK、Dinic、费用流)
- 讲师:dcx
- 题目:23 题
Day28 - 2023.08.13
- 专题:线性规划与对偶、网络流建模、增流退流、上下界流
- 讲师:dcx
- 题目:20 道
Day29 - 2023.08.14
- 专题:杂题选讲
- 讲师:叶子川
- 题目:8 道