2018-team6

从 Trac 迁移的文章

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

原文章内容如下:

== 队伍信息 ==
  * 队名:'''Trident-Z'''
  * 成员:
    * 章可循 (zkx06111)
    * 张清棋 (zhangqingqi)
    * 周屹赫 (zhouyihe)
== 训练账号 ==
  * 注册邮箱:zzzzju(at)outlook.com pwd: 4zju1234
  * Codeforces: ZZZZJU (SoSad, zhangqingqi, Stalin.)
  * Virtual Judge: zzzzju pwd: ******

== 注意!! ==

1. '''看题感觉奇怪 一定要看样例解释!!!看完题面要养成看样例的好习惯'''

2. 使用python计算数组大小时,不妨直接复制结果到代码里。而不是数位数。

3. 写代码前把每一个细节想清楚,不能感觉正确(今天的cdq分治对于重复数字就没有想清楚)

4. 训练前留出5min调整好状态,不要匆忙开始训练

5. 结论题,大胆才结论,特别是看到很多人都过了。应该意识到做法没有这么难(今天I)

6. 如果只需要判是否相等的话,小数除法可以用模意义下的除法代替。

=='''读题步骤'''==

1. 读清楚题意,不要漏掉条件

2. 手跑样例,确认题意

3. 看清数据范围,'''尤其是特殊限制的情况。不要漏掉数据限制,否则简单题就变神题了! '''

4. 题意不太清楚和队友确认题意

5. 自己没有太多想法和队友一起讨论,不要一个人自闭的想太久!

== '''写题前必须经历的步骤''' ==

1. 再次确认题意,'''模拟样例!'''

2. 自己确认做法,认真静下来想,一定不能觉得自己显然是对的或者可能是对的就开始写。必要时找队友确认(只要不是一眼签到都应该和队友确认)

3. 理清楚代码中的细节,程序实现流程,模块,边界条件,如果是推式子的题再推一遍式子,并想想边界情况和分类讨论的情况

4. 如果需要抄模板,先熟悉看懂模板再抄

5. 写完代码先自己通读一遍。再gdb调试和提交

== '''调题顺序''' ==

1. 先检查数组大小

2. 检查是否正确清空数组

3. 检查输入输出格式,n和m是否读反等

4. 看题目边界数据点是否考虑到

5. 静心阅读自己的代码,想想每个细节是否写对,不要盲目相信自己的代码一定是对的。要边读边思考,任何地方都可能出错

6. 可以对拍,并且不太麻烦立即对拍。

7. 和队友确认算法,寻求队友帮助,在自己束手无策的时候一定不要坚持自己调。这时一定要找队友的帮助。

8. 两个队友调不出来,找第三个队友

9. 先放下来,等开出其他题,冷静一下再调

== 模板分锅 ==
根据浙大模板库的前7个专题来准备板子,可以自己提供或者使用前人的板子,但必须要达到'''会调用'''的程度。
  * 几何 (zqq)
  * 组合 (zyh)
  * 结构 (zqq)
  * 数论 (zkx)
  * 数值 (zkx)
  * 字符串 (zqq)
  * 图论 (zyh)
  * 插头dp?
  * py高精度 (zkx)
  * java学习?
== 定个小目标 ==
  * 赛季目标
    * 去香港参加区域赛
    * 区域赛夺金
    * 区域赛world final出线
    * 参加ecfinal
    * 参加ccpc final
  * 团队目标
    * ~~训练达到20场~~
    * 训练达到50场
    * 训练达到100场
    * CF Div. 1训练达到20场
    * 校内训练进入前五5场
    * 校内训练进入前五10场
    * ~~校内排名前五~~
    * AtCoder达到三个蓝
    * AtCoder达到三个黄
    * AtCoder达到三个橙
    * AtCoder达到三个红
  * 个人目标(第一个达到的被请客)
    * 在5场比赛中达到全部1y
    * 在10场比赛中达到全部1y
    * 在50场比赛中达到全部1y
    * ~~拿到1次1血~~ (by zqq)
    * 拿到10次1血
    * ~~codeforces上紫~~ (by zqq)
    * ~~codeforces上黄~~ (by zkx)
    * 从2018-08-08起,经认证的原创博文达到50篇
    * 完成分配的板子
    * 脱单(请客)
