APIO2025 游记

· · 生活·游记

由于我太闲了所以稍微写点。

Day1

进入 sxz!

感觉 sxz 看上去真的很大。其实我根本不记得我今天干了啥。

吃完饭打了会篮球。

晚上试机,半小时不到速通 T1T2,因为后面两题不会好写的做法所以弃赛。

晚上躺在床上一直睡不着,十一点多上床一点半才睡着,结果四点半又醒了。对面楼的灯不知道为啥一直是亮着的。

Day2

上午图论,感觉有点难。集合幂级数 exp 组合意义有点神了,然而我不太会求 exp,后面听到 dag 容斥以后就回去睡觉了。

中午打篮球。

下午博弈论,感觉讲的有点太慢了,听的有点困。然后是构造题选讲,非常困难。

上完一天课颈椎病犯了,头很晕。

晚上十点多熄灯,睡的很好,感觉上十一点就睡着了,第二天七点多醒了过来。但是头还是很晕。

Day3

比赛日。头很晕。

开场先看 T1。前一个半小时一直在思考如何用随机化算法获得较多的分数,最后 50 分遗憾离场。然后忽然想到我居然可以直接构造出序列,获得 76 分。

中途广播说难度乱序,那我觉得 T3 是不是会比 T2 简单来着,这个 T1 看上去应该是签到,因为 76 分疑似有点弱智了。

做了会 T2,写了 22 分,树的部分调了一段时间。

然后看 T3,稍微想了一会获得 16 分。

这时过去了三个小时不到,获得了 76+22+16,铜牌分。

然后再看了一眼 T1,发现我直接做点神秘东西就优化掉了 \dfrac{\sqrt{2}}{2} 倍的长度,写了一下发现正好 1.1e5 次左右,获得 99 分,我当时真的认为这个题应该是签到。

接下来继续做 T2,我思考了很久如何把一堆二元环拼成三元环。

最后我给出了把二元环拼成十二元环然后获得三元环的方法。(原因是我疑似认为三元环有四条边)

然后我就觉得我这个题好像答案都不太会求啊,放弃了。

然后大概剩下一个小时四十分钟,冲击 T3。

随便画了画发现会了一个神秘的 n^2 做法。

每次把某条没有归位的直线挪到竖直的位置(所有还没有归位的直线跟着它一起转),这样它左边和右边至少有一边能往下挪一条线到水平位置。

发现这个算法太蠢了,如果锐角和钝角数量不同就直接做,否则我们可以取最小的锐角和最大的钝角一起转。

在还剩半小时的时候写完了,获得 99+22+100 分。

最后半小时弃赛了,检查了一会代码。出场的时候感觉金牌线可能 240

头还是很晕,中午几乎没吃饭。

然后打篮球,投进 0 个。

有人问我有没有在代码里加头文件,我想了一下发现好像没有啊?而且 selfeval 也能过,如果到时候交到 APIO 官网上测评就全 CE 了。有点慌。不过 PDF 上没有明确写要加头文件,感觉我如果 CE 了可以直接申诉。

查分的时候发现是本地测评的,没挂分。

然后发现我认识的人大部分都寄了,没懂。

继续打篮球,打的挺牛。

傍晚继续头晕,继续几乎没吃饭。

我发现江苏省疑似有十个人以上比我高,晚上一直睡不着觉,在想到底有没有金牌。然后获得三小时优质睡眠。

Day4

开始摆烂,狂暴观看超电磁炮。

下午社会实践感觉啥都没干,开车一小时参观不到半小时,而且内容非常没意思。在车上打台球帝国被 djx 零封了。

回来以后踢足球,完全不会踢足球啊。

然后获得了成绩表,看了一下发现怎么前 15 名有 8 个江苏的,真是神了。

没想到这比赛分数线这么低。

最后获得了金牌。感觉主要是运气比较好。

忽然想到这是不是因为有一亿个人 T1 挂分了,那感谢大自然的馈赠。