闲话 #18: 我的波兰故事
前言
好久没写闲话了。原标题为 PA 2026 游记 & AMPPZ 2025 VP 记录(迫真)。但是看起来有点冗长,就改成了现在这个样子。
这可能是我今年在洛谷专栏发布的最后一篇闲话了。顺便插一句,《我的 OI 故事(五)》因为经历太招笑了不知道要怎么写,应该得等明年了。
退役后的日子是灰暗的。我并不知道失去 NOI 2026 的资格对我而言究竟产生了什么样的影响;本以为自己能顺利地进入文化课程的学习,后面才发现学起来困难巨大,就像被喂了一大坨【】。尽管如此,我仍然在课程之外,意外地找到了一些乐子。
第一部分:Potyczki Algorytmiczne 2026
本来这个东西可以写得比任何一篇游记还要长。因为连着考五场,每场时长都是以天为单位的。后面发现好像没必要写那么多。
由于 PA 的规则允许参赛选手之间分享测试数据(即,选手的大样例需要自己造),我和几名中国选手组成了一个团队,用于共享测试数据。在此表示对几位朋友的感谢。
Runda 1
1C 上来秒了。1B 接着秒了。1A 花了一会儿也秒了。
赛后上洛谷和 QOJ 用这组数据四处叉人。
NOI 能不能少放点 Corner Case 题,咦怎么现在是 IOI 赛制了,咦怎么我也去不了。哄堂大笑。
最终得分
Runda 2
2C 上来秒了。2B 花了一会儿秒了。2A 神秘石头剪刀布通信题。胡了一个奇怪的进制拆分做法,预计得分
写了一万年,程序一直跑不起来。我快要崩溃了。刷新了一下网页,官方发了一个通告,下发的样例与通信库输入
??????
草台班子比赛石锤了。把输入顺序改一下就能跑了。
最终得分
Runda 3
3C 上来秒了。3B 花了半个晚上做掉了。等下 3B 的做法怎么假了?但是此时已经到了半夜十二点,口胡出的正确做法来不及实现了。这个东西一直困扰着我,第二天早上我六点就爬了起来,把正确的做法补上了。
3A 神秘概率期望题。一看到骰子我就觉得自己完蛋了。果不其然。我花了十个小时在这道题目上面:三个小时用于思考一个错误的解法,四个小时用于思考另一个错误的解法,另外三个小时在床上滚来滚去。拼了
最终得分
Runda 5
中间跑路了一场,直接来到 R5。5C1 5C2 上来秒了。Yukicoder 有原题,绷不住。
剩下四个看起来没一个可做的。赛后洛谷评的四个黑。
5B1 这个通信看起来很有搞头。我搓搓搓搓搓搓搓,搓出一个
5B2 名称是“原题改编”。好家伙,把十几年前给波兰初中生做的题加强一下扔进来了,真牛。决定扔到后面全力 allin。
5A1 是神秘 Prüfer 序列题,什么叫做 就是写假算最后拯救我一次吧!也不知道有几分。5A2 感觉没啥做头,写了一个复杂度巨大的 DP 就扔了。
后面花了一些时间冲击 5B2,却只能提出一个根号做法。希望能混到可观的分数。
比赛结束后,早上起来去查分。成绩单未公布!!??!!
原来是
等了两天,最终得分
全场 MVP 是得了 O 分的 5A1 假算。祖传艺能传着传着,突然某天嘎嘣一下就似了,原来是 PA 出题人拿出了他们祖传的题目。
第二部分:一些杂事
PA 结束之后还有一些别的事情发生了。
新加坡
去了一趟新加坡。顺带参观了马来西亚。榴莲很好吃。
在飞机上补完了 5B2。
Polish Mafia
马上赶到现场的是 The 3rd Universal Cup Finals。
Warm Up Event 把资产全投进了 Gold Medal Cut-off 最后血本无归。
Polish Mafia 封榜后怎么一直在演。后来才发现是童年偶像
AtCoder
出击 ARC 狂砍青 PERF 掉了
物构
学习了《化学 选择性必修 2 物质结构与性质》。你说得对,但是感觉不如晶胞。
第三部分:The 2025 Polish Collegiate Programming Contest
又称 AMPPZ 2025。在 QOJ 上面 VP。
开场先签了一些到,接着决定看有没有机会抢个首杀,反正成绩也不重要。
优先找图论题,开了 F 题看起来很有性质,结果一分钟就秒了!急头白脸开始写,交上去却一直 WA。首杀当然没抢到,在有人通过这题后的四分钟内我发现代码一个地方忘记除以
又写了几道比较平凡的题目。开到一个叫做 ICPC Isolation 的东西,是一道纯粹肮脏的题目,跟那个什么 Timus OJ 的叶卡捷琳堡地铁线路图坐一桌。大概就是你要手动把那个
完成一道二分贪心题之后,比赛时间来到了一小时四十五分钟。我终于用题数优势克服了单人队的罚时劣势,追进了现场赛的铜牌分数线。
剩下的几个题都不太好惹。我决定逐个击破。
对于通过人数最多的 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 题,结果无一例外都是奋战五小时获得
如今 Away From OI 了,我却不可自拔地迷恋上了这些耐人寻味的题目,颇有“此情可待成追忆,只是当时已惘然”之感。
与波兰相伴的春天结束了,随着持续了五年的 OI 故事,被永远地埋了起来。这三个月零零散散的比赛经历,无疑给我的竞赛生涯带来了一个十分魔幻的收尾。