2019-08-05考后反思
T1上来没思路想了15分钟左右弃了,一直以为是道数据结构题,觉得暴力太暴力暂时没打。
T2看了会,觉得可能是DP又手玩一会没啥收获。
T3有点感觉找了会性质(max-min==r-l),然后又sd的加上了sum[max]-sum[min]==sum[区间],其实完全没必要。
然后觉得二分答案不错没咋想就开始了,调了半天,,,,,悲伤的发现不可做,根本不能二分。。。暂时搁置去干T2,
看到K <=1e9,觉得肯定得取mod,然后相当了洗牌那道题,边模拟边找循环节,打完有点心虚,手造了点数据发现可过放着不管了。。
然后
在T1和T3之间疯狂犹豫一会干这个一会干那个,剩30分钟的时候觉得这样会凉,开始打暴力本来想打个优秀暴力,,,没时间也想不出来了,心态炸了,开始码最暴力的
暴力,,,当然T3检查区间是否合法打了颗线段树,最后还是mn^2logn的复杂度,然后打T1,,,,,10分钟,,,,过样例,,赶快交,,考完发现T1爆0,没开long long
t3多维护了前缀和52->48,t280, 是被特殊数据卡掉了,模拟中找的循环节被覆盖。。。
t1一开始方向就错了直接想了线段树,,,而且暴力还打崩了。
t2没想到那种能卡掉的数据(虽然想到也没用)
t3我就没想到奇袭,而且跳着找什么的也没想到。。。
总结:时间分配不均。。。
总是最后打暴力会崩的。
学过的类似思路要掌握。。题要吃透,别看着别人AC就着急,当然也不能划水没状态白浪费时间。
思维别被总被限制,思想要放开。。。