APIO 2025 游记 | 2025 年 5 月在江苏省锡山高级中学校内打东方的心得
前情提要:APIO2024 根本没得打,联合省选 2025 Day1 略小于大众分 Day2 光荣爆零。
Day -2(5.14)
中考二模语文和英语,由于今天上午学校体育中考所以两场都堆在了下午,英语考试的结束时间直接拉到了 18:40,可怕。(放成绩?别想了不可能的)
复习得头疼,中午直接学习珂学。
UPD:体侧太拖拉,语文不考了。
补觉。明天准备出发。
Day -1(5.15)
七点半高铁,起了个大早。辗转好半天到了江苏省锡山高级中学。
报道,拿手册,去宿舍。
听说宿舍没有插座,这叫我怎么活啊。
——@EmptyAlien,今年是第二次参加 APIO。
一个惊人的事实:他的宿舍有插座,我的没有。
在我自己寝室打了一个小时东方,电脑关机了,最后我把电脑扔到他那里充了。
锡山的饭质量还可以。没活的时候就是疯狂和几位学长进行 OI 相关和 OI 无关的交流。
试机是 NOIP2024 的题,本来想重写一遍 edit,结果 50min 还没写出来,【数据删除】!全删了,交一发特殊性质 A 的暴力差不多得了,试机结束,【数据删除】。
在我放电脑的寝室打东方被一众大佬围观了。
Day 0(5.16)
早上 8 点起床。时间很紧张,去食堂飞快地吃了早饭去上课。课完全听不懂,补觉。
中午的杂酱面不错。有点太甜,不过我不讨厌甜的东西。
下午的课就博弈论是能听的。
本来写了开幕式完整的节目单,结果没在洛谷保存下来。算了,当是攒 RP 了。攒了毛线的 RP。
懒得再写一遍了,留下关键内容吧。
人的思维能力,和与人打交(道)的能力,(被台下笑声打断)
——杜子德在 APIO2025 开幕式上的讲话(括号内的字没有发音)
回寝室,打了好久的 florr。突然想起打板子,于是打了个凸包,这时熄灯了就睡了。
Day 1(5.17)
(前面的部分是在无锡完成的,有些是后来的补充。5.17 这一天打铁打破防了结果后面的游记都没写。补充于 8.18。)
早上洗澡没热水,洗了冷水澡。
进场发现几位堆了一堆东西,包括食物和向志愿者求助用的牌子。
问过学长有一道可做题,赛时策略是找到一道能拿 70+ 的题拼一块 Cu。
开 T1,这种 8+17+85 的配置一看就觉得是可做题,很快就会了 25pts。
考虑是不是道诈骗题,比如说可以 collisions 一遍就求出答案什么的。
失败。
考虑如何在百万次操作内至少引起一次哈希冲突,结果发现很难做到。那就滚粗吧,去看 T2。
思考了 1h 没有进展。感觉 Alice 很难让排列更优,考虑这题是不是诈骗题,如果是的话那就是签了,直接输出原排列!
交一发 pretest,获得了第二个 Subtask 的
这题完全不好做,拼一个
思考 1h,发现是不是要尽可能多地堆直角?
然后开始想办法构造方案让它们尽量转成直角,然后中途功率还不能降低。
在草稿纸上搞一搞。
这么转功率好像不会降低。
写一写。
交一发。
pretest 炸了。
本地跑一下 checker。
输出不合法。
调一调。
功率降低了。
应该是哪里写错了。
调一调。
好像没有什么问题。
拿草稿纸算一算。
额这么搞功率就是有可能降低。
重新构造。
这么转功率好像不会降低。
写一写。
交一发。
pretest 炸了。
本地跑一下 checker。
功率降低了。
这样转不会有问题吧。
哪里写挂了吧。
调一调。
时间到了两点半。
怎么只剩 1h 了要抓紧时间啊。
调一调。
测一下 pretest。
功率降低了。
重构一下。
测一下 pretest。
功率降低了。
监考老师喊话离考试结束还有 15min。
拿草稿纸验证一下,不会转法还有问题吧。
还真有问题。
彻底输了。
25+12+16=53。
百分之一万的铁。来这本来就没有什么期望,打铁就打铁吧。
同校的同学大多分数不理想。@PengAo 和 @sdyzpf 都拿了 Cu。然而外校的大佬似乎估分都比较高,好像 @Sparkle_ZH 的估分是全省最高的。
出分环节 T1 的
据说交互库写的真的是 unordered_map,我们把它 Hack! 了。
后来不记得有没有重测把分数补回来,无所谓,怎么都是 Fe。
教练让我刚好反思反思。
是不是真的前面几天太摆影响赛时状态了。
回寝室打摆。复刻胡适日记。
Day 2(5.18)
上午打摆。下午的研学实践没啥意思。
初二学弟 @EmptyAlien 获得了全校最高 141pts。他说赛时他直接猜了一个给所有杆排序然后让
破防。晚上打了几个小时的游戏还没缓过来。