2015-team2

从 Trac 迁移的文章

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

原文章内容如下：

{{{
#!comment
[[Image(Kasugano Sora1.jpg)]]
[[Image(Kasugano Sora2.jpg)]]
}}}
[[Image(Siunaus.jpg)]]

== 队伍信息 ==

 * 队名：Siunaus
 * 成员：
   * 王夏君 (akalm)
   * 赵越奇 (sfiction)
   * 金梦格 (jtjl)

== 训练账号 ==

 * ACM/ICPC Live Archive: Siunaus
 * Codeforces: Siunaus
 * Virtual Judge: Siunaus (Contest Password: Haruka)
 * POJ: Siunaus
 * URAL:  Siunaus (Judge_id: 193193SM)

== 模板 ==

 * [http://10.71.10.90/sfiction/module/ sfiction]

== 编码技巧 ==

 * 代码风格: [wiki:CodeStyle-sfiction sfiction]
 * STL [http://en.cppreference.com/w/cpp reference]
   * <functional>: 函数式对象，一般为重载了()运算符的类，创建的对象可以像使用函数一样使用。可以用在一些重复代码中提高可维护性。其中greater, less等比较函数需要尤其注意，它们对于改变STL行为来说比较方便，如priority_queue<int, vector<int>, greater<int> >可声明一个小根堆。
   * (c++11)unordered_set(map): unordered_set<T>, unordered_set<T, myHash, myEqual>//hash函数默认使用std::hash<T>，支持所有系统类型（包括指针）和string, bitset。其他类型需要自己定义hash和equal（或重载==运算符）。

== 错误总结 ==

=== 编码 ===

 * 小数二分的时候精度一定要足够，多两位精度叭~（或者直接for50次）
 * 不要过于相信自己对于优先级的记忆……勤加括号。
 * 最近两场我和jtjl都有敲错模板的问题，要多加注意。~~太好了那次NTT跑不出来不是我的锅！~~
 * 在复杂度允许的情况下可以采用更简单粗暴的做法提高编码速度。
 * 慎用浮点数，可以用整数处理的情况尽量使用整数。
 * 宏定义要仔细检查。
 * 打印调试信息时，一段调试信息至少要加一个换行符强制刷新输出缓冲区。
 * 使用动态开内存的数据结构时，注意左右儿子的访问方式

=== 配合沟通 ===

 * 尽量避免三人开三题。
 * 没有在写代码的人可以适当讨论一下接下来的安排。
 * 写题前和写题时估计一下耗时，在队友有非常快能写好且很有把握的题时可以中断。 

== 训练记录 ==

=== Contest ===

 1. [wiki:2015-C01 2015-08-18] [wiki:2015-C01-team2 Summary] 2014 - North America - Greater NY
 2. [wiki:2015-C02 2015-08-20] [wiki:2015-C02-team2 Summary] 2014 - North America - Rocky Mountain
 3. [wiki:2015-C03 2015-08-22] [wiki:2015-C03-team2 Summary] 2014 - Europe - Southwestern
 4. [wiki:2015-C04 2015-08-23] [wiki:2015-C04-team2 Summary] 2014 - Asia - Tehran
 5. [wiki:2015-C05 2015-08-25] [wiki:2015-C05-team2 Summary] 2014 - Europe - Central
 6. [wiki:2015-C06 2015-08-27] [wiki:2015-C06-team2 Summary] 2014 - Asia - Dhaka
 7. [wiki:2015-C07 2015-08-29] [wiki:2015-C07-team2 Summary] 2014 - Latin America
 8. [wiki:2015-C08 2015-08-30] [wiki:2015-C08-team2 Summary] 2014 - Asia - Tokyo
 9. [wiki:2015-C09 2015-09-01] [wiki:2015-C09-team2 Summary] 2014 - NEERC - Northern Subregional
 10. [wiki:2015-C10 2015-09-03] [wiki:2015-C10-team2 Summary] 2015 Multi-University Training Contest 7
 11. [wiki:2015-C11 2015-09-05] [wiki:2015-C11-team2 Summary] 2014 - NEERC
 12. [wiki:2015-C12 2015-09-06] [wiki:2015-C12-team2 Summary] 2014 - NEERC - Eastern Subregional
 13. [wiki:2015-C13 2015-09-08] [wiki:2015-C13-team2 Summary] 2014 - NEERC - Western Subregional
 14. [wiki:2015-C14 2015-09-10] [wiki:2015-C14-team2 Summary] 2014 - NEERC - Moscow Subregional
 15. [wiki:2015-C15 2015-09-12] [wiki:2015-C15-team2 Summary] 2014 - NEERC - Central Subregional
 16. [wiki:2015-C16 2015-09-13] [wiki:2015-C16-team2 Summary] 2015 - Asia - ChangChun Regional Online 
 17. [wiki:2015-C17 2015-09-19] [wiki:2015-C17-team2 Summary] 2015 - Asia - Shenyang Regional Online
 18. [wiki:2015-C18 2015-09-20] [wiki:2015-C18-team2 Summary] 2015 - Asia - Beijing Regional Online
 19. [wiki:2015-C19 2015-09-22] [wiki:2015-C19-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Ukraine, Div 1.
 20. [wiki:2015-C20 2015-09-26] [wiki:2015-C20-team2 Summary] 2015 - Asia - Shanghai Regional Online
 21. [wiki:2015-C21 2015-09-27] [wiki:2015-C21-team2 Summary] 2015 - Asia - Hefei Regional Online
 22. [wiki:2015-C22 2015-09-29] [wiki:2015-C22-team2 Summary] 2015 - JAG Spring Contest
 23. [wiki:2015-C23 2015-10-01] [wiki:2015-C23-team2 Summary] 2012 - NEERC - Moscow Subregional
 24. [wiki:2015-C24 2015-10-02] [wiki:2015-C24-team2 Summary] 2012 - Sichuan Province
 25. [wiki:2015-C25 2015-10-03] [wiki:2015-C25-team2 Summary] 2015 - Sichuan Province
 26. [wiki:2015-C26 2015-10-04] [wiki:2015-C26-team2 Summary] 2015 - Petrozavodsk Winter Day 3 Chinese Contest
 27. [wiki:2015-C27 2015-10-13] [wiki:2015-C27-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Japan, Div 1.

=== Exercise ===

 1. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88564#rank 2015-08-19] [wiki:2015-E01-team2 Summary] 2013 Multi-University Training Contest 1
 2. [http://codeforces.com/gym/100299/standings 2015-08-26] [wiki:2015-E02-team2 Summary] 2013 - CERC
 3. [http://vj.acmclub.cn/contest/view.action?cid=105 2015-09-02] [wiki:2015-E03-team2 Summary] 2014 Multi-University Training Contest 1
 4. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=91638#rank 2015-09-15] [wiki:2015-E04-team2 Summary] 2014 Multi-University Training Contest 2
 5. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94438#rank 2015-10-09] [wiki:2015-E05-team2 Summary] 2015 Multi-University Training Contest 5
 6. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96398#rank 2015-10-23] [wiki:2015-E06-team2 Summary] 2015 Multi-University Training Contest 4
 7. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96955#rank 2015-10-27] [wiki:2015-E07-team2 Summary] 2015 Multi-University Training Contest 8
 8. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=97456#rank 2015-10-30] [wiki:2015-E08-team2 Summary] 2015 Multi-University Training Contest 10
 9. [http://codeforces.com/gym/100792/standings 2015-11-03] [wiki:2015-E09-team2 Summary] 2015 - NEERC - Moscow Subregional
 10. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98718#rank 2015-11-07] [wiki:2015-E10-team2 Summary] 2015 - Asia - Shenyang
 11. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=99121#rank 2015-11-10] [wiki:2015-E11-team2 Summary] 2015 - Asia - Changchun
 12. [http://codeforces.com/contest/589/standings 2015-11-27] [wiki:2015-E12-team2 Summary] 2015 - NEERC - Southern Subregional
 13. [http://codeforces.com/gym/100801/standings 2015-11-29] [wiki:2015-E13-team2 Summary] 2015 - NEERC - Northern Subregional
 14. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101392#rank 2015-12-04] [wiki:2015-E14-team2 Summary] 2015 Multi-University Training Contest 6
 15. [http://codeforces.com/gym/100431/standings 2016-02-24] [wiki:2015-E15-team2 Summary] Andrew Stankevich Contest 37 (ASC 37)
 16. [http://codeforces.com/gym/100491/standings 2016-02-25] [wiki:2015-E16-team2 Summary] Andrew Stankevich Contest 39 (ASC 39)
 17. [http://codeforces.com/gym/100496/standings 2016-02-26] [wiki:2015-E17-team2 Summary] Andrew Stankevich Contest 41 (ASC 41)
 18. [http://codeforces.com/gym/100512/standings 2016-03-03] [wiki:2015-E18-team2 Summary] Andrew Stankevich Contest 42 (ASC 42)
 19. [http://codeforces.com/gym/100518/standings 2016-03-04] [wiki:2015-E19-team2 Summary] Andrew Stankevich Contest 44 (ASC 44)
 20. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=d20a62630a8a1a38&contest=010313 2016-03-05] [wiki:2015-E20-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Eurasia, Div 1.
 21. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109624#rank 2016-03-17] [wiki:2015-E21-team2 Summary] 2010 - World Finals - Harbin
 22. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109903#rank 2016-03-19] [wiki:2015-E22-team2 Summary] 2012 - World Finals - Warsaw
 23. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109965#rank 2016-03-20] [wiki:2015-E23-team2 Summary] 2013 - World Finals - St. Petersburg
 24. [http://codeforces.com/gym/100520/standings 2016-03-24] [wiki:2015-E24-team2 Summary] Andrew Stankevich Contest 45 (ASC 45)
 25. [http://codeforces.com/gym/100524/standings 2016-03-25] [wiki:2015-E25-team2 Summary] Andrew Stankevich Contest 46 (ASC 46)
 26. [http://codeforces.com/gym/100608/standings 2016-03-27] [wiki:2015-E26-team2 Summary] Andrew Stankevich Contest 47 (ASC 47)
 27. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=6f5348873acef21&contest=001469 2016-03-31] [wiki:2015-E27-team2 Summary] Andrew Stankevich Contest 48 (ASC 48)
 28. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=225337c01bc42aa0&contest=010316 2016-04-01] [wiki:2015-E28-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Siberia, Div 1.
 29. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112043#rank 2016-04-07] [wiki:2015-E29-team2 Summary] 2009 - World Finals - Stockholm
 30. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112359#rank 2016-04-09] [wiki:2015-E30-team2 Summary] 2011 - World Finals - Orlando
 31. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112432#rank 2016-04-10] [wiki:2015-E31-team2 Summary] 2014 - World Finals - Ekaterinburg
 32. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=cd8adfd289f15e74&contest=010314 2016-04-14] [wiki:2015-E32-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of SPB, Div 1.
 33. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=cd8adfd289f15e74&contest=010315 2016-04-16] [wiki:2015-E33-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Ekaterinburg, Div 1.
 34. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=cd8adfd289f15e74&contest=010317 2016-04-17] [wiki:2015-E34-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Europe (CEPC-2015), Div 1.
 35. [http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=cd8adfd289f15e74&contest=010318 2016-04-24] [wiki:2015-E35-team2 Summary] 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Peterhof, Div 1.
 36. [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115793#rank 2016-05-07] [wiki:2015-E36-team2 Summary] 2015 - World Finals - Marrakech

== 比赛记录 ==

 1. [http://board.acmicpc.info/icpc2015/nyist_onsite.php 2015-10-18] [wiki:2015-S01-team2 Summary] 2015 - CCPC - Nanyang
 2. [http://board.acmicpc.info/icpc2015/pku_onsite.php 2015-11-15] [wiki:2015-S02-team2 Summary] 2015 - Asia - Beijing
 3. [http://board.acmicpc.info/icpc2015/ecust_onsite.php 2015-11-22] [wiki:2015-S03-team2 Summary] 2015 - Asia - Shanghai
 4. [http://board.acmicpc.info/icpc2015/shu_onsite.php 2015-12-13] [wiki:2015-S04-team2 Summary] 2015 - Asia - EC-Final - Shanghai
 5. [http://uoj.pacman-thu.org/contest/2/standings 2016-04-30] [wiki:2015-s05-team2 Summary] 2016 - Tsinghua University
 5. [https://icpc.baylor.edu/scoreboard/ 2016-05-19] [wiki:2015-s06-team2 Summary] 2016 - World Finals - Phuket
[[Image(Kasugano Sora1.jpg)]]
[[Image(Kasugano Sora2.jpg)]]

队伍信息

  • 队名：Siunaus
  • 成员：
    • 王夏君 (akalm)
    • 赵越奇 (sfiction)
    • 金梦格 (jtjl)

训练账号

  • ACM/ICPC Live Archive: Siunaus
  • Codeforces: Siunaus
  • Virtual Judge: Siunaus (Contest Password: Haruka)
  • POJ: Siunaus
  • URAL: Siunaus (Judge_id: 193193SM)

模板

编码技巧

  • 代码风格: sfiction
  • STL reference
    • : 函数式对象，一般为重载了()运算符的类，创建的对象可以像使用函数一样使用。可以用在一些重复代码中提高可维护性。其中greater, less等比较函数需要尤其注意，它们对于改变STL行为来说比较方便，如priority_queue, greater >可声明一个小根堆。
    • (c++11)unordered_set(map): unordered_set, unordered_set//hash函数默认使用std::hash，支持所有系统类型（包括指针）和string, bitset。其他类型需要自己定义hash和equal（或重载==运算符）。

错误总结

编码

  • 小数二分的时候精度一定要足够，多两位精度叭~（或者直接for50次）
  • 不要过于相信自己对于优先级的记忆……勤加括号。
  • 最近两场我和jtjl都有敲错模板的问题，要多加注意。太好了那次NTT跑不出来不是我的锅！
  • 在复杂度允许的情况下可以采用更简单粗暴的做法提高编码速度。
  • 慎用浮点数，可以用整数处理的情况尽量使用整数。
  • 宏定义要仔细检查。
  • 打印调试信息时，一段调试信息至少要加一个换行符强制刷新输出缓冲区。
  • 使用动态开内存的数据结构时，注意左右儿子的访问方式

配合沟通

  • 尽量避免三人开三题。
  • 没有在写代码的人可以适当讨论一下接下来的安排。
  • 写题前和写题时估计一下耗时，在队友有非常快能写好且很有把握的题时可以中断。

训练记录

Contest

1. 2015-08-18 Summary 2014 - North America - Greater NY

2. 2015-08-20 Summary 2014 - North America - Rocky Mountain

3. 2015-08-22 Summary 2014 - Europe - Southwestern

4. 2015-08-23 Summary 2014 - Asia - Tehran

5. 2015-08-25 Summary 2014 - Europe - Central

6. 2015-08-27 Summary 2014 - Asia - Dhaka

7. 2015-08-29 Summary 2014 - Latin America

8. 2015-08-30 Summary 2014 - Asia - Tokyo

9. 2015-09-01 Summary 2014 - NEERC - Northern Subregional

10. 2015-09-03 Summary 2015 Multi-University Training Contest 7

11. 2015-09-05 Summary 2014 - NEERC

12. 2015-09-06 Summary 2014 - NEERC - Eastern Subregional

13. 2015-09-08 Summary 2014 - NEERC - Western Subregional

14. 2015-09-10 Summary 2014 - NEERC - Moscow Subregional

15. 2015-09-12 Summary 2014 - NEERC - Central Subregional

16. 2015-09-13 Summary 2015 - Asia - ChangChun Regional Online

17. 2015-09-19 Summary 2015 - Asia - Shenyang Regional Online

18. 2015-09-20 Summary 2015 - Asia - Beijing Regional Online

19. 2015-09-22 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Ukraine, Div 1.

20. 2015-09-26 Summary 2015 - Asia - Shanghai Regional Online

21. 2015-09-27 Summary 2015 - Asia - Hefei Regional Online

22. 2015-09-29 Summary 2015 - JAG Spring Contest

23. 2015-10-01 Summary 2012 - NEERC - Moscow Subregional

24. 2015-10-02 Summary 2012 - Sichuan Province

25. 2015-10-03 Summary 2015 - Sichuan Province

26. 2015-10-04 Summary 2015 - Petrozavodsk Winter Day 3 Chinese Contest

27. 2015-10-13 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Japan, Div 1.

Exercise

1. 2015-08-19 Summary 2013 Multi-University Training Contest 1

2. 2015-08-26 Summary 2013 - CERC

3. 2015-09-02 Summary 2014 Multi-University Training Contest 1

4. 2015-09-15 Summary 2014 Multi-University Training Contest 2

5. 2015-10-09 Summary 2015 Multi-University Training Contest 5

6. 2015-10-23 Summary 2015 Multi-University Training Contest 4

7. 2015-10-27 Summary 2015 Multi-University Training Contest 8

8. 2015-10-30 Summary 2015 Multi-University Training Contest 10

9. 2015-11-03 Summary 2015 - NEERC - Moscow Subregional

10. 2015-11-07 Summary 2015 - Asia - Shenyang

11. 2015-11-10 Summary 2015 - Asia - Changchun

12. 2015-11-27 Summary 2015 - NEERC - Southern Subregional

13. 2015-11-29 Summary 2015 - NEERC - Northern Subregional

14. 2015-12-04 Summary 2015 Multi-University Training Contest 6

15. 2016-02-24 Summary Andrew Stankevich Contest 37 (ASC 37)

16. 2016-02-25 Summary Andrew Stankevich Contest 39 (ASC 39)

17. 2016-02-26 Summary Andrew Stankevich Contest 41 (ASC 41)

18. 2016-03-03 Summary Andrew Stankevich Contest 42 (ASC 42)

19. 2016-03-04 Summary Andrew Stankevich Contest 44 (ASC 44)

20. 2016-03-05 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Eurasia, Div 1.

21. 2016-03-17 Summary 2010 - World Finals - Harbin

22. 2016-03-19 Summary 2012 - World Finals - Warsaw

23. 2016-03-20 Summary 2013 - World Finals - St. Petersburg

24. 2016-03-24 Summary Andrew Stankevich Contest 45 (ASC 45)

25. 2016-03-25 Summary Andrew Stankevich Contest 46 (ASC 46)

26. 2016-03-27 Summary Andrew Stankevich Contest 47 (ASC 47)

27. 2016-03-31 Summary Andrew Stankevich Contest 48 (ASC 48)

28. 2016-04-01 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Siberia, Div 1.

29. 2016-04-07 Summary 2009 - World Finals - Stockholm

30. 2016-04-09 Summary 2011 - World Finals - Orlando

31. 2016-04-10 Summary 2014 - World Finals - Ekaterinburg

32. 2016-04-14 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of SPB, Div 1.

33. 2016-04-16 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Ekaterinburg, Div 1.

34. 2016-04-17 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Europe (CEPC-2015), Div 1.

35. 2016-04-24 Summary 2015 - XVI Open Cup - E.V. Pankratiev. Grand Prix of Peterhof, Div 1.

36. 2016-05-07 Summary 2015 - World Finals - Marrakech

比赛记录

1. 2015-10-18 Summary 2015 - CCPC - Nanyang

2. 2015-11-15 Summary 2015 - Asia - Beijing

3. 2015-11-22 Summary 2015 - Asia - Shanghai

4. 2015-12-13 Summary 2015 - Asia - EC-Final - Shanghai

5. 2016-04-30 Summary 2016 - Tsinghua University

5. 2016-05-19 Summary 2016 - World Finals - Phuket

附加文件