概述

很炸裂。

赛时

三个传统题好耶!

大概看了一眼三个题,还是决定按照顺序做。

T1 一开始想的有点歪,然后脑子转的有点慢,后来过了 20min 才意识到只需要求出来每个元素加进栈时候上一个元素的位置,询问的时候看区间里的会不会被删空就好了,迅速写了一发暴力验证了正确性。

按理来说已经该切掉了,但是我接下来进行了一波脑溢血操作——把题意转化为区间加区间小于等于 $0$ 个数。

一开始还认为线段树能做,然后发现不对,然后开始走远——莫队?分块?????

然后还流了鼻血,浪费一点时间处理之后决定冷静思考。

然后思考了一两分钟忽然意识到这不是问区间小于等于某数个数吗?我在想啥??

赶快写了一发离线树状数组,然后一发过了所有样例。。。

这时候已经过去 1.5h 了,心态十分爆炸,感觉大家都已经过了两个题。。。

也不想写对拍了,直接去看 T2。

可能也冷静不下来,想到了哈希、SA等奇妙的东西,发现都不太对,只好先放着,去看 T3,。

T3 也不太会,然后感觉我太菜了。。

想了一下,T2 可以用 bitset 得到 $30\sim40$ 分,于是去写了。

然后又写了 T3 的 $10$ 分。。

T3 还有 $10$ 分我通过一些卡常操作也草过去了。

然后开始摆烂,主要是在想 T2,感觉应该不是很难啊。。。

后来又去看 T3,可能是也平静下来了吧,我发现 $m=2$ 实际上非常简单,于是把卡常代码换成正常代码。

然后意识到 $m=3$ 可以直接枚举哪个作为答案,然后二维偏序一波,但是来不及写完了。。。

然后意识到 $m=4$ 可以转化为三维偏序,但是更来不及写完了。

行啊。。

赛后

看到有人说 T2 排序。。我忽然想起来排序之后比较相邻集合复杂度不是错的,那我在想啥呢?????

行啊。

罢了罢了。

总结

比赛时还是缺乏冷静啊,如果实力不能碾压题目心态就会受挫。

实力和心态都很重要啊qwq

也许应该学会逆风翻盘。