BJOI 2023 游记

走进考场。啊，是熟悉的首师附机子，像是回家了一样。啊，是熟悉的 sublime，像是回家了一样。

近视越发严重，看不见解压密码。感谢好心的监考打开了教室中间的屏幕。

开 T1，疑惑是否读错了题。反复确认题面再看样例，才发现题目就是这么搞笑。20min 切了。

看 T2 T3，发现都很神秘。感觉 T2 实在是更神秘一筹。想到了一些边双之类的，于是开始在草稿纸上画啊画。

依然对于 T2 毫无头绪，只有指数级算法。果断扔下 T2，开想 T3，发现合并过程似乎就是替换掉当前集合当中最小的元素，直接上一个线段树合并就可以取得 的好成绩，果断开码。

过了 T3 样例，这次倒是想起来 -fsanitize=undefined,address 了，但是不会开大栈空间， 的点测不了，但是别的都过了，也就没再管。开 T2，准备去码指数级爆搜了。

T2 指数级爆搜过了，想了一个树上 dp，大概可以过掉树的点。

在假了与改之间反复周旋，最终也没找到一个合理的 dp 方式，考试结束。

走进考场。趴了一会。今天没有好心的监考了，使用眯眼大法。

密码 downdowndown 莫名戳中笑点。

开 T1，一眼感觉暴力分 很足啊。显然爆搜随便拿 。想了会正解感觉想不出来，于是开始想 的部分分。甚至撕了小纸片片方便手玩。

还是不会 T1。于是开码暴力，感觉也不太好写啊。

终于码完了 T1，大概写了 4k，也许是因为注释的缘故。看了看 T2 跟 T3，感觉 T3 很是丑陋，于是决定扔掉 T3，开始想 T2。

码完 T2 暴力，感觉突然有了一点点正解思路。大概就是建图，我当时认为建出来的图一定是森林，且认为树只有两种填法。回想起来感觉当时想的很搞笑。（考完下来之后跟 Flamire 沟通之后发现自己的思路是对的，但是只解决了这个问题的很小一部分。）

没调完，并且并没意识到自己假了。写了 3k，交到了 T3 的位置。考试结束。