码迷,mamicode.com
首页 > 其他好文 > 详细

随便写一些东西

时间:2016-11-17 23:22:14      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:是什么   用例   ems   操作   better   优先   实现   时间   测试用例   

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. 还有位操作,还是老套路,就是拆位,把每一位分开讨论。这应该是亘古不变的,看到位操作的题目,一定要马上想起来拆位,拆位,再拆位。

随便写一些东西

标签:是什么   用例   ems   操作   better   优先   实现   时间   测试用例   

原文地址:http://www.cnblogs.com/y119777/p/6075650.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!