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 走狗了呢。
无法回答,但心里清楚。