自己菜的一批。。。
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 n n^2logn n2logn,这样的几组优化就直接AC,也同样让人想到了cspT1,一个普普通通的贪心就可以过掉。
T3,竟然贪心是错的,纳尼,本题没有贪心的想法,啊这,题解是二分,根本看不懂,唉。
T4,性质确实是自己想到的,不用dp,正解是用了树状数组来优化,这次的考试的暴力→正解也就是思维上的一个突破,打破固化的思路,就是暴力与正解的差距,一个转化,可能就是那峰回路转。
总结:舍去前面的题去花大量的时间去思考T3,T4这确实有一些说过不去,AC一道题,你就算打满暴力可能也不够100分,所以请注意了。去找到暴力与正解之间的那一层纸,透过它看见本质,还有就是暴力是可以去加上优化,一切从简,思维上的不断简化,加上一些优化去实现思维上的简化,说不定,真相就在这里了。