APIO2023游记

· · 生活·游记

APIO2023(线上)

Day -10

看了官网的 rules,发现可以抄自己的板子,还可以上网查资料,只是不可以复制别人的代码。

Day -3

晚上熟悉了一下赛制,顺便做了 Practise 的签到题。

Day -2

晚自习照常上了,没去听开幕式,我妈帮我录了。

还看到 zxx 代表发言。

Day -1

上午上了两节校内的课,10点才开始来听讲座……

好难,讲的新发明《基本字串结构》只听了点大概的思路,根本没法写,瞬间感觉以前 SAM 没好好学。

中午旷掉午休补课,发现上午 csy 还讲了 ACAM 和 PAM,好抽象。

天好热啊,下午的解释器用到了好多 c++ 的黑科技,不过感觉把这玩意当大模拟练代码能力还行。

晚上收到密码条了。

Day 0

9:57:21 开的。

一开始看 T1 ,感觉直接跑最短路,预处理一下多个起点,再跑 dij 就行了,然后 8 pts。

查出来忘记判 -1 了,15 pts。

仔细阅读题面,发现到了终点就不能离开,改了下,97 pts。

发现精度不需要 k 太大,强制缩小到 k<=60,WA。

变成 k<=70,T,加火车头也不行。

T2 一看就不会,根本不会处理中位数,写个 O(n^2\log n) 的暴力,28 pts。

特殊性质第一个单峰的好像可做,写了 35 pts。

T3 通信题,一看就是骗分的题,在草稿纸上推了个 80 步的加法就胡了个 12 pts 的。再乱搞了个 l=146nm 的可以过54分,共 66 pts。

最后 97+35+66=198,是不是就我没到 200。

晚上国家队选手见面会(APIO新赛制……)

Day 1

上午听课,讲 Poly和一些计数之类的,听一半掉线了,不过还帮我切了第 20 道黑。

下午讲 ucup 的一些题,反正都很难。

晚上去不学校作业,没去看闭幕式,看群里发现线上分数线低的离谱。回去看录屏,线上 200+ 的就几个,但是线下一车 266 的,也不知道 T3 有没有高于 66 分的。

我是线上 Au,比线高了不少,但是放到线下刚到 Ag。

Day 2

看到 hb 发喜报……