APIO 2023 游记

· · 生活·游记

退役了,但是还来打比赛

Day 0

8 点飞机,5:40 就起来了。结果差不多 12 点就到酒店了。

拿完东西去办房卡,刚办了两张卡就被告知午餐 1 点结束,最好先去吃饭。结果吃完饭出来发现队估计都能排到门口了。

然后大家就商量先一起去(办了卡的)房间等一会。

三点下来,人更多了。

五点下来,人少了一些,但还是比 1 点的时候多。

最后我们吃完饭开幕式准备开始的时候才去办,一个人都没有。

开幕式是照例的才艺表演,不过这次换了点花样,有震撼人心的鼓和没看懂的舞蹈。

最后的大合照有点离谱,旁边的人都在跳来跳去(

开幕式结束后在门口看到了 pcq 十几秒的演唱会(

这时候还不是很晚,就跟几个人去南外看一眼。走过去差不多要半小时,回来骑车只用了十分钟(但是开锁也花了十分钟)。

Day 1

为什么 8 点就开始上课?

两节字符串,虽然我的字符串知识忘得差不多了,确实学到许多

第一节课讲的都是众所周知的东西,差不多等于复习。但是一页 PPT 讲完 SAM 构造不太现实吧

第二节课讲基本子串结构,感觉没有想象中那么偏和难,挺有意思,xtq 也讲得很好。

下午讲如何写解释器。也挺有意思,可能以后有时间可以再整一整。

值得一提的是午餐 queue 有亿点点长,难以评价。

晚餐前拿到了密码条,准确来说是没有密码的密码条。

晚上为了补一补手感(差不多一个半月没写代码了)简单打了一场 ABC。

Day 2

比赛日,但是早餐时间没变。

早上才发现虽然规则允许从网上获取资料,但是不开网(

到场外的时候突然发现里面空调好像开得很低,赶紧跑上去拿了件衣服。

试机突然发现 vscode 能用,太棒了。

试机一直在写 NTT 板子,然后发现忘记怎么写了,推了快半小时。

拿到题目,发现 T3 是通信,不过放在 APIO 也正常。

扫一眼 T1,发现清零直接视作起点即可,对于除二倒序整然后最短路就行。

半小时写完交上去,开始排队。

45 分钟的时候测出来了,0 分。这很诡异,因为第 1,2 个包的性质非常强,应该怎么写都能过的。

之后又交了两发,直到 90 分钟时才发现只要经过终点就不能再走了。呃……

最后在差不多 140 分钟的时候才过,多亏了评测的巨大延时。

T2 看起来差不多是数据结构题。设区间小于,等于,大于 x 的数量分别为 a,b,c,推一下发现 x 是中位数当且仅当 a+b \geq c \wedge b+c \geq a

然后就不会了,看一下应该会前 60 分。

花了半小时写了 47 分,但是最后一发交上去时第一发还没测出来……

后来测出来挂了 12 分,又调不对(我还忘记怎么对拍了),只能不管了。

时间只剩两小时了,赶紧开 T3。

A 似乎只要实现乘法器。再看一眼,只要加法器就行了。

这我熟啊,记录下进位就行。但是还是写了 40+ 分钟。

看一眼 B,第一档好像直接整个邻接表就行了。这不是白送吗?花 10 分钟写完。

再看一眼下面两档,好像把名字 Hash 一下再整个匹配就行了。也不是很难写,花 30 分钟写完。所以我为什么要写第一档?

这个时候评测机看起来已经没救了,于是接下来的时间就一直检查 T3。还真查出来忘记把 26 开成 30 了,差点少了 6 分。

差不多四点的时候才全部测完,T3 没挂,100+35+66=201。

但是好像就我不会 T2。交流了一下发现那个不等号貌似改成等号也一定成立,然后就随便做了。我还是不会数据结构

晚上讲题改成了国家集训队见面会,然后就变成了吐槽会?

《如何评价 APIO 2023 题目》

Day 3

关于第一节课的内容,官网发的日程写的是 GF,但是胸牌上是网络流。

结果最后还是 GF。我挺激动的,毕竟去年 APIO 讲的多项式科技非常实用。

结果好几道板题,话说有几题貌似能用到去年讲的科技,但是没提。

LHF 说某道题能用组合意义(下午也讲到了)优化掉两只 log,感觉挺对的。

最离谱的是讲了一个半小时快没东西讲了,居然让大家自主练习一个小时(

好玩的是有些题讲的方法貌似就是 Luogu 上第一篇题解。正好有道题的第一篇题解是我的,然后上面推的式子前半部分和我写的一模一样(

我实在无法理解最后一题怎么讲得到一个小时的。这个模型在 ABC 出过两次,而且说谁没写证明呢(

为什么 13:30 就开始上课?

两节 Ucup 杂题。有挺多好题(虽然也有没那么好的题),但是思考时间太长了我真的很想睡觉(

晚上闭幕式。差不多快七点压点进,刚进就听到 《Never Gonna Give You Up》。离谱

致辞后开始颁奖,激动人心的时刻要到了。

线上铜线 48 一出来直接震撼了。

线上颁得很快,金牌才 150+,感觉很有戏。

线下铜线 130+ 一出来全场哗然,感觉没戏了。

一页又一页的铜牌过去,每出一页大家都要感叹一下,实在是离谱。

最后银线竟然要 190+,金线 230+,还好苟到了银。

这个线确实有点离谱,看起来就算我 T2 拿到了 60 也还是银,所以没什么遗憾。

也就是说只要没过 T2 就没有金吗

颁奖完了还没结束。紧接着就是 WZY 的演唱《飞鸟与蝉》 安抚大家的心灵。竟然能看到认识的人上台,好佩服这些有勇气上台的人。

最后是《听我说谢谢你》,离大谱。

听说有人要在台上玩谁是卧底,但是最后还是没有。

到这里整个活动就结束了。

出会场后 WZY 和 LHF 加了 xtq QQ。

闭幕式结束后和 WZY, WLX 去外面溜达(约好了的)。

还没出门,发现外面在下大雨。

于是三个人跑回去把酒店房间里的伞拿出来(三个人都没带伞),顶着雨走到岗子村地铁站准备体验地铁坐到玄武门。

还没过安检,发现售票机不支持微信支持,而且三个人都没零钱,没得坐。

不能坐地铁就只能骑车。WLX 先走了,我和 WZY 一路骑到玄武门再骑回来。

离谱的是去的时候走的是小路,地图上没标高度也看不出路宽,结果相当于骑车上山又下山,而且路窄得很。回来时走大路倒是没有路况问题,但是不会看红绿灯。

虽然骑了很远,但是晚上什么也看不到,只看到了玄武湖景和亮着微光的玄武门。大路旁边有很多高楼大厦,但是好像没什么灯光。

差不多十二点才到酒店,骑行了 14km,算上前面走的起码有 16km 了。

Day 4

5:30 起床赶飞机,飞机延误到 11:30 才起飞。

感觉这次玩得挺爽的,与别人的交流多了很多,还见到了好多大佬。

拿到银奖似乎有点遗憾,不过看这线好像也没什么好遗憾的。至少前两次只拿到了铜。

这大概是最后一次参加 OI 系列比赛了,不过以此收官也不留遗憾。

最后吐槽一句,希望明年 APIO 的选手们能获得更好的评测体验,真正参加 IOI 赛制而不是 APIO 赛制。