一句话理解
正确性意识是:先问“为什么对”,再问“怎么写”。
为什么要学
信奥不是堆代码。没有理由的“感觉对”,很容易被一组反例打掉。
讲解
写之前先用自己的话重述题目,再想清楚:
- 这个做法覆盖所有情况了吗?
- 有没有反例?
- 边界会不会坏?
贪心、二分答案、DP 转移,尤其需要一句话证明。证不了就先别写。
代码只是正确想法的翻译。想法错了,代码再整齐也是 WA。
例子
“每次都选当前最大的”听起来很美。先找反例:有没有一次选次大反而整体更好?找不到反例,再写代码。
常见错误
- 先写完再想对不对。
- 把“样例过了”当成正确性证明。