怎么说呢?好像也没什么可说的。
把我的优缺点都表现出来了的一场考试。
T3是个小的dp想出来就能打,打出来就能A。我上来过了一遍题目觉得T3最简单(然而也并不是很简单)
然后就开始打,交,其实已经A了但还是不放心地调了半天,拿到一个首杀。
然后滚回T1交暴力,再滚去T2交暴力,结束!
什么玩意这都是。。。
我发现最近我就是想不到用数据结构(除了桶),不知道是害怕板子还是什么的。
T1就是用线段树优化的暴力dp,可是思维仅仅局限于暴力上了。
想到要优化,然后就一直在想CDQ,最后发现CDQ不可做,但是已经打出来了,时间就没有多少了。
而且T1数组又开小了!!!
最近总犯这个问题,没完没了的。。。得想个什么办法督促自己了。。。再说。
思维的一个缺陷就是数据结构!!!
还有T2是数据结构+启发式(当然这是暴力)也没有想到。
因为启发式合并平时就不是很扎实考场上就更想不到会用到了吧。
唉,差的还是有点多啊