罚时指北

数据结构

• \(n\) 是点数还是值域：权值 BIT
• 可持久化的根也是新建结点
• trie 注意传的深度是父边还是子边
• 标记永久化记得累加
• 并查集输出方案注意点还是根

DP

• 奇偶相互转移时奇数的初值为不合法

图论

• 拓扑排序先更新信息后判 !--deg
• 拆点后算总点数

数学

• 计数题不取模考虑是否需要 __int128 或高精度
• 值域 >2*mod 时 mint 初始化 int 需要模
• 输入的比例不保证最简

字符串

• 下标从 0 还是 1 开始
• 末尾是 len 还是 len-1

计数

• 线段退化为点时横竖本质相同

构造

• 编号：从 0 还是 1 开始

其他

• 数据类型
  • LL 没开全 懒标记
• 数组大小
  • 用程序算上界，改程序后没改上界
  • 主席树单次区间操作需要 \(2(\lceil\log_{2}n\rceil+1)\) 个结点
• 打错变量/常量 1 2 3
  • \(n,m\) 写错
• 二分上界不够大
• 记忆化的初值在值域外
• 审题：
  • 1 2
  • \(l\) 可能 \(>r\)
  • 到达目标后立刻结束
• 样例覆盖不了所有情况：少一个操作
• 忘记把字母映射到数字
• 忘算复杂度
• 三分需要保证除峰值外两侧严格单调
• 二分算 \(mid\) 时会中间值达到 \(2r\)
• 注释
• 调试时改小提交前忘改回去 mint 模数

特定题目

• 第一组数据后 \(g\) 清空，\(f[0,U_{1})\) 有值，若第二组数据 swap(f,g) 为奇数次，则第三组数据时 \(g[U_{2},U_{1})\) 有值
• 分子 \(\le\) 分母，特判分数值为 \(1\)
• \(d_{i}>T\) 时对之后的数据有影响，需要先判断再赋值
• 二叉树重链底（叶子）不一定在最后两层