联合省选2026游记

cdx123456 · 2026-03-09 12:02:16 · 生活·游记

Day1

T1这不回退背包吗，然后就写出了本质为 \frac{G(x)}{\sum f_ix^i}=\sum \frac{G(x)}{f_ix^i} 的dp，鉴定为唐诗。

改成前后缀合并，发现是 O(n^3) 的，菊花跑 15s 但是过大样例了。发现平移后可以多项式除法，9:40 的时候优化成了 O(n^2)。

开始求稳，写了 T2 的暴力和性质 B，去做 T3。写了暴力和 m=1，发现 m=2 时一定是前缀和后缀贡献给一个数，中间的区间贡献给一个数，狂暴分类讨论直接拿下。

回到 T2，猜了手 C 性质一定可以由前缀 0 加中间 1 加后缀 0 构成，过大样例了就没管。

再战 T3，发现奇异的一定是两个栈互相倒，进一步发现是一堆区间异或和，写写写。

还剩1h，尝试 T2 的 D 性质，失败了。

打得太保守了，但这是好的。

Day2

很快会了 T1 的 O(n\log n)，半小时写完了。尝试优化，很快会了 2n+\log n，然后一番嘟嘟嘟，然后不会了，根本想不到吧区间拆成前缀和后缀 \min。

一个多小时后赶紧开 T2，登山过不去 n\le 8，加大随机次数发现无效，意识到登山会卡住。写了个 k=3 就跑了。

还剩很长时间，读了半小时 T3 的题面，写了菊花和 r=1。发现对儿子排序后可以 O(n) 比较 f(x,a) 和 f(x,b)，然后换根就跑过 n,m\le 2000 了。

还剩一个多小时，拼尽全力拿不下 T1，其实该去猜 T2 的答案值的。

Day3

复现到 qoj 上测了一把，怎么 D1T2 性质 B 死于 n=1，爆爆爆！！！

Day6

挂飞了，痛失32分，day1：189->157，失去了成为HE标准分的机会。

还是苟到了第二，怎么A队排名与NOIP排名完全相等的。