3.23模拟赛总结

qwq 感谢刘总 撑起了我所有博客的点赞量

不管咯 躺平鸟 咯咯

时间安排

7.30-8.30

看T1

8.30-10.30

写T2 然后造了个数据看了一下re 然后写了个对拍的程序测了几组看看正确性

10.30-11.50

先推了推T3 然后又推了推T1 整不出来了就把T1 T3的暴力打了

题目分析

T1

不知道 感觉只有两种走法 左根右/ 右根左

第一步和最后一步一定分别在两侧的最长链上

然后就不废了

T2

首先很显然mex的后缀从后往前单调变大

感觉有个性质 一个后缀段的mex改变 当且仅当 接下来一个位置的值和当前段的mex值是同一个值

单调队列+链表可以随便维护一下吧…

不知道为什么假了 怪挠头的

文件名打错了 裂开了 我不会打divide

打了打表 研究了一下为什么错了

我的思路是: 在这一段mex被改变时 直接和上一段的mex合并

这样是不对的

比如01230 最开始的两段是 0 123

加入最后一个0之后 123一段的mex会改变

但是 23的mex是1 只有1的mex是4

之所以这样合并的原因是因为 后一段受到了前面一段所有数的影响

但前面一段的每个数 不是都受到这一块内部所有数的影响的

其实有一点模糊的印象 感觉做过类似的一个用队列/链表维护的题

T3

很显然 A放完之后 含有相同因数的数的相对位置是不可以改变的,而B可以改变含有不同不同因数的数

但是没有脑到A一开始怎么放是最优的…

感觉做过类似的题 是在理工大的模拟赛么?

你可能感兴趣的:(考试,模拟赛)