冲CSP-J300 CSPS150+
登录以参加训练计划
| 课次 | 专题 | 这节课要练到什么程度 | 选题方向 |
|---|---|---|---|
| 1 | 二分答案 | 能证明单调性、确定答案范围，并独立写出和检查 check；区分“二分答案”和“二分查找” |
最小值最大化、最大值最小化、check 中嵌套贪心 |
| 2 | 贪心与数学建模 | 从题意推出决策依据，能找反例检验贪心；处理整数边界和特殊情况 | 2023《公路》、2024《小木棍》一类题 |
| 3 | 复杂模拟与状态维护 | 把长规则拆成状态、事件和执行顺序；重点消灭“思路会了但代码细节错” | 2025《座位》、2022《逻辑表达式》一类题 |
| 4 | 搜索：枚举、回溯与剪枝 | 会设计搜索状态、撤销操作、去重和剪枝；先写正确暴力，再判断能拿哪些部分分 | 排列／选择型 DFS，附一道状态 BFS 作对比 |
| 5 | 前缀、计数与递推优化 | 识别暴力程序中重复计算的量；把区间计算或逐步统计降下来，而不是见题就套前缀和 | 2025《异或和》所体现的多知识点组合思路 |
| 6 | DP 状态设计与背包 | 从第 4 节的搜索出发，发现重复状态；写清状态含义、转移、初始化和循环顺序 | 2022《上升点列》、2024《接龙》、2025《多边形》一类题 |
- 参加人数
- 1
- 创建人
-
bitworld