GDOI 2023 游记

Day 0

晚上跟颓废到一半老师进来骂人，让大家都去复习板子，偷偷的继续看《魔禁 3》.

Day 1

带了吃的进考场感觉良好。

先开 \(T1\)，一看发现是普及题，花了几分钟写完，结果小样例 fc 挂了。发现它竟然判了我的行末空格！！花了 \(3\) 分钟时间研究命令，终于过了所有样例。

看了一眼 \(T2\) 感觉很玄学，读题花了 \(5\) 分钟，一项只会 \(\mathcal O(n2^m)\)。想了一下选一个点集则点之间所有便都删掉即可，让后就会 \(\mathcal O(n2^n)\) 了。看了一眼有 \(25\) 分，想跟多一点，于是继续往下想。结果想错了想成边双，写了 \(5k\) 代码才意识到问题的严重性，于是果断放弃去开 \(T3\)。

\(T3\) 一眼顶针感觉是贪心，想了一下就是每次找一颗子树中的最小值是否能替换，用线段树维护就可以。写了一下，结果发现 \(10^5\) 的特殊性质 RE 了。原来是栈空间默认很小，怎么也想不起来命令是啥，就没管了。去 NOI Linux 底下测了一发，有一个警告提示我有非 void 函数没返回值，结果我忽略了（导致 \(T3\) 爆零）。

接下来的一段时间都在想 \(T3\) 是不是一操作不需要重构和 \(T2\) 的树，啥都没玩出来。吃了巧克力就摆烂了。估分 \(100+25+48(0)=173(125)\)。

Day 2

没带吃的，感觉很慌。

看了一眼 \(T1\) 直接把我给吓傻了，完全不知道这是啥，搜索一直是弱项，于是先看 \(T2\)。

\(T2\) 也只会暴力的乞丐分，写了 \(2^n\) 的暴力之后想了一下有直接判有没有合法方案的部分分，就是是否存在完美匹配，犹豫了一下发现记错了 Hall 定理，只能写一个网络流上去。

想着每道题都应该看一下，于是开了 \(T3\)，读完提发现我一分都不会，就回去钻研 \(T1\) 去了。

第一部分分似乎是送的，于是先写了。玩后面的部分分完了一小时才发现自己读错题了，原来黑棋不能往下走！！心态崩溃了。喝了个水，上了个厕所，继续想。最后写了第二个部分分和一个没调出来的暴力（已经被 zlt 和旁边敲键盘的暴躁大哥给搞崩了形态）。

出考场发现 \(T2\) 有点很显然的性质没想到有点蠢，让后听说 xjx 大神过了 \(T1\)，感觉自己被单调队列了，估分 \(25(20)+28(24)+0=53(44)\)。

放学了之后直接去上课了，还要准备一模……