2025.10.7模拟赛

2025.10.7模拟赛

赛时

唐完了

开题,看错T1,以为是可重边,然后推性质,发现假了

看一眼题目,没有可重边,是个红题,唐完了,然后写完1h15min已经过去了

T2想了几种转化,然后脑子不思考了

看到左右<=7,觉得只有部分的顺序会影响结果,但是脑子当时比较混乱,觉得有点混乱,于是否掉了

然后就怎么也想不出来了

进入了长达1h的迷离状态(脑子里想各种东西,就是不想想题目)

好啊,前2h可劲霍霍,后1h疯狂紧张敲代码

我tm像是去考试的状态么?!

但是就是控制不了,状态极差

T3想到暴力可以拿50分,然后我就在测它在各种数据下能不能跑过,我TM在干嘛???

最后一小时赶紧敲T4暴力和T2暴力终于调过

真的,状态太差了

还是,就是感觉这几次T2都还好,我赛时思路很正确,就是完美的避开了

只要想它不是很难,我大概就能想出来

赛后

T2果然状压前7位的顺序,然后进行贡献统计

trick:vector可以用map存

T3考虑值值域上是个连续的区间,然后我们复杂度瓶颈在于每次要分离整个序列(因为要找中间的数)

所以实际上就是要在一个值域范围的数找第k大的下标

可以主席树做

还有学了一个新东西,树状数组倍增,考虑树状数组本质上的结构

T4是推式子题目推到了一半

考场上把分析出来的性质,瓶颈都写一写会不会更好呢