第五场noip模拟赛 最后20天

自己菜的一批。。。

8:00~8:15 wow，感觉和上一次的题没啥区别，一样的写题顺序。

8:20~8:55 T1 想不出任何的思路，只能码暴力。

8:55~9:35 T2 想不出来，写暴力，T1，T2都是写了一个大法师。大法师的复杂度太高了。。。

9:35~11:45 写T3，T4，前两道的暴力用的时间并不多，所以，后两道就想怎么去写，T3想模拟，写一个形如队列的，这样子去写，但是，还是没写出来，太麻烦了，最后放弃，就直接写了找最大的ibp组合，但是subtask就决定这道题很难骗到分的。而T4，总觉的这应该是一道dp，没有啥思路，想写贪心，但是，有太麻烦了，写到了最后就有些后悔了，为啥浪费大把的时间去思考后两道题呢，这时间去搞T1,T2这不好吗，毕竟T1,T2的大暴力完全可以去思考的。

T1，没看出来

T2，确实，二分是非常具有非常美丽的优化的，并且中间的连边是通过不断的for循环，太强了，要比题解写的好多了，并且这样写是有严格的复杂度，是 n 2 l o g