1. 多测（多组数据评测）
- 注意看题！请注意本题是不是多测。而且通常题目中只有一句话，有时又藏得隐蔽，一定要细心看！
- 数据较多时，多测避免用 vector 以及基于 vector 的容器。因为多测一般要清空，而 vector 清空不会释放内存，这就导致内存爆炸。
- 注意清空！但是更要注意内存。 memset 函数效率很高，但是用了它没有调用过的内存就会被快速覆盖上给定的字节。于是乎不论数据多小内存都是占满了的。也许本来有部分分，现在全部爆了。
2. STL
3. 数据范围
- 通常来讲，\(20\) 以内复杂度是 \(O(2^n)\) 如状压；\(120\) 以内是 \(O(n^4)\) 但常数得足够小，比如 \(0.5\)；\(300\) 以内是 \(O(n^3)\)；\(2000\) 以内 \(O(n^2\log n)\)；\(10000\) 以内 \(O(n^2)\)；\(7\times 10^5\) 以内 \(O(n\log n)\)；\(10^7\) 以内线性。通常不会有 \(O(\log n)\) 的题。
- 但是应注意出题人有时会故意把范围缩小让你摸不透算法，结果做出一个超麻烦的方法。比如一道 \(O(n)\) 的题数据范围却是 \(10^5\)。
未完待续
标签：10,log,多测,以内,禁忌,vector,内存,须知 From： https://www.cnblogs.com/robinyqc/p/16955953.html