👀👆⚽🏸🌻🐎🥝⊔☺😅👍

2026.1.29

我回来了/kel

前往青岛

?-2026.2.4

不知道怎么集训了一周，见到了很多大手子（应该没啥人认识我，不过大家似乎很认识 ANIG ！）

帆帆竟然来青岛旅游了，大家一起吃烧烤打雀魂。

cyyz 宿舍看上去怎么这么爆。

2026.2.4-2026.2.13

HA-01

九阳、bm、user 也来青岛了！又面了几位同学，报道日晚上一起玩了一会儿游戏。

第一场讲课听起来很有道理，但感觉那些事情离我好远！

国家队讲课依旧是杂题选讲或普及科技，cxy 讲的计数好有道理！

快进到比赛日吧 QAQ

好像是 8 点开始的。

怎么三个交互题，题目名还是按字典序排的，是不是变成 APIO 模拟赛了。

不管了看看题。

T1 怎么这么困难，好像胡了好几个假做法之后才大概明白要怎么做。

9 点的时候才写完了一个正确性对的做法过了 selfeval 上一些点。

再想了一会儿发现能做到 \(O(T\log n)\) 就过了 84，这时候是 9:30，开始看后面的题。

做了半个小时 T2，是不是坐标轴旋转一下就能维护连续段 dp 了？但是怎么只能跑 \(O(1)\) 分！

又对着特殊性质玉玉症了一会儿发现啥都不会做，感觉可以看看 T3。

我好像猜不出答案，但是随便造一下就能过前两个档。

写了一下暴力过了 29 分，看上去很能优化！

加了个剪枝怎么直接 50 多分了？又卡了半个小时常蠕动到 56 分就扔了。

还剩一个小时多一点，很着急，感觉 T2 还根本没做明白，是不是又要倒闭了？ /ll/ll

想到还剩 40min 的时候发现依然完全不会任何有道理的做法，感觉要寄了，回去给 T1 卡常。

发现每次加 lowbit 就能变成 \(O(T\log\log n)\)，改了一下怎么还是 84 分？

看了看发现速度还不如原来的 \(O(T\log n)\)，就又卡了卡变成 92 分了？

还剩 20min 紧急写 T2 指数暴力，疑似细节根本没写明白，最后还在 WA。

最后两分钟给 T1 又改了一下跑过了 96。

出场时难过极了，感觉完全不发挥 qwq

碰到九阳和 ANIG 发现他们都是 200 出头，那我是不是要第三次获得 WC Cu 了 /ll

T2 压根没发现是 flow。原来 T3 性质的 dp 可以用 soldier 的 trick 做到 1log。

下午查分挂成了 96+0+53=149。

怎么赛时 T3 的代码 CTS 能直接过 48？

套个随机标号多跑几轮 CTS 上就 60 多分了，WC 好像也能过 61 分。/ll

又给这个唐诗做法蠕动了蠕动在 CTS 上卡到了 80 分，但按 WC 的给分标准还是 61。

为啥好多人都能猜到 \(k_{\min}\)，我好笨蛋……

后来发榜发现还是有 Ag 的，但是 rk 还是 100 开外。

ANIG 和九阳都进了 top 15，太牛了。

剩下几天到过年都挺玉玉症的……

最后一次 WC 就这么结束了/kk

我想省选更好些。

Day -?

dmy 模拟赛两天总共获得 108 分，我真厉害。

其实感觉还是不错的。

Day 0

HA-018

抵达焦作。

虽说没啥进队压力但是还对自己抱着一些期待，实在不想再像去年一样蛆下去了啊。

理应是最后一次省选了。

Day 1

半夜醒了好多次，似乎肠胃消化水平有点被抑制。

早上 6:20 起床，困困的。

7:15 坐大巴去焦作一中，在门口等了差不多 30min，难绷。

T1 好像要做扣掉一个儿子的背包。

求出总的答案再除掉是不是复杂度带 \(O(\sum sz_i^2)\)？再想想别的。

分治会不会挺对的来着？没想明白复杂度，就测了一下菊花的操作次数，怎么只有 2e7 次，看来比 \(n^2\) 还小。那它是不是不带 log。

于是开始写，九点二十多过了所有大样例。

T2 最开始没有头绪，去想性质，发现都是做些背包就行了，那正解会不会就是按 D 性质分段？似乎没道理。

这时候想到一个乱搞：从前往后填，维护当前能匹配上的位置有哪些。测了一下发现状态量怎么这么少？？

细想一下状态量是 \(O(nk)\) 的。为了求答案，我还需要枚举答案，记录一个背包，这样就能得到多项式复杂度的做法了！

有点着急没算复杂度，写完发现能跑最后一个大样例，但是复杂度是 \(O(\dfrac{n^2k^3}{\omega})\) 的。

改了改去了个 \(n\)，但是极限数据完全跑不了。

不过复杂度和答案大小有关，拼一拼应该能过 75，就先去做 T3 了。

写完暴力之后尝试观察怎么判定，发现根本不会 \(m=2\)。

特殊性质 B 是限制最多的，对着想了一段时间还是不会多项式复杂度的做法。

时间不多了，回去把 T2 的除了 D 性质和最后一档都拼好了。

