CSP-S2025游记

读题。

看T1，唐氏小贪心，800，会了放一边。

看T2，动一下小脑发现是MST板子，800，会了放一边。

看T3，woc怎么是串串，放一边不管了先。

看T4，woc怎么是计数，放一边不管了。

用时30min。

写T1，忘拍了。10min。

写T2，忘拍了。20min。

再次看T3，原来只替换一次，套个acam，哇是三维偏序，5e6两log要T了，丢一边。20min。

做T4，暴力的话直接钦定每个人是否过面试了，发现对于填入数限制是无限制、小于等于k、大于k，套用类似不等关系的容斥发现对了，变成要么无限制要么大于k，所以状态直接记一下钦定到第几个人、几个人被容斥钦定过面试了、当前对于填入数的限制就做完了。1hour。

滚去做T3，太难了，不会继续优化，随便写写三维偏序遗憾离场。

upd:我草三维偏序怎么80了，100+100+80+100，希望noip活下来去WC玩