会怎样呢

wjwWeiwei · 2026-03-07 17:23:56 · 生活·游记

滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木滚木

如果退了也没关系，反正就是与另一波人团聚。

NOIP 100+20+0+75，哈哈。翻个锤子。T4 写了个期望 O(n) 对的支配对，但是用脚都能卡。

进入半退役状态。

WC 打铜了，T2 得 0 分。

这个建图想不到吗？哎行吧。

celeste 好难，第 4 章 b 面过不了。

连续打了四场联考，好像还不错，但是没有优势。

打了一些板子。

凌晨起来了 >3 次，一直半昏半醒的。

进场后一如既往的不准碰键盘，于是就一直等着。考前 3\sim 4 分钟得时候就发了密码（忘了是啥了），准备启动！

T1 扫一眼大概是个回退背包板子，开写！写完了大样例跑的并不快，再看一眼式子发现复杂度假了，写成 \sum (sz_u-sz_v)^2。改了一下递推式发现需要找到多项式最低非 0 次项，感觉还挺有新意的。最后 1h 过了。

再看眼 T2,T3 发现都是构造。？？在出什么龟题。

先看 T2，先会了 A,B 性质，C 性质看着有点怪，感觉要做个 dp 什么的，但是复杂度感觉比较高。猜想正解或许要根据 s 做个类似匹配状物？不管先看 T3。

T3 看起来特殊性质很奇怪，所以先自己想会儿。看一眼这个变化方式好像在环上搞事，于是枚举 a 的循环移位，然后每个 b 对应一个循环移位的区间。感觉比较对，但是写了条件就是不够充分，调了一万年也不知道判定该是什么。

此时 3h 多了，有点急，于是回到 T2 把 AB 性质写了。接着开始仔细观察样例。然后看出了很奇异的性质：样例中出现的串 t 除开 s 与一长串 0 后长度只有 eps，也就是说我可以枚举 0 的长度然后再暴搜。写写写然后把所有样例都过了。

接着继续干 T3，但是一无所获。

出来后 mind 说 T2 是 bitset。哎怎么这么坏，追忆又来了。

场下复刻了 T2 的代码，qoj 上有 80，云斗上只有 60，感觉要完蛋。NATO T3 有 44，这么牛。

逼迫 not_used 加了 qoj T1 的 exTest9，hack 了跳过一侧为 0 的前后缀合并。卡了几十个，真不错。

最后预估 100+[30,100]+14。

睡得不错。

一看题怎么 T1,T2 都是交互，T2 又是构造，想干嘛？T3 题面很长，还是个 ds，待会儿看。

这个 T1 看起来相当典，但是肯定没做过。分析了一会儿性质发现只用从 0 所在位置扩展区间就是 n 次，再加上找 0 就是 n+O(\log n) 了，然后没有什么优化思路，看 T2 去了。此时也是 1h。

T2 看了一会儿感觉与度数奇偶性有关，写了一下发现只能过 k=3 的最大值，然后构造也不是很会，急急急。

转过头在看了眼 T1，立马发现找 0 可以一个一个枚举，二分浪费次数完全没有必要。写了过了。

T2 还是无思路，看一眼 T3，读了半天才猜到题意。感觉对子树维护一个标号，合并只用对儿子做，应该与题意是等价的，能过 n\le 2000,q\le 2000 的 B 性质，写了一下发现过不了 Sample 12，但是最小的样例只有 n=23。怎么办，只有调。调了很久终于对了。

没时间了。

最后 100+3+20，感觉完蛋哩。出来 NATO 也是这个分，那不管了。但是 NOIP 劣势过大，感觉不好翻啊。

按 qoj 来说是 100+80+14+100+3+20=317，还可能挂分。真的有救吗？等结果出来再说。