二分这个专题真的是无话可说了,题确实是真不难,但也真的是做不对!明明写出来运行起来好好的,就是错还是错。今天这个1009,单调队列的,完全可以比这课件写得题,交的时候可把我乐坏了,就看着好几个人在那交这个题,你来一个TLE,我来一个TLE,他在来一个wrong answer,越不对越交的上火,越上火将就越交,哈哈。后来实在受不了交了次题解上去,还是TLE,当时真是又气有笑。最后看看人家对了的,scanf()都没用,直接就cin cout上去都不超,到最后对了我也都不知道对在了哪里。1002的一个二分题,基本就扇形的一个方程,设个变量逼近就好了,我用的角度逼近,最后算结果,啊有不对;换个半径算,还不对,最后老老实实用求的那部分做变量逼近才对。其实倒不是哪个更好解出来,实在是用角的话更顺手我才想用角的,要是个数学题完全不能错啊,没想到非得直接求才行,这次算记住了,能直接求就别费事去绕了。
另外对于二分,错了那么多总结出来一些东西:left、right,有时候并不是直接取0、sum或max就可以的,要根据题意分析,可能要算一下。是<=还是>=,也是要分析的,不过这个应该很显然都知道。还有一个,搞不清楚的,在逼近的时候是取l=mid(r=mid)还是l=mid+1(r=mid-1),还是什么的,结果是不同的,我找不到这里面的方法,可能做题少吧。