【神选联考 2026】模拟赛和正式赛的 perf 是反过来的？！

· · 生活·游记

高中也是人生第一次省选还是比较紧张

Day -14~-7

从春节假里面滚出来了，回来开训。

注意到模拟赛名次单调递减，果然还是慢热型选手。

Day -2

写板子。

Day -1

最后一场模拟赛打出了超高 perf？！

不对不对模拟赛和正式赛的 perf 是反过来的

Day 0

看完了恋爱小行星第三卷。

Day 1

呜呜好紧张啊手上都在抖。

7:00 起床。

7:20 看了一下笔记，看了一下斯特林数和斯特林反演。

8:00 到学校拍合照，看考室和座位号，发现 hutao_sdog 坐在我后面，一会考完了跟他打个招呼。

8:30 开始考，T1 怎么是概率期望？？？夜空不是我们恋爱小行星的 ED 吗，T2T3 两道构造，看来暴毙预定。

有点慌，看了很久 T1 还不会，T2T3 一点切入点都没有，感觉很暴毙，然后大脑里开始自动播放 Xterfusion 和 Break the Speakers，然后就看到两只猫娘在跟我招手了感觉在劝我退役。

9:00+eps 哦哦是不是记一下 f_{i,j} 表示 i 的重链长度为 j 的概率也许可行，好像要做一个树上背包状物，再仔细分析一下，回退背包是好做的，似乎可以时间可以分析到 O(\sum_{u} \sum_{v \in son_u} (sz_u-sz_v) sz_v) 的这么一个东西，然后就在想这东西难道是 O(n^2) 的吗为什么我构不出反例。

哦哦我们可以把时间复杂度摊到每个点上，算每个点被枚举了几次，每个点显然只会在祖先的其他子树算贡献，显然不超过 O(n)，所以这个东西的复杂度就是 O(n^2) 的！！！开始写。

9:30 过掉了全部 T1 大样例，开始进攻 T2。

我怎么什么都不会？？？

看 T3。

我怎么什么都没有刻画出来？？？

然后看性质，似乎 ABC 都是好做的，这样是不是有 45pts 了，开始写，这一写就是两个多小时。

12:00 终于把 ABC 性质做出来了，趁机把 C 的 8pts 写了。

然后好像会了 D 性质，开始写写写。

13:27 极限调出 D 性质，测了下空间啥的，考试结束。

期望 100+60+8，似乎挺大众的。

晚上看摇曳露营。

Day 2

100+24+12 似乎也挺大众的。

半个小时过 T1 后拿了 eps 分。

Day 3

考完了学校给我们放了一天，出去爽玩。

【白雷切鸟加的图片，记得配图】

Day ?

D1T2 挂了 15pts，呜呜。

100+45+8+100+12+24=289

我失败了。

对不起。