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 看起来差不多是数据结构题。设区间小于,等于,大于
然后就不会了,看一下应该会前 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 赛制。