noip模拟76

考场

看见 $t4$ 是矩阵，心里偷笑上次考这套题还顺便看了看这道题的题解，于是半个小时写，半个小时调，终于过了大样例，自信提交——此题目不存在
$#!@
于是开始认真模拟 $t4$ $n=5$ 的情况，结果把一步回去看成相距一格，给推错了……
于是寻找新的目标，看见 $t1$ 比较可做，于是两个半小时写了一棵二维线段树外加两棵普通线段树，理论复杂度 $qlog^2n+mnlogn$，一算正好能过，改了 $N$ 个 $bug$ 终于过了小样例，自信测大样例——跑了整整 $80s$……
此时只剩下 $20$ 分钟，随便打了个 $t2$ 暴力就到点了

出分，$t1$ 才 $70$，后面全部爆零

关于改题，造成了非常不好的卡常体验
从下午一来了开始，将线段树改成单调队列，经过一系列卡常，自信提交，还是 $70$……
经过 $cyh$ 巨佬的指点，突然发现理论复杂度 $mnlog^2n$，于是将线段树遍历提前，改成了正确复杂度
然而并不影响TLE的程度
然后极度对数组清空，加法取模等细节进行了全方位卡常（包括HZ人会宿舍没人交时的评测机卡常）（强烈谴责现在不给编译选项卡常），终于卡到了 $95$
实在卡不动于是特判掉了剩下的一个点
直到现在还处于后四个点随机TLE零到两个的状态……
漫漫卡常路：