2017-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[PageOutline]]

[[Image(wiki:2017-team3:Van0.jpg,300px)]]

== 队伍信息 ==

 * 队名：'''LeatherClub 广东老乡'''
 * 成员：
   * 王禹程 (reku)
   * 刘振威 (lzw4896s)
   * 王宇晗 (Johann)

== 训练账号 ==

 * ACM/ICPC Live Archive: ???
 * Codeforces: LeatherClub
 * Virtual Judge: LeatherClub 密码：momo123

== 板子整理 ==

 * 快速读入
 * shift-and
 * 虚树
 * 回文树
 * 树分治
 * 后缀自动机
 * Stoer Wagner

== 分锅 ==
 * 待分的锅：
   * 博弈
 * reku:
    * 后缀自动机
    * java：赛前打印bigDecimal和bigInteger的标程
    * 图论（网络流套路）
    * 四边形不等式
 * lzw:
   * 分治ntt&cdq
   *  图论
   * 复习虚树
   * python
 * Johann
   * 各种几何？
   * 可持久化
== 错误总结 ==

 * 不要读错题，非签到题至少要两个人确认过题意和做法
 * 如果全场题一直被卡一个小时or40分钟以上的话，要马上调整思路！
 * 如果某道题三个人看不出错误一直被卡一个小时or40分钟以上的话，要马上对拍！
 * 做交互题不要忘记随机化和最暴力的想法。
 * 找规律题目记得凑量纲

== 训练记录 ==

=== 有组织训练 ===
 1. [wiki:2017-C01 2017-08-17] [wiki:2017-C01-team3 Summary] 2016 - ICPC - North America - Rocky Mountain
 2. [wiki:2017-C02 2017-08-18] [wiki:2017-C02-team3 Summary] 2016 - ICPC - Asia - Tehran
 3. [wiki:2017-C03 2017-08-19] [wiki:2017-C03-team3 Summary] 2017 - CCPC - Online
 4. [wiki:2017-C04 2017-08-21] [wiki:2017-C04-team3 Summary] 2016 - Europe - SWERC
 5. [wiki:2017-C05 2017-08-22] [wiki:2017-C05-team3 Summary] 2016 - Europe - NWERC
 6. [wiki:2017-C06 2017-08-24] [wiki:2017-C06-team3 Summary] 2016 - NCPC 
 7. [wiki:2017-C07 2017-08-25] [wiki:2017-C07-team3 Summary] 2016 - ICPC - Asia - Tsukuba
 8. [wiki:2017-C08 2017-08-26] [wiki:2017-C08-team3 Summary] 2016 - Petrozavodsk Summer - Warsaw U Contest 
 9. [wiki:2017-C09 2017-08-28] [wiki:2017-C09-team3 Summary] 2016 - ICPC - Europe - NEERC - Northern Subregional
 10. [wiki:2017-C10 2017-08-29] [wiki:2017-C10-team3 Summary] 2016 - ICPC - Europe - NEERC - Moscow Subregional 
 11. [wiki:2017-C11 2017-08-30] [wiki:2017-C11-team3 Summary] 2017 - Multi-University Training - Contest 2 by UESTC
 12. [wiki:2017-C12 2017-08-31] [wiki:2017-C12-team3 Summary] 2017 - Multi-University Training - Contest 5 by Jiry
 13. [wiki:2017-C13 2017-09-02] [wiki:2017-C13-team3 Summary] 2016 - ICPC - Asia - Hong Kong
 14. [wiki:2017-C14 2017-09-03] [wiki:2017-C14-team3 Summary] 2016 NAIPC
 15. [wiki:2017-C15 2017-09-04] [wiki:2017-C15-team3 Summary] 2017 - Multi-University Training - Contest 4 by Claris
 16. [wiki:2017-C16 2017-09-06] [wiki:2017-C16-team3 Summary] 2015 Petrozavodsk Summer JAG Contest 
 17. [wiki:2017-C17 2017-09-07] [wiki:2017-C17-team3 Summary] 2016 - XVII Open Cup - GP of Eurasia
 18. [wiki:2017-C18 2017-09-09] [wiki:2017-C18-team3 Summary] 2017 - ICPC - Asia - Urumqi - Online
 19. [wiki:2017-C19 2017-09-10] [wiki:2017-C19-team3 Summary] 2017 - ICPC - Asia - Shenyang - Online
 20. [wiki:2017-C20 2017-09-11] [wiki:2017-C20-team3 Summary] 2016 - ICPC - Europe - NEERC
 21. [wiki:2017-C21 2017-09-16] [wiki:2017-C21-team3 Summary] 2017 - ICPC - Asia - Xian - Online
 22. [wiki:2017-C22 2017-09-17] [wiki:2017-C22-team3 Summary] 2017 - ICPC - Asia - Qingdao - Online
 23. [wiki:2017-C23 2017-09-22] [wiki:2017-C23-team3 Summary] 2016 - Sichuan Provincial
 24. [wiki:2017-C24 2017-09-23] [wiki:2017-C24-team3 Summary] 2017 - ICPC - Asia - Beijing - Online
 25. [wiki:2017-C25 2017-09-24] [wiki:2017-C25-team3 Summary] 2017 - ICPC - Asia - Nanning - Online
 26. [wiki:2017-C26 2017-09-29] [wiki:2017-C26-team3 Summary] 2016 - National Taiwan U Selection
 27. [wiki:2017-C27 2017-10-05] [wiki:2017-C27-team3 Summary] 2014 - ICPC - Asia - Tokyo 
 28. [wiki:2017-C28 2017-10-06] [wiki:2017-C28-team3 Summary] 2017 Multi-University Training Contest 10
 29. [wiki:2017-C29 2017-10-07] [wiki:2017-C29-team3 Summary] 2017 - Xiangtan Invitation Contest
 30. [wiki:2017-C30 2017-10-08] [wiki:2017-C30-team3 Summary] 2017 JAG Practice Contest for ACM-ICPC Asia Regional
 31. [wiki:2017-C31 2017-10-13] [wiki:2017-C31-team3 Summary] 2017 - Sichuan Provincial