出场发现 ANIG 和九阳都会 T2 的 \(O(nk^{1.5})\)。讨论了一下发现改一下拆贡献的办法就对了，我怎么这么急。他们 T3 都会 B 性质。

又讨论了一下 T1 发现撤销背包复杂度其实是对的。我分享了分治的做法，大家都认为是 \(O(n^2)\) 的。

想了一下 T2 感觉其实能卡到 60 分。

下午睡了一会。

晚上和 Xiao_Xiao_Yu 散步，不想吃晚饭。

Day 2

睡梦中突然发现自己 D1T1 菊花好像是 \(O(n^2\log n)\) 的。

6:30 起床，吃早饭的时候仔细想了想它确实是带 log 的。

很难过，如果 T2 也被卡最低分就只有 136 了。

试机的时候写了个昨天写的测分治操作次数的东西。

发现次数怎么是 2e8？？

如果删掉带 log 那部分贡献就是 2e7。

所以我昨天要么少看一位数字，要么少算了一部分贡献/ll

很玉玉症地开题，怎么真的 interaction2026 了？

T1 想了一下怎么找到 0 就会了，20min 写完过拍。

理解了一下 T3 题意感觉至少三四十分都不难做，准备留到后面做。

在纸上尝试了一个小时 T2 根本不会做？怎么第一档都不会啊啊？？

没招了去猜一些东西，过了 \(k=3\)，但是没什么帮助。

给自己设定做 T2 到 11 点还不会就去写 T3。

10:40 的时候想到把状态用向量表示，自然地想到去建线性基。

猜一下随机 \(O(n^2)\) 个操作就能把线性基建出来，试了一下果然是。

我现在想最大化 popcount，但一般来说这是做不了的。

又想了一会儿想到去消元成最简形式，发现线性基每行只有 \(O(1)\) 个 1，而且它的规律怎么只和 \(k\bmod 4\) 有关？？？？

仔细分析一下就会了 \(k\bmod 2=0\) 时的第一问。又观察了一下就会了 \(k\bmod 4=3\) 时的第一问。

还剩下 \(k\bmod 4=1\)。这时的线性基看起来很复杂，花了很多时间才理解它的规律。

似乎套用 \(k\bmod 4=3\) 的贪心再加一些分讨就是对的。

那我是不是做完第一问了？

意识到这直接能导出一个 \(\dbinom{n}{2}\) 步的构造，但冷静一下发现要 \(O(n^6)\) 的时间复杂度。

又花了点时间尝试找到一个每行对应 \(O(1)\) 个操作的基，但逐渐意识到这特别困难。

只有四十分钟了，赶快去写第一问，大概 1:15 调过了除了 \(k\bmod 4=1\) 的 case。很急，感觉完全写不完分讨，而且 T3 一点没写。

大概这时候通知加 15min！

继续去蠕动 \(k\bmod 4=1\) 的第一问，分讨疑似没编清楚，对着大样例拟合到了 1:40 才过所有大样例。

发现 T3 好像没有 5min 能写完的档。

出场发现 ANIG T2 写完了构造过了除了 \(n\leq 70\) 的所有样例，九阳和 user 也会求答案，但是怎么和我做的东西完全没关系？好像全世界 T3 都写了很多分qwq

与同学们一起吃了午饭后找了个桌游社。ywr 带大家玩了几局狼人杀，我根本不会玩。随后一起玩了类似骗子酒馆的 uno（这是 WC2025 时 Larunatrecy 教我们的玩法），笑点频出，非常有趣。还有很多项目想尝试，但是时间不早了，大家就撤退了。

晚上睡觉前 BM 告诉我 user 第一天三题忘写文件读写，心肺骤停，细算一下分数发现他几乎没了进省队的可能，我不敢相信这是真实发生的。想到 user 连续两年遭遇厄运，我很为他难过。

Day ?

最后实际得分是 308+(100+90+12)+(100+19+0)。

D1T2 卡时卡少了，D1T3 没发现 D 性质可以爆搜跑。D2T2 有几个 case 好像根本没写对，我发现可以只保留两个最简单的讨论，再套一个随机标号就对了。

依旧达不到 GD 队线，吓哭了。

注意到两天 T3 总共获得 12 分，无疑是严重失误。事后来看 Day1 其实不太爆，Day2 应该采取稳定的策略。虽说 NOI 能当天得知最终得分，但还是希望 Day2 不要被 Day1 影响吧。

查分那天陆续得知了很多位一起训练过的同学进队失败的消息，其中不乏遭遇挂大分的实力强劲的选手，当时感到震惊、难过、压抑和虚幻，无法相信这些结果。现在只能祝未能如愿的同行者渡过难关，前路顺利。

细小的失误固然是选手的责任，但比赛为什么偏要严重不对等地放大压力如山的选手的疏忽呢？还是希望 OI 赛制能尽早进入历史的博物馆吧。

只有到了某个关键的时刻之后，你才会发现，“人生有梦，各自精彩”，其实并不是一句戏谑的嘲讽，不是一碗尴尬的鸡汤，更不是一声无奈的感叹，而是一句真真切切的真理。因为人生就是这样。每个人都有只属于自己的、独一无二的旅程。因此，我们只需要享受当下、享受 OI、享受比赛！

所以，我亲爱的朋友，趁还有机会，高傲地再飞一次吧！愿我们抵达路的末端时，都不会后悔。