无用知识列表

程序运行

• $\mathrm{W}\mathrm{i}\mathrm{n}\mathrm{d}\mathrm{o}\mathrm{w}\mathrm{s}$ 的栈空间大小是 $8\mathrm{M}\mathrm{B}$，可以使用指令 -Wl,--stack=268435456 将运行栈提升到 $256\mathrm{M}\mathrm{B}$。
• $\mathrm{M}\mathrm{a}\mathrm{c}\mathrm{O}\mathrm{S}$ 的栈空间一样是 $8\mathrm{M}\mathrm{B}$ ，且暂时找不到方法扩大。
• $\text{vector<T>}$ 的占用空间大小 $2^n\times \mathrm{s}\mathrm{i}\mathrm{z}\mathrm{e}\mathrm{o}\mathrm{f}(\text{T})$，$\text{clear}$ 之后不会清空占用空间。
• $\text{stack<T>, queue<T>, set<T>, map<T>}$ 的实际占用空间至少为 $100\times \mathrm{s}\mathrm{i}\mathrm{z}\mathrm{e}\mathrm{o}\mathrm{f}(\text{T})$ 左右，也就是说即使 $\text{empty() == true}$，也是有空间占用的。这个问题涉及到 $\mathrm{S}\mathrm{T}\mathrm{L}$ 的底层实现，具体原因比较复杂。
• 函数前 $4$ 个参数是用寄存器传参的，之后的所有的都是用栈传参，栈效率远低于寄存器。
• 在 $\text{64bit}$ 机器上，参数都是 $64$ 位的，也就是说，传进去一个 $\text{int}$ ，实际上会放大成 $\text{long long}$ ，因此 printf("%lld", int) 可以输出正确答案（雾）。但是这在 $\text{32bit}$ 上会错。
• #pragma GCC optimize(2) 手动开 $\mathrm{O}2$ 。
• 火车头：

  #pragma GCC optimize(2)
  #pragma GCC optimize(3)
  #pragma GCC optimize("Ofast")
  #pragma GCC optimize("inline")
  #pragma GCC optimize("-fgcse")
  #pragma GCC optimize("-fgcse-lm")
  #pragma GCC optimize("-fipa-sra")
  #pragma GCC optimize("-ftree-pre")
  #pragma GCC optimize("-ftree-vrp")
  #pragma GCC optimize("-fpeephole2")
  #pragma GCC optimize("-ffast-math")
  #pragma GCC optimize("-fsched-spec")
  #pragma GCC optimize("unroll-loops")
  #pragma GCC optimize("-falign-jumps")
  #pragma GCC optimize("-falign-loops")
  #pragma GCC optimize("-falign-labels")
  #pragma GCC optimize("-fdevirtualize")
  #pragma GCC optimize("-fcaller-saves")
  #pragma GCC optimize("-fcrossjumping")
  #pragma GCC optimize("-fthread-jumps")
  #pragma GCC optimize("-funroll-loops")
  #pragma GCC optimize("-fwhole-program")
  #pragma GCC optimize("-freorder-blocks")
  #pragma GCC optimize("-fschedule-insns")
  #pragma GCC optimize("inline-functions")
  #pragma GCC optimize("-ftree-tail-merge")
  #pragma GCC optimize("-fschedule-insns2")
  #pragma GCC optimize("-fstrict-aliasing")
  #pragma GCC optimize("-fstrict-overflow")
  #pragma GCC optimize("-falign-functions")
  #pragma GCC optimize("-fcse-skip-blocks")
  #pragma GCC optimize("-fcse-follow-jumps")
  #pragma GCC optimize("-fsched-interblock")
  #pragma GCC optimize("-fpartial-inlining")
  #pragma GCC optimize("no-stack-protector")
  #pragma GCC optimize("-freorder-functions")
  #pragma GCC optimize("-findirect-inlining")
  #pragma GCC optimize("-fhoist-adjacent-loads")
  #pragma GCC optimize("-frerun-cse-after-loop")
  #pragma GCC optimize("inline-small-functions")
  #pragma GCC optimize("-finline-small-functions")
  #pragma GCC optimize("-ftree-switch-conversion")
  #pragma GCC optimize("-foptimize-sibling-calls")
  #pragma GCC optimize("-fexpensive-optimizations")
  #pragma GCC optimize("-funsafe-loop-optimizations")
  #pragma GCC optimize("inline-functions-called-once")
  #pragma GCC optimize("-fdelete-null-pointer-checks")