APIO2020 又是不知道算不算游记
Day -?
似乎没有必要，不提了。
Day 1
睡得还行。
开场看 T1。这个平方和的限制好奇怪啊……
没看清楚题，以为可以先染成别的颜色然后覆盖，然后持续自闭。
看 T2。我怎么连树都不会……
看 T3。真正的交互？发现可以不停在直径上左右横跳，那前两个包就是送的，第三个包看起来也能乱搞。
这么想着先回去看 T1。原来看错题了……
然后开始想线段树之类的东西。复杂度好像对了？开始写，写了一两行就意识到预处理复杂度是对的，查询的复杂度是错的……
再去搞 T2。似乎就是链上有度数至少为 3 的点就行？环也可以？然而不太会。
再回去 T1。等等，这……
被自己睿智到了。这随便 dp 吧？
写了一个带二分的，把除了最后一个包的都拿了。再把二分改掉就过了。此时过了 1.5h。
然后接着研究 T2 和 T3，浪费好长时间。
去看了看 T3。先把前两个包拿了。26 分。
第三个包搞了一会，21 分？？？啊我忘了把两个程序拼一起了！
刚要去拼，突然看到自己已经有 47 分了，才想起来真的 IOI 赛制很良心的，不用拼程序……
此时只有 50min 了（鬼知道为什么浪费了这么多时间！！！）
然后去 T2，发现少考虑了一个情况，然后合法当且仅当连通块中有度数至少为 3 的点或是一个环。在 Kruskal 重构树上瞎搞就好了。
开始码。
还剩 10min 时过了样例，交上去 RE？？？
这程序很不能 RE 吧……
还有 5min 时发现 w[fa[i]] 写成 fa[w[i]] 了……
赶紧交，13 分？为什么是这么奇怪的分……
试图查错，查不出了。
100+13+47=160 人没了。
为啥每次都要最后才码呢？要是早点码，就 247 了……
出来发现还行？
发现我是 sb，不合法当且仅当是个链，看起来就好写很多了……
不管了，等分数线出来看有没有个 Ag 能混了。
Day 3
（这篇游记为什么那么短啊
Day ?
Au 线 160 可还行。然而这没法掩盖人菜的事实……
