SEERC 2018

ABCDEFGHIJK

复盘人：fz

开场散开看A,C,K.感觉C是个sb dp就直接上了.写到一半发现好像很麻烦,换了一种枚举直径的做法,20min交了一发之后wa 9.期间R爷会了E,K.K是个比较麻烦的数据结构题,先上E。

发现了C在M=1时会错,改了一发过了.

0:23 C AC(+1)

然后R爷过了E,期间ymm想出了B,我搞出了G.

0:34 E AC(+0)

然后进入了轮流吃饭上机时间.

0:57 B AC(+0)

1:10 G AC(+0)

和ymm讨论了一下出了I.

1:28 I AC(+0)

R爷继续写K,ymm告诉我J是sb最短路,看了一下题面有些地方不太清楚但是感觉对的一批.然后ymm就开始猜H的题意.

和R爷反复横跳的写完了J，交了一发WA 4,然后R爷把K过了.

2:16 K AC(+0)

发现了J的一个错误,交了一发继续WA 4.然后R爷和ymm讨论了F,我继续调J.

fix了一下F的算法以后开始写,R爷和ymm开始帮我调J,以及猜测H的题意.

写完了F,J还是不知道哪里错了,H搞了一个看起来不可做的题意.然后就提早滚粗了.

4:11 F AC(+0)

A:待补

D:考虑在树里撒下2K个点作为所有跳跃的入点和出点.观察发现,假设一个子树内有奇数个点,那么子树向上的边至少要被访问一次，否则至少要被访问两次.通过构造法,我们可以使得每个子树内入点和出点的数量至多相差1,然后每次通过贪心的选取最近的合法点来构造出最少需要的次数.用树形dp求解.复杂度O(N^2).

H:Sol(1):直接随机给一半的点颜色,然后判断是否存在一组合法解.

Sol(2):考虑先把问题转化为无向图,要求给无向图的点染色,使得至少有一半以上的边不同色.那么考虑随便挑两个点染成不同颜色,bfs剩下的点,每个点选择所有已染色出边中颜色少的那一种即可.

剩下的题鸽了.

总结(by fz)：

其实整体节奏还是可以的.被H,J这两个题整崩了.

后期三个人都基本处于弃疗状态,A,D两个题其实还是比较正常的题,应该再多思考一下.