SDOI 2025

感觉一白天啥也没干，但是晚上 ARC perf3200 上了 4dan，非常开心！

jiangly 讲了 Ucup final 的题，感觉自己啥都不会做。

代码源最后一场模拟赛，B 一眼原。A 很快的编出来一个钦定集合相等的容斥，一遍过样例，感觉自己非常的有水平。C 拼了 $44$ 的包。$244$ 感觉稳了啊！

下午直接自闭，B 莫名其妙挂成 $60$，C 被卡了 $20$ 分的常数，懒得喷。B 原题搬题人的代码都挂了。这几次打代码源好像没有一次不挂分。

若干摆烂和看题。

若干摆烂和看题。

若干摆烂和看题。

摆烂。有印象的是和 cly 打了一会 mc，打了一会 celeste。

晚上牙疼，过年前去医院拍片看过是出现了横着长的智齿，当时好像还没有冒出来，现在已经冒出来了，有点恐怖。吃了头孢。

A 看了两分钟，感觉直接扫一遍贪心就行。B 看起来不能 polylog，C 神秘，感觉需要拿不少分。

先花了半个点写 A，自信不对拍。

到了九点半多的时候会了 B 的一个 $\mathcal O(\frac{n^2}{w}\log w)$。烂完了，不想写。

看了一会 C，想了好久也不会树怎么做，要死了。

十点的时候发现自己是奶龙，会了 C 的树。森林就是若干个树拼起来，也是好做的，这样有 $52$，感觉很牛，写写过了。

十点半的时候开始写 B，十二点调完了，经过卡常之后最后一个大洋里需要跑 $5.7s$，但是这个样例 $q$ 不满，感觉不是很能过，不过 $8e4$ 感觉还是稳的。

想 C 的图，无果。最后还剩十分钟的时候发现如果合法则必定是广义串并联图，但是并没有什么用。

最后预期得分 $100+[88,100]+52$，应该算一个比较大众的分数。SD 好像没有人比这个分高太多的。

A 看起来是个贪心。B 怎么又是状压啊，不过我补了去年的重塑时光，还是有自信拿一些分的。C 看起来很魔怔，对序列计数，相当变态。

看了半个点不会 A，这么爆！性质 A 和性质 B 都是弱智，全局也可以转化成若干段的性质 C，这性质有何用啊，强烈谴责出题人。

猜测了一个结论，但是完全不能优化。继续发呆。

九点多一点的时候开始写 A 猜的那个结论，小样例过了，大样例 WA 了若干点。那我是纯小丑。

改了改结论仍然过不了大样例。很慌啊，写了个爆搜的拍，找到了若干个写错的地方，不过新的结论好像没有假。那这个结论好像可以很简单的优化，最后十点多点的时候过了拍和大样例。

感觉还是很要完啊，赶紧看 B，C 性质有非常多的分。推了推发现需要先写一个 主旋律，然后再上一个比较难写的容斥。赶紧狂冲，冲到十一点过了大样例。

A 性质爆搜写了非常久，B 性质就是求出一棵树然后跑 C 性质。这样有了 $64$，优势在我。这个时候已经快十二点了。

冷静分析一波，好像 C 性质的做法是可以扩展到正解的！但是显然写不了，去看 C。我会爆搜！写了 $8$ 分的爆搜（flag）。

然后在想 AB 性质。考虑一个序列 $a_i=i$，最终最大值是 $n$ 的方案数是好算的，而最大值变小之后，小于最大值的所有数都可以任意决定出现或者不出现，感觉会了，写写写，过不了大样例，非常遗憾，但是已经没时间调了。

最后预期得分 $100+64+8$。出场问 ysy，他说 C 的爆搜有 $24$ 甚至 $32$，忽然想起来自己试图写 C 题的 AB 性质的时候好像给爆搜加了个判 ，所以他只能过 $8$ 分。白丢将近二十分，这下真成小丑了。

d2t2 判数据分治的时候数组开小了，挂了 $12$。d1t2 只有 $84$。