== 杂事杂项 ==
1. 最后几分钟写题的时候不要因为压力大就放弃思考开始无谓地gdb,没啥意义。

2. 关键细节想清楚之后再上去写题。

3. 多项式乘法在数据范围较小的时候可以暴力算以提高精度。FFT做完乘法之后的那个数组里的虚部记得清。

4. 某些选手适合在前一个小时摸鱼。

5. 第一发不要交任何含有assert的代码,调不出来开始爆OJ了再交。

6. zkx要学会猜结论。

== 团队训练 ==
1. [wiki:2018-C01 2018-08-09] [wiki:2018-Trident-Z-E01 Summary] 2017 ICPC SWERC

2. [wiki:2018-C02 2018-08-10] [wiki:2018-Trident-Z-E02 Summary] 2010 GCPC

3. [wiki:2018-C03 2018-08-11] [wiki:2018-Trident-Z-E03 Summary] 2017 NEERC - Moscow Subregional

4. [wiki:2018-C04 2018-08-12] [wiki:2018-Trident-Z-E04 Summary] Andrew Stankevich Contest 43

5. [wiki:2018-C05 2018-08-14] [wiki:2018-Trident-Z-E05 Summary] 2018 Multi-Universitiy Training 7

6. [wiki:2018-C06 2018-08-15] [wiki:2018-Trident-Z-E06 Summary] 2017 NEERC - Northern Subregional

7. [wiki:2018-C07 2018-08-16] [wiki:2018-Trident-Z-E07 Summary] 2017 CERC

8. [wiki:2018-C08  2018-08-17] [wiki:2018-Trident-Z-E08 Summary] JAG Autumn 2014, MIPT2014 Round 1

9. [wiki:2018-C09  2018-08-18] [wiki:2018-Trident-Z-E09 Summary] 2014 NEERC

10. [wiki:2018-C10  2018-08-20] [wiki:2018-Trident-Z-E10 Summary] AMPPZ-2015

11. [wiki:2018-C11  2018-08-21] [wiki:2018-Trident-Z-E11 Summary] 2017 NEERC

12. [wiki:2018-C12  2018-08-22] [wiki:2018-Trident-Z-E12 Summary] 2018 Multi-Universitiy Training 8

13. [wiki:2018-C13  2018-08-23] [wiki:2018-Trident-Z-E13 Summary] AIM Fund Contest

14. [wiki:2018-C18  2018-09-14] [wiki:2018-Trident-Z-E14 Summary] Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3.

15. 2018-09-18 [wiki:2018-Trident-Z-T01 Summary] 2017 CCPC Hangzhou

16. 2018-09-21 [wiki:2018-Trident-Z-T02 Summary] 2017 CCPC Harbin

17. 2018-09-23 [wiki:2018-Trident-Z-T03 Summary] 2017 CCPC Qinhuangdao

18. 2018-09-24 [wiki:2018-Trident-Z-T04 Summary] 2016 CCPC Changchun

19. [wiki:2018-C22 2018-10-01] [wiki:2018-team6/E15 Summary] 2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest

20. [wiki:2018-C23 2018-10-02] [wiki:2018-team6/E16 Summary] 2010-2011 Winter Petrozavodsk Camp - MIPT Contest

21. [wiki:2018-C24 2018-10-03] [wiki:2018-team6/E17 Summary] 2013 - 0x11 Ural Championship: Battle of Giants

22. 2018-10-05 [wiki:2018-team6/T05 Summary] 2016 ICPC Asia Tehran Regional 

23. 2018-10-06 [wiki:2018-team6/T06 Summary] 2015 - ICPC - Europe - NEERC - Central Subregional

