写在前面
刚刚结束省夏，又来 APIO。
话说这回因为疫情只能线上比，规则居然写可以上网查阅资料，代码是自己写的就行？？？
什么鬼操作。
Day 1
早晨 8:50 到机房，难得的全员到齐，除了嬴政（@Linzhengyu）大佬不屑于报名。
CCF 发错密码条可还行。
主办方给了中文翻译好评，但是三道交互是什么鬼嘛。
上来先看 A，题目有点绕但是大体看懂了。
大概想了想只会 O(nm2) 的 dp，28分。
然后是 B，看了看部分分然后开始想树的情况。
到一条链上距离最近的点的最小值？？
倍增？好像不行。树剖？也不行。
自闭了，去看 C。
第一眼：这个就算把树给我我也不会。
第二眼：这好像是按重心分的。
第三眼：哇这个询问怎么搞，不会不会。
开始想完全二叉树，然并卵，完全不会实现。
回去写了下 A，话说第一次写交互居然过了，并没有出现奇奇怪怪的编译问题。这时候大概 10:00。
想了会儿 O(nm)，但是完全不知道怎么优化。
中间去了趟厕所，听 zsl 大佬讲了下 A 的 O(nm) 做法，成功没听懂。。
回去想 B，还是尝试倍增和树剖，依旧无果。
机房里的大佬都 200 了就我一个 28。
PinkRabbit: 我已经 430 了，差 −130 分 AK，我再做题就是离 AK 越来越远了。
吃完午饭（其实就是几个面包）后绝望了开始写 B 的 13 分。
前 6 分挺好写的，就是它除了是链还可以是环有点坑。
但是神奇的是后面那 7 分的 sb 菊花图我死活调不出来。。
然后就一直调到比赛结束还是调不出来。。
34 分滚粗，估计连 Cu 都无，还是太捞了啊。
YC(@Yuc) 大佬在比赛结束前最后几秒找出了 B 代码的锅，然后比赛结束了。。
结果没一会儿做法又被学弟给爆破了。
机房的学长们人均 102+，国际金牌（@PeanutTang）也有 80+，应该会有 Ag。
今天真是个混不到分的好日子。
就这样。
居然有 Cu？？？
会这样？？？