为什么单独开一份搜索题单
搜索是比赛里性价比最高的能力：想不到正解时，写对暴力就能拿分；想到正解但写不出时，搜索还能兜底。
怎么练
前 8 节是模板，先保证能默写；后 4 节是应用题，重点练「怎么把题目抽象成状态」和「怎么剪枝」。剪枝题做不出来不要紧，先想清楚「哪些分支一定没有解」。
登录以参加训练计划
DFS 是骗分之本。从基础遍历到回溯、剪枝、迭代加深、双向搜索、IDA*，再配 10 道网格图与状态压缩应用题。
章节 6. 双向搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1108 值日安排 | 0 | 0 | 提高 |
| P1154 砝码计数 | 0 | 0 | 提高 |
| P1117 信封整理 | 0 | 0 | 普及 |
| P1119 滑块归位 | 0 | 0 | 提高 |
| P1121 传送门迷宫 | 0 | 0 | 提高 |
章节 7. 网格图搜索应用题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1115 寻路 | 0 | 0 | 普及+/提高− |
| P1044 藏匿 | 0 | 0 | 普及 |
| P1174 高架管道 | 0 | 0 | 普及 |
| P1175 围圈点将 | 0 | 0 | 普及+/提高− |
| P1194 推箱入库 | 0 | 0 | 普及+/提高− |
章节 8. 状态压缩与匹配
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1118 任务分派 | 0 | 0 | 提高 |
| P1130 环形灯带 | 0 | 0 | 普及 |
| P1164 誊清手稿 | 0 | 0 | 普及+/提高− |
| P1170 任务分配 | 0 | 0 | 提高 |
| P1171 展览布展 | 0 | 0 | 提高+/省选− |
章节 9. 搜索综合应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1112 系谱重建 | 0 | 0 | 普及 |
| P1113 单向街 | 0 | 0 | 普及 |
| P1047 骰子妙妙屋 | 0 | 0 | 提高 |
| P1003 抄近路 | 0 | 0 | 普及 |
| P1156 依赖安装 | 0 | 0 | 普及+/提高− |
- 参加人数
- 0
- 创建人
-
yangqy1919
