游戏继续

· · 生活·游记

可是 面对难解的谜题

还是 情不自禁要继续

可是 偶尔还是会想起

自己 是独一无二的个体

因为你说“当我凝望天空的时候,眼睛里是整片宇宙”

虽然是第一次参赛,NOI 2026 对我来说无疑充满了遗憾,很幸运,它并没有成为我 OI 生涯最后一段旅途。

Day -?

来到青岛实验中学参加 htoj 的集训。第一次外出集训居然是在 NOI 前吗。

UNR 笔试荣获 95 分。d1 不会做 T2 荣获 100+45+10 分,还因为最后时间交错了代码导致 T2 只有 18 分。d2 没打,因为有模拟赛。

模拟赛 r1d1 的 T2 是 zxx 给我做过的题,居然还搬模拟赛,无敌了。靠着作弊登顶了。

r1d2 T1 把题面看错了,T2 被卡常,遗憾垫底。

r2d1 因为不会 Dilworth 痛失 T2 再次垫底。

r2d2 的 T2 写了个假做法偷了,数据脚造的。

最后排名不知道多少,拿了个充电宝,感觉 NOI 前的状态要爆炸了。

Day -1

来到了 cyyz。相比于 WC 非常慷慨的开了一个公共卫生间,除了里面一直有味道、有一个隔间进不去、【】冲不掉之外简直没有任何问题。

下午和室友联机 MC 然后复习笔试。

cyyz 的枕头真的是给人睡的?

晚上气温一直在打呼噜,没睡着。

Day 0

笔试。

笔试回来复习了一下图论。感觉问题不大啊!

晚上气温一直在打呼噜,没睡着。

Day 1

比赛日。

早上早饭吃不下,只能靠士力架了。

开题的时候密码条没发完,补了 5min。当时我可能还不知道,这 5min 时间拯救了我的 NOI。

T1 看起来是一个乱七八糟 DP,只会三次方,跳了。

T2 是点分治板子,2log 做法很容易,先写了再说。写完花了十分钟调试获得了 80 分。

再回来看 T1,发现三次方居然是可以通过的,我去不早说。写了十分钟通过了。

目前时间经过 90 分钟,获得了 180 分。感觉还行。

看了眼 T3,是个乱搞交互题,我不会啊!

先把 sub1 写了。sub2 写了个区间 DP 的搜索,每次问一个区间中的 x_1x_2,x_2x_3\dots,搜一个优的决策树,做到了 16 分。

sub3 暂时没有头猪,回来看眼 T2,发现由于邻域包含关系,相邻答案差不超过 1,所以可以省略掉二分,得到了 100 分。

回头看 sub3 也一直没有什么好的思路,一抬头发现只有四十分钟了,只能开始狂暴写搜索。结果搜索还写错了,一直到还剩十分钟的时候还没有瞪出来,只能紧急把 sub2 的做法套过来:第一次询问所有的 i(i+1),这样第二次询问中每个等价类大小不超过 O(\sqrt{n}),这样总复杂度也是 O(\sqrt{n}),获得了 20 分。

能量饮料的劲几乎耗光了,写完之后手一直在抖,而补时的时间也刚好流尽。

刚出考场的时候,100+100+46=246 分的成绩感觉上来说并没有很差。结果询问到的第一个消息就是所有人都在 T2 使用根号和 2log 冲过去了。这还没完,气温写了个很有道理的构造在 T3 获得了 88 分,但是一大堆何意味搜索却获得了 90 到 100 分的成绩,这就使得 d1 的队线一直蹿升到 280 多分。

这么来看,246 分几乎差一点就可以对我的 NOI 宣判死刑了。

经过一个下午的查询,分数线大概在 270 左右。只能说还能争。

不过我暂时也没有精力去思考 d2 翻盘的事情了,先打游戏。

晚上气温一直在打呼噜,没睡着。

Day 1.5

社会实践日。

早上的活动很无聊,不过看看海还是挺让人放松的。经过了半天的暴晒,下午也没什么力气复习,只能继续打游戏。

打完游戏写了下集合和登山。

晚上复习了一些图论算法,希望不要像 WC 一样倒闭了。

Day 2

今天不是被呼噜声吵醒的,是被胃疼醒的。

比赛日一大早起来就感冒可不是什么好消息,花了十分钟在厕所解决了一下问题,但是疲劳和头疼才真正让人焦躁。

早饭依旧没力气吃。

然后去给 wsc 买了杯茉莉蜜茶,快进到开题吧,中间做了什么已经忘了。

T1 是一个挺典的题,随便分讨一下就对了。不过我在实现的时候的效率明显非常低,花了半个小时调试写成了一坨的代码。通过的时候全身上下都非常难受。

