2025.3.8 考试记录

省流：炸完了！！！

7：35 开考，7：37开始看题。

先看一眼题，没有 DS ，那完了。

按照惯例先试着冲一下 T1 。

有点像二分图最大匹配的题，记不住怎么建图了，睡觉。

T2 是个树上最优解问题，似乎可以冲？先放在一边等着吧。

T3 是序列上的一个问题，序列上的找一个区间 min 的东西真的不擅长，写个暴力走人了。

T4 生成树。这个东西生成树计数不会，大概也只会写个暴力？

接着回去冲 T2 ，树上的东西有点像树形 DP 吧。

用 $ f[u][0] $ 表示这个点不用点覆盖的最小值，$ f[u][1] $ 表示这个点用点覆盖的最小值。

推式子发现不太好转移，前几天看建造军营的题解里面说式子难推有两种方法优化。

一种是增加转移限制条件，另一种是增加 DP 的维数。

两种都尝试了一下，仍然没有结果。

看一下时间已经过去两个小时了，期望得分 0。

先去写 T3 和 T4 的暴力去了。

写完暴力自己造了几组数据又测了一下，应该没问题？

一看 zyn 和 q1uple 已经交了 T1 了，6KB+ 这就是正解。

废了，不会二分图导致的。

最后把 T1 和 T2 暴力乱打了一下就交了。

不要挂分！！！！！！！！！！！！！！！！！！！！！！！！！！

估分 70 。

捏麻麻的，T3 T4 没分，唯一的 20 分是最后极速写的两个暴力。

炸完了。

q1uple T1 有 60 分，还是被卡常了。

好消息，T4 是黑色题目。