GDOI2023 纯旅游记

· · 个人记录

退役！！！虽然爆炸但我永远相信CCF的数据！

Day0

第一次省内比赛有试机环节，果断请了下午语文课的假。不过好像去的有点晚，没什么人了，发现广大附机子好像比 noip 时的好了一点（CSP noip 省选都是同一间考场。）感觉也没啥能试的，敲了个线段树测测机子速度，5\cdot 10^6 跑 n\log n 3s 感觉还可以，又玩了玩虚拟机，除了有点卡都还不错。

晚上吃了之前 noip 走难记吃过的咖喱，手打柠檬茶真的不错！VP 了一场最近的 div4 被最后一个傻逼结论题卡了一万年，相信运气都留在明天！

Day1

早餐一般，打车很快就打到了。

在考场门口疯狂复习，matrix tree，网络流啥的都看了看，看见点双边双的时候被痛苦noip回忆创了，赌了一手肯定不会考。结果，一语成谶。

开题！T1 看了一眼感觉就不难，想了 5min 就会了，发现对于 x 左边的区间，只有右端点有意义，右边的区间同理，O(n) 而且也不难写。

然后看了一下 T2，无向图计数，有树的部分分，noipT3。于是决定先想 T3，看到 15 个大样例还是震惊了一下，首先很容易发现从下往上贪心，每次选择子树内最小的点判一下填上，dfs 序线段树维护一下就能 O(nm\log n) 了。然后根据 lzqy 神昨天对考点的提示，很容易想到修改可以线段树分治掉，于是问题就在怎么加点了。但是...这个加点咋做想了我一万年还没想到。

接着开始写 T1 和 T3，感觉最近没怎么训，写了一个多小时才写完。然后就去想 T2，想到一半发现原来每个连通块只能有一个连出去的点，这时只剩下不到一个小时了，目前只会 2^m 和树 k=0 的分，只能写这俩了。最后半小时感觉想出来了也写不完，就去拍 T1，拍了几分钟没挂就结束了。输出了 -1。

预计得分：100+10+48。

我的朋友们好像都发挥得不太好，但是相信他们 Day2 肯定可以翻盘的！

晚上吃了新疆菜，手抓饭和羊肉馕一试难忘，又 VP 了一场远古 div3，每题都 WA 了一次。九点多就睡了。

Day2

记得去年 Day2 考了 FWT，复习了一手。

开题！一眼上去，一车博弈题。感觉没有任何可以入手的的地方，不如顺序开。看到数据范围，n,m\leq 10，这就是个送分的吧，然后发现不会处理走成一个环。考虑先处理出不合法和必胜必败局面，然后倒着 BFS，但是我不会处理平局和必败时选择最远的情况，而且快写完了才发现这个问题。只能对着部分分做了，前两个部分很简单，m=1 不会，第四个瞎写了一下发现过不了样例。此时，时间过去了两个多小时！这下问题大了。

有点着急了，于是加上文件先跑了，看了 T3，盲猜 dp 套 dp，但我不会。再看看部分分？wk 我也不会，我的 dp 竟然是 O(n^4m^2) 的。再看看 T2？wk 只会 2^n，不管了，先写！写出来了！wk，怎么 tmd 这个 Bob 是先看了 Alice 才写的。这下属于是啥都不会了。但是，自信即巅峰，直接写了个爆搜交上去，理论得分 0，但我相信肯定有分。

T3 最后五分钟发现会做第一问，写到最后一分钟加上文件刚好结束，测了第一个大样例看一眼过了，回去一看发现原来只过了最后一组的第一问。

预计得分：[0,20]+[0,20]+0。

这下坚定了我的决心，放弃 OI 的决心！趣味的 whk 我回来了。再见 OI.

一分没挂，一分没多，100+10+48+25+20+0。再见OI。