椰程信奥 · CSP 复赛专题全集

B 站合集《CSP第二轮复赛专题》（UP：呆呆小可旺）19 讲配套教学资源 · 逐讲按视频节奏讲演

21讲专题

328页互动课件

91组课堂动画

46道 Hydro 真题

1066组测试数据

教练专区集训总案

CSP 复赛 5 天集训课表 19 讲按「得分性价比」重排到 5 天 · 每天 4 小时时间盒 · 讲/练/对拍/复盘 A / B 分层手册 入门测分组依据 · 两级任务量与时间分配 · 升降级规则 · 每日收口表 近年真题对照表 19 讲 × CSP-J/S 2020–2024 真题 · 洛谷题号已核实 · 每讲一道

模拟 ▶ 视频播放页 14:29

按题目描述一步步实现。重点不在算法，而在建模与边界处理。

建模字符网格边界处理方向数组

互动课件 15 页 · 2 组动画 说课稿教案限时训练单

APPLE23小苹果（CSP-J 2023）→ 在线做题

22 组测试数据

MAGIC神奇的幻方→ 在线做题

19 组测试数据 · 难度 2

NOIP2015 提高组 T1。按右上优先规则构造奇数阶幻方。

SIMSTR相似字符串→ 在线做题

25 组测试数据 · 难度 2

GESP202403 四级 T1。判断两字符串是否仅经一次删/插/改即可互相转化。

目录 模拟/

枚举 ▶ 视频播放页 12:47

四步法：建模型 → 砍空间 → 定顺序 → 会判断。把"所有可能"系统地走一遍。

八方向数组环面取模拼数判环

互动课件 19 页 · 7 组动画 说课稿教案限时训练单

ENUM258B数字盒子 / Number Box→ 在线做题

12 组测试数据

ENUM265C传送带 / Belt Conveyor→ 在线做题

13 组测试数据

目录 枚举/

贪心（一） ▶ 视频播放页 14:48

局部最优换全局最优。先把对象排序，再按规则依次决定，并用反例检验。

排序贪心差价配对优惠券最优性证明

互动课件 15 页 · 2 组动画 说课稿教案限时训练单

AVG平均分配→ 在线做题

22 组测试数据 · 难度 3

平均分配

COUPON优惠券→ 在线做题

25 组测试数据 · 难度 3

优惠券

目录 贪心/

贪心（二） ▶ 视频播放页 14:01

区间类贪心：按右端点排序选点、有效覆盖降序累加。关键在"降维建模"。

区间选点区间覆盖降维建模

互动课件 14 页 · 2 组动画 说课稿教案限时训练单

PHOTO照相→ 在线做题

25 组测试数据 · 难度 3

照相

SPRINKLER喷水装置→ 在线做题

25 组测试数据 · 难度 3

喷水装置

目录 贪心2/

前缀和与差分（一） ▶ 视频播放页 22:10

一次预处理，把区间查询与区间修改降到 O(1)。差分是前缀和的逆运算。

一维前缀和差分增减序列

互动课件 15 页 · 3 组动画 说课稿教案限时训练单

BUCKET[USACO18DEC] The Bucket List（水桶清单）→ 在线做题

25 组测试数据

INCDEC增减序列→ 在线做题

26 组测试数据

目录 前缀和/

前缀和与差分（二） ▶ 视频播放页 15:47

二维推广：容斥原理求子矩阵和，二维差分做矩形加。

二维前缀和容斥二维差分

互动课件 14 页 · 1 组动画 说课稿教案限时训练单

CARPET地毯（二维差分）→ 在线做题

25 组测试数据

LASER[HNOI2003] 激光炸弹→ 在线做题

24 组测试数据

目录 前缀和2/

二分（一） ▶ 视频播放页 13:22

在有序序列上找左/右边界；实数域上的浮点二分与精度控制。

左右边界浮点精度单调性

互动课件 14 页 · 2 组动画 说课稿教案限时训练单

CUBERT数的三次方根（浮点二分）→ 在线做题

23 组测试数据

RANGE数的范围（整数二分）→ 在线做题

25 组测试数据

目录 二分/

二分（二）·二分答案 ▶ 视频播放页 25:14

把"求最值"转成"判定可行性"。核心是写 check(x) 并证明答案单调。

二分答案check函数答案单调

互动课件 14 页 · 2 组动画 说课稿教案限时训练单

SEGMENT数列分段 Section II（二分答案）→ 在线做题

25 组测试数据

TREE伐木工人砍树（二分答案）→ 在线做题

25 组测试数据

目录 二分2/

数据结构1 · 栈与队列 ▶ 视频播放页 42:54

栈 FILO、队列 FIFO、循环队列牺牲一格判满。数组模拟与 STL 双写法。

栈队列循环队列括号匹配

互动课件 20 页 · 8 组动画 说课稿教案限时训练单

BRACKET表达式括号匹配→ 在线做题

25 组测试数据

MONKEY猴子选大王→ 在线做题

25 组测试数据

目录 数据结构/

数据结构2 · STL 容器 ▶ 视频播放页 41:56

vector 扩容搬家、priority_queue 二叉堆、deque 两端操作。

vector扩容优先队列双端队列哈夫曼

互动课件 21 页 · 8 组动画 说课稿教案限时训练单

BUS公交换乘→ 在线做题

25 组测试数据

FORUM论坛帖子→ 在线做题

25 组测试数据

HUFFMAN哈夫曼树的带权路径长度→ 在线做题

25 组测试数据

目录 数据结构2/

数据结构3 · set 与 map ▶ 视频播放页 43:42

