| 题目 | T1 | T2 | T3 | T4 |
|---|---|---|---|---|
| 当前分数 |
这场打成一坨了。
几乎写的全是暴力。
赛时
开 T1，不太会正解，先写了个暴力丢到那儿。
胡了一个 \(\mathcal{O}(n^2)\) 的做法，但是样例假了，照着手推一遍发现错的很彻底。
已经过了 1h，于是去看 T2。
T2 还是先写出来了暴力思路。感觉这东西可以打表找规律，但是不会打。
纸上写了几个可能的贪心想法，一个一个进行 dfs，然后无解了。
不想管了。
T3 看着好可写啊。用一个二进制分组的暴力先写了一会，就开始思考怎么修改最优。
大概在 2.5h 的时候发现对于两个联通块之间的边进行操作感觉可行。
开始写，并且过了样例。
开心，结果一分没有。
T4 的话只会前两个编号。
第一个编号分一下 dfn，跑一下暴力。
第二个编号分一下 dfn，跑一颗线段树。
写完以后发现没挂，扔了没管。
赛后发现第一档纯暴力的分数挂了，到现在都不知道是为什么。
但是线段树的那个过了。
赛后
这场打的确实不咋地，所以能写的也不多。
发现题目没订多少，待会来订一下。
标签：先写,暴力,T2,Day,2024,编号,DMY,CSP From： https://www.cnblogs.com/Lydic/p/18446644