24. 2018-10-07 [wiki:2018-team6/T07 Summary] 2016 - ICPC - Europe - NEERC - Central Subregional

25. 2018-10-09 [wiki:2018-team6/T08 Summary] 2018 Multi-Universitiy Training 3

26. 2018-10-12 [wiki:2018-team6/T09 Summary] 2016-17 NTU WF Selecting Contest

27. 2018-10-21 [wiki:2018-team6/T10 Summary] 2016 - ICPC shenyang

28. 2018-10-23 [wiki:2018-team6/T11 Summary] 2017 - ICPC Asia Tsukuba

29. 2018-10-25 [wiki:2018-team6/T12 Summary] 2018 Petrozavodsk Winter Jagiellonian U Contest.

30. 2018-10-27 [wiki:2018-team6/T13 Summary] 2018 Petrozavodsk Winter-2018. ITMO U 1 Contest.

31. 2018-10-28 [wiki:2018-team6/T14 Summary] XVIII Open Cup named after E.V. Pankratiev. Grand Prix of SPb

32. 2018-11-17 [wiki:2018-team6/T15 Summary] XVII Open Cup named after E.V. Pankratiev. Grand Prix of America (NAIPC-2017).

33. 2018-11-20 [wiki:2018-team6/T16 Summary] 2014-2015 V BSUIR Open Programming Championship

== 现场比赛 ==

1. 2018-09-26 [wiki:2018-team6/C01 Summary] 2018 CCPC Qinhuangdao

2. 2018-11-04 [wiki:2018-team6/C02 Summary] 2018 ICPC Qingdao

== 个人训练 ==

== 每日好题推荐 ==
2018.9.30 by 张清棋 [wiki:2018-team6/P_R_01 problem recommendation 1]

2018-10-02 by 章可循 [wiki:2017-team6/P_R_02 problem 2]

2018-10-07 by 周屹赫 https://soundhound2018-summer-qual.contest.atcoder.jp/tasks/soundhound2018_summer_qual_e

2018-10-09 by 章可循 [wiki:2018-team6/P_R_03 problem 3]

2018-10-27 by 张清棋 [wiki:2018-team6/P_R_04 problem 4]

2018-10-07 by 周屹赫 https://agc028.contest.atcoder.jp/tasks/agc028_d


