复赛集训 CSP-J/S 模拟赛 · 题集目录
7 套卷 · 42 题 · J/S 混考 · 每套 4 小时 6 题 400 分 · 难度对标官方(红入门 → 紫省选)
Day1入门热身
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 分发图书 | 组合计数 / 枚举 | 红 |
| 2 | 图书整理 | 排序 + 双指针计数 | 橙 |
| 3 | 社团招新 | 最大全 0 正方形(二维前缀和 / DP) | 黄 |
| 4 | 矿场规划 | 最大子矩阵和(Kadane 二维推广) | 绿 |
| 5 | 信号灯系统 | 线段树(区间最长连续同字符段) | 蓝 |
| 6 | 密文破译 | 可持久化 Trie(区间最大异或) | 紫 |
Day2基础强化
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 密信编码 | 字符串模拟(游程编码) | 红 |
| 2 | 切绳子 | 二分答案 | 黄 |
| 3 | 迷宫救援 | BFS + 状态压缩(钥匙/门) | 绿 |
| 4 | 魔法石阵 | 区间 DP(环形取石子) | 绿 |
| 5 | 战场撤离 | 树状数组(动态逆序对) | 蓝 |
| 6 | 星际物资运输 | 分层图最短路(多维状态) | 紫 |
Day3进阶算法
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 进制转换 | 进制转换 + 大数 | 红 |
| 2 | 任务调度 | 贪心 / 排序 | 橙 |
| 3 | 达标区间 | 双指针(和 ≥ K 子段计数) | 黄 |
| 4 | 技能加点 | 树上背包 DP | 蓝 |
| 5 | 灯巡节 | 树上差分 + LCA | 绿 |
| 6 | 缺失的数 | 区间 mex(离线扫描 + 值域线段树) | 紫 |
Day4进阶巩固
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 数字游戏 | 数学(阶乘尾零) | 红 |
| 2 | 最长区间 | 滑动窗口(最长无重复子数组) | 黄 |
| 3 | 因子研究 | 数论(约数个数前缀和 / 整除分块) | 黄 |
| 4 | 王国哨所 | 树形背包 DP(最大权独立集) | 青 |
| 5 | 星际贸易 | 多重背包 | 绿 |
| 6 | 任务锁定 | 二分图锁定边(SCC 判定) | 紫 |
Day5经典复盘
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 日期计算 | 日期模拟 | 红 |
| 2 | 大斐波那契 | 斐波那契 + 高精度 | 橙 |
| 3 | 环形木板切割 | 单调栈 + 破环成链 | 绿 |
| 4 | 排课表 | 拓扑排序 + 堆(字典序最小) | 青 |
| 5 | 字符串净化 | KMP + 栈 | 蓝 |
| 6 | 魔法水晶 | 线段树 + 矩阵懒标记 | 紫 |
Day6综合实战
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 扫雷游戏 | 模拟 | 红 |
| 2 | 打印店调度 | 贪心(短作业优先) | 橙 |
| 3 | 智能计算器 | 表达式求值(双栈) | 绿 |
| 4 | 数字整除 | 数位 DP | 青 |
| 5 | 能量网络 | 换根 DP(二次距离和) | 青 |
| 6 | 物流分组 | 序列分段 DP(单调栈优化) | 紫 |
Day7补漏冲刺
| # | 题目 | 考点 | 难度 |
|---|
| 1 | 购物小票 | 计数 + 排序 | 红 |
| 2 | 活动安排 | 区间调度贪心 | 黄 |
| 3 | 桥梁承重 | 离线并查集 | 绿 |
| 4 | 双子回文 | Manacher + 差分 | 蓝 |
| 5 | 驿站中继 | 单调队列优化 DP | 蓝 |
| 6 | 技能修炼 | Tarjan 缩点 + DAG 最长路 | 紫 |