调试与优化手册

调试不是碰运气，而是按顺序缩小范围

程序出错时，最危险的做法是“凭感觉乱改”。真正高效的调试，应该像排查流程一样，把问题从大范围缩小到小范围。

先判断错误属于哪一类

常见可以分成四类：

• 解析错误：输入没读对、类型错、字段顺序错
• 逻辑错误：算法步骤、条件判断、状态更新写错
• 边界错误：特殊数据、极端情况、空集合、一元素情况未覆盖
• 性能错误：超时、内存过高、重复计算过多

一旦先分好类，后面的排查会快很多。

调试顺序

1. 样例是否通过
2. 边界数据是否通过
3. 异常输入是否处理
4. 性能是否达标

这个顺序不能轻易颠倒。样例都没过时，不应急着谈优化；边界没过时，也不该盲目换算法。

一套可执行的六步调试路径

第一步：复现问题

• 先找到一组稳定复现错误的数据
• 不要只说“有时不对”，要明确是哪组输入、什么现象

第二步：确认期望结果

• 用手算、小规模枚举或题面规则推导出正确答案
• 如果连正确答案都不确定，调试会失去基准

第三步：判断错误层级

• 输入是否解析正确
• 中间状态是否按预期变化
• 最终输出是否只是格式错误
• 若结果正确但超时，则转入性能分析

第四步：缩小问题区间

• 用更小的数据集
• 注释掉无关模块
• 只保留能触发错误的最小输入

这一步能显著提高调试效率。

第五步：修复并做回归测试

• 修一处后重新跑样例、边界、原错误数据
• 确认没有引入新问题

第六步：记录根因与修复方式

• 错误是什么
• 为什么发生
• 最后如何修复

这一步是为了下一次不再重复掉坑。

针对不同题型的排查重点

流程模拟题

如 s1-jh-02-heritage-simulation、s2-jh-03-propagation-sim：

• 检查每一轮状态更新顺序
• 检查是否误用已经更新后的状态
• 检查异常和恢复是否重复触发

数据处理题

如 s1-jh-03-heritage-data-standard：

• 检查字段解析是否完整
• 检查清洗顺序是否正确
• 检查标准化前后是否混用旧数据

趋势与预测题

如 s2-jh-02-livelihood-trend、s4-jh-03-promotion-forecast：

• 检查时间顺序是否正确
• 检查缺失值或异常值是否被误纳入计算
• 检查预测使用的数据范围是否合理

路线规划与资源调度题

如 s2-jh-01-route-supply、s4-jh-02-production-plan、s4-jh-04-resource-allocation：

• 检查约束是否完整
• 检查可行性判断是否过早剪枝
• 检查最优值与方案明细是否同步更新

常用调试方法

方法一：关键变量跟踪

• 只打印少数关键变量
• 给每轮打印加上步骤编号
• 适合模拟题、动态更新题

方法二：对照法

• 准备一个慢但容易验证的基准版本
• 再与优化版本对比结果
• 适合复杂度优化前后的正确性校验

方法三：最小失败样例法

• 把触发错误的数据不断缩小
• 直到保留最小仍能复现问题的版本
• 最适合定位边界 bug 和条件分支 bug

方法四：断言思维

即使不使用调试器，也可以在脑中建立断言：

• 这里的数量不应为负
• 这里的排序后应满足单调性
• 这里的状态只能在几个合法值之间变化

一旦断言被破坏，就说明问题区间已经被缩小。

优化方向

• 减少重复计算
• 先筛选再排序
• 使用合适的数据结构
• 把复杂逻辑拆成函数便于定位问题

除此之外，还应重点检查：

• 是否在循环中重复做字符串拆分
• 是否存在不必要的全量扫描
• 是否能把多轮判断合并成一次预处理
• 是否因为大量日志输出拖慢程序

复杂度优化的思路

当时间慢时

重点问：

• 哪个循环最耗时
• 哪些计算在重复发生
• 能否用字典、集合、前缀统计或缓存减少重复工作

当状态太复杂时

重点问：

• 是否记录了过多无关信息
• 是否能把多个变量压缩成更简单的状态表示
• 是否能按题意先剪枝再搜索

当输出太复杂时

重点问：

• 是否每次循环都在构造最终字符串
• 是否可以先存结果，最后统一格式化输出

常见错误与修正方式

错误 1：样例通过就停止检查

修正：

• 继续补边界数据和极端数据

错误 2：一发现错误就大改代码结构

修正：

• 先最小修改验证根因，再决定是否重构

错误 3：以为是算法错，其实是格式错

修正：

• 把结果值和输出格式拆开检查

错误 4：以为是复杂度问题，其实是日志太多

修正：

• 关闭详细日志后再测性能

错误 5：最优值更新了，但对应方案没更新

修正：

• 把“值”和“方案”打包管理，同步更新

一份实用的优化检查表

训练建议

1. 从已完成的题中挑一道，故意构造边界 bug，再按六步流程排查一次。
2. 为一道调度题同时写“正确版”和“优化版”，做结果对照。
3. 对一次真实 bug 记录完整的复现数据、根因分析和修复过程。
4. 整理自己的高频错误清单，形成个人调试手册。

最终目标

调试与优化的最终目标不是“把代码改到能过”，而是建立一种稳定的工程思维：

• 错误能复现
• 原因能解释
• 修复能验证
• 经验能复用

做到这四点，训练效率会明显提高，后续面对更复杂的题目也更容易保持稳定输出。