随便写一些东西

Posted 2020-08-20 y119777

1. 很想参加cf的div2，但是时间是凌晨12点半，实在没办法参加。

2. 这次碰到二分的题目，遇到二分，还是优先使用lower_bound和upper_bound，理解清楚这两个函数的用法，其次，才是自己写二分，一般判别函数是自定义的话，都需要自己实现二分。恰巧就是上次说的，求满足什么要求的最大值，然后就是注意mid = (left + right + 1) / 2,这个条件，真的很重要。

3.碰到一个问题，首先是ac，然后才是考虑怎么进行优化。accept code is better than efficient code but paritical correct.

4.注意vector的erase是O(n)的，上次也是什么优化问题，nlogn可以过，然后由于哪里错了，导致n^2,就tle了。想起来了，使用了memset，然后O(n)的复杂度，然后自己还没反应过了，结果tle了。

5.做题的 时候还是经常缺少考虑一些边界条件。

6. 一般自己多想几个测试用例，测试一下自己的程序，而不要仅限于给出的例子。尤其是一些边界条件。

7. 以前不会写怎么进行缩边，这次应该算是知道了。如果有些知识点你不知道，或者你没有想法怎么实现，那么真正用的时候，很大可能是写不出来的。

8. 还有位操作，还是老套路，就是拆位，把每一位分开讨论。这应该是亘古不变的，看到位操作的题目，一定要马上想起来拆位，拆位，再拆位。