联合省选 2026 游记

· · 生活·游记

3.6

CQ-004。

考前一天随机看题，挑简单的写代码保持手感。文艺复兴和 yzq 玩 MC，开了 1.18.2 新档，也是玩上怀旧服了。不过初一初二的时候玩的最多的是 1.16.5。

晚上吃了去年 10 月（应该是，记不清了）TQ 送的牛轧糖，本来想 NOIP 前吃但是忘了。不知道有没有过期，不过无所谓，好吃就行。

不知道为什么睡眠质量相当差，好像初三时考前紧张的毛病又复发了，明明高中以来都快成松弛感最强的了。

3.7 Day 1

你说得对，但是今天是三月七，我是三月七厨有没有懂的（）。

进场看题，会 T1 O(n^3)，T2 看起来是可做 dp，T3 感觉不可做题。想了一下还是用 Linux。

大战 T1 失败。肯定要算 u 子树内 u 的重链长度为 i 的概率对吧，然后我枚举一个 i 再枚举一个儿子重链总长度 j 就炸了，这咋办。发现可以长链剖分，对轻儿子来说枚举 i 的总量是 O(n) 的，我就可以枚举 j 了，然后我只要写一个回退背包就可以了，这个回退背包和多项式求逆差不多，随便推一下就行了。对于重儿子来说需要做一个差卷积，可以 NTT 做到 O(n^2\log n) 对吧！但是只有 64，这也太扯淡了。

咋办呢 T1 这个部分分分布肯定是人均题，卡 T1 这不完了。

尝试冷静下来做 T2，手玩几下感觉会了 O(nk^2)（link.），代码也很好写，光速通过 75，何意味。好像要卡空间，欸反正就那样吧。不是这个 75 这么简单，认真的吗，T2 是不是也是人均题。但是状态也压不了了，算了 75 够了。

T3 写暴力 12，然后发现不会 m=2，不会 m=2 也就不想做特殊性质 B，感觉大家估计都这样就放了，还有个 T1 没写呢。

T1 又做了很久没有任何进展。最后 30min 总得写代码了吧，光速写了个 O(n^3) 发现大样例 0.2s，这很诡异你们知道吗（赛后才发现复杂度是对的，所以虚空想了 2h 哇啊啊）。乱搞这种东西还是不稳妥，所以还是写 O(n^2\log n)。想让 O(n^2\log n) 多过几个点，所以写 DIF-DIT 减小常数，居然一遍写对了没有调，大样例 1.1s，忘记看有没有满了。

最后 [64,100]+75+12，大概率掉出队线了。

出来问发现好多人要么不会 T1 要么不会 T2，但是隔壁 bashu 中学人均 T1T2 200pts + T3 部分分，怎么回事呢。听 thr 说 bashu 中学全体做过 T2 原题，何意味。还说 T2 要 bitset，何意味。

下午听说机房有人就跑去机房玩，结果碰到吴老师了，我们表达了担忧结果他说：

就算他们全过了也要卡三分之一对不对？

发现 T1 不知道为什么我写了复杂度正确的回退背包（多项式求逆）总体还是 O(n^3)，看懂之后发现 O(\sum(siz_u-siz_v)siz_v) 原来是对的，感觉没救了。发现 T2 卡一下上界就是 O(nk\sqrt k)，感觉没救了。T3 不会 B 性质，感觉没救了。

3.8 Day 2

昨天没有 ds 和计数，这很恐怖好吗。

早上 tzy 说今天三个交互构造（伏笔）。

进场看题，怎么两个题有 grader？（伏笔回收）不是我计数呢？本来说像昨天用 Linux 的场都考爆了今天想用 Windows，结果这下给我逼得用 Linux 了（考场 Windows 没配环境变量用不了 g++ 这一块）。

今天状态一直不是很好，T1 做了很久。T3 作为神秘题面 ds，可能一定程度上发挥了读题和写代码的能力优势，很顺利拿到了读题分 56。不过状态不好做不了 Ad-hoc T2 拿了滚木分。最后 100+0+56，感觉挂不了也涨不了，因为 T3 那个随机树树高是 O(\sqrt n) 的，而我 ox=0 写的三 log（写的树套树忘记平衡修改和查询了呜呜呜），所以在随机树下的 ox=1 是 O(n\sqrt n\log^3n)。。。

计数题去哪了？？？计数题去哪了？？？计数题去哪了？？？

出来发现怎么好多人比我还低。。。感觉我这个分正常人 90min 就可以拿到了。。。

看群里一车人会 T2 60+，坏了本来 Day1 就发挥失误 Day2 更是完全不发挥。这么搞感觉进队无望了，别人都说我是一手好牌但是我打得稀烂（）。

不过好笑的是 tzy 喜欢的交互构造来了但是他不会编译，笑死我了。

下午怎么要回初中部彩排什么初三的百日誓师志学礼，中考完都快一年了还在追我。幸好晚自习不返校，不然真的要累死。

明天开始要和科任老师 1v1 补课，这很吓人好吗。最大的困难是要暴露理科真实水平了，之前完全是靠语文英语吊着的。。。