GDOI 2023

First Post:

Last Update:

Word Count:
442

Read Time:
1 min

Page View: loading...

两年过去了,菜还是菜。

D1

T1 是水题秒了,没甚么可说的,硬要说就是用了 的 sort 比较蠢。

T2 显然可以发现点双联通分量要么不拆要么全拆,转化成一棵树拿一个连通块出来每个点挂一个 的子树,然后就不大会做了,写的 ,猜结论连通块一定过重心,然后把整除判掉,再写个暴力就有

写的时候感觉细节很恶心。

T3 一眼可并堆有 先写了,后面有了点思路但是被自己否了。

LHF 说 T2 就用这些就能切了,我感觉也是,但是细节根本想不明白。

D2

T1 写假做法写了 3h,最后写了一个 BFS 的做法有些接近了,但是自己否了,最后调试完全不知道在调什么。

T2 读题大失败,没看到 ,想了半个小时确定不弱于二分图匹配,非常迷惑因为网络流做这个判断有无解匹配就要 了, 然后判断有无解一开始想了个费用流模型发现假了,如果是 Bob 先手就是真的。最后只能套一个指数级暴力上去水

T3 题意非常长而且神秘,最后根本就没有时间想了,看了一眼数据范围发现没给多少暴力分,而且感觉求权值的子问题都只会指数暴力,这样暴力分都拿不到。

被 T1 带崩了整场,后面发现 T1 写的 的特判还假了。不过问了下,感觉后面能拿的可能加起来也没有

被搜索区分了,垃圾。

除了 D1T3 全挂了,垃圾。

不挂分不如两年前,垃圾。