APIO 2025 游记

· · 生活·游记

Day -2

模拟赛怎么两个弱智交互?

Day -1

8 点半出发,11 点半多才到,大巴不牛。

午饭还不错。但是宿舍只有一个椅子 + 一个长桌子 + 没电 + 没网,已经绷不住了。

然后是各种活动,走得很累。见到了 @船酱魔王 和 @ppip 中间随机游走到达了一个神秘的自习室。

Day 0

上午讲课基本听了,到后面掉线了开始 CR。

后面忘了,锻炼大叫的能力。

Day 1

考试日。睡得不错。

看到三个题都是构造类交互,有点绷不住。

T1 做了 1h 还不会,有点急,这时候广播说题目是字典序排序的,然后看了 T2,T3,感觉 T2 好像是个题,开始做 T2,花了 2h 左右拿到了 46 分。

这时候 T1 已经想出了一个生日悖论的解法,但是我以为确定其中元素是 \sqrt{n}\log \sqrt{n} 次的,这对吗?

没写这个算法,但是那老师说直接随机就是期望 O(\sqrt{n}) 次的啊?真是没绷住,场上太急了,降智严重。

一出场看到没做的 T3 是签到题,这辈子有了。

这个题的难点在于给出的意义不明操作限制、题意和位置。

最后打铜。

乌兹别克斯坦这辈子有了,我再也不尬黑 nfls 模拟赛了。

Day 2

上午讲课摆了,下午社会实践,不好评价。