联合省选 2026
wukaichen888
·
·
生活·游记
Day-7
Day2
爆炸了，不想写什么过程了。可能是没睡好吧，我真的不会 D2T2（假）。问了一圈都比我高。
我能不能不去上文化课啊我能不能不去上文化课啊我能不能不去上文化课啊我能不能不去上文化课啊。
Day3
---
凌晨一点多看到了 https://www.luogu.com.cn/discuss/1259525
没睡好，我已急哭。
Day3~5
---
在机房痛苦学文化课。
sbh 的估分波动高达 $130+$：请输入滚木。
Day6
---
早上得到四川初评成绩，我不学了，开始和 sbh 研究福建选手水平。
研究到一半突然弹出一个福建省选成绩通知，你已急哭。
Day6
---
**sbh 翻到 AAA404 了**，??? 省队中间，我在其后。
Day1
---
福建机子显示时间差 8h，16:30 考到 21:30。
开题，T1 期望题，吓哭了，编了个均摊 $O(n^2)$ 转移网络的前后缀 dp，40min 过了。（$cid\in[1,25]$）
T2 神秘题，一眼不会，直接冲暴力分，拼了 45pts，两个巨难写的三 / 四维 dp。（$cid\in[1,9]$）
T3 推了会儿性质，暴力 + 区间 dp + 二维 dp，拼了 44pts。（$cid\in[1,11]$）
感觉完全不发挥啊！出考场找 sbh，他说自己 $240$。我：强强？！？！？！
又问 ???，他 T2 没写，T3 64pts。
Day2
---
福建机子显示时间差 0h，8:30 考到 13:30。
开题，T1 交互题，10min 左右会了，30min 的时候写完并瞪眼调试好了。（$cid\in[1,20]$）
此时有点松懈了，看完 T2 转化成线性基最大化 popcount 状物，暴力都不会写，我判断这是一道不好拿分的题。
直接看 T3，艰难地读完了题目后，发现要比较滚木的大小，简单地推了一下，学弟出过类似的题目，我提出过做法。但是我发现样例解释好像对不上题目，令人汗颜，感觉是等价的，直接继承子结点集合并更好做。随便 sort hash 二分即可，轻松做到 $O(n^2\log^2n)$。（$cid\in[5,8]$）
同时写了一下特殊性质。（$cid\in[1,2]$）
才注意到 B 性质是树随机，有点太强了，随便本质不同子树提出了 $O(n)$ 个排序一下即可，复杂度大概 $O(\sum deg^2\log^2deg)$？然后随便树上扫描线 BIT 维护一下就做完了。（$cid\in[3,11]$）（$cid\in[5,8]$ 除了检验正确性以外白写了）
有点写爽了，不知天地为何物，完全不管 T2 了，反复检查了两题的代码。剩下一个半小时，继续对着 T3 瞎想，稍微指望了一下大家都不会 T2，当然还是没回去想 T2。样例解释换了，有点难绷。怎么还延迟了，坐牢了不少于一个半小时。
感觉自己有点完了，没写 T2，出考场问成绩，sbh 180pts，??? 158pts。有点后悔了。
我去，我必须彻底承认我严重高估了 D2T2 难度的事实。
Day6
---
咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎咕咕嘎嘎
end
---
研究发现 D1T3 挂满 20pts 也能进省队。
$100+45+36+100+\varnothing+44