GDOI2023 游记

发布时间 2023-04-01 21:39:34作者: purplevine

DAY -1

乱做去年省选题。被 ZJOI D1T1 和联合省选 D2T1 吊打了,感觉自己可以去划水了。

DAY 0

上午提前拍了毕业照,下午坐车去广州。

下地铁时下着雨,打了车去酒店,并没有太在意路景。

入住的酒店好像是大学城唯一的酒店,外面的环境非常美,绿化率很高。

去试机。因为是周五路极堵,最后一段路是自己走过去的。然而这个决定并不好。因为找不到门,我们绕着广附校园走了半圈。

广附挺大,和泥岗差不多,外墙特别好看,盘桓有三角梅,飘落停靠的共享单车上。

随便写了点东西,广附的电脑居然是 windows 7,桌面上很多没见过的编辑器,但是没有 vscode。虚拟机一开卡死了,对我这个喜欢用虚拟机中的 linux 的人很不友好。鼠标很硬。全过程中没有遇到任何认识的人。

下楼后在校园中看到了两只黑色的很优雅的鸟,不大怕人,人走进才飞走。

在房间里打板子、划水,终于看懂 D1T2 的题解了,又懒得实现了。

十点半睡了。

DAY1

起来又开始紧张。在电梯里居然遇到一个女生(名单上女生大概不到十个?),在沉默中我在二楼走出去了,感觉非常尴尬。

八点半开考,但是酒店的车七点半开,结果是七点五十我已经在机房门口呆着了。没有任何认识的人在旁边。

这时通过观察他人胸牌发现了若干熟悉的名字,但是出于社恐 以及对方大概率不知道我 完全不敢打招呼。甚至旁边两个初一的学弟都不大敢去搭话,感觉非常奇怪。幸好 wjl 八点过几分来了。

我好像又忘了退火怎么写了,看到一个学弟问一遍。最后还是不知道怎么调参。

开题。

T1 看完就会了。准备开写时发现样例的输出不是一段连续区间。想了一下判一下是否有区间的端点在可行区间内就行了。

写完一遍过了大样例很舒服,就丢了。

开 T2。过了一会意识到可以对点集计数。看到连通性下意识想强连通分量。

转化一下就是选一个点集,使得割断所有两端点在点集中的边后这些点两两不连通。

尝试去证一个边双全选或全不选,然后我居然证出来了。(flag)

一个连通块只能有一个点与外界连边,然后我据此推出了树上时所有被选点与某个被选点距离不超过 \(1\)

手玩了一下发现 siz 只有 \(O(\sqrt{n})\) 种,立刻想到了对每种做 dfs,然后感觉自己 win 了,至少 k=0

然后尝试去想 k=1,发现情况很复杂。容斥一下就只用算 \([l, l+1] - [l, l]\),但是那个 \([l, l+1]\) 大概要做巨多分讨再加枚举那个中心点还要判沟通连通块的边是否唯一、连接点是否唯一。

听着很可怕,但是我真的去写了。结果是和 NOIP 一样的爆零。

忘了啥时候其实开过 T3,一眼不会贪,然后丢了。15 组样例很震撼。

离考试结束还有最后 30 分钟

没有了 NOIP 那时的急躁的悔恨。

离考试结束还有最后 10 分钟

来不及冲 T3 了。

离考试结束还有最后 5 分钟

检查好文件,GDKOI D1T2,安息。

手离开鼠标键盘,停止作答

zhy 说他写了 172,拜谢。

被告知 T3 48 分暴力的那一刻很像 NOIP T4 的重演。但是我好像知道接受自己场上的不理智了。

下午在大学城里骑单车,好舒服。路线旁边小溪流过,车轮碾过湿厚的落叶全无声息。来时觉得这样让街道很凌乱,现在倒觉挺有情趣。

路上很多大学生,空气很清新,一方面这是一个岛,一方面刚下过雨。

吃饭时和 cyz 聊了会天,然后知道我的 T2 假了。

拿到代码后恍然发现,我代码的注释中写的是点双,实现时写成了边双 /fn

感觉自己为判重边写的前向星是白写了。

这时很慌张,到 UOJ 群一问,知道第一步转化是对的,尚未清楚第二步的正确性。感觉应该假了,因为群里的人都用的是圆方树。但是我是不是方法很类似啊 /hanx 用一大堆特判弄掉了圆点的东西。

不会啊,滚去学圆方树了。