2022/3/23

Posted 2022-03-25 ｡✧* ꧁王者꧂✧*

比赛安排 ：
最开始 ， $T1$想了比较长的时间 ， 因为最开始没有考虑不合法的路线 ， 然后就想着能不能二分答案 ， 然后$n^2$枚举连边 ， 最后跑一个欧拉路出来 。 但是！！！我忘了欧拉路代码怎么写（吐血）！！！然后想了半天 ， 最后发现可能有不合法解 ， 梦想破灭 ， 写了$10pts$跑路 。 （$10pts$挂了 ， 因为我用了$next-permutation$ ， 我今天第一次知道这个东西需要原序列升序QWQ）。
然后就是$T2$的$50pts$ 。 对这道题有一点印象 ， 但是想不起来是什么了 ， 感觉应该用数据结构维护 ？ 可能就是类似之前做过的某道不知名题目 ， $mex$的转换次数很少 ， 所以只要找到$mex$的转变点就可以了 ， 但是我不会快速维护一段区间的$mex$ 。 拜拜 ~ 。我艹 ， 我才发现原来维护$mex$的方法我考试的时候基本上就想到了 ， 因为当时想着用什么数据结构 ， 所以想到了主席树 ， 然后就想到了主席树维护最后一个在它前面出现的某个数的位置 。 这就可以用来维护区间$mex$啊艹 。 呜呜呜~
$T3$
真心不会写 。 随便写了个全排列 ， 我也不知道对不对 。 然后挂了 。