GDOI 2023 游记
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 走狗了呢。
无法回答，但心里清楚。