=== 无组织训练 ===
 1. [http://codeforces.com/gym/100543/standings 2017-09-05] [wiki:2017-Sp01-team3 Summary] 2014 - CERC
 2. [http://codeforces.com/gym/101194/standings 2017-09-20] [wiki:2017-Sp02-team3 Summary]  2016 ACM-ICPC CHINA-Final
 3. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006518 2017-09-27] [wiki:2017-Sp03-team3 Summary] 2016 - ICPC - Europe - NEERC - Central Subregional 
 4. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=005020 2017-09-30] [wiki:2017-Sp04-team3 Summary] 2015 - ICPC - Europe - NEERC
 5. [https://vjudge.net/contest/190704 2017-10-11] [wiki:2017-Sp05-team3 Summary] 2016 - Multi-University Training - Contest 3 by Shaoxing No.1 High School
 6. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006606 2017-10-14] [wiki:2017-Sp06-team3 Summary] 2014 - ICPC - Europe - NEERC - Northern Subregional
 7. [https://cn.vjudge.net/contest/192532#overview 2017-10-18] [wiki:2017-Sp07-team3 Summary]  2015 - CCPC Nanyang
 8. [https://cn.vjudge.net/contest/193005#rank 2017-10-20] [wiki:2017-Sp08-team3 Summary]  2015 - ICPC Shenyang
 9. [https://cn.vjudge.net/contest/193193#overview 2017-10-21] [wiki:2017-Sp09-team3 Summary]  2015 - ICPC Beijing
 10. [https://cn.vjudge.net/contest/193193#overview 2017-10-25] [wiki:2017-Sp10-team3 Summary]  2016 - CCPC Final
 11. [https://cn.vjudge.net/contest/196436#overview 2017-11-03] [wiki:2017-Sp11-team3 Summary]  2017 - CCPC Qinhuangdao
 12. [https://cn.vjudge.net/contest/197670#overview 2017-11-08] [wiki:2017-Sp12-team3 Summary]  2017 - ICPC Shenyang
 13. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010378 2017-11-10] [wiki:2017-Sp13-team3 Summary] 2016 - XVII Open Cup - E.V. Pankratiev XXI Ural Championship
 14. [https://vjudge.net/contest/199628#overview 2017-11-17] [wiki:2017-Sp14-team3 Summary]  2017 - CCPC Harbin
 15. [https://cn.vjudge.net/contest/200239#overview 2017-11-20] [wiki:2017-Sp15-team3 Summary]  2017 - ICPC Beijing
 16. [https://vjudge.net/contest/200702#overview 2017-11-23] [wiki:2017-Sp16-team3 Summary]  2017 - GuangXi Invitation
 17. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010375 2017-12-09] [wiki:2017-Sp17-team3 Summary] 2017 - XVII Open Cup - Grand Prix of Two Capitals
=== 比赛记录 ===
 1. [https://icpcasia.tech/static/frontpage/board 2017-10-29] [wiki:2017-Onsite01-team3 Summary]  2017 - ICPC Xian
 2. [http://ccpc.io/?p=1039 2017-11-05] [wiki:2017-Onsite02-team3 Summary]  2017 - CCPC Hangzhou
 3. [http://acm.gxu.edu.cn/board-2017-regional/ 2017-11-29] [wiki:2017-Onsite03-team3 Summary]  2017 - ICPC Nanning
 4. [http://acm.zcmu.edu.cn/JudgeOnline/contestrank.php?cid=1214 2017-12-10] [wiki:2017-Onsite04-team3 Summary]  2017 - ZCMU/CPC
 5. [http://board.acmicpc.cn/?from=singlemessage&isappinstalled=0 2017-12-17] [wiki:2017-Onsite05-team3 Summary] 2017 - ICPC - Asia - Shanghai - ECL-Final
== 补题 ==

|| Contest Name                           || A || B || C || D || E || F || G || H || I || J || K || L || M ||
|| 2016-ICPC-North America-Rocky Mountain || O || O || O || O || O || O || O || Ø || O || Ø ||   ||   ||   ||
|| 2016-ICPC-Asia-Tehran || O || O || O || O || Ø || Ø || O || . || Ø || O || # || Ø ||   ||
|| 2017-CCPC-Online  || Ø || . || O || O || O || Ø  || O || . || Ø || . || . ||   ||   ||
|| 2017-Europe-SWERC  || # || Ø || O || O || O || O  || . || O || Ø || . || O ||   ||   ||
|| 2017-Europe-NWERC  ||  Ø || Ø || O || Ø || O || O  || . || O || O  || Ø || . ||   ||   ||
|| 2016 - NCPC  || O || O || O || O || O || O || O || Ø || . || O || O ||   ||    ||
|| 2016 - ICPC - Asia - Tsukuba   || O || O || O || O || Ø || . || Ø || # || Ø || . || . ||   ||   ||
|| 2016 -  Petrozavodsk Summer Warsaw U Contest  || Ø || Ø  || . || O ||  Ø  || . || O || O || . || O ||   ||   ||   ||
|| 2016 - ICPC - Europe - NEERC - Northern Subregional || O || O || O || . || Ø || O || O || . || O || Ø || O ||   ||   ||
|| 2016 - ICPC - Europe - NEERC - Moscow Subregional  || O || O || . || . || O || O || O || . || . || . || Ø || O  ||   ||
|| 2017 - Multi-University Training - Contest 2 by UESTC  || O || . || O || Ø || Ø || O || . || O || O || . || O ||   ||   ||
|| 2017 - Multi-University Training - Contest 5 by Jiry  || Ø || Ø || . || . || . || O || Ø || O || Ø || . || O ||   ||   ||
|| 2017 - 2016 - ICPC - Asia - Hong Kong  || O || O || O || Ø || . || . || . || . || . || O ||  Ø ||   ||   ||
|| 2016 NAIPC  || . || Ø || O || O || O || O || Ø || . || O || O ||  . ||   ||   ||
|| 2017 - Multi-University Training - Contest 4 by Claris  || . || Ø || O || O || Ø || . || O || . || O || . ||  O || O  ||  . ||
|| 2015 Petrozavodsk Summer JAG Contest  || O || . || . || O || . || O || # || . || . || . || . || O ||   || 
|| 2016 - XVII Open Cup - GP of Eurasia || . || O || O || . || O || O || O || . || O || O || O || . ||   ||
|| 2017 - ICPC - Asia - Urumqi - Online  || O || . || O || . || O || O || . || O || . || . ||  ||  ||  ||
|| 2017 - ICPC - Asia - Shenyang - Online  || O || O || . || O || O || Ø || . || O || . || . || . || Ø  ||   ||
|| 2016 - ICPC - Europe - NEERC  || O || . || . || . || O || O || Ø || O || O || . || . || .  ||.   ||
|| 2014 - CERC  || . || . || O || O || O || O || . || O || O || . || O || Ø ||   ||
|| 2017 - ICPC - Asia - Xian - Online  || O || O || O || . || O || O || O || . || O || . ||  ||  ||   ||
|| 2017 - ICPC - Asia - Qingdao - Online  || O || . || O || . || . || Ø || . || O || O || O || O ||   ||   ||
|| 2017 ACM-ICPC CHINA-Final   || O || Ø || O || O || O || O || Ø || O || . || . || . || O  ||   ||
|| 2016 - Sichuan Provincial  || O || O || O || . || O || O || . || O || O || O ||  ||   ||   ||
|| 2017 - ICPC - Asia - Beijing - Online  || O || . || Ø || . || O || . || O || . || O || . ||  ||   ||   ||
|| 2017 - ICPC - Asia - Nanning - Online  || O || O || O || O || O || O || O || O || O || O || . || O  || O  ||
|| 2016 - ICPC - Europe - NEERC - Central Subregional  || O || O || O  || O  || O  || O  || O  || O  || O  || O  ||  . ||  ||   ||
|| 2016 - National Taiwan U Selection  || O || O || . || . || . || O || . || O || O || O ||   ||   ||   ||
|| 2015 - ICPC - Europe - NEERC  || O || . || . || . || O || O || O || . || . || O || Ø || O ||   ||
|| 2017 - Multi-University Training - Contest 10 by DPRK  || O || O || . || . || . || . || . || O || . || O || O ||   ||　 ||
|| 2017 - Xiangtan Invitation Contest  || O || Ø || O || O || Ø || O || . || O || O || Ø ||  ||   ||   ||
|| 2017 - Japan Alumni Group Summer Camp Day 3  || O || O || O || O || O || O || O || . || O || . || . ||   ||   || 
O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过

按照 随机序 排序

[[PageOutline]]

队伍信息

  • 队名：LeatherClub 广东老乡
  • 成员：
    • 王禹程 (reku)
    • 刘振威 (lzw4896s)
    • 王宇晗 (Johann)

训练账号

  • ACM/ICPC Live Archive: ???
  • Codeforces: LeatherClub
  • Virtual Judge: LeatherClub 密码：momo123

板子整理

  • 快速读入
  • shift-and
  • 虚树
  • 回文树
  • 树分治
  • 后缀自动机
  • Stoer Wagner

分锅

  • 待分的锅：
    • 博弈
  • reku:
      • 后缀自动机
      • java：赛前打印bigDecimal和bigInteger的标程
      • 图论（网络流套路）
      • 四边形不等式
  • lzw:
    • 分治ntt&cdq
    • 图论
    • 复习虚树
    • python
  • Johann
    • 各种几何？
    • 可持久化

错误总结

  • 不要读错题，非签到题至少要两个人确认过题意和做法
  • 如果全场题一直被卡一个小时or40分钟以上的话，要马上调整思路！
  • 如果某道题三个人看不出错误一直被卡一个小时or40分钟以上的话，要马上对拍！
  • 做交互题不要忘记随机化和最暴力的想法。
  • 找规律题目记得凑量纲

训练记录

有组织训练

1. 2017-08-17 Summary 2016 - ICPC - North America - Rocky Mountain

2. 2017-08-18 Summary 2016 - ICPC - Asia - Tehran

3. 2017-08-19 Summary 2017 - CCPC - Online

4. 2017-08-21 Summary 2016 - Europe - SWERC

5. 2017-08-22 Summary 2016 - Europe - NWERC

6. 2017-08-24 Summary 2016 - NCPC

7. 2017-08-25 Summary 2016 - ICPC - Asia - Tsukuba

8. 2017-08-26 Summary 2016 - Petrozavodsk Summer - Warsaw U Contest

9. 2017-08-28 Summary 2016 - ICPC - Europe - NEERC - Northern Subregional

10. 2017-08-29 Summary 2016 - ICPC - Europe - NEERC - Moscow Subregional

11. 2017-08-30 Summary 2017 - Multi-University Training - Contest 2 by UESTC

12. 2017-08-31 Summary 2017 - Multi-University Training - Contest 5 by Jiry

13. 2017-09-02 Summary 2016 - ICPC - Asia - Hong Kong

14. 2017-09-03 Summary 2016 NAIPC

15. 2017-09-04 Summary 2017 - Multi-University Training - Contest 4 by Claris

16. 2017-09-06 Summary 2015 Petrozavodsk Summer JAG Contest

17. 2017-09-07 Summary 2016 - XVII Open Cup - GP of Eurasia

18. 2017-09-09 Summary 2017 - ICPC - Asia - Urumqi - Online

19. 2017-09-10 Summary 2017 - ICPC - Asia - Shenyang - Online

20. 2017-09-11 Summary 2016 - ICPC - Europe - NEERC

21. 2017-09-16 Summary 2017 - ICPC - Asia - Xian - Online

22. 2017-09-17 Summary 2017 - ICPC - Asia - Qingdao - Online

23. 2017-09-22 Summary 2016 - Sichuan Provincial

24. 2017-09-23 Summary 2017 - ICPC - Asia - Beijing - Online

25. 2017-09-24 Summary 2017 - ICPC - Asia - Nanning - Online

26. 2017-09-29 Summary 2016 - National Taiwan U Selection

27. 2017-10-05 Summary 2014 - ICPC - Asia - Tokyo

28. 2017-10-06 Summary 2017 Multi-University Training Contest 10

29. 2017-10-07 Summary 2017 - Xiangtan Invitation Contest

30. 2017-10-08 Summary 2017 JAG Practice Contest for ACM-ICPC Asia Regional

31. 2017-10-13 Summary 2017 - Sichuan Provincial

无组织训练

1. 2017-09-05 Summary 2014 - CERC

2. 2017-09-20 Summary 2016 ACM-ICPC CHINA-Final

3. 2017-09-27 Summary 2016 - ICPC - Europe - NEERC - Central Subregional

4. 2017-09-30 Summary 2015 - ICPC - Europe - NEERC

5. 2017-10-11 Summary 2016 - Multi-University Training - Contest 3 by Shaoxing No.1 High School

6. 2017-10-14 Summary 2014 - ICPC - Europe - NEERC - Northern Subregional

7. 2017-10-18 Summary 2015 - CCPC Nanyang

8. 2017-10-20 Summary 2015 - ICPC Shenyang

9. 2017-10-21 Summary 2015 - ICPC Beijing

10. 2017-10-25 Summary 2016 - CCPC Final

11. 2017-11-03 Summary 2017 - CCPC Qinhuangdao

12. 2017-11-08 Summary 2017 - ICPC Shenyang

13. 2017-11-10 Summary 2016 - XVII Open Cup - E.V. Pankratiev XXI Ural Championship

14. 2017-11-17 Summary 2017 - CCPC Harbin

15. 2017-11-20 Summary 2017 - ICPC Beijing

16. 2017-11-23 Summary 2017 - GuangXi Invitation

17. 2017-12-09 Summary 2017 - XVII Open Cup - Grand Prix of Two Capitals

比赛记录

1. 2017-10-29 Summary 2017 - ICPC Xian

2. 2017-11-05 Summary 2017 - CCPC Hangzhou

3. 2017-11-29 Summary 2017 - ICPC Nanning

4. 2017-12-10 Summary 2017 - ZCMU/CPC

5. 2017-12-17 Summary 2017 - ICPC - Asia - Shanghai - ECL-Final

补题

Contest Name A B C D E F G H I J K L M
2016-ICPC-North America-Rocky Mountain O O O O O O O Ø O Ø
2016-ICPC-Asia-Tehran O O O O Ø Ø O . Ø O # Ø
2017-CCPC-Online Ø . O O O Ø O . Ø . .
2017-Europe-SWERC # Ø O O O O . O Ø . O
2017-Europe-NWERC Ø Ø O Ø O O . O O Ø .
2016 - NCPC O O O O O O O Ø . O O
2016 - ICPC - Asia - Tsukuba O O O O Ø . Ø # Ø . .
2016 - Petrozavodsk Summer Warsaw U Contest Ø Ø . O Ø . O O . O
2016 - ICPC - Europe - NEERC - Northern Subregional O O O . Ø O O . O Ø O
2016 - ICPC - Europe - NEERC - Moscow Subregional O O . . O O O . . . Ø O
2017 - Multi-University Training - Contest 2 by UESTC O . O Ø Ø O . O O . O
2017 - Multi-University Training - Contest 5 by Jiry Ø Ø . . . O Ø O Ø . O
2017 - 2016 - ICPC - Asia - Hong Kong O O O Ø . . . . . O Ø
2016 NAIPC . Ø O O O O Ø . O O .
2017 - Multi-University Training - Contest 4 by Claris . Ø O O Ø . O . O . O O .
2015 Petrozavodsk Summer JAG Contest O . . O . O # . . . . O
2016 - XVII Open Cup - GP of Eurasia . O O . O O O . O O O .
2017 - ICPC - Asia - Urumqi - Online O . O . O O . O . .
2017 - ICPC - Asia - Shenyang - Online O O . O O Ø . O . . . Ø
2016 - ICPC - Europe - NEERC O . . . O O Ø O O . . . .
2014 - CERC . . O O O O . O O . O Ø
2017 - ICPC - Asia - Xian - Online O O O . O O O . O .
2017 - ICPC - Asia - Qingdao - Online O . O . . Ø . O O O O
2017 ACM-ICPC CHINA-Final O Ø O O O O Ø O . . . O
2016 - Sichuan Provincial O O O . O O . O O O
2017 - ICPC - Asia - Beijing - Online O . Ø . O . O . O .
2017 - ICPC - Asia - Nanning - Online O O O O O O O O O O . O O
2016 - ICPC - Europe - NEERC - Central Subregional O O O O O O O O O O .
2016 - National Taiwan U Selection O O . . . O . O O O
2015 - ICPC - Europe - NEERC O . . . O O O . . O Ø O
2017 - Multi-University Training - Contest 10 by DPRK O O . . . . . O . O O 　
2017 - Xiangtan Invitation Contest O Ø O O Ø O . O O Ø
2017 - Japan Alumni Group Summer Camp Day 3 O O O O O O O . O . .

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过

按照 随机序 排序

附加文件