== 补题记录 ==
|| Contest Name                           || A || B || C || D || E || F || G || H || I || J || K || L || M ||
|| 2017 ICPC SWERC                    || O || . || O || Ø || O || O || Ø || . || . || O || Ø || X || X||
|| 2010 GCPC || O || Ø|| O || O || O || Ø || O || O || O || O || Ø|| X || X||
|| 2017 NEERC - Moscow Subregional || O ||  Ø || O || O || . || O ||  Ø || O|| Ø||.||X||X||X||
|| Andrew Stankevich Contest 43 || . || O || . || . || . || . || . || . || O || O || . || . || X ||
|| 2018 Multi-Universitiy Training 7 || O || . || . || . || O || O || . || O || O || O || . || X || X ||
|| 2017 NEERC - Northern Subregional|| O || O || O || Ø || Ø || . || . || . || O || . || O || O || X||
|| 2017 CERC || O || . || . || . || . || O || O || O || . || O || Ø  || Ø || X||
|| JAG Autumn 2014, MIPT2014 Round 1 || O || O || . || O || . || O || O || O || Ø || O || . || X || X ||
||  2014 NEERC || O || O || . || . || . || O || . || . || Ø || O || O || X || X ||
|| AMPPZ-2015(开火车爆炸) || Ø || Ø || . || Ø || . || Ø || . || . || Ø || . || Ø || . || X ||
|| 2017 NEERC || 
|| 2018 Multi-Universitiy Training 8 ||
|| AIM Fund Contest || O || Ø  || Ø || . || O || . || O || O || O || O || Ø || X || X||
|| Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3. || Ø  || O || Ø  || . || O || Ø  || O || . || O || O || X || X || X ||
|| 2017 CCPC Hangzhou || O || O || O || O || . || . || O || . || . || O || O || . || X ||
|| 2017 CCPC Harbin || O || O || . || O || . || O || . || O || . || . || Ø || Ø|| O ||
|| 2017 CCPC Qinghuangdao || . || . || O || . || O || . || . || O || . || . || . || O || O ||
|| 2016 CCPC Changchun || . || O || . || O || O || O|| O || O || . || O || . || X || X||
|| 2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest || . || O || O || . || . || O || . || O || O || O || . || O || X || 
|| 2010-2011 Winter Petrozavodsk Camp - MIPT Contest || . || . || . || Ø || O || O || O || . || Ø || . || O || X || X ||
|| 2013 - 0x11 Ural Championship: Battle of Giants || O || Ø || . || . || O || . || Ø || O || O || Ø || . || . || X ||
|| 2016 ICPC Asia Tehran Regional || O || O || O || O || . || O || O || O || . || O || Ø || O || X ||
|| 2015 - ICPC - Europe - NEERC - Central Subregional || O || O || O || O || . || O || O || O || . || O || Ø || X || X ||
|| 2016 - ICPC - Europe - NEERC - Central Subregional || O || O || O || O || O || O || O || O || O || O || . || X || X ||
|| 2018 Multi-Universitiy Training 3 || O || . || O || O || . || O || O || . || O || . || . || O || Ø ||
|| 2016 Multi-Universitiy Training 3 || O || . || O || O || . || O || O || . || O || . || . || O || Ø ||
|| 2017 ICPC Asia Tsukuba || O || O || O || . || . || O || O || . || . || . || . || . || Ø ||


O:当场通过 .:尚未通过 Ø:赛后通过 #:精神通过 X:不存在的 

队伍信息

  • 队名:Trident-Z
  • 成员:
    • 章可循 (zkx06111)
    • 张清棋 (zhangqingqi)
    • 周屹赫 (zhouyihe)

训练账号

  • 注册邮箱:zzzzju(at)outlook.com pwd: 4zju1234
  • Codeforces: ZZZZJU (SoSad, zhangqingqi, Stalin.)
  • Virtual Judge: zzzzju pwd: ******

注意!!

1. 看题感觉奇怪 一定要看样例解释!!!看完题面要养成看样例的好习惯

2. 使用python计算数组大小时,不妨直接复制结果到代码里。而不是数位数。

3. 写代码前把每一个细节想清楚,不能感觉正确(今天的cdq分治对于重复数字就没有想清楚)

4. 训练前留出5min调整好状态,不要匆忙开始训练

5. 结论题,大胆才结论,特别是看到很多人都过了。应该意识到做法没有这么难(今天I)

6. 如果只需要判是否相等的话,小数除法可以用模意义下的除法代替。

==读题步骤==

1. 读清楚题意,不要漏掉条件

2. 手跑样例,确认题意

3. 看清数据范围,尤其是特殊限制的情况。不要漏掉数据限制,否则简单题就变神题了!

4. 题意不太清楚和队友确认题意

5. 自己没有太多想法和队友一起讨论,不要一个人自闭的想太久!

写题前必须经历的步骤

1. 再次确认题意,模拟样例!

2. 自己确认做法,认真静下来想,一定不能觉得自己显然是对的或者可能是对的就开始写。必要时找队友确认(只要不是一眼签到都应该和队友确认)

3. 理清楚代码中的细节,程序实现流程,模块,边界条件,如果是推式子的题再推一遍式子,并想想边界情况和分类讨论的情况

4. 如果需要抄模板,先熟悉看懂模板再抄

5. 写完代码先自己通读一遍。再gdb调试和提交

调题顺序

1. 先检查数组大小

2. 检查是否正确清空数组

3. 检查输入输出格式,n和m是否读反等

4. 看题目边界数据点是否考虑到

