2021-team8-0221

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(standing.png,1000px)]]
== 流水账 ==
开场cy签I,szy签H，zhwT了一发J，cy告诉szyA的题意，并猜了一个假结论，szy证明了假结论，cy上机写A，WA了。查了半个小时A，找不出问题。szy开出D，cy先放掉A，过了D。zhw和szy讨论C，zhw上机过了C。zhw调出J，过了。cy开出G，证明复杂度没问题后上机过了G。cy继续WA A。szy和zhw讨论出F，zhw上机写F。最后10分钟cy构造出A的反例，szy给出另一种做法，cy上机写，没写完，赛后过了。
== 个人总结 ==
szy:
zhw：
cy：卡题的时候考虑改变思路方向
== 题解 ==
A:缩点，枚举中心点，用到最远的点的距离更新答案
B:
C:
D:维护一个下凸线，一个上凸线，分段计算答案
E:
F:
G:枚举最短路，对每条最短路，再算一次点权的最短路
H:
I:签到
J:
K:
L:
M:

流水账

开场cy签I,szy签H，zhwT了一发J，cy告诉szyA的题意，并猜了一个假结论，szy证明了假结论，cy上机写A，WA了。查了半个小时A，找不出问题。szy开出D，cy先放掉A，过了D。zhw和szy讨论C，zhw上机过了C。zhw调出J，过了。cy开出G，证明复杂度没问题后上机过了G。cy继续WA A。szy和zhw讨论出F，zhw上机写F。最后10分钟cy构造出A的反例，szy给出另一种做法，cy上机写，没写完，赛后过了。

个人总结

szy:

zhw：

cy：卡题的时候考虑改变思路方向

题解

A:缩点，枚举中心点，用到最远的点的距离更新答案

B:

C:

D:维护一个下凸线，一个上凸线，分段计算答案

E:

F:

G:枚举最短路，对每条最短路，再算一次点权的最短路

H:

I:签到

J:

K:

L:

M:

附加文件