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]