BJOI2026 游记

· · 生活·游记

推荐阅读(由于小一还没写游记所以链接指向了滚木)

前情提要

男人一生只哭三次:

Day-10

在代码源模拟赛砍下 rk9,感觉进省队跟呼吸一样简单了。

Day-7

呼吸困难。

Day-6

呼吸困难。

Day-3

呼吸困难。

Day-2

呼吸困难。

Day-1

呼吸困难。

Day0

感觉最近状态完全不对,想题/写代码要花的时间比之前的我慢了好几倍。越训越不自信,几乎可以预见到明后两天整个崩掉的景象。

Day1

好在晚上没有失眠,早上起来头脑也较为清晰。

开题,哦不怎么有 string,急哭了。

T2T3 题面都不算太长,读完后开始全集中思考 T1。先把贡献摊到每条轻边上,然后只关心子树上来的链长。搞出这个后算答案就直接 O(n^2),开写开写。

欸,怎么求每种链长的概率来着,怎么是三次方的。仔细思考,能不能直接分析到平方,不太行。在这里浪费了挺久。已经 40min 了,我怎么连 T1 都不会。重新描述问题,怎么是背包撤销,哦对的对的。

发现我不会写背包撤销,又花了点时间。大约 1.5h 通过。

看看 T2 的突破口在哪里,先搞搞全 0 和全 1,因为要恰好 k 似乎不能直接贪,倒是可以给出几个多项式复杂度的 dp。

复杂度还是很高,重点在于如果从中间往两边加数要记一堆东西,而且不好推广。猜测最优解只会往一边加数,仔细想想就叉掉了。

哦对,不用从中间往两边做,只需要从前往后加数,在记一个 0/1 状态表示有没有出现过 S 就行。对对从前往后就直接对了,贡献形式非常好,状态只需要记一个 kmp 自动机状物,和一个延迟贡献。似乎稍微爆了一点,不过先写吧。

还要记转移点,空间开销有点大,直接压到一维来做。过了一会发现延迟贡献那一维是 O(\sqrt k) 的,这样子就直接对了。

以上思考过程并没有上面描述的那么顺利,实际上用了 1.5h。写着写着也发现我根本不会写代码,最后在剩 50min 的时候蠕动着过了大样例。

根据 NOI 的经验,T3 才是具有区分度的那道题。一定要拿到高分!

然后啥观察没有,12 分跑路。

结束的时侯旁边的 sunnywan 告诉我他发挥得不是很好,希望他能翻盘。

下午爽玩。

Day2

进考场前告诉自己,只要今天拿任何一点非平凡分数,我就能进队。要写的代码不会很多,所以想题的时候千万不要急。

汤圆在我旁边,好开心。

T1 交互 T2 构造,T3 题面还巨长,来者不善。

T1 首先观察到应该先决定 0 的位置,然后接下来的信息就是前后缀 min。精细讨论一下就只需要询问 n 次。1h 通过。

感觉优势在我,先想想 T2。k=3 我咋不会。哦会了,只需要把度数顶到奇偶性上界就行。那 k 是偶数呢,度数的上界怎么是 n-1,但是样例又不对啊。

怎么奇数也有不对的,完全没有道理。想了半天愣是啥都没观察到。

紧急启动领低保计划,剩 2h 的时候去看 T3。看懂了空集比大小,O(n^3) 但实际上跑不满的算排名是简单的,可以啃到 16 分,r=1 又送了 4 分。草了算排名怎么这么难写,还一直在 CE。写完只剩 40min。

此时仍对 T2 抱有希望,速通 k=3 后又想了一会。

放弃了,突然发现模拟退火应该会有一些分,写了一个然后跑出 \frac{ans}2。没绷住。

最后得到 100+12+20,也许 NOIP 再高几十分,这个分数还是可以接受,但是对于需要翻盘的我来说还是略微无力。

小一 T2 获得 55 分,这也太牛了。好多人也对 T2 有观察。明显感觉到我还没有达到那个高度。

很失望,很平静,又保留着一丝幻想。

下午就是公式化的水群算分,考虑着眼前的事情。

但是完全没有动力去考虑眼前的事情。

Day3

两手空空地被拽进文化课,毕竟也不是第一次了。白天充满斗志地计划着怎么补上落下的课,晚上却是什么都不想干。

只要是有长一点的休息时间就拼命往机房里钻。

晚上 OI 课被 Ran 拉去机房大清洗(大扫除)。干完活,突然就不知道干什么了。

算榜,好像如果小一 Day1 低了那我就是长队,否则我就是队线外一名。无所谓了,反正进哪个都一样。

Day4-5

班主任过来问我还有没有停课计划,我甚至不敢和她说我巴不得马上就停。眼睛像受到什么阻力一样难以对上她的目光,我发现我根本就没有正常跟人沟通的能力。

又被安排了讲课任务,做了讲义但讲得还是很乱,我不懂了。

Day6

出分了,T2 -10,彻底翻不上去,心情没有太大波动。

好像 D1T3 不判测试点编号还能多得 12 分,真无敌了。

Ran 中午突然说让我自己买 C,完全看不懂。

IOI 主席来学校了,被带着巴结大手子,提问环节临时想到了一个神秘问题,整段垮掉,原因是一个说不明白一个听不明白。

晚上又是浑浑噩噩的状态,加上这几天发生的神秘事情,彻底绷不住了。又不知道干什么拖到了零点。经过一系列思想斗争后走到母亲大人房间门口,胡乱编了个理由想请假。

可我又能做什么呢,我只是一个一遇到困难就不想面对,被家长惯坏了的胆小鬼。

Day7

啥都没干。可能去学校也一样吧。也许关键不在这里。

我到底怎么了。我还有救吗。我该得救吗。

大家再见。

男人一生只哭四次: