联合省选 2026 游记

· · 生活·游记

3.6

去往 asdfz。我怎么不会做 candy 了。

机子 5e6 次插入 set 要跑 8s，怎么回事呢。

回去看东成西就复习李超树。我们考察房间的特殊性质，发现音响可以放 Lemon。

研究 tree 76 分做法。我赛时在干什么。不过也不可能想到就是了。

3.7

听了一早上 Lemon。

密码非常有趣。

开 T1，考虑对概率和期望分别 DP。怎么转移不了。

跳 T2，写 A 性质。回去看 T1，是不是可以合并。怎么过不去样例。

厕所回来发现 T1 合并的分母假了，但是可以拆贡献。10:30 糊完了 n^3 的前后缀 DP。怎么链要跑 0.9s。

剪枝 1.5h，大样例卡到 1.3s。蒙哥马利怎么写来着。突然发现时限 1.5s，果断放弃。

还剩 1.5h，相当于 T2 B 或 T3 B 二选一。研究 T2 未果。

手玩 T3 B 性质，发现相当于划分若干个 3k+1 的连续段，大力 DP。写完 13:20。

喜获 T1 名言：我们定义【数据删除】表示节点 x 重链长为 h 的概率。

怎么 T3 B 方案假了。-10pts。

回去测了 qoj，T1 怎么被 extra #9 fst 了。云斗 T1 没有问题。

T3 B 挂没了，怎么回事呢。

晚上研究某杭电多校题目，提出了 $O((n+q)\sqrt{n}+q\log ^2 V)$ 的搞笑做法。为什么要删【】的 rep 啊？ 为什么有的房间放不了 Lemon？ 躺在床上发现 T1 是上三角矩阵，暴力把背包解出来就做完了。怎么没想到呢。 ## 3.8 密码非常悲哀。埋下伏笔。 开 T1。$O(n+\log n)$ 显然。9:00 写完，运行，死机。 重启电脑，研究 30min 交互库用法。$n^3$ 交互库怎么回事呢。 去了若干次厕所，考虑从两端往中间收缩，大概 10:30 写出了 $O(n)$ 做法。比前边还劣是怎么回事。 花了 1h 优化到严格 $n$ 次。已经不想看交互了，转开 T3。 使用把树转成括号序列的抽象思路获得了 8 分。（但这个真的非常优美！） 拼了 1 和 2 两个点的包。似乎把前面的思路改改就可以过 7 和 8？奋战 1h 未果。 什么叫都开始收东西了有老师进来说再加 15min。 ------ 在厕所获取了 T2 $k=3$ 的做法。似乎是 ARC 原题？~~我常常追忆过去。~~ T3 有效的树不会很多，怎么没发现呢。 qoj 没挂，$100+0+16=116$。 总分 $[64,100]+30+12+100+10+16=[222,258]$，明年再战。