csp2025

上午j组：

T1就是桶排

T2是一个模拟，一开始把n,m搞混了，后来才看到先输出列，在输出行，浪费一点时间

T3一开始写了一个区间DP是40pts，后来打完T4,稍稍优化了下：预处理出区间，再做一下合并。但还是n^2,60pts

T4没仔细特殊性质，枚举子集40pts

赛后：T3是一个很经典的DP优化，考场没想到

T4是01背包，正难则反的思路

下午s组：

T1浪费超级多时间，当时没想到：最多只能有一个>n/2的部门，把多出来的放入别的部门时，怎么放都是合法的。当时太着急，想复杂了30pts

T2写了一个最小生成树模板+特殊性质40pts

后来心态就不好了，其实赛时要是仔细思考就不至于这么低了

赛后：T1是非常简单的反悔贪心，没做出来太可惜了。。。

T2的优化很好理解：原图只保存最小生成树的边（优化掉m),在枚举子集时，直接把子集中为1的点与原来的n个点跑一遍最小生成树

T3哈希就能得很多部分分，但是当时想写，没时间了，正解：AC自动机

反思：1.好好读题（J组T2如果很难，最后才看到读错题就很浪费时间）
2.以后做完题要多总结，做笔记，多复习