【大渣】#11月训练赛第2场

又是160分.....

T1:30分...第一题30分也是迷醉，当时写了个暴力加了点优化跑了点弱数据就以为能过了，然后发现还是只能过10^4的数据= =，正解是分成三种情况，然后时间复杂度压缩到sqrt(N)。不得不说想到了还是很简单，自己思维没打开

T2：暴力30分，当时没什么思路，写个暴力就做第三题了，但是我觉得不亏，因为我觉得没思路再想个两个小时也出不来正解，骗个30分差不多了，正解前缀和+单调队列优化，又是单调队列......

T3:100分AC，多维Dij/SPFA，想还是挺好想的，就是写的时候注意下细节就好了。

总结：1.题的难易度不是从小到大，先做自己会的，把能拿的分一定拿到

            2.自己生成的数据有可能很弱，过得了并不代表过得了测试数据

            3.逆向思维，为什么这道题要这么出，还有就是从给出的数据范围来想正解，比如第一题，肯定不能O(N),那就往logN或者sqrt(N)的方向想