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。