IOI 2023 国家队集训@威海
Day 1
CCO 2023.
T2：\(k=1\) 好做的，\(k=3\) 能遍历整颗树。\(k=2\) 需要一个非常巨大分类讨论的 dp。
T3：有趣的题。首先通过 Hall 定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 \(cnt/3\)。
Day 2
T2：通信，还没做。
T3：
问题可以转化成：删去一个最短的边集，使得变成一张二分图。也就是给每个点黑白染色，去掉端点相同颜色的边。
先 Tree Decomposition 一下，然后直接在树分解上做状压 dp。koosaga 你怎么总是喜欢出这个图？？
Day 3
T2：
还没做。
T3：
先问出一个大小为 5 的团，然后不断向团内加点。
加点时问一次 \((i,u,v)\)，如果 \((i,u),(i,v)\) 相同则直接问出来两条，否则相当于问出来一条。
随机打乱问，期望次数 \((n^2/2)\times (2/3)\).
Day 4
还是 CCO，好像题我都看过/做过了，就不描述了（
