你说得对，但是 GDOI 体验名额

· · 生活·游记

以此纪念过去的训练。

Day0

抵达纪中，也是见到了很多在网上见过的 dalao。

网上说说算了，谁不想急头白脸地在团建活动中 knock out 机房同学呢？

篮球告诉我，这次省选至少能切一道题，不知道是不是真的。

Day1

本来预计为了获得一些暴力分所以倒开。结果瞪了 2 h T2 之后发现连全 0 都打不了。

转回 T1，我去怎么感觉我会。

火速写了一个树上背包，不兑怎么样例 2 都没有过？？？

发现原来我把除法当作有结合律了。此时距离结束还有 30 min，胡了一个用背包处理其它子树对期望的贡献并且在处理该子树时回退的做法，但是发现我并不知道怎么处理该背包的大小。

预计 eps+8+8。

Day2

看到 2 个交互直接吓哭了。

也是先开 T2 和 T3，但是疑似非常地不可做。T2 本来想写双向广搜骗到 n\le18 但是发现很明显地假了（后来发现 k\le3 其实是完全可以写的），T3 本来想拼一个菊花但是打表打错了，最后也是没调出来。

不过 T1 的 O(n) 还是挺好想的，算是篮球之神灵验了吧。

预计 100+0+0。