Skip to content

常见错误

#数学

  • 如果计算时有减法一定要注意负数的处理,如 (x % mod + mod) % mod

    挂分:80 分。

#图论

#基础

  • 浪费时间:2.5 小时。

#网络流

  • 当前弧优化不能写成

    1
    2
    3
    for (int &i = cur[u]; ~i && flow < limit; i = next[i]) {
    // ...
    }

    的形式,而是应该在循环体中更新 cur[u] 的值:

    1
    2
    3
    4
    5
    for (int i = cur[u]; ~i && flow < limit; i = next[i]) {
    cur[u] = i;

    // ...
    }
    • 浪费时间:1 小时。
    • 相关提交:TLEAC

#数据结构

#FHQ Treap

  • 为节点赋初值时一定要将节点的大小设置为 11

    浪费时间:9 小时。

#树套树

  • 查询排名时一定要剔除哨兵节点。

    浪费时间:4 小时。

#STL

在不开启编译器优化选项的环境下,尽量避免 STL 的使用。

#std::unordered_map

#杂项

  • 注意区分行数和列数。

    浪费时间:1.5 小时。

  • 在 UVA 和 SPOJ 上,行末不能有多余空格。

    浪费时间:1 小时。

  • 相似的递归函数复制粘贴时一定要修改函数体内调用的函数名。

    浪费时间:2 小时。