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

时间:2022-12-17 08:20:11

[考试反思]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

(空白)

开数组开到一半才发现矩阵乘是n3的!!!

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

全删。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分钟码出来,略调,貌似没错。结果修改复杂度是n2的。但是我并没有算复杂度。结果只有25分。

算了吧。去趟厕所吧×4

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

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

去趟厕所吧×5

回来,深呼吸(感觉已经要升仙了胸口特别堵的感觉)

F5

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

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

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

Unlocked[暴力专题]!

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

诶,大脸skyh考崩了,总榜,我第一?

呼。。。一切都结束了啊

去趟厕所吧×6