ZROISC2023 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 道

BONUS

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 道

---