省选联考 2026 游记

· · 生活·游记

T-9d 0h

做了一场模拟赛，三道全是构造题，没有 checker，没有大样例。

T-6d 18h

状压 DP 忘记剪枝被卡常了。

T-5d 1h

开学了。于是开始在摸鱼的间隙中刷模板赛。

T-2d 11h

不宜调题的一天。虚树调了半天结果发现 ST 表写错了。

T-1d

我常常追忆过去。

T-1h

来早了。成为了第二个到达考点的人。看到了很久没见到的 jinjing。以及日常膜拜 zty 和 ljh 大神。

T+0s

启动！

T+1m

Code::Blocks 比 Dev-C++ 好用多了。

T+30m

显然 f_u=\sum f_v+\sum sz_v-\sum sz_v E(\frac{l_v}{\sum l_v})。然而由于 E(\frac1x)\neq \frac1{E(x)} 所以没招了

T+45m

哦哦原来 n\leq 5000 啊。那没事了。

T+1h

尝试把所有可能的 l 放到一个桶里面然后暴力合并。

T+2h

手玩了一会 然后样例过了。继续写代码。

T+2h 30m

样例过了 但是样例 2 没过。算了看看 T2 T3。

T+3h

T2 实在不会做，打个暴力先。

T+3h 30m

T3 也不会做，也打个暴力先。

T+4h

T3 没有更多思路，T1 想到可以用 NTT 优化。但是我不会写 NTT。

T+4h 30m

所以 T1 样例 2 哪里错了啊！开始手玩样例。

T+4h 45m

发现一处错误。某处直接把期望值当成分母除了。开始调试+修改

T+4h 58m

样例 1 和 2 过了！其他没时间调了。看运气了。

T+5h

预估分数 40+15+12=67 pts。

T+ 10 h

不对，怎么所有人都过了 T1 啊！

T+24h

Day 2，启动！

T+24h 10m

这个 T1 有点显然了。评个绿应该没问题。

T+24h 30m

开 T2。这啥啊，一点思路没有。看起来像线性基但是我不会。

T+1d 1h

我还是看 T3 吧。这 T3 可做吗？

T+1d 1h 30m

想到了一个关键结论但是假了。

T+1d 2h

不管了，先把第 1、2 个点写了。

T+ 1d 2h 30m

先预处理出所有子树的大小关系，\mathcal O(N^2 \log N) 似乎可做？

T+1d 3h

确实可做。写了一份代码。

T+1d 3h 45m

终于调出来了。样例过了。

T+1d 4h

补兑！N=2000 的点怎么需要跑 20 秒。

T+1d 4h 30m

重新看 T2。非常飞速地写了一个 k=2 以及 k=3 的贪心。不知道对不对。

T+1d 4h 45m

把昨天 T1 的代码重新看了一下，把没跑的大样例跑了一下，答案是对的。但是最大的点要跑 1.9 秒。我去这玩意复杂度竟然是对的？

发现代码里没有预处理逆元，而是直接用快速幂算的。预处理后最大的点要跑 0.5 秒。我去不早说.jpg 于是 36 分就这样消失了。

T+1d 4h 56m

终于结束……怎么还有 15min。

T+1d 5h

写数据生成器中……

T+1d 5h 15m

结束！预估 100+12+16=128 pts。至少比昨天好很多。我终于可以 AFO 了。

我常常追忆过去。但是此时，我再也追不上进队的那个分岔路口；留在我面前的路，只有退役。

再见，OI。或许，以后在一个叫 ACM 的路口，我们仍会相遇。再见，所有的算法和数据结构。

于是我向前走去。

于是我不再追忆过去。