比较好用且容易忘的

顺序为倒序。

---

NOIP 前

思路引导们

• 图的问题如果可能考虑树的情况，由部分到整体逐步扩展

• T1 想到做法先考虑复杂度再动手，打了错解后思维很可能就被禁锢住了

• 大数据范围先想倍增再考虑矩阵

• 博弈论思考时间可能很长，尽量后考虑

• 思维卡住想 dp，dp 优化卡住想贪心

细节们

• 链式前向星标记边需要下标从 2/0 开始

唐错们

• 取模！取模！取模！能取模的地方都取模！

• 树剖的 dis 和 dep 数组区分

• 树剖在判祖先关系时不要直接跳 fx[top[u]]

• 线段树下标范围，$0$ / $1$，$n$ / $n+1$；线段树初始化，lazy tag 初始化

• 树上问题 RE 考虑有没有开大栈空间，再考虑重边、环和重复走

• 主席树取地址比返回下标快很多

---

CSP 前

• 小常数做法求 lca

• 真随机数

mt19937 myrand(chrono::high_resolution_clock::now().time_since_epoch().count());
inline int R(int x){return myrand() % x;}

• 对拍

short main()
{
    int tot = 0;
    while(1)
    {
        system("./rand");
        system("./a");
        system("./bl");
        if(system("diff .out a.out"))
        {
            printf("WA ON %d\n", ++tot);
            exit(0);
        }
        else printf("AC ON %d\n", ++tot);
    }
    return 0;
}

• 知识点集合 固基，密码 guji。

• exgcd，CRT。

• deque 全部换成 list。

• 函数返回值！记不住记得在 Linux 下编译一遍。

• 开题顺序，如果 T1 一眼就直接做，否则可以先看题面。T2 做不出来不急，看后面的数据结构和大模拟，最后打上暴力。

• 心态，调不出来看码长，可以重构，可以上个厕所缓一下。

• 内存，边界问题。

• T1 看 20min+ 没思路就重新看题，相信自己有切 T1 的实力。

• 值域范围大考虑能否离散化，不到万不得已不要动态开点线段树。

• 要有自信，T2 想到简单做法大胆尝试，不要一上来就往难了想。

• 见到多测第一时间想清空！打完再加可能就忘了！