WC 2023 冬眠记

打得很烂，果然还是太菜了。

Day -?

连第二课堂都听不懂，我选择冬眠。

Day 1

发压缩包时看大小猜测今年又有交互题。果不其然。

那就只剩下两道可做题了（悲）

通读题面，尝试思考 T1，无果，周围人都在敲键盘。（10:00）

尝试用平衡树维护楼梯形状，思考再三认为没有假，开敲。（10:20）

发现假了，不在边界上的点会算漏。（10:50）

发现竖着拆写平衡树的想法相当愚蠢，因为横着拆一个线段树能维护的操作只多不少。（11:10）

写线段树，意识到查询依旧会算漏。（11:30）

无奈开 T2，上手码了 dfs，发现有比样例字典序更小的答案（样例保证了字典序最小），怀疑自己的阅读理解能力，反复读题。（12:00）

感觉没有啥问题也许是样例写错了，对于 m=1 puts 了 -1。测样例 2 出锅，重写了 m=1 的部分分。（12:20）

观察到 dfs 可以在放的过程中 check 保持合法性，重写了 dfs。（12:40）

尝试乱搞，发现 random_shuffle 后每次对于不合法位置单独交换出解率相当高，大部分情况下可以跑过样例 2，希望骗到分。（13:00）

发现 T1 用线段树维护后可以只考虑拐角处特殊点，且有单调性可以二分。（13:20）

手残删了之前的线段树，重敲不知来不来得及，这下尴尬了/qd 自信即癫疯，相信自己能写完，理了下思路开敲！

只码完了 pushup/down 和 modify，感觉真的写不完，还是赶紧写暴力稳一点。（13:35）

在不作思考的情况下写了最暴力的暴力，开了个二维 bool 数组每次 O(ab) 修改。（13:45）

发现自己纯纯 sb，为啥不开一维数组去掉这个 b 的复杂度，删了重写。（13:55）

有惊无险交上去了。（14:00）

然后觉得大概率爆零了。打的都是什么玩意啊。

不论是一开始那个平衡树，气急败坏删掉的线段树，枚举完所有排列再 check 的 dfs，想都不想就 puts("-1")，只能过第一个点的 T1 暴力，

好像一整场考试删掉的代码比交上去的多得多。（bizhidao:你怎么敲了一整场考试啊

而我甚至不能保证匆匆忙忙敲完的暴力能过样例。

自大闭。

Day 2

下午出分，没心情听。反正念获奖名单又不念 Fe。

最后是 \(15+36+0=51\)。那大概有 Cu 了？

估计下次没这么好运气了呢。