5. 静心阅读自己的代码,想想每个细节是否写对,不要盲目相信自己的代码一定是对的。要边读边思考,任何地方都可能出错

6. 可以对拍,并且不太麻烦立即对拍。

7. 和队友确认算法,寻求队友帮助,在自己束手无策的时候一定不要坚持自己调。这时一定要找队友的帮助。

8. 两个队友调不出来,找第三个队友

9. 先放下来,等开出其他题,冷静一下再调

模板分锅

根据浙大模板库的前7个专题来准备板子,可以自己提供或者使用前人的板子,但必须要达到会调用的程度。

  • 几何 (zqq)
  • 组合 (zyh)
  • 结构 (zqq)
  • 数论 (zkx)
  • 数值 (zkx)
  • 字符串 (zqq)
  • 图论 (zyh)
  • 插头dp?
  • py高精度 (zkx)
  • java学习?

定个小目标

  • 赛季目标
    • 去香港参加区域赛
    • 区域赛夺金
    • 区域赛world final出线
    • 参加ecfinal
    • 参加ccpc final
  • 团队目标
    • 训练达到20场
    • 训练达到50场
    • 训练达到100场
    • CF Div. 1训练达到20场
    • 校内训练进入前五5场
    • 校内训练进入前五10场
    • 校内排名前五
    • AtCoder达到三个蓝
    • AtCoder达到三个黄
    • AtCoder达到三个橙
    • AtCoder达到三个红
  • 个人目标(第一个达到的被请客)
    • 在5场比赛中达到全部1y
    • 在10场比赛中达到全部1y
    • 在50场比赛中达到全部1y
    • 拿到1次1血 (by zqq)
    • 拿到10次1血
    • codeforces上紫 (by zqq)
    • codeforces上黄 (by zkx)
    • 从2018-08-08起,经认证的原创博文达到50篇
    • 完成分配的板子
    • 脱单(请客)

杂事杂项

1. 最后几分钟写题的时候不要因为压力大就放弃思考开始无谓地gdb,没啥意义。

2. 关键细节想清楚之后再上去写题。

3. 多项式乘法在数据范围较小的时候可以暴力算以提高精度。FFT做完乘法之后的那个数组里的虚部记得清。

4. 某些选手适合在前一个小时摸鱼。

5. 第一发不要交任何含有assert的代码,调不出来开始爆OJ了再交。

6. zkx要学会猜结论。

团队训练

1. 2018-08-09 Summary 2017 ICPC SWERC

2. 2018-08-10 Summary 2010 GCPC

3. 2018-08-11 Summary 2017 NEERC - Moscow Subregional

4. 2018-08-12 Summary Andrew Stankevich Contest 43

5. 2018-08-14 Summary 2018 Multi-Universitiy Training 7

6. 2018-08-15 Summary 2017 NEERC - Northern Subregional

7. 2018-08-16 Summary 2017 CERC

8. 2018-08-17 Summary JAG Autumn 2014, MIPT2014 Round 1

9. 2018-08-18 Summary 2014 NEERC

10. 2018-08-20 Summary AMPPZ-2015

11. 2018-08-21 Summary 2017 NEERC

12. 2018-08-22 Summary 2018 Multi-Universitiy Training 8

13. 2018-08-23 Summary AIM Fund Contest

14. 2018-09-14 Summary Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3.

15. 2018-09-18 Summary 2017 CCPC Hangzhou

16. 2018-09-21 Summary 2017 CCPC Harbin

17. 2018-09-23 Summary 2017 CCPC Qinhuangdao

18. 2018-09-24 Summary 2016 CCPC Changchun

19. 2018-10-01 Summary 2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest

20. 2018-10-02 Summary 2010-2011 Winter Petrozavodsk Camp - MIPT Contest

21. 2018-10-03 Summary 2013 - 0x11 Ural Championship: Battle of Giants

22. 2018-10-05 Summary 2016 ICPC Asia Tehran Regional

