比赛复盘:从三次 WA 中提取检查清单

错误不可怕,无法复用的错误才可怕。把边界、溢出和复杂度误判沉淀为提交前检查项。

更新于 2026年9月22日约 1 分钟阅读

复盘目标

复盘不是重述比赛过程,而是修改下一场比赛的行为。

三类错误

  1. 空集合没有单独处理。
  2. 两个 int 相乘后才赋值给 long long,溢出已经发生。
  3. 误把均摊复杂度当成最坏复杂度。

新的提交前检查

  • 最小输入、最大输入是否手算?
  • 加法和乘法是否在运算前提升类型?
  • 复杂度中的隐藏对数与常数是否可接受?
  • 样例之外是否构造了反例?

一次 WA 应该只交一次学费。

Vector Log · 算法竞赛学习笔记

Built with Nuxt UI & Nuxt MDC