2018-ZZZZJU-E01

从 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这种事情最后没信仰的时候再做。

=== zqq ===

1. 看题一定要看完整。不能跳过任何一句话,尤其是数据范围和HINT 
2. 算几和其他模板要熟练。 
3. 对复杂度要正确分析 ,不能莽撞 
4. 对自己不太有把握的题要静心推,大胆写 
5. 开始看题时重在看清题意,先找出签到题,中期再深入想 
6. 代码分工要合理,尽量轮流写代码。 
7. 权衡好单开,二人一题,三人一题的模式 
8. 努力提升个人能力!!!

== 补题和题解 ==
B[]

D[zqq]

G[zqq,zyh]

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这种事情最后没信仰的时候再做。

zqq

1. 看题一定要看完整。不能跳过任何一句话,尤其是数据范围和HINT

2. 算几和其他模板要熟练。

3. 对复杂度要正确分析 ,不能莽撞

4. 对自己不太有把握的题要静心推,大胆写

5. 开始看题时重在看清题意,先找出签到题,中期再深入想

6. 代码分工要合理,尽量轮流写代码。

7. 权衡好单开,二人一题,三人一题的模式

8. 努力提升个人能力!!!

补题和题解

B[]

D[zqq]

G[zqq,zyh]

H[]

I[]

K[zkx]