NOI 2026 首银记

· · 生活·游记

省流：0+100+(244=100+100+44)+(212=100+100+12)=556，Ag rk 1，被 pudding 区分了。

省选和 apio 爆大的了。

省选 string 没有写 kmp 自动机而是写了一个钦定 lcp 的猎奇东西，难写难调来不及加优化，直接喜提 55。day 2 完全不发挥，虽然我 starmap 完全不会做，但是 industry 的 44 分也没有写明白。

apio 4h20min 过 t1，剩下两个题连平凡的分数也没有打完，获得 ag 尾。

Day 1

忘记发密码条，于是获得 5min 读题时间。

看到 t1 样例告诉你三元环就爆了，直接猜测 c_i\le 2 和联通是充要条件。到点了直接开写，甚至连复杂度都没有仔细数。不过卡了一下空间就在 8:23 通过了，优势在我。

看到 t2 先写了一个 O(n^2)，然后发现貌似具有可三分性，莽一个点分树上去是不是就好了。3.5s 5e5 2log 好像挺合理来着。写完了狂暴卡常，最后大概开场 2h 通过了。

于是获得了 3h 做 t3。经过大量的无效思考后，感觉大概有做法，但是细节想不清楚，非常复杂。考虑得分有梯度，于是写了一个随机化。我并不认为随机化能够获得高分，更不认为这种数论题退火会比较有效果，只写了在决策树每次强行随一个最大等价类子集最小的选择，并强行规定查询集合大小 =20。

写出来是 Q=5,S=100，发现扣分有点多，于是我尝试增大集合大小来改善 Q 却失败了，非常唐，直接在剩一次的时候问所有数就可以了，这样就可以让分数 /0.7，但我场上并没有注意到这一点。

最后拼上 sub1 测出来是 44，如果写 Q=4 分数肯定 >50 了。如果写退火感觉能高一万分。

最后总分是 100+100+44，结果出来发现队线大概是 260+。

Day 2

打开 t1，上来写输出第 \lfloor k/2\rfloor 大发现过不了样例 2。

想了很久编了一个正确性未知的 1log 做法，写出来就对了，貌似是 9:04 过的，t1 做 1h 怀疑自己出师不利。

打开 t2 貌似是 ds 题，但 prufer 序列我都忘干净了，居然思考了半天怎么把 prufer 转树。

后来干了什么具体忘了，好像是先写了一个简洁的 O(nq)，然后把它一点一点改成正解。结果写了一个树套树+二分的 3log，测出来 32 分我直接没话说。进行大量的卡常且没有效果。

花了很长时间发现把两维换一下就可以把二分放数据结构里面，最后 12:30 才拿下这个题，彻底失去翻盘能力。

开 t3 先写了平凡的 n\le 8，略加思考想清楚了链，怀疑做树可能是类似的，但是肯定是想不清楚了。

最后总分是 100+100+12。但是 t3 分数 >12 的疑似有不少。虽然 day 2 似乎确实上队线了。

成为 Ag rk1。

明年如果能进入省队的话一定会继续的。