比较好用且容易忘的

RatioのOI随笔 / 2024-11-21 / 原文

  • 小常数做法求 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 想到简单做法大胆尝试,不要一上来就往难了想。

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