赛时
唐完了
开题,看错T1,以为是可重边,然后推性质,发现假了
看一眼题目,没有可重边,是个红题,唐完了,然后写完1h15min已经过去了
T2想了几种转化,然后脑子不思考了
看到左右<=7,觉得只有部分的顺序会影响结果,但是脑子当时比较混乱,觉得有点混乱,于是否掉了
然后就怎么也想不出来了
进入了长达1h的迷离状态(脑子里想各种东西,就是不想想题目)
好啊,前2h可劲霍霍,后1h疯狂紧张敲代码
我tm像是去考试的状态么?!
但是就是控制不了,状态极差
T3想到暴力可以拿50分,然后我就在测它在各种数据下能不能跑过,我TM在干嘛???
最后一小时赶紧敲T4暴力和T2暴力终于调过
真的,状态太差了
还是,就是感觉这几次T2都还好,我赛时思路很正确,就是完美的避开了
只要想它不是很难,我大概就能想出来
赛后
T2果然状压前7位的顺序,然后进行贡献统计
trick:vector可以用map存
T3考虑值值域上是个连续的区间,然后我们复杂度瓶颈在于每次要分离整个序列(因为要找中间的数)
所以实际上就是要在一个值域范围的数找第k大的下标
可以主席树做
还有学了一个新东西,树状数组倍增,考虑树状数组本质上的结构
T4是推式子题目推到了一半
考场上把分析出来的性质,瓶颈都写一写会不会更好呢