GDOI 2023
两年过去了,菜还是菜。
D1
T1 是水题秒了,没甚么可说的,硬要说就是用了
T2 显然可以发现点双联通分量要么不拆要么全拆,转化成一棵树拿一个连通块出来每个点挂一个
写的时候感觉细节很恶心。
T3 一眼可并堆有
LHF 说 T2 就用这些就能切了,我感觉也是,但是细节根本想不明白。
D2
T1 写假做法写了 3h,最后写了一个 BFS 的做法有些接近了,但是自己否了,最后调试完全不知道在调什么。
T2 读题大失败,没看到
T3 题意非常长而且神秘,最后根本就没有时间想了,看了一眼数据范围发现没给多少暴力分,而且感觉求权值的子问题都只会指数暴力,这样暴力分都拿不到。
被 T1 带崩了整场,后面发现 T1 写的
被搜索区分了,垃圾。
除了 D1T3 全挂了,垃圾。
不挂分不如两年前,垃圾。