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 | Ø | . | 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:不存在的