康立扬
2024-12-11 16:13:58
打了最后一场模拟赛，终于拿到了集训以来唯一一个 rk 1。
rp++。
早上复习了各种不熟的板子，晚上用3h看完了csp以后的全部模拟赛。
正片开始。 开考，花5min看了一遍AB，感觉很唐啊。A直接无脑贪心，T2发现互相独立直接推推式子没了。
20min T1 pretest passed.
60min T2 pretest passed.
顺便手写了个selfeval。
开看T3。
手玩了一下菊花树的情况，貌似最后的树一定是一个链。那正常树不就是一堆链拼起来吗？那k=1就没了吧。
后面1.5h一直在想容斥，发现容出来 一直过不了样例。
11:15去造了几组 k!=1 的样例手玩，发现如果将一条链变成链头向链底连边，那么原来的dfs树就被一堆链剖开了，而可能成为根的就是唯一一条叶子到叶子的链，在原树上也是。好像就对了？
11:47 T3 pretest passed.
最后1h感觉脑细胞用完了，把T4的A性质转化为某个x可能为最小值区间的位置与[l,r]交集大于k则有贡献就不会了，32pts暴力走人。
出来发现很多人说不会T3，还有说T4<T3的。这不赢麻了？ 预估100+100+100+32=332。
出分了，一分没挂。 熨斗榜上rk22，似乎有机会进D？