[考试反思]0805NOIP模拟测试13：窒息

呼啊。。。苟住了。rank #3

第二次分机房的收官之战。发挥比较稳定

然而差点就不稳定了！！！

过了一遍题目，难度大约是升序，但是一道都不会做！！！

本来感觉T1是一道数学题，以为45分钟以内可以切掉。

要打暴力吗？不！！！我不服，我要肝它！！！

结果看了半天硬是没有任何头绪。

一开始就推出了“操作的先后顺序没有影响”，然而不知道怎么用。

但考后才发现，如果我规规矩矩地列出最暴力的表达式再尝试化简，其实很简单。

然而考场上只管一顿乱搞了，以为不用那么麻烦。

实际上投机取巧就是在为自己制造麻烦！

很幸运，在平时攒rp疯狂尝试不同思路的帮助下，我还是化简出了一个符合复杂度要求的式子

#define int long long，遍地取模什么的，避开了不应该掉进的坑。

呼。。。切掉了。

看了一眼表，用了70分钟？！！！最简单的题啊！！！

稍稍假装稳定一下心态。去趟厕所吧×1

打开T2，干想：

很明显啊这个走着走着就进循环了。撑死2000×2000打暴力啊。

但这个太慢了估计也就20分，不打了。（我也就低估了3.25倍）

然后我的思路开始飞天：

这个转移挺有规律的，复杂度看似需要log，还会进循环。。。

然后我就傻不楞登地码了一个很漂亮的矩阵快速幂。

然后开数组的过程。

int

int a[][]

int a[2005][20]

int

(空白)

开数组开到一半才发现矩阵乘是n³的！！！

然后整个代码，貌似一点回收的价值都没有。

全删。hp--。

扔掉我喜欢的矩阵（因为我只会这个），继续推。

诶？发现一个O(60000)修改O(30)查询的做法。

好像不可接受，但实在想不出来了就这样吧！！！

开始码。整个代码码完了90%（1.8k，还有0.3k注释）。

呃，等一下！这对吗？？？稍微一手推。

全删。hp--。

去趟厕所吧×2

还有70分钟。T1切没切不知道，T2故意扔上去了一个CE

凉了。哎。要废了。但是，别呆着，进T3吧。

带着格外沉重的心情，看了这道类似虐爆我的原题的题目，出于畏惧，没思路。

果断想正解：我不可能想的出来。

用当时那道题的结论，结合二营长的奇技淫巧（当时考后改题我俩的思路但只有他实现的）

打了一棵没有修改的线段树做RMQ。

考后我：线段树怎么了？为啥要ST表啊？

mikufun：它是O（1）的啊。

我：啊？

然后就被一群人嘲笑了一顿。

所以考场上的我凭空填个log，但居然还有80分。

考后实测ST表至少84分，结合分块AC爆碾正解

30分钟得80分。我自己估计也就50分。但是心里稍微稳了一点。

还有半小时多。去趟厕所吧×3。进T2吧。

打暴力找循环还是打倍增？

倍增吧，看起来比较高端应该分高一点。

20分钟码出来，略调，貌似没错。结果修改复杂度是n²的。但是我并没有算复杂度。结果只有25分。

算了吧。去趟厕所吧×4。

最后20分钟查低错，令人既开心又不开心的是并没有找到。

还有2分钟。胸闷，心跳莫名加速，有点紧张。但又感觉自己要完。可是还能怎么补救呢？

去趟厕所吧×5

回来，深呼吸（感觉已经要升仙了胸口特别堵的感觉）

F5

网站极卡。刷新半分钟出不来。

一绿两黄。和我想的不太一样，应该是两红一黄啊。

点开排行榜，第3？啥？T3暴力有80分？还有，T2为什么他们分都那么高啊

Unlocked[暴力专题]！

相较于上一个考试，这套卷子没有那么好，但我答的却还可以。

诶，大脸skyh考崩了，总榜，我第一？

呼。。。一切都结束了啊

去趟厕所吧×6