2018-ZZZZJU-18-08-09-ICPC
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== 流水账 ==
1. 开题，zkx从A开始，zqq从E开始，zyh从K开始。
2. zyh报了个K题的假题意（最小圆覆盖）+假算法（最远点对）。
3. zkx告诉zyh A题题意。
4. zqq告诉了zkx E题假题意（n 1e6）。
5. 看榜签到，zkx过了F(+0 0:22)，J(+0 0:33)。
6. 电脑交给zyh开始写A。
7. zyh的A一直过不了编译，后来发现是second被define掉了。（zkx写头文件的时候写错了）
8. A过了编译之后开始WA（第一发提交在0:55），zkx和zyh感到很绝望，开始各种换姿势。
9. 期间三人根据K题的假题意讨论了一下，翻到了红书上最小圆覆盖的板子，zqq敲了上去结果WA了(01:25)。
10. 大家重新确定了一下K题题意，发现是个旋转卡壳。
11. zqq开始想旋转卡壳做法。zkx看了一下C，和zyh讨论了一下做法。
12. zqq想好了旋转卡壳，开始帮着看A题。zkx和zyh开始写C。
13. zqq看出了A题的错误，修改后过了A(+5 02:30)。zkx和zyh过了C(+0 02:42)。
14. zqq提出了G的n=1k, m=1e6费用流做法，zkx错误地认为可以过，zqq开始写。zkx和zyh开始讨论E。
15. zkx和zyh在错误数据范围下，讨论出了E超时5倍的做法，zqq的G开始T12。
16. zkx开始写E，在边写边读题的时候发现了E题正确的数据范围，发现直接背包不会超时。过了E(+0 03:46)。
17. 大家开始讨论封榜后的策略，zqq表示需要大约50min写+调旋转卡壳。由于A题的五发罚时，大家错误地决定开始进行G题少加边的玄学操作，爆了12发（最迟04:12)。
18. 放弃了G题，zqq开始写旋转卡壳，到最后没调出来，比赛结束。
== 经验教训 ==
=== zyh ===
1. 刚开场一定要冷静！看清题意！不要上来就坑队友。
2. 不要觉得题面没明确说就一定没有特殊情况。
3. 加强图论和计数方面的能力，完成好自己部分的锅。
4. 注意体力的分配，大家到最后虽说心态问题不大，但是似乎精神都还是有些萎靡了。
5. 注意适应一下全队统一的define
=== zkx ===
1. 看题的时候用笔把每个出现过的数字圈出来，并搞清楚它的意思，
2. A题虽然考虑了无解的情况，但zkx和zyh直接把它忽略了，这种替出题人做决定的情况应该避免。
3. 个人实力不够，做不出后期题。
4. 作为队长，做出重要决定的时候要慎重。本场比赛的两个决定：同意zqq直接开始写复杂度不靠谱的费用流，在最后1:20时间先爆oj后写几何题都是不明智的决定。算法尽量避免玄学，爆oj这种事情最后没信仰的时候再做。
== 补题和题解 ==
=== B ===
=== D ===
'''zqq'''
=== G ===
=== H ===
=== I ===
=== K ===
'''zkx:''' 可以不写旋转卡壳，选凸包上一对相邻点，求经过它们的直线，然后找出凸包上离直线最远的点，不断旋转直线，然后点也向同一个方向走，不断更新答案。流水账
1. 开题，zkx从A开始，zqq从E开始，zyh从K开始。
2. zyh报了个K题的假题意（最小圆覆盖）+假算法（最远点对）。
3. zkx告诉zyh A题题意。
4. zqq告诉了zkx E题假题意（n 1e6）。
5. 看榜签到，zkx过了F(+0 0:22)，J(+0 0:33)。
6. 电脑交给zyh开始写A。
7. zyh的A一直过不了编译，后来发现是second被define掉了。（zkx写头文件的时候写错了）
8. A过了编译之后开始WA（第一发提交在0:55），zkx和zyh感到很绝望，开始各种换姿势。
9. 期间三人根据K题的假题意讨论了一下，翻到了红书上最小圆覆盖的板子，zqq敲了上去结果WA了(01:25)。
10. 大家重新确定了一下K题题意，发现是个旋转卡壳。
11. zqq开始想旋转卡壳做法。zkx看了一下C，和zyh讨论了一下做法。
12. zqq想好了旋转卡壳，开始帮着看A题。zkx和zyh开始写C。
13. zqq看出了A题的错误，修改后过了A(+5 02:30)。zkx和zyh过了C(+0 02:42)。
14. zqq提出了G的n=1k, m=1e6费用流做法，zkx错误地认为可以过，zqq开始写。zkx和zyh开始讨论E。
15. zkx和zyh在错误数据范围下，讨论出了E超时5倍的做法，zqq的G开始T12。
16. zkx开始写E，在边写边读题的时候发现了E题正确的数据范围，发现直接背包不会超时。过了E(+0 03:46)。
17. 大家开始讨论封榜后的策略，zqq表示需要大约50min写+调旋转卡壳。由于A题的五发罚时，大家错误地决定开始进行G题少加边的玄学操作，爆了12发（最迟04:12)。
18. 放弃了G题，zqq开始写旋转卡壳，到最后没调出来，比赛结束。
经验教训
zyh
1. 刚开场一定要冷静！看清题意！不要上来就坑队友。
2. 不要觉得题面没明确说就一定没有特殊情况。
3. 加强图论和计数方面的能力，完成好自己部分的锅。
4. 注意体力的分配，大家到最后虽说心态问题不大，但是似乎精神都还是有些萎靡了。
5. 注意适应一下全队统一的define
zkx
1. 看题的时候用笔把每个出现过的数字圈出来，并搞清楚它的意思，
2. A题虽然考虑了无解的情况，但zkx和zyh直接把它忽略了，这种替出题人做决定的情况应该避免。
3. 个人实力不够，做不出后期题。
4. 作为队长，做出重要决定的时候要慎重。本场比赛的两个决定：同意zqq直接开始写复杂度不靠谱的费用流，在最后1:20时间先爆oj后写几何题都是不明智的决定。算法尽量避免玄学，爆oj这种事情最后没信仰的时候再做。
补题和题解
B
D
zqq
G
H
I
K
zkx: 可以不写旋转卡壳，选凸包上一对相邻点，求经过它们的直线，然后找出凸包上离直线最远的点，不断旋转直线，然后点也向同一个方向走，不断更新答案。