GDOI 2023 游记

去广州，但是是华南理工旁的酒店，并在广州附中比赛

day -2

没什么，沉浸在一模里

老师 lwj 说能带我们出去、及参观学校，还是抱着期待

day -1

看了若干板子。

晚上听说要和纪中一起在酒店吃饭，有一点失落。

day 0

中午同 gdkoi 一个时间去到了广州，临走前带上了课外文言文。

是 sx 的高级商务电动车，下午三四点到。

天还下着雨。我折腾了能播放劲爆鸡叫的 esp8266 ，发现被一个弱智的模块报的一堆错误搞懵了

没有什么，换了一个名字就好了。。又去重构我的一个整活代码。5点左右去报道。

广大附中看着好小只，粗略地留了个影，去试机。

一坐下

左边打了一个 fwt ，右边打了一个 sam 。

？？？

然后我默默地敲了一个 a+b ，发现 f5 居然不能调试。

请教了工作人员，发现保存到桌面就可以了？？？？

又玩了一下虚拟机，卡得一匹，遂退出。%%%%%wtc 后离开

6点左右在酒店吃饭。和正常餐厅吃得无大碍，倒是又一盘特别的菜：

“酸菜猪肚”——土坑酸菜+九转肥肠——ccf 的数据

调侃着吃完了，回酒店，凭着优秀的理解能力照搬代码。

发现我再一次弱智了，fragment 与 activity 的生命周期我还没搞明白，这一个 bug 黑了我几个小时。

似乎是到 9、10点我才意识到要复习。

估计着省选的难度，我随便翻找，并列了一些东西

• 包括线段树合并、左偏树。

看了一些杂项，三分、退火。其实都早该会了。

然后我从 0 开始学左偏树。从 11 点看到 12 点左右，顺便打了一遍板子。

当然在这之前我洗了澡，唠了嗑。用剩下 1 分钟时限的手机上了闹钟。

day 1

** 的，困死我了，都怪 &#$@ 的某人。

酒店吃自助餐，所有都尝了个遍，吃得很饱，坐大巴去考场

在赛场门口口胡了许久，就开始了。

看 t1 ，正当我读完一遍题目，大概不到 5 分钟，我左边的人就开始敲了。

代码连着敲了 15min，咔咔的键盘声让我无法思考。

一看——90行。

然后半个小时以后，我想过了线段树优化建图，发现答案难以跟随统计。

再一想——这不是排序后的区间合并？

不对吧，又看了两眼，确认没问题。敲了几分钟，不到 40 行，，一遍过掉大样例。

去看 t2 ，发现是计数。然后我放弃了，看 t3。

想到这是省选，于是我先考虑暴力。

发现暴力还是蛮简单的，暴力启发式合并 multiset 或者可并堆都是可做的。

然而我还是选择了 stl 大法。

但是我的思路一开始有问题。加上答辩一样的 devc++ 调试(鼠标划到哪里就会添加哪里的查看，我只认为是 bug ，考试时没有解决)

我只能用 cout ，这里直接消耗我 3 小时。最后做法甚至假了，连 \(n=2333\) 的数据都 t 飞。

也没有管，去看 t2 ，写了依托状压 dp ，然而样例都没过。。

实际上，用 dfs 就能拿到 25pts 。经过推到可以 \(O(n\sqrt n)\) 过掉 \(k=0\) 的数据，取得 55pts

比赛就结束了。

下午

和几个同学坐地铁去逛了一下商场。

晚上

打 mc ，然后同样的剧情，看某些自己不会的东西到 12 点。

day2

更困了，于是早餐干了一点咖啡。

路上和 yyf 聊天，发现：

multiset 的 erase 会删除所有这个值。然而他和我都被坑了。

而且我 t2 还没有打一个最基本的暴力。

滚粗，摆烂。

无所谓了，进考场后趴了半个小时，开题。

t1 ？？？

t2 ？？？

t3 ？？？

两道博弈，一题巨恶心的 dp ，wnm

我 d 了一波，发现 t1 显然的有一个六维的记搜。

随机打了出来，发现一堆睿智的错误。

调试了 2h ，后，已经 11 点了，我才发现：记搜无法处理平局的状态。

寄掉了。。。

遂保留一个连第一个样例都有问题的程序，发现特殊性质比较多，但愿能骗一点分。

剩下的去看 t2 ，直接写了一个匈牙利。信仰 \(O(n^2)\) 过百万。

这是特殊性质 A ，然后我就不会了，想了一个建模，发现难以统计。

再看 t3 ，发现我连 1 分都拿不到。。。

随便打了依托代码，把 t2 加了一个随机化就润了。

下午。

退房，回去了，继续着苦难的生活。

总结

明年的这个时候，我能有足够的实力吗？或许竞赛，当成一个爱好罢了。

能丰盈自己的知识储备，锻炼思维，能提升多少就是多少了。

现在的状态是：数学一窍不通， 大数据结构知识不全面难以解决现在省选的题

一些博弈、动规也是没有头绪，没有了解。

或许 gdoi 是初三的最后一舞，或许……

还剩几场比赛呢，竞赛的时光有还有多少呢，是不是很快就要成为 whk 走狗了呢。

无法回答，但心里清楚。