闲话 #18: 我的波兰故事

· · 休闲·娱乐

前言

好久没写闲话了。原标题为 PA 2026 游记 & AMPPZ 2025 VP 记录(迫真)。但是看起来有点冗长,就改成了现在这个样子。

这可能是我今年在洛谷专栏发布的最后一篇闲话了。顺便插一句,《我的 OI 故事(五)》因为经历太招笑了不知道要怎么写,应该得等明年了。

退役后的日子是灰暗的。我并不知道失去 NOI 2026 的资格对我而言究竟产生了什么样的影响;本以为自己能顺利地进入文化课程的学习,后面才发现学起来困难巨大,就像被喂了一大坨【】。尽管如此,我仍然在课程之外,意外地找到了一些乐子。

第一部分:Potyczki Algorytmiczne 2026

本来这个东西可以写得比任何一篇游记还要长。因为连着考五场,每场时长都是以天为单位的。后面发现好像没必要写那么多。

由于 PA 的规则允许参赛选手之间分享测试数据(即,选手的大样例需要自己造),我和几名中国选手组成了一个团队,用于共享测试数据。在此表示对几位朋友的感谢。

Runda 1

1C 上来秒了。1B 接着秒了。1A 花了一会儿也秒了。

\text{\color{Black}S\color{Red}leeplessSouris} 大神上载了几组 1A 的数据。一测怎么爆了。原来还能一直 \times 0 让复杂度退化到 O(nq)​ 的,这么深刻。但是最终数据根本没卡。草台班子比赛。

赛后上洛谷和 QOJ 用这组数据四处叉人。\text{\color{Black}j\color{Red}iangly} 的代码挂了。

NOI 能不能少放点 Corner Case 题,咦怎么现在是 IOI 赛制了,咦怎么我也去不了。哄堂大笑。

最终得分 10+10+10=30,排名 1

Runda 2

2C 上来秒了。2B 花了一会儿秒了。2A 神秘石头剪刀布通信题。胡了一个奇怪的进制拆分做法,预计得分 6

写了一万年,程序一直跑不起来。我快要崩溃了。刷新了一下网页,官方发了一个通告,下发的样例与通信库输入 n,k 与题面中描述的顺序是反的。

??????

草台班子比赛石锤了。把输入顺序改一下就能跑了。

最终得分 10+10+6=26,排名 50

Runda 3

3C 上来秒了。3B 花了半个晚上做掉了。等下 3B 的做法怎么假了?但是此时已经到了半夜十二点,口胡出的正确做法来不及实现了。这个东西一直困扰着我,第二天早上我六点就爬了起来,把正确的做法补上了。

3A 神秘概率期望题。一看到骰子我就觉得自己完蛋了。果不其然。我花了十个小时在这道题目上面:三个小时用于思考一个错误的解法,四个小时用于思考另一个错误的解法,另外三个小时在床上滚来滚去。拼了 k=1 悲惨下机。

最终得分 10+10+2=22,排名 55

Runda 5

中间跑路了一场,直接来到 R5。5C1 5C2 上来秒了。Yukicoder 有原题,绷不住。

剩下四个看起来没一个可做的。赛后洛谷评的四个黑。

5B1 这个通信看起来很有搞头。我搓搓搓搓搓搓搓,搓出一个 5 分做法。感觉再往下做就要吃【】了,能拿一半分知足了。

5B2 名称是“原题改编”。好家伙,把十几年前给波兰初中生做的题加强一下扔进来了,真牛。决定扔到后面全力 allin。

5A1 是神秘 Prüfer 序列题,什么叫做 25 秒时限。我一个随机调整拍上去,某中学祖传艺能就是写假算最后拯救我一次吧!也不知道有几分。5A2 感觉没啥做头,写了一个复杂度巨大的 DP 就扔了。

后面花了一些时间冲击 5B2,却只能提出一个根号做法。希望能混到可观的分数。

比赛结束后,早上起来去查分。成绩单未公布!!??!!

原来是 25 秒题发力了,没测完。跟 CSP 坐一桌了。

等了两天,最终得分 10+10+5+6+0+1=32​,排名 13​,除了 R1 外最高的一场。令人沮丧的是 5B2 前面一发提交是 7​ 分,最后一发却只有 6​ 分。OI 赛制怎么这么坏啊,如果这是 NOIP……不对,这一切也跟我没啥关系了。

全场 MVP 是得了 O 分的 5A1 假算。祖传艺能传着传着,突然某天嘎嘣一下就似了,原来是 PA 出题人拿出了他们祖传的题目。

第二部分:一些杂事

PA 结束之后还有一些别的事情发生了。

新加坡

去了一趟新加坡。顺带参观了马来西亚。榴莲很好吃。

在飞机上补完了 5B2。

Polish Mafia

马上赶到现场的是 The 3rd Universal Cup Finals。

