2016.9.12二分考试总结

今日试题

今天果然还是考炸了……130,rank10……

然而更加悲剧的是,考完了10分钟AK……

果然还是出现了很多奇葩错误。

什么没取max啦……二分上界出错啦……判负权环用BFS超时啦……dis初值赋INF啦……

都够写本书了……

总而言之有一个教训是:看到了题目最好刷掉,听过的讲课一定要记笔记,不能白白浪费掉,像我这次第一题浪费了1个小时。

说实话,我的二分还有待改进,遇到题目还是想不太周到。

二者在具有贪心性质的题目的时候用的比较多,然而正因如此,很容易忽略一些边界情况。

一些常见的边界:

  • 满足条件的第一个还是最后一个
  • 上界是设INF,还是MAX,还是SUM
  • 贪心检验还是其它检验
  • 记得区分M和m
  • (L+R)>>1 -> L=M+1 还是(L+R+1)>>1 -> R=M-1

……等等

一定要多加注意。

由于这类题目代码好写,只要注意对拍就好了,平常练习的时候看题思考就好了。

不如来评论一发?