NOI2026，我还记得你

· · 生活·游记

说不定打完就不想写了，所以先写着吧。

day -8

unr day1。被 A 卡了很久，假了若干次，最后在 2h 的时候通过了。然后很快注意到 B 可以直接枚举每种颜色出现的次数，然后随便钦定一下就可以算出不合法的方案数。写了一年，发现假了。不过很快打了个补丁让做法真了。写写写，调调调，比赛结束。最后获得 200+ 名的好成绩。

day -7

unr day2。A 好难啊。不过 B 可以容易算出一棵 dfs 树被算重了几次，然后直接状压就 O(2^n\text{poly}(n)) 了。写了一年获得 82 分。分析一下写的可能是 2^nn^3 的，那就不管了。然后尝试思考 A，猜了几个结论都不对。拟合了半天勉强通过。C 太困难，只能写暴力。最后获得 20+ 名的好成绩。

day [-6,-2]

lululu。

day -1

前往 cyyz。怎么我们学校来了四个教练和一个学生。晚上由于各种原因入睡困难。

day0

开幕式。四个节目有三个是小学生表演，并且一开场就是一个猎奇节目，大概是在看一群小学生兴奋地大叫和假装游泳。后面还有一个看一堆小朋友剃个光头画个鬼妆在那里表演杂技（扭屁股？）

下午试机+笔试。紧急向 kly 学习了对拍。笔试 100 了。

day1

NOI day1 和世界杯决赛撞了选哪个。

晚上艰难入睡。早上起来一看西班牙夺冠了，恭喜。

8:00 开始，但是还没有密码条。结果开完机他说让我们赶紧注销，8:05 才开始？犹豫了一下是否看纸质版题面，好像大家都在看，不懂啊。

发现 t3 有 \gcd，那我能会一下吗？不过读完题就感觉没法做了。于是开始做 A，咕咕嘎嘎了一下会了 O(nmk)。还得滚动数组一下才能过。写一写怎么 WA 了。好像是式子有点问题，于是开始急急急，显然很急的情况下是无法通过题目的。不过稍微不急一点就推对了。发现 TLE80pts，思考了 5s 是不是有复杂度更好做法，最后决定卡常。

狂暴卡常一年后获得 96pts，于是做 t2。很快注意到半径是 O(\sqrt{n}) 的，那很容易做到 O(n\sqrt{n})。但空间是 O(n\sqrt{n}) 的，应该可以获得 75pts。使用长剖结合 shrink_to_fit 可以做到线性空间。众所周知 5\times 10^5 已经成为常见根号复杂度范围，于是直接开写。因为我太神人了所以 LCA 也写了根号复杂度求，喜提 TLE。加了个重剖上去就几乎可以通过了。随便卡卡常获得 100pts。（我甚至写的是 O((n+m)\sqrt{n})，所以可能本来能跑进 2s 的）。回头给 t1 卡了一下常，可以稳定通过了。

然后大战 t3。感觉是要特殊性质是要构造一个相邻 \gcd 互不相同的递增序列，那咋做。写了个每次贪心找第一个，可以获得 21pts。直接魔改到非素数上，获得 30+eps。想不到有道理的优化，于是枚举了一些策略，发现如果第一轮在选了一个 >400 的数后跳过从它开始的 20 个数可以获得 57pts？后面尝试了一些选所有 p_ip_{i+1} 的数状物，好像可以做到接近的分数。不过都没这个策略好。最后遗憾离场。

day499122178

这种学校也能办 NOI？？？

不知道为什么社会实践要早上 6:50 集合。结果到了以后被告知无法进场，在门口罚站 0.5h/xk。感觉这个地方没啥好看的，差评。然后离场的时候又罚站了一个小时/xk/xk/xk。鉴定为折磨人。

下午干了啥来着。

day2

t1 怎么是鬼题。我猜猜猜。我写写写。我调调调。刚学的对拍居然用上了。

t2 好像有点难。t2 好像不是很难。n\sqrt{n\log n} 看起来能过，并且可以基排做到 O(n\sqrt{n})。我写写写。我调调调。调不出来咋办。调的时候感觉心率极高，只能反复喝水企图让自己冷静，结果就是去了很多次厕所。还好还剩 40min 的时候调出来了。

t3 拼暴力。我怎么不会链。

最后获得 0+100+100+100+57+100+100+8=565<568，那咋办。

考完以后一直在等分数线，一开始发了个统计网址，输入分数发现已经 rank47 了，吓哭。不过发现是有人在乱填 705。之后看着分数线从 580 到 570，但到 570 就没动静了。等了一年分数线终于降到 560 了，于是跟教练打电话考虑签约。发现我好像对 tp 都不太了解，不过 gzlz 学 OI 的好像去 t 的比较多，于是报了 t。

（说了一些煽情的话）

本来想写点什么的，但是现在听到“希望大家一直记得我。”就会自动播放“张雪峰老师，我还记得你”，所以就不写了。