那些年犯下的 SB 错误

那些年犯过的 SB 错误

1: 多组数据忘记清空数组

2: 清空时 memset TLE

只要用 $sizeof(int) * (n + 1)$ , 用多少清多少就好啦.

3: 求最值忘记初始化

最大值要初始化到 $-inf$ (避免负数) , 最小值要初始化到 $inf$ .

4: 位运算不会强转

$1 << 40ll$ 仍然是int, 不会转成ll, 要用 $1ll << 40$ .

5: 取模不规范, 亲人两行泪

不要看到 $1e9 + x$ 就写 $1e9 + 7$ , 万一是 $1e9 + 9$ 呢?

6: 写错下标

第 $i$ 个操作要修改的下标是 $num[i]$ , 不要把下标写成 $i$ , 要写 $num[i]$ .

当前节点为 $x$ , 循环变量为 $i$ , 数组下标看清楚是 $x$ 还是 $i$ .

7: 新建指针时千万不能连等

如

ls = new node, rs = new node;

不能写成

ls = rs = new node;

否则会给 $ls$ 和 $rs$ 赋成相同的地址.

8: 忘记初始化下标

在多次更新答案的时候, 如果答案需要输出方案, 且每次都是下标从 $0$ 开始的方案, 记得把下标变量重置为 $0$ .

9: 计数时漏掉最后的一段

如果是在出现非法情况时统计合法数量, 则需要在循环外特判一下最后的一段, 防止最后出现连续的一段合法.

10: 忘记取模

有时候要预处理阶乘之类的东西, 这个也是要取模的.

11: 忘记初始化

写数据结构的时候记得建树, 写倍增 $LCA$ 和树链剖分的时候记得 $DFS$ .

12: 变量名重复

像 $i, j, k, l$ 这类常在循环中出现的变量名, 一定要注意一下有没有在全局/局部变量中出现.

13: 计算贡献时忘记乘价值

比如计算距离时直接加路径被计算的次数, 而忘记乘路径长度.

14: 读入字符/字符串时遇到空格/换行符

$getchar$ 在读入时会读入空格和换行符, 所以建议使用 $scanf$ .

15: 指针变量没有 new

定义完指针变量之后是个 $NULL$ , 使用之前要先 $new$ .

16: freopen 那些事

$OJ$ 上记得删, 比赛中记得加

17: 清空不规范, 爆零两行泪

清空的时候注意数组使用了的范围, 尤其是多个变量时, 可能不同, 也可能是 $n + 1, n + 2$ 之类的...