Warm Up Event 把资产全投进了 Gold Medal Cut-off 最后血本无归。

Polish Mafia 封榜后怎么一直在演。后来才发现是童年偶像 \text{\color{Black}R\color{Red}adewoosh} 被 Ynoi 题肘了,这个 lxl 怎么这么坏啊。

AtCoder

出击 ARC 狂砍青 PERF 掉了 41​ 分。什么罐头我说。

物构

学习了《化学 选择性必修 2 物质结构与性质》。你说得对,但是感觉不如晶胞。

第三部分:The 2025 Polish Collegiate Programming Contest

又称 AMPPZ 2025。在 QOJ 上面 VP。

开场先签了一些到,接着决定看有没有机会抢个首杀,反正成绩也不重要。

优先找图论题,开了 F 题看起来很有性质,结果一分钟就秒了!急头白脸开始写,交上去却一直 WA。首杀当然没抢到,在有人通过这题后的四分钟内我发现代码一个地方忘记除以 2 了。真是一个遗憾啊!

又写了几道比较平凡的题目。开到一个叫做 ICPC Isolation 的东西,是一道纯粹肮脏的题目,跟那个什么 Timus OJ 的叶卡捷琳堡地铁线路图坐一桌。大概就是你要手动把那个 27 行的表格手抄下来,然后瞎构造一下就做完了。

完成一道二分贪心题之后,比赛时间来到了一小时四十五分钟。我终于用题数优势克服了单人队的罚时劣势,追进了现场赛的铜牌分数线。

剩下的几个题都不太好惹。我决定逐个击破。

对于通过人数最多的 C 题,是个数数题,我发现了一些性质,但是并没有什么用。扔了。

开了 L 题,口胡了一会儿发现好像胡对了,是个比较恶心的 DS 题,需要使用李超线段树。但我只学过平衡树维护凸包,并不会李超树,而今天终于遇到了需要插入线段的题目。于是我去 Library Checker 上面贺了一个。在经过一段时间的调试之后,L 题通过了。此时已经来到了现场赛第二名。

优势在我!我意识到,只要剩下的题目做出任意一个,就很可能会有非常优秀的成绩!

但是万万没有料到,这场比赛就如同我的 OI 生涯一般,在短暂的光辉之后不可避免地走向了没落。

以下是赛时的个人记录:

5/24/2026 21:47

**5/24/2026 21:54** $\quad$我的天,好像秒了。 **5/24/2026 21:54** $\quad$假了。 $\quad$[Yokohama Wildboar.jpg] **5/24/2026 22:08** $\quad$我决定放弃计数题。 $\quad$转战神秘网格划分题。 $\quad$我现在是铜牌区第一名。 $\quad$再过一个题就是银牌区。 $\quad$看看能不能蠕动上去。 **5/24/2026 22:15** $\quad$不是,这垃圾网格题怎么我也不会啊。 $\quad$这真的可做吗??? $\quad$我决定放弃神秘网格划分题。 $\quad$转战几乎没人过的交互题。 $\quad$必须要 allin 出线题了。 **5/24/2026 22:21** $\quad$这什么狗【】交互题。 $\quad$这真的可做吗??? $\quad$再放弃就必须要选择几乎没人过的概率期望了。 $\quad$我一直在哭。 **5/24/2026 22:32** $\quad$我做个狗【】,剩下的四个题怎么这么难。 $\quad$一个都不会。。。 $\quad$哦我好像还没开那个概率期望。 $\quad$让我看看是什么。 > *Speculation in the real estate market is stressful work with unstable earnings. Would it help if you got a huge loan from your parents and could precisely predict apartment prices on selected days?* $\quad$这个题有劲! $\quad$我还是去炒房吧。 **5/24/2026 22:39** $\quad$这个狗【】题。 $\quad$我现在 $k=0$ 都不会。 $\quad$Omg,那还不如去做计数或者交互或者网格划分。 $\quad$哪个傻【】会来炒这个房。 **5/24/2026 22:48** $\quad$我四个题目都不会做/ll $\quad$可是再做一个题就有银牌或者金牌了啊。 **5/24/2026 23:31** $\quad$投降了。 $\quad$哎怎么是铜首。 $\quad$算了,这辈子就是打铜的命。

后记

我还是一名现役 OI 选手的时候,经常在模拟赛中遇到 PA 题,结果无一例外都是奋战五小时获得 \epsilon 分。我苦苦挣扎于这些比赛,自然没有再去品味蕴含于解法里的深邃思想。

如今 Away From OI 了,我却不可自拔地迷恋上了这些耐人寻味的题目,颇有“此情可待成追忆,只是当时已惘然”之感。

与波兰相伴的春天结束了,随着持续了五年的 OI 故事,被永远地埋了起来。这三个月零零散散的比赛经历,无疑给我的竞赛生涯带来了一个十分魔幻的收尾。