GDOI2023 游记
JWRuixi
·
·
生活·游记
Day 0
晚上跟颓废到一半老师进来骂人，让大家都去复习板子，偷偷的继续看《魔禁 3》.
Day 1
带了吃的进考场感觉良好。
先开 T1，一看发现是普及题，花了几分钟写完，结果小样例 fc 挂了。发现它竟然判了我的行末空格！！花了 3 分钟时间研究命令，终于过了所有样例。
看了一眼 T2 感觉很玄学，读题花了 5 分钟，一项只会 \mathcal O(n2^m)。想了一下选一个点集则点之间所有便都删掉即可，让后就会 \mathcal O(n2^n) 了。看了一眼有 25 分，想跟多一点，于是继续往下想。结果想错了想成边双，写了 5k 代码才意识到问题的严重性，于是果断放弃去开 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)$。
放学了之后直接去上课了，~~还要准备一模~~……