联合省选 2025 寄

· · 生活·游记

Day 1

过了 t1 之后想 t2，做了半天只会 B 性质好像没多少分。先去看 t3，稍微玩了下发现树直接按子树 \min 排序就行了，森林就每个连通块贪心拼一下，就 52 了？先写了，然后回去写了 t2 的 36，然后怎么 t2 和 t3 都不会更多分了？？遗憾离场了。

100+36+52。出来一问 t2 全切穿了，红温一天。

Day 2

t1 思考了一下发现是糖题，还好没像去年一样做一场。

做 t2，这个 C 性质好像很好做咋这么多分，认真思考了一下先容斥一下再容斥一下不就好了，写了一下一遍过大样例了？先跑路看 t3，写了个爆搜，怎么还能跑过去 n=18,m=70 的，想了想发现随便卡。做了一下 AB 性质，还没看见给了一组 AB 性质的大样例，随了一组看和暴力跑出来是一样的就跑了。然后开始犯困了？？洗了把脸好像没啥用，尝试分析 t2 正解和 t3 A 性质都失败了。打了下 t2 的前两个档然后给 C 性质 O(n3^n) 卡到了 3s 以内然后就啥都没干了。

100+64+28，如果没挂的话。出来看好像其实还可以，确实不太能想出更多分了。

但是我 d1t2 36 分怎么办啊？？？这也是题？？？

Day 6

d2t2 被卡常了四分，d2t3 AB 性质不知道为啥答案在一些数据下小 1 挂了 20 然后判挂性质挂了 4（8？）分，没啥进 A 的道理了。

相比之前几乎所有比赛的遗憾这场我是真做不到更好了，也希望大家赢了就偷着乐输了别为了垃圾比赛鱼鱼，大家都有光明的未来。