2021-team8-0310

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]

== 流水账 ==

开场cy签了A和K，szy和KanaD讨论了一会签了L，KanaD过了I，此时如果在现场已经金了，随后开始自闭之旅，szy表示E是一个KD tree，KanaD和cy都不会写，放弃了，随后KanaD和cy开出了G，开始了漫漫优化之路，Szy不停开B，但是最后还差一点，szy猜了一个结论，被自己X了，随后KanaD猜了一个差不多的结论，szy说这怎么可能，最后发现跟题解一摸一样，最后G调出来了.


== 个人总结 ==

Szy:没题目写的时候应该冲上去试一试猜的做法

cy:

zhw:

== 题解 ==

A:

B:暴力走3N步，然后在N到3N之间找一个循环节，证明还不会，或者对于每个位置先给一个rank，然后暴力调整，直到每个点的最优出边都不变，考虑每个点的最优出边如果从A改到了B，那A永远也不可能是最优出边，所以每个点最多改N次，总共N^2次

C:

D:

E:推一下式子，然后，KDtree

F:

G:博弈

H:分类讨论

I:构造

J:

K:

L:观察发现实际上相当于在边界上一个点割成两半，然后各走一个圈，实际上相当于边界上点的个数，注意1的时候特判

流水账

开场cy签了A和K，szy和KanaD讨论了一会签了L，KanaD过了I，此时如果在现场已经金了，随后开始自闭之旅，szy表示E是一个KD tree，KanaD和cy都不会写，放弃了，随后KanaD和cy开出了G，开始了漫漫优化之路，Szy不停开B，但是最后还差一点，szy猜了一个结论，被自己X了，随后KanaD猜了一个差不多的结论，szy说这怎么可能，最后发现跟题解一摸一样，最后G调出来了.

个人总结

Szy:没题目写的时候应该冲上去试一试猜的做法

cy:

zhw:

题解

A:

B:暴力走3N步，然后在N到3N之间找一个循环节，证明还不会，或者对于每个位置先给一个rank，然后暴力调整，直到每个点的最优出边都不变，考虑每个点的最优出边如果从A改到了B，那A永远也不可能是最优出边，所以每个点最多改N次，总共N^2次

C:

D:

E:推一下式子，然后，KDtree

F:

G:博弈

H:分类讨论

I:构造

J:

K:

L:观察发现实际上相当于在边界上一个点割成两半，然后各走一个圈，实际上相当于边界上点的个数，注意1的时候特判

附加文件