set 去重排序、map 频次统计。警惕 mp[key] 会悄悄插入。

红黑树去重计数下标陷阱

互动课件 17 页 · 6 组动画 说课稿教案限时训练单

MAINCOMP主要成分→ 在线做题

25 组测试数据

POKER24扑克牌（CSP-J 2024）→ 在线做题

22 组测试数据

RANDOM明明的随机数→ 在线做题

25 组测试数据

目录 数据结构3/

递归 ▶ 视频播放页 23:27

递与归两个过程、栈帧开销、递归树、记忆化去重。

递归式栈帧记忆化栈溢出

互动课件 17 页 · 6 组动画 说课稿教案限时训练单

APPLE放苹果→ 在线做题

25 组测试数据

STAIR台阶问题→ 在线做题

25 组测试数据

目录 递归/

递推 ▶ 视频播放页 12:03

从初始条件出发，依据递推关系正向填表。与递归是逆向关系。

递推式状态定义一维DP

互动课件 18 页 · 7 组动画 说课稿教案限时训练单

INSECT昆虫繁殖→ 在线做题

23 组测试数据

SQUARE踩方格→ 在线做题

24 组测试数据

目录 递推/

搜索1 · DFS ▶ 视频播放页 24:01

一条路走到黑，回溯是递归的副产品。迷宫、连通块、全排列、组合。

DFS回溯连通块全排列

互动课件 18 页 · 6 组动画 说课稿教案限时训练单

COMB组合的输出→ 在线做题

24 组测试数据

EXPLORE24地图探险（CSP-J 2024）→ 在线做题

22 组测试数据

FILL填涂颜色→ 在线做题

24 组测试数据

PERM全排列问题→ 在线做题

25 组测试数据

目录 搜索/

搜索2 · 剪枝与 BFS ▶ 视频播放页 21:11

五种剪枝策略；BFS 用队列圈层扩散，首个解即最优解。

剪枝BFS八皇后最短路

互动课件 18 页 · 6 组动画 说课稿教案限时训练单

COW抓住那头牛→ 在线做题

24 组测试数据

QUEEN八皇后→ 在线做题

22 组测试数据

目录 搜索2/

动态规划1 · 背包与线性DP ▶ 视频播放页 35:25

状态与转移。01 背包倒序、完全背包正序的差别用动画当场对照。

01背包完全背包LISLCS

互动课件 15 页 · 6 组动画 说课稿教案限时训练单

HERB采药→ 在线做题

22 组测试数据

HERB2疯狂的采药→ 在线做题

22 组测试数据

MISSILE导弹拦截→ 在线做题

22 组测试数据

目录 动态规划/

动态规划2 · 区间与计数DP ▶ 视频播放页 23:48

区间 DP 的填表顺序（按长度枚举）与计数类 DP。

区间DP填表顺序卡特兰数

互动课件 14 页 · 4 组动画 说课稿教案限时训练单

BST二叉排序树计数→ 在线做题

21 组测试数据

PALIN最长回文子串→ 在线做题

24 组测试数据

目录 动态规划2/

数学专题1 · 数论基础 ▶ 视频播放页 32:10

辗转相除、质因数分解、约数个数与约数和定理。

gcd质因数分解约数定理

互动课件 14 页 · 4 组动画 说课稿教案限时训练单

DIVCNT约数个数与约数之和→ 在线做题

24 组测试数据

GCDLCM最大公约数和最小公倍数问题→ 在线做题

22 组测试数据

POWCHK乘方（CSP-J 2022）→ 在线做题

22 组测试数据

目录 数学/

数学专题2 · 计数与素数 ▶ 视频播放页 32:40

加法/乘法原理、杨辉三角求组合数、埃氏筛与线性筛、大数取模。

计数原理组合数素数筛取模

互动课件 14 页 · 5 组动画 说课稿教案限时训练单

COMBINE组合数（取模）→ 在线做题

22 组测试数据

POWSPLIT优秀的拆分（CSP-J 2020）→ 在线做题

22 组测试数据

PRIMECNT素数个数→ 在线做题

22 组测试数据

目录 数学2/

前瞻 · 保姆级专题规划 ▶ 视频播放页 17:07

开训第一课：四阶段路线图 —— 基础送分 → 中期主力 → 拉分攻坚 → 查漏补缺，每模块拆「难度梯度+核心考点+练题方向」，附卡壳自救。

路线图阶段规划部分分心态

互动课件 11 页 · 2 组动画 学习笔记

目录 前瞻/

赛前考试注意事项 ▶ 视频播放页 22:34

临考前必过一遍：NOI Linux 环境、文件命名铁律、freopen 三大死法、部分分决策框架、编码陷阱与考场自查清单。

NOI Linuxfreopen文件命名部分分自查清单

互动课件 11 页 · 2 组动画 学习笔记

目录 考前注意/

合集内其余视频

前瞻保姆级专题规划！从模拟到DP17:07合集内视频 · 本系列未制作配套资料附加赛前考试注意事项22:34合集内视频 · 本系列未制作配套资料

怎么用：每讲都是「互动课件 + 说课稿 + 教案 + Hydro 题包」四件套；已升级的讲次额外带一份 《限时训练单》（橙色按钮），含部分分阶梯、时间盒与 A/B 双卷分层，直接发给学生当堂做。课件为单文件 HTML，双击即可打开，无需联网、无需安装；题包 zip 可在 Hydro 中 题目 → 导入 → 上传 zip 直接建题（problem.yaml 与测试数据已按 Hydro 规范打包）。想按知识点找题，直接在上方搜索框输入关键词，如「背包」「二分」「gcd」。