难道我的 NOI 就要在痛苦中结束了吗?

开一下 T2,又是数据结构,这使得我又拥有了些许翻盘的希望。但是开始思考之后我的心又凉了;给定的条件可以直接转化为一个套路的三维数点,随便怎么维护都可以。

妈的,现在的 NOI 到底怎么了,两天前四个题都是板子题,区分题就只有 T3 吗?

没时间想这么多,先花了一个小时写完了代码。又在头痛中艰难地调试完成后,必须立刻开始冲刺 T3。

T3 是一个纯种 DP 题,我的机会并不多。不过我先下意识地将题面中给定地【存在一个祖先】容斥成了【不存在任何祖先】。

这是我 NOI 中做的最错误的一个决定。

容斥过后,二叉树可以十分方便地转移,然后我实现完成后却没能通过样例。我本想花十分钟调试暴力代码,好快点开始写正解,结果三十分钟、六十分钟、九十分钟过去了,我还是没能通过第一个小样例。

头痛欲裂地条件下,我艰难地将每一种情况的容斥拆开来手算,才发现第一步容斥就是完全错误的。也就是说,刚才的接近两个小时的思路全都是错误的。

此时比赛结束还剩下四十分钟,selfEval 上 T3 还是挂零的分数,而我的大脑一片空白。

看来集训队已经和我完全没有关系了。一想到这里,我几乎就要彻底放弃,趴在桌子上构思 whk 生活了。旁边的 A073 座位的哥们大概看到了一个小丑在对着电脑屏幕一边红温一边大喘气,还一直拿着脑门撞桌角,也是 NOI 赛场上的奇观了。

不过,我还是强迫自己冷静下来,给自己可能的最后一场 OI 比赛中的最后一道题目一个能够让人接受的收尾。

其实,即使不容斥也容易写出简单的判定方程,对于二叉树依旧能够简单转移。而想要扩展到正解,只需要用到 UNR d1t2 里面的那个 trick,把条件差分一下即可。

我决定把二叉树的部分分写完。干掉了最后几滴能量饮料之后,我开始了 OI 生涯中最后一次狂暴写代码模式,即使只剩 15 分钟,我还是在比赛还剩 3 分钟的时候通过了大样例,selfEval 上获得了 20 分。

20 分?二叉树的五次方不是 12 分吗?

原来有一个 n=4 和一个 n=16 的数据也恰好满足了二叉树。不过剩下的时间不允许我想这么多了,草草交了卷之后就直接冲回了宿舍。

根据我对难度的理解,这个分数可以说已经毫无机会了。一冲回宿舍我就开始给 ppip 打电话,然后一边哭一边对着手机胡言乱语,还索要了 whk 学习方法。

查分的时候也没有抱着任何的期望,不过 cb 还是跟我一起进考场了。最终的测试数据所有 n\leq 16 的点都是二叉树,导致我获得了整整 28 分。cb 一看到非常高兴地对我说,有机会啊!

有机会是什么意思?

246+228,两天一共 474 分,这个分数有机会吗?

我又一次冲回了宿舍。群里的分数线一开始被批话哥抬到了 600,但是又不断降低降低,最终落在了 560+ 的区间中。

我的分数真的足够了吗?此时心跳再次开始加速,而恰巧传来了一阵急促的电话铃声,是 cb 让我赶快确定去 t 还是 p。

稍晚时候,我得知了分数线是 560。我在全身肌肉的虚脱和麻木中度过了整个下午,确定进队之后的喜悦却荡然无存。显然地,我的身体无法支撑一场颅内的狂欢了。

我高二的 OI 中充满了极端情绪组成的尖刺网,每个月的模拟赛,每周的题单,甚至是最终的 NOI 考场上,都充满了我的恐惧,焦躁,和压抑。而在真正的【The End】到来之时,所有的这一切却又突然的一扫而空了。在这片空荡荡的空间中,想象中的狂喜并没有将其填满,不过我也确实可以让我紧绷的神经在此处暂时歇歇脚了。

此时的宿舍中充满了各自不同的悲伤和喜悦,而这些情绪又与我之间仿佛隔了一层厚厚的膜。今天对于我来说是跌宕起伏的一天,却又是平静的一天。无论如何,我在两天比赛末尾的坚持最终还是没有白费,而此时的我只希望能够尽情地享受【The End】给我带来的久违的平静。

晚上的嘉年华很唐,踢了会球就下班了。蒙进去一个球,运气还不错。

晚上气温一直在打呼噜,没睡着。

Day 3

zxx 说批话不好看。

闭幕式欣赏肚子德发狂。

回家了,对于我来说,OI 的某个阶段终于在此告一段落了。