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

标签：大样,noip,于是,线段,76,t4,卡常,复杂度,模拟
来源： https://www.cnblogs.com/yang-cx/p/15410445.html