TJOI2026 游记
Day1 没考好,Day2 完全翻不回来的样子呢,大概 Day2 是 Day1 分数的五倍吧。
大概要高二打 D 了?
随机链剖分让我魅力无限。有一次,我们班平均分倒数第一,老师气坏了,指着我们破口大骂,你们是我带过的最差的一届。我心想这么骂下去也不是个办法,有什么办法可以控制老师情绪,有了。我想起了 OI 中最有魅力的 recollector,于是我模仿着随机链剖分走上了讲台,指了指黑板,说:“时过境迁,小 B 回到了他梦寐以求,却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢?其中又有多少最为珍贵的记忆值得去珍惜呢?小 B 是一个对算法竞赛充满热情,乐于探索的人。而对他来说,最珍贵的记忆便是学习算法时对其进行各种修改、实验,尝试得到一些新成果的日子吧。小 B 想请你陪他一起,去找寻这些珍贵的记忆。”全班同学都震惊到了,这是发明的新算法吧。太强了,好随机啊。老师也被我迷住了开始计算期望轻边个数,表情也变得温和。后来这件事被发到网上爆火了起来,各大出题人纷纷找到我,让我去对 998244353 取模,说我的答案可能较大。一天下午,我打开电脑,OI 给我发了这样的一条信息,“你要是重链剖分,我愿意当你的子树最大的子节点;你要是随机链剖分,我愿意当你的