前要
最近 CSP 比赛刚结束,发现了很多细节问题加上 奇奇怪怪的各种未定义行为 导致了RE 所以正好 开一篇慢慢整理整理
内存限制
在CSP中有个限制的指令 -O2 -std=c++14 -static
可以方便在平时检查出 内存超限的问题
Undefine
- sort 函数的定义行为,排序规则必须严格弱序排序
否则会导致 RE 或 段错误- 非自反性(lrreflexivity):对于任何元素a,comp(a,a)返回false。
- 反对称性(Antisymmetry):对于任何元素a和b,如果 cmp(a,b)为 true,则cmp(b,a)必须为false。
- 传递性(Transitivity):对于任何元素a,b和c,如果cmp(a,b)为true日cmp(b,c)为true,则cmp(a,c)也必须为 true。
2.