易错点/易炸区

• !a \(\Leftrightarrow\) a==0 , a \(\Leftrightarrow\) a!=0

• memset 只能对数组的一维赋值

• sort 函数默认升序排列，即 \(x<y\)

• 把 INF 设到足够大，但也别大到 0x7fffffff

• 记得时刻取模，有减法时记得先 +mod 再 %mod ,如果有必要需要读入后立即取模

• 不要盲目取模，尤其是计算过程中胡乱取模会影响正确性，算完后最后结果可以取模

• 注意模数性质，是否为质数，数清楚有多少位，不要想当然

• 在需要取模的快速幂中，如果最后的结果为 \(0\) 记得加上一个 mod,否则会出错

• 重载运算符时要注意，this.a<t.a 才是从小到大

• 指数不能直接取模

• 树剖时记得分清楚第 \(i\) 个原数权值(w)，和按dfn顺序的权值（nw）

• 线段树update或pushup或pushdown时，不能仅更新 \(sum\)，应该更新全部信息，如min、max等

• 在 splay 的标记下传过程中，一定要先判断左右儿子是否存在，再对其翻转标记xor 1

• Floyd算法枚举顺序: k,i,j

• 线段树开 \(4\) 倍空间

• 线段树pushdown时记得特判是否为叶子

• DFS 是树根的父亲尽量不要设成 \(−1\)，因为 \(fa_{root}\) 可能会在 LCA 中用到导致 RE

• 树状数组记得特判 \(0\) 的情况

• 分块时，最后块后面还要加一个右端点为 \(n+1\) 的块

• \(n,m\) 的范围不代表数据范围

• 不要随便用 SPFA，看清题目要求，是否有负边权，是否是双向边，是否稠密或稀疏等

• 存图时记得初始化 memset(h,-1,sizeof(h))

• 尽量不用unordered_map，易被卡 ywy_c_asm的故事

• 矩阵乘法循环顺序： i,k,j 或者 k,i,j

• 命名时避开 \(y2\) 等系统关键字

• 考试的时候看清编译语言是 c++ 还是 c++11

• \(int\) 类型的函数要有返回值

• 不要访问负下标

• 编译选项开-Wall有助于避免 UB

• 在遇到和逆元有关的题目时（比如求概率或期望），可以写一份转成 double 的副本，可以提高调试效率

• 写了 init 就要初始化,别忘了用

• 模数为 \(0\) 或者除数为 \(0\) 都可能导致 RE

• 考试开始时先看完所有题，先做可做的，做题策略要正确