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零到两个的状态……
漫漫卡常路: