[DMY]2024 CSP-S 模拟赛 Day 7

题目	T1	T2	T3	T4
当前分数	\(\color{#00CC00}100\)	\(\color{#00CC00}100\)	\(\color{#E68A00}20\)	\(\color{#E68A00}10\)

这场打成一坨了。

几乎写的全是暴力。

赛时

开 T1，不太会正解，先写了个暴力丢到那儿。

胡了一个 \(\mathcal{O}(n^2)\) 的做法，但是样例假了，照着手推一遍发现错的很彻底。

已经过了 1h，于是去看 T2。

T2 还是先写出来了暴力思路。感觉这东西可以打表找规律，但是不会打。

纸上写了几个可能的贪心想法，一个一个进行 dfs，然后无解了。

不想管了。

T3 看着好可写啊。用一个二进制分组的暴力先写了一会，就开始思考怎么修改最优。

大概在 2.5h 的时候发现对于两个联通块之间的边进行操作感觉可行。

开始写，并且过了样例。

开心，结果一分没有。

T4 的话只会前两个编号。

第一个编号分一下 dfn，跑一下暴力。

第二个编号分一下 dfn，跑一颗线段树。

写完以后发现没挂，扔了没管。

赛后发现第一档纯暴力的分数挂了，到现在都不知道是为什么。

但是线段树的那个过了。

赛后

这场打的确实不咋地，所以能写的也不多。

发现题目没订多少，待会来订一下。