23. 2018-10-06 Summary 2015 - ICPC - Europe - NEERC - Central Subregional

24. 2018-10-07 Summary 2016 - ICPC - Europe - NEERC - Central Subregional

25. 2018-10-09 Summary 2018 Multi-Universitiy Training 3

26. 2018-10-12 Summary 2016-17 NTU WF Selecting Contest

27. 2018-10-21 Summary 2016 - ICPC shenyang

28. 2018-10-23 Summary 2017 - ICPC Asia Tsukuba

29. 2018-10-25 Summary 2018 Petrozavodsk Winter Jagiellonian U Contest.

30. 2018-10-27 Summary 2018 Petrozavodsk Winter-2018. ITMO U 1 Contest.

31. 2018-10-28 Summary XVIII Open Cup named after E.V. Pankratiev. Grand Prix of SPb

32. 2018-11-17 Summary XVII Open Cup named after E.V. Pankratiev. Grand Prix of America (NAIPC-2017).

33. 2018-11-20 Summary 2014-2015 V BSUIR Open Programming Championship

现场比赛

1. 2018-09-26 Summary 2018 CCPC Qinhuangdao

2. 2018-11-04 Summary 2018 ICPC Qingdao

个人训练

每日好题推荐

2018.9.30 by 张清棋 problem recommendation 1

2018-10-02 by 章可循 problem 2

2018-10-07 by 周屹赫 https://soundhound2018-summer-qual.contest.atcoder.jp/tasks/soundhound2018_summer_qual_e

2018-10-09 by 章可循 problem 3

2018-10-27 by 张清棋 problem 4

2018-10-07 by 周屹赫 https://agc028.contest.atcoder.jp/tasks/agc028_d

补题记录

Contest Name A B C D E F G H I J K L M
2017 ICPC SWERC O . O Ø O O Ø . . O Ø X X
2010 GCPC O Ø O O O Ø O O O O Ø X X
2017 NEERC - Moscow Subregional O Ø O O . O Ø O Ø.XXX
Andrew Stankevich Contest 43 . O . . . . . . O O . . X
2018 Multi-Universitiy Training 7 O . . . O O . O O O . X X
2017 NEERC - Northern Subregional O O O Ø Ø . . . O . O O X
2017 CERC O . . . . O O O . O Ø Ø X
JAG Autumn 2014, MIPT2014 Round 1 O O . O . O O O Ø O . X X
2014 NEERC O O . . . O . . Ø O O X X
AMPPZ-2015(开火车爆炸) Ø Ø . Ø . Ø . . Ø . Ø . X
2017 NEERC
2018 Multi-Universitiy Training 8
AIM Fund Contest O Ø Ø . O . O O O O Ø X X
Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3. Ø O Ø . O Ø O . O O X X X
2017 CCPC Hangzhou O O O O . . O . . O O . X
2017 CCPC Harbin O O . O . O . O . . Ø Ø O
2017 CCPC Qinghuangdao . . O . O . . O . . . O O
2016 CCPC Changchun . O . O O O O O . O . X X
2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest . O O . . O . O O O . O X
2010-2011 Winter Petrozavodsk Camp - MIPT Contest . . . Ø O O O . Ø . O X X
2013 - 0x11 Ural Championship: Battle of Giants O Ø . . O . Ø O O Ø . . X
2016 ICPC Asia Tehran Regional O O O O . O O O . O Ø O X
2015 - ICPC - Europe - NEERC - Central Subregional O O O O . O O O . O Ø X X
2016 - ICPC - Europe - NEERC - Central Subregional O O O O O O O O O O . X X
2018 Multi-Universitiy Training 3 O . O O . O O . O . . O Ø
2016 Multi-Universitiy Training 3 O . O O . O O . O . . O Ø
2017 ICPC Asia Tsukuba O O O . . O O . . . . . Ø

O:当场通过 .:尚未通过 Ø:赛后通过 #:精神通过 X:不存在的