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 可还行。然而这没法掩盖人菜的事实……