WA导论

Posted 2020-10-10

WA题有多少种姿势？鬼知道。。。

整理一下我刷题时候WA的各种奇怪的原因。。。

1. 邻接表大小问题

众所周知，存无向图（尤其是树）的时候要存双向边，但事实上很有可能数组只开了单向边的大小。

比如说（存树，假设点的个数为10000）：

const int N = 100010;
int head[N], rest[N], to[N], tot;

然后这份代码就gg了，因为实际上你存的边数是2*N个

2. 最小值问题

在OI，往往难以避免求区间最小值之类的问题，一般是初始化一个很大的值然后乱搞。

但，需要明确所谓“很大的值”要有多大？

比如说：

然后WA的一败涂地。

然后发现程序的预定义中有一句：

GG

3. 神奇的下标溢出

写线段树的时候空间要开大一点。。。8倍左右吧。。。因为懒的时候在push的时候直接访问到了不存在的元素。。。

（可能是我理解错了）

4. 临时变量？惹不起惹不起

写矩阵乘法的时候，往往会出现在函数体内声明一个返回的矩阵，除非你用的vector<vector<T> >，否则一旦你的矩阵（一般用数组实现）很大的话就直接爆栈了。

（调了一个下午才发现，不会gdb。。。）

5. 标识符？千万不要学好英语

next、pipe啥的，一言不合就CE，然后一改一大堆。

论使用namespace的重要性