2018-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== 队伍信息 ==
* 队名：'''Helianthus'''
* 成员：
* 李彦奎(lyk248289469)
* 李广林(liguanglin)
* 吕耀维(Heltion)
== 训练账号 ==
* Codeforces: Helianthus
* Virtual Judge: Helianthus
== 定个小目标 ==
== 杂事杂项 ==
* debug疑难杂症：数组越界
* lyk写的长代码一般比较有毒，debug起来异常困难，需要克服一下
* 希望heltion做题时带上眼睛
* lyk好像写代码前都不太带脑子啊？也就切切水题或者抖机灵题快一点，决胜题就不灵了啊？能不能先想好再写！
* 注意运算优先级，尤其是位运算, wrong example : if ((i>>j)&1==1)
* 单个数特别大的时候做乘法要先取模 '''第二次'''
* 减法取模要保证加回非负数
* scanf char数组再转string居然比~~cin string~~要'''快'''
* 心态不能崩
* 前中期会做的题有很多但是前面题目卡住的时候，尽早去帮助队友解决问题
* '''多人读题！！！''' 特别是全场草的题做不出或者做法明显与过题人数时间不符时！
* '''多人读题！！！''' 一道题只有一个人读是不对的，口述题意之后XJB瞄一遍题意不算读题！
* '''多人读题！！！''' 赛前一定要强调一遍！
* '''读题优先！！！'''全场草的题我们可能真的不会做，全场没几个人过的题我们也可能会做
* WA1很有可能是交错题了
* 静态调试和上机调试之间利弊关系：静态调试不占机位，但有可能调不出来，罚时也可能较多；上机调试需要机位，写对拍或者跑大数据，但是算法正确并且时间足够的话是能保证过题。
* Heltion上机前应该想清楚,尽量不要中途放弃
* 帮忙debug的时候不要因为怕耽误机时而不听队友的代码和算法细节讲解
* 树的父亲编号不一定比儿子编号大
* 手写复数个队列(或邻接表)时似乎很容易变量名用错,考虑下queue和vector?~~不会用~~
* WA1很有可能是真的是WA1了
* 判断语句就算写复杂点也要避免浮点数的大小比较
* C++17居然有个叫std::size的函数~~不过CE好像也无所谓~~
* '''写在这里不是看着好看的，打比赛的时候要贯彻'''
* 尽量不要看样例猜题意，但读完题后一定要检验一遍样例
* 浮点数比较时要确定是 '''大于''' '''小于''' 还是 '''大于等于''' '''小于等于''' '''等于''' 。 前者不用eps，后者需要。
* 认清自己智商,构造题不要一个人搞
* break/return/continue 再写在flag=0前面就去吔屎（lyk）
* 交互题基本可以单份代码内进行对拍，代码复杂度也很低，效率也很高 ('''输出询问是位数是否够？''')(浮点数除了有特殊要求输多几位总是更好的)
* 精度相关的题考虑常数次计算精度是否足够、考虑一般解法是否会爆精度
* 要求输出浮点数的数学题推完式子还要思考精度怎么搞
* 某些高精度的板子很可能是不支持负数的
* 数组的寻址优化可以卡很多常
* ntt初始值不要是负数（lyk板子）
* 有板子最好抄板子 (@jhguai)
* 树上统计问题，如果普通做法统计做法错误时，想想这种做法统计之后根的答案是否正确，如果根的答案正确，那也许可以点分治
* 图论题可以计数
* jhguai上机写题前，不是100%的把握就跟队友交流一下。代码WA了，多跟队友交流。
* 只要有10分钟以上时间，我认为小黄鸭调试法就优于我们在吉林采用的方法(lyk)
* '''读题'''不仅要读decription，input output hint都要读一遍，然后校验一遍样例。
* 网络流的输出方案
* unorded_map（-std=c++11）内存使用较小，map内存使用较大
* 队友的想法显然是错误的时候，要及时告知并制止(比如某次lyk的burnside)
* lyk不要把(n,m)(x,y)打反
* 路径方案输出不要输反
* 根号int是可以暴力的
* 注意 '''cross(x,y)>0''' 与 '''极角排序''' 的区别，一般只有极角排序时才用到极角排序的CMP
* 有SPJ的浮点数输出，直接'''保留50位'''
* x << 1 | | 1 （lyk你也太毒了）
* 北京小心跟榜，焦作'''大力开题'''
* 要关注数据范围，可能范围很小但是算法是线性的；也可能范围很小但是感觉上有多项式做法，其实是爆搜。
* 上下界网络流除了有规定上下界的边以外，其他边可能下界也不会零，比如必须流满。
* 网络流的复杂度要有个大概的估计，超时了的话想想能不能优化建图，有时候不需要拆点或新建点。
* 编译加O2，会发现一些奇怪的错误
== 小姿势 ==
* [http://rng-58.blogspot.com/2017/02/hashing-and-probability-of-collision.html RNG58的神奇hash]
* [http://10.71.10.90/pia/trac/wiki/2018-team3/ksdr 快速读入]
* [wiki:helianthus-xzs Benq]
* [wiki:helianthus-shiji 试机]
* [wiki:helianthus-duipai 从ZQQ博客偷来的对拍]
== 待熟练掌握的姿势 ==
* [https://blog.csdn.net/lqybzx/article/category/3070635 CDQ分治]
* [wiki:helianthus-wangluoliu 网络流]
* [wiki:helianthus-ds 数据结构]
* [https://vjudge.net/contest/201852 字符串]
* [wiki:helianthus-jisuanjihe 计算几何]
* [wiki:helianthus-shulun 数论]
* [wiki:helianthus-tulun 图论]
* [wiki:helianthus-jihuanwaixiangshu 基环外向树]
* [https://www.lydsy.com/JudgeOnline/problem.php?id=4389 LCT][http://www.cnblogs.com/clrs97/p/5104233.html ZYB and Trees]
* [wiki:helianthus-hentai ?]
* [wiki:helianthus-boyi 博弈]
* [wiki:helianthus-tietietie 贴代码]
* Java BigInteger
== 个人训练 ==
* LYK
* [https://vjudge.net/contest/261983 2018-10-14] [wiki:2018-lyk-01 Summary] 2016 - ICPC - Shenyang
== 团队训练 ==
1. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010317 2018-06-01] [wiki:2018-Sp01-lyk Summary] 2015 - XVI Open Cup - Grand Prix of Europe (CEPC-2015)
2. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010311 2018-06-08] [wiki:2018-Sp02-lyk Summary] 2015 - XVI Open Cup - Grand Prix of Ukraine
3. [https://vjudge.net/contest/234868 2018-06-16] [wiki:2018-Sp03-lyk Summary] 2017 - Multi-University Training - Contest 6 by FZU
4. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001462 2018-07-18] [wiki:2018-Sp04-lyk Summary] Petrozavodsk Summer-2015. Xudyh Contest.
5. [https://contest.yandex.com/contest/8589 2018-07-24] [wiki:2018-Sp05-lyk Summary] Another Zimpha's Contest.
6. [http://codeforces.com/group/J1GbXiu37w/contest/226796 2018-08-09] [wiki:2018-Sp06-lyk Summary] 2017 – ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)
7. [https://vjudge.net/contest/245526 2018-08-10] [wiki:2018-Sp07-lyk Summary] 2010 - German Collegiate Programming Contest
8. [http://codeforces.com/group/J1GbXiu37w/contest/226860 2018-08-11] [wiki:2018-Sp08-lyk Summary] 2017 - Moscow Subregional of Northern Eurasia Programming Contest
9. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001413 2018-08-12] [wiki:2018-Sp09-lyk Summary] 2017 - Petrozavodsk Winter-2013. Andrew Stankevich Contest 43
10. [https://vjudge.net/contest/246755 2018-08-14] [wiki:2018-Sp10-lyk Summary] 2018 - Multi-University Training - Contest 7 by UESTC
11. [http://codeforces.com/group/J1GbXiu37w/contest/227019 2018-08-15] [wiki:2018-Sp11-lyk Summary] 2017 - ICPC - Europe - NEERC - Northern Subregional
12. [http://codeforces.com/group/J1GbXiu37w/contest/227105 2018-08-16] [wiki:2018-Sp12-lyk Summary] 2017 - ICPC - Europe - CERC
13. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001921 2018-08-17] [wiki:2018-Sp13-lyk Summary] JAG Autumn 2014, MIPT2014 Round 1.
14. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=005019 2018-08-18] [wiki:2018-Sp14-lyk Summary] 2014 - ICPC - Europe - NEERC
15. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=10392 2018-08-19] [wiki:2018-Sp15-lyk Summary] XVIII Open Cup named after E.V. Pankratiev. GP of Urals.
16. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006275 2018-08-20] [wiki:2018-Sp16-lyk Summary] 2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015
17. [https://codeforces.com/group/J1GbXiu37w/contest/227327/ 2018-08-21] [wiki:2018-Sp17-lyk Summary] 2017 - ICPC - Europe - NEERC
18. [https://vjudge.net/contest/247337 2018-08-22] [wiki:2018-Sp18-lyk Summary] 2018 - Multi-University Training - Contest 8
19. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006277 2018-08-23] [wiki:2018-Sp19-lyk Summary] 2015 - Moscow International ACM ICPC Workshop - AIM Fund Contest
20. [http://acm.hdu.edu.cn/contests/contest_show.php?cid=812 2018-08-25] [wiki:2018-Sp20-lyk Summary] 2018 - CCPC - Online
21. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001397 2018-08-28] [wiki:2018-Sp21-lyk Summary] 2011-2012 Winter Petrozavodsk Camp - Tokyo Kroliki Contest
22. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001424 2018-08-29] [wiki:2018-Sp22-lyk Summary] Petrozavodsk Summer-2013. Comenius U Selection by Michal Forisek.
23. [https://www.jisuanke.com/contest/1555 2018-09-01] [wiki:2018-Sp23-lyk Summary] 2018 - ICPC - Asia - Nanjing - Online
24. [https://pintia.cn/problem-sets/1036067180062732288/problems 2018-09-02] [wiki:2018-Sp24-lyk Summary] 2018 - ICPC - Asia - Qingdao - Online
25. [https://codeforc.es/gym/100402 2018-09-04] [wiki:2018-Sp25-lyk Summary] 2008-2009 Summer Petrozavodsk Camp, Andrew Stankevich Contest 32
26. [https://www.jisuanke.com/contest/1556?view=challenges 2018-09-08] [wiki:2018-Sp26-lyk Summary] 2018 - ICPC - Asia - Shenyang - Online
27. [https://www.jisuanke.com/contest/1557?view=challenges 2018-09-09] [wiki:2018-Sp27-lyk Summary] 2018 - ICPC - Asia - Xuzhou - Online
28. [https://vjudge.net/contest/253437#overview 2018-09-11] [wiki:2018-Sp28-lyk Summary] 2017 - Multi-University Training - Contest 1 by BUAA
29. [https://vjudge.net/contest/253709#overview 2018-09-12] [wiki:2018-Sp29-lyk Summary] 2017 - Multi-University Training - Contest 3 by SkyDec
30. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001451 2018-09-14] [wiki:2018-Sp30-lyk Summary] Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3.
31. [https://www.jisuanke.com/contest/1558?view=challenges 2018-09-15] [wiki:2018-Sp31-lyk Summary] 2018 - ICPC - Asia - Jiaozuo - Online
32. [https://vjudge.net/contest/254466#overview 2018-09-16] [wiki:2018-Sp32-lyk Summary] 2017 - CCPC - Hangzhou
33. [https://vjudge.net/contest/255044#overview 2018-09-17] [wiki:2018-Sp33-lyk Summary] 2017 - Multi-University Training - Contest 7 by Hangzhou No.2 High School
34. [https://vjudge.net/contest/257504#overview 2018-09-28] [wiki:2018-Sp34-lyk Summary] 2017 - Multi-University Training - Contest 8 by NJU
35. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010354 2018-09-30] [wiki:2018-Sp35-lyk Summary] XVII Open Cup named after E.V. Pankratiev. Eastern Grand Prix.
36. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001427 2018-10-01] [wiki:2018-Sp36-lyk Summary] Petrozavodsk Summer-2013. (ETH Zurich)+ Contest.
37. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001374 2018-10-02] [wiki:2018-Sp37-lyk Summary] Petrozavodsk Winter-2011. Moscow IPT Contest.
38. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010229 2018-10-03] [wiki:2018-Sp38-lyk Summary] 0x11 Ural Championship: Battle of Giants.
39. [https://vjudge.net/contest/259420#overview 2018-10-05] [wiki:2018-Sp39-lyk Summary] 2017 - Multi-University Training 9 by BUPT
40. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006517 2018-10-06] [wiki:2018-Sp40-lyk Summary] Central Subregional 2015.
41. [https://codeforces.com/group/J1GbXiu37w/contest/230452 2018-10-12] [wiki:2018-Sp41-lyk Summary] 2016-17 NTU WF Selecting Contest
42. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006572 2018-10-17] [wiki:2018-Sp42-lyk Summary] Moscow Subregional 2015.
43. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001468 2018-10-19] [wiki:2018-Sp43-lyk Summary] Petrozavodsk Summer-2015. Warsaw U Tasks, XV Open Cup Onsite.
44. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001474 2018-10-20] [wiki:2018-Sp44-lyk Summary] Petrozavodsk Winter-2016. Moscow SU Trinity Contest.
45. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006283 2018-10-24] [wiki:2018-Sp45-lyk Summary] Moscow Pre-Finals Workshop 2016. Kent Nikaido Contest 1.
46. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006284 2018-10-26] [wiki:2018-Sp46-lyk Summary] Moscow Pre-Finals Workshop 2016. Japanese School OI Team Selection.
47. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001469 2018-10-31] [wiki:2018-Sp47-lyk Summary] Petrozavodsk Summer-2015. Andrew Stankevich Contest 48.
48. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010251 2018-11-02] [wiki:2018-Sp48-lyk Summary] XIV Open Cup named after E.V. Pankratiev. GP of Tatarstan.
49. [https://codeforces.com/gym/100959 2018-11-04] [wiki:2018-Sp49-lyk Summary] 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima contest 4
50. [https://vjudge.net/contest/268784#overview 2018-11-07] [wiki:2018-Sp50-lyk Summary] 2016 - ICPC - Beijing
51. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010412 2018-11-16] [wiki:2018-Sp51-lyk Summary] XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Gomel.
52. [https://codeforces.com/gym/101981 2018-11-18] [wiki:2018-Sp52-lyk Summary] 2018 - ICPC - Nanjing
53. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463 2018-11-19] [wiki:2018-Sp53-lyk Summary] Petrozavodsk Summer-2015. Ivan Smirnov Contest 1.
54. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001487 2018-11-21] [wiki:2018-Sp54-lyk Summary] Petrozavodsk Summer-2016. Ural FU Dandelion Contest.
55. [https://ac.nowcoder.com/acm/contest/296#question 2018-12-01] [wiki:2018-Sp55-lyk Summary] ByteDance-MIPT Winter Camp Online - by Zimpha
56. [https://codeforces.com/gym/100431 2018-12-03] [wiki:2018-Sp56-lyk Summary] 2009-2010 Winter Petrozavodsk Camp, Andrew Stankevich Contest 37 (ASC 37)
57. [https://codeforces.com/gym/101955 2018-12-05] [wiki:2018-Sp57-lyk Summary] 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
58. [https://vjudge.net 2018-12-07] [wiki:2018-Sp58-lyk Summary] 2018-2019 ACM-ICPC, Asia Qingdao Regional Contest
59. [https://codeforces.com/gym/101775 2018-12-10] [wiki:2018-Sp59-lyk Summary] 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)
60. [http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001517 2018-12-12] [wiki:2018-Sp60-lyk Summary] Petrozavodsk Winter-2018. Ruyi Ji Contest 3.
== 比赛记录 ==
1. [http://ccpc.io/Rank/CCPC2018JiLinrank.html 2018-09-22] [wiki:2018-Helianthus-C01 Summary] 2018 - CCPC - Jilin
2. [http://icpc.hihocoder.com/ 2018-11-11] [wiki:2018-Helianthus-C02 Summary] 2018 - ICPC - Beijing
3. [http://acm.hpu.edu.cn/index.htm 2018-11-25] [wiki:2018-Helianthus-C03 Summary] 2018 - ICPC - Jiaozuo
4. [http://www.??? 2018-12-16] [wiki:2018-Helianthus-C04 Summary] 2018 - ICPC - Xian - EC-Final
== 补题 ==
|| Contest Name || A || B || C || D || E || F || G || H || I || J || K || L || M ||
|| [wiki:2018-Sp01-lyk Sp01 2015 - XVI Open Cup - Grand Prix of Europe (CEPC-2015)] || O || O || # || O || O || O || Ø || O || Ø || Ø || O || Ø || X ||
|| [wiki:2018-Sp02-lyk Sp02 2015 - XVI Open Cup - Grand Prix of Ukraine] || O || O || O || O || O || O || O || Ø || Ø || O || O || Ø || O ||
|| [wiki:2018-Sp03-lyk Sp03 2017 - Multi-University Training - Contest 6 by FZU] || Ø || Ø || O || Ø || ? || . || Ø || O || . || O || O || Ø || X ||
|| [wiki:2018-Sp04-lyk Sp04 Petrozavodsk Summer-2015. Xudyh Contest] || O || ? || Ø || O || O || O || O || ? || . || ? || X || X || X ||
|| [wiki:2018-Sp05-lyk Sp05 Another Zimpha's Contest.] || O || . || O || O || . || . || O || . || . || O || X || X || X ||
|| [wiki:2018-Sp06-lyk Sp06 2017 – ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)] || O || O || O || ? || O || O || O || . || ? || O || O || X || X ||
|| [wiki:2018-Sp07-lyk Sp07 2010 - German Collegiate Programming Contest] || O || ? || O || O || O || ? || O || O || O || O || O || X || X ||
|| [wiki:2018-Sp08-lyk Sp08 2017 - Moscow Subregional of Northern Eurasia Programming Contest] || O || Ø || O || O || . || O || O || O || O || Ø || X || X || X ||
|| [wiki:2018-Sp09-lyk Sp09 Petrozavodsk Winter-2013. Andrew Stankevich Contest 43] || . || O || . || # || . || ? || ? || O || O || O || O || Ø || X ||
|| [wiki:2018-Sp10-lyk Sp10 2018 - Multi-University Training - Contest 7 by UESTC] || O || ? || . || ? || O || ? || . || Ø || O || O || O || X || X ||
|| [wiki:2018-Sp11-lyk Sp11 2017 - ICPC - Europe - NEERC - Northern Subregional] || O || O || O || . || O || ? || Ø || O || O || ? || O || O || X ||
|| [wiki:2018-Sp12-lyk Sp12 2017 - ICPC - Europe - CERC] || O || . || . || ? || . || O || O || O || . || O || # || O || X ||
|| [wiki:2018-Sp13-lyk Sp13 JAG Autumn 2014, MIPT2014 Round 1.] || O || O || . || O || Ø || Ø || O || . || . || O || O || X || X ||
|| [wiki:2018-Sp14-lyk Sp14 2014 - ICPC - Europe - NEERC] || O || O || . || ? || . || O || . || . || # || Ø || O || X || X ||
|| [wiki:2018-Sp15-lyk Sp15 XVIII Open Cup named after E.V. Pankratiev. GP of Urals.] || ? || O || O || ? || . || O || . || . || ? || ? || # || X || X ||
|| [wiki:2018-Sp16-lyk Sp16 2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015] || Ø || Ø || ? || O || . || Ø || Ø || Ø || Ø || . || Ø || Ø || X ||
|| [wiki:2018-Sp17-lyk Sp17 2017 - ICPC - Europe - NEERC] || O || O || O || O || O || . || ? || . || ? || ? || . || ? || X ||
|| [wiki:2018-Sp18-lyk Sp18 2018 - Multi-University Training - Contest 8] || Ø || O || . || O || O || ? || ? || . || ? || O || Ø || # || X ||
|| [wiki:2018-Sp19-lyk Sp19 2015 - Moscow International ACM ICPC Workshop - AIM Fund Contest] || O || Ø || Ø || . || O || O || O || O || O || O || Ø || X || X ||
|| [wiki:2018-Sp20-lyk Sp20 2018 - CCPC - Online] || O || ? || O || O || O || . || O || . || O || O || X || X || X ||
|| [wiki:2018-Sp21-lyk Sp21 2011-2012 Winter Petrozavodsk Camp - Tokyo Kroliki Contest] || O || Ø || ? || O || . || ? || O || O || . || O || X || X || X ||
|| [wiki:2018-Sp22-lyk Sp22 Petrozavodsk Summer-2013. Comenius U Selection by Michal Forisek.] || O || O || O || Ø || O || O || O || O || . || . || O || X || X ||
|| [wiki:2018-Sp23-lyk Sp23 2018 - ICPC - Asia - Nanjing - Online] || O || O || O || O || O || Ø || O || . || O || O || O || O || X ||
|| [wiki:2018-Sp24-lyk Sp24 2018 - ICPC - Asia - Qingdao - Online] || O || O || O || . || . || O || O || O || . || O || O || X || X ||
|| [wiki:2018-Sp25-lyk Sp25 2008-2009 Summer Petrozavodsk Camp, Andrew Stankevich Contest 32] || O || O || Ø || O || O || O || O || . || . || O || O || X || X ||
|| [wiki:2018-Sp26-lyk Sp26 2018 - ICPC - Asia - Shenyang - Online] || . || O || O || O || O || O || O || . || O || O || O || X || X ||
|| [wiki:2018-Sp27-lyk Sp27 2018 - ICPC - Asia - Xuzhou - Online] || O || O || O || O || Ø || O || O || O || O || O || O || X || X ||
|| [wiki:2018-Sp28-lyk Sp28 2017 - Multi-University Training - Contest 1 by BUAA] || O || O || O || . || . || O || . || O || Ø || . || O || O || X ||
|| [wiki:2018-Sp29-lyk Sp29 2017 - Multi-University Training - Contest 3 by SkyDec] || ? || O || O || O || O || O || Ø || O || Ø || Ø || O || X || X ||
|| [wiki:2018-Sp30-lyk Sp30 Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3.] || O || O || O || . || O || O || O || . || O || O || X || X || X ||
|| [wiki:2018-Sp31-lyk Sp31 2018 - ICPC - Asia - Jiaozuo - Online] || O || O || . || O || O || O || O || O || O || O || O || O || X ||
|| [wiki:2018-Sp32-lyk Sp32 2017 - CCPC - Hangzhou] || O || O || O || O || Ø || . || Ø || Ø || Ø || O || O || . || X ||
|| [wiki:2018-Sp33-lyk Sp33 2017 - Multi-University Training - Contest 7 by Hangzhou No.2 High School] || . || O || O || Ø || O || O || Ø || O || O || O || O || . || . ||
|| [wiki:2018-Helianthus-C01 C01 2018 - CCPC - Jilin] || O || O || O || O || O || O || O || . || O || . || . || . || X ||
|| [wiki:2018-Sp34-lyk Sp34 2017 - Multi-University Training - Contest 8 by NJU] || O || O || . || O || . || O || O || O || ? || ? || O || X || X ||
|| [wiki:2018-Sp35-lyk Sp35 XVII Open Cup named after E.V. Pankratiev. Eastern Grand Prix.] || O || O || O || O || O || O || O || O || O || . || ? || O || X ||
|| [wiki:2018-Sp36-lyk Sp36 Petrozavodsk Summer-2013. (ETH Zurich)+ Contest.] || O || O || O || . || ? || O || ? || O || O || O || ? || O || X ||
|| [wiki:2018-Sp37-lyk Sp37 Petrozavodsk Winter-2011. Moscow IPT Contest.] || . || O || . || O || O || O || ? || ? || O || . || O || X || X ||
|| [wiki:2018-Sp38-lyk Sp38 0x11 Ural Championship: Battle of Giants.] || O || O || . || . || O || # || O || O || O || O || . || ? || X ||
|| [wiki:2018-Sp39-lyk Sp39 2017 - Multi-University Training 9 by BUPT] || O || O || Ø || Ø || O || O || ? || O || O || O || X || X || X ||
|| [wiki:2018-Sp40-lyk Sp40 Central Subregional 2015.] || O || O || O || O || X || . || O || O || O || O || O || X || X ||
|| [wiki:2018-Sp41-lyk Sp41 2016-17 NTU WF Selecting Contest] || O || Ø || O || Ø || ? || # || O || . || ? || O || X || X || X ||
|| [wiki:2018-Sp42-lyk Sp42 Moscow Subregional 2015.] || O || . || O || O || O || . || O || O || O || ? || O || O || X ||
|| [wiki:2018-Sp43-lyk Sp43 Petrozavodsk Summer-2015. Warsaw U Tasks, XV Open Cup Onsite.] || . || O || ? || ? || O || # || Ø || O || O || # || ? || X || X ||
|| [wiki:2018-Sp44-lyk Sp44 Petrozavodsk Winter-2016. Moscow SU Trinity Contest.] || O || . || Ø || . || O || O || O || O || O || O || ? || X || X ||
|| [wiki:2018-Sp45-lyk Sp45 Moscow Pre-Finals Workshop 2016. Kent Nikaido Contest 1.] || O || O || O || O || . || # || ? || O || ? || O || O || X || X ||
|| [wiki:2018-Sp46-lyk Sp46 Moscow Pre-Finals Workshop 2016. Japanese School OI Team Selection.] || O || . || O || O || O || . || O || O || O || X || X || X || X ||
|| [wiki:2018-Sp47-lyk Sp47 Petrozavodsk Summer-2015. Andrew Stankevich Contest 48.] || O || . || O || O || . || . || ? || . || . || O || X || X || X ||
|| [wiki:2018-Sp48-lyk Sp48 XIV Open Cup named after E.V. Pankratiev. GP of Tatarstan.] || O || O || O || . || O || O || O || . || O || ? || O || O || X ||
|| [wiki:2018-Sp49-lyk Sp49 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima contest 4] || # || O || O || O || O || O || . || Ø || O || O || . || O || . ||
|| [wiki:2018-Sp50-lyk Sp50 2016 - ICPC - Beijing] || . || . || O || O || O || O || . || O || Ø || . || O || X || X ||
|| [wiki:2018-Helianthus-C02 C02 2018 - ICPC - Beijing] || O || O || . || O || . || Ø || . || O || O || Ø || X || X || X ||
|| [wiki:2018-Sp51-lyk Sp51 XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Gomel.] || O || O || . || . || . || O || Ø || . || . || O || O || X || X ||
|| [wiki:2018-Sp52-lyk Sp52 2018 - ICPC - Nanjing] || O || . || . || O || . || . || O || ? || O || O || O || Ø || O ||
|| [wiki:2018-Sp53-lyk Sp53 Petrozavodsk Summer-2015. Ivan Smirnov Contest 1.] || Ø || . || . || . || . || O || . || O || O || . || O || X || X ||
|| [wiki:2018-Sp54-lyk Sp54 Petrozavodsk Summer-2016. Ural FU Dandelion Contest.] || . || O || ? || ? || . || . || O || O || O || O || . || X || X ||
|| [wiki:2018-Helianthus-C03 C03 2018 - ICPC - Jiaozuo] || O || O || Ø || O || O || O || . || Ø || O || Ø || ? || ? || X ||
|| [wiki:2018-Sp55-lyk Sp55 字节跳动冬令营网络赛] || . || O || ? || Ø || . || . || . || . || . || ? || X || X || X ||
|| [wiki:2018-Sp56-lyk Sp56 2009-2010 Winter Petrozavodsk Camp, Andrew Stankevich Contest 37 (ASC 37)] || O || O || O || O || O || O || O || O || . || X || X || X || X ||
|| [wiki:2018-Sp57-lyk Sp57 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest] || ? || . || O || ? || O || . || O || . || Ø || O || ? || O || ? ||
|| [wiki:2018-Sp58-lyk Sp58 2018-2019 ACM-ICPC, Asia Qingdao Regional Contest] || . || . || O || O || . || . || . || . || O || O || O || O || X ||
|| [wiki:2018-Sp59-lyk Sp59 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)] || O || O || O || O || . || . || Ø || O || . || O || O || O || O ||
|| [wiki:2018-Sp60-lyk Sp60 Petrozavodsk Winter-2018. Ruyi Ji Contest 3.] || ? || . || ? || ? || O || . || . || O || ? || . || X || X || X ||
|| [wiki:2018-Helianthus-C04 C04 2018 - ICPC - Xian - EC-Final] || . || . || ? || O || . || O || O || . || O || O || . || O || X ||
O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过or不想补 ?:待补 X:不存在的队伍信息
- 队名：Helianthus
- 成员：
- 李彦奎(lyk248289469)
- 李广林(liguanglin)
- 吕耀维(Heltion)
训练账号
- Codeforces: Helianthus
- Virtual Judge: Helianthus
定个小目标
杂事杂项
- debug疑难杂症：数组越界
- lyk写的长代码一般比较有毒，debug起来异常困难，需要克服一下
- 希望heltion做题时带上眼睛
- lyk好像写代码前都不太带脑子啊？也就切切水题或者抖机灵题快一点，决胜题就不灵了啊？能不能先想好再写！
- 注意运算优先级，尤其是位运算, wrong example : if ((i>>j)&1==1)
- 单个数特别大的时候做乘法要先取模 第二次
- 减法取模要保证加回非负数
- scanf char数组再转string居然比
cin string要快 - 心态不能崩
- 前中期会做的题有很多但是前面题目卡住的时候，尽早去帮助队友解决问题
- 多人读题！！！ 特别是全场草的题做不出或者做法明显与过题人数时间不符时！
- 多人读题！！！ 一道题只有一个人读是不对的，口述题意之后XJB瞄一遍题意不算读题！
- 多人读题！！！ 赛前一定要强调一遍！
- 读题优先！！！全场草的题我们可能真的不会做，全场没几个人过的题我们也可能会做
- WA1很有可能是交错题了
- 静态调试和上机调试之间利弊关系：静态调试不占机位，但有可能调不出来，罚时也可能较多；上机调试需要机位，写对拍或者跑大数据，但是算法正确并且时间足够的话是能保证过题。
- Heltion上机前应该想清楚,尽量不要中途放弃
- 帮忙debug的时候不要因为怕耽误机时而不听队友的代码和算法细节讲解
- 树的父亲编号不一定比儿子编号大
- 手写复数个队列(或邻接表)时似乎很容易变量名用错,考虑下queue和vector?
不会用 - WA1很有可能是真的是WA1了
- 判断语句就算写复杂点也要避免浮点数的大小比较
- C++17居然有个叫std::size的函数
不过CE好像也无所谓 - 写在这里不是看着好看的，打比赛的时候要贯彻
- 尽量不要看样例猜题意，但读完题后一定要检验一遍样例
- 浮点数比较时要确定是 大于 小于 还是 大于等于 小于等于 等于 。 前者不用eps，后者需要。
- 认清自己智商,构造题不要一个人搞
- break/return/continue 再写在flag=0前面就去吔屎（lyk）
- 交互题基本可以单份代码内进行对拍，代码复杂度也很低，效率也很高 (输出询问是位数是否够？)(浮点数除了有特殊要求输多几位总是更好的)
- 精度相关的题考虑常数次计算精度是否足够、考虑一般解法是否会爆精度
- 要求输出浮点数的数学题推完式子还要思考精度怎么搞
- 某些高精度的板子很可能是不支持负数的
- 数组的寻址优化可以卡很多常
- ntt初始值不要是负数（lyk板子）
- 有板子最好抄板子 (@jhguai)
- 树上统计问题，如果普通做法统计做法错误时，想想这种做法统计之后根的答案是否正确，如果根的答案正确，那也许可以点分治
- 图论题可以计数
- jhguai上机写题前，不是100%的把握就跟队友交流一下。代码WA了，多跟队友交流。
- 只要有10分钟以上时间，我认为小黄鸭调试法就优于我们在吉林采用的方法(lyk)
- 读题不仅要读decription，input output hint都要读一遍，然后校验一遍样例。
- 网络流的输出方案
- unorded_map（-std=c++11）内存使用较小，map内存使用较大
- 队友的想法显然是错误的时候，要及时告知并制止(比如某次lyk的burnside)
- lyk不要把(n,m)(x,y)打反
- 路径方案输出不要输反
- 根号int是可以暴力的
- 注意 cross(x,y)>0 与 极角排序 的区别，一般只有极角排序时才用到极角排序的CMP
- 有SPJ的浮点数输出，直接保留50位
- x << 1 | | 1 （lyk你也太毒了）
- 北京小心跟榜，焦作大力开题
- 要关注数据范围，可能范围很小但是算法是线性的；也可能范围很小但是感觉上有多项式做法，其实是爆搜。
- 上下界网络流除了有规定上下界的边以外，其他边可能下界也不会零，比如必须流满。
- 网络流的复杂度要有个大概的估计，超时了的话想想能不能优化建图，有时候不需要拆点或新建点。
- 编译加O2，会发现一些奇怪的错误
小姿势
待熟练掌握的姿势
个人训练
- LYK
- 2018-10-14 Summary 2016 - ICPC - Shenyang
团队训练
1. 2018-06-01 Summary 2015 - XVI Open Cup - Grand Prix of Europe (CEPC-2015)
2. 2018-06-08 Summary 2015 - XVI Open Cup - Grand Prix of Ukraine
3. 2018-06-16 Summary 2017 - Multi-University Training - Contest 6 by FZU
4. 2018-07-18 Summary Petrozavodsk Summer-2015. Xudyh Contest.
5. 2018-07-24 Summary Another Zimpha's Contest.
6. 2018-08-09 Summary 2017 – ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017)
7. 2018-08-10 Summary 2010 - German Collegiate Programming Contest
8. 2018-08-11 Summary 2017 - Moscow Subregional of Northern Eurasia Programming Contest
9. 2018-08-12 Summary 2017 - Petrozavodsk Winter-2013. Andrew Stankevich Contest 43
10. 2018-08-14 Summary 2018 - Multi-University Training - Contest 7 by UESTC
11. 2018-08-15 Summary 2017 - ICPC - Europe - NEERC - Northern Subregional
12. 2018-08-16 Summary 2017 - ICPC - Europe - CERC
13. 2018-08-17 Summary JAG Autumn 2014, MIPT2014 Round 1.
14. 2018-08-18 Summary 2014 - ICPC - Europe - NEERC
15. 2018-08-19 Summary XVIII Open Cup named after E.V. Pankratiev. GP of Urals.
16. 2018-08-20 Summary 2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015
17. 2018-08-21 Summary 2017 - ICPC - Europe - NEERC
18. 2018-08-22 Summary 2018 - Multi-University Training - Contest 8
19. 2018-08-23 Summary 2015 - Moscow International ACM ICPC Workshop - AIM Fund Contest
20. 2018-08-25 Summary 2018 - CCPC - Online
21. 2018-08-28 Summary 2011-2012 Winter Petrozavodsk Camp - Tokyo Kroliki Contest
22. 2018-08-29 Summary Petrozavodsk Summer-2013. Comenius U Selection by Michal Forisek.
23. 2018-09-01 Summary 2018 - ICPC - Asia - Nanjing - Online
24. 2018-09-02 Summary 2018 - ICPC - Asia - Qingdao - Online
25. 2018-09-04 Summary 2008-2009 Summer Petrozavodsk Camp, Andrew Stankevich Contest 32
26. 2018-09-08 Summary 2018 - ICPC - Asia - Shenyang - Online
27. 2018-09-09 Summary 2018 - ICPC - Asia - Xuzhou - Online
28. 2018-09-11 Summary 2017 - Multi-University Training - Contest 1 by BUAA
29. 2018-09-12 Summary 2017 - Multi-University Training - Contest 3 by SkyDec
30. 2018-09-14 Summary Petrozavodsk Winter-2015. Xiaoxu Guo Contest 3.
31. 2018-09-15 Summary 2018 - ICPC - Asia - Jiaozuo - Online
32. 2018-09-16 Summary 2017 - CCPC - Hangzhou
33. 2018-09-17 Summary 2017 - Multi-University Training - Contest 7 by Hangzhou No.2 High School
34. 2018-09-28 Summary 2017 - Multi-University Training - Contest 8 by NJU
35. 2018-09-30 Summary XVII Open Cup named after E.V. Pankratiev. Eastern Grand Prix.
36. 2018-10-01 Summary Petrozavodsk Summer-2013. (ETH Zurich)+ Contest.
37. 2018-10-02 Summary Petrozavodsk Winter-2011. Moscow IPT Contest.
38. 2018-10-03 Summary 0x11 Ural Championship: Battle of Giants.
39. 2018-10-05 Summary 2017 - Multi-University Training 9 by BUPT
40. 2018-10-06 Summary Central Subregional 2015.
41. 2018-10-12 Summary 2016-17 NTU WF Selecting Contest
42. 2018-10-17 Summary Moscow Subregional 2015.
43. 2018-10-19 Summary Petrozavodsk Summer-2015. Warsaw U Tasks, XV Open Cup Onsite.
44. 2018-10-20 Summary Petrozavodsk Winter-2016. Moscow SU Trinity Contest.
45. 2018-10-24 Summary Moscow Pre-Finals Workshop 2016. Kent Nikaido Contest 1.
46. 2018-10-26 Summary Moscow Pre-Finals Workshop 2016. Japanese School OI Team Selection.
47. 2018-10-31 Summary Petrozavodsk Summer-2015. Andrew Stankevich Contest 48.
48. 2018-11-02 Summary XIV Open Cup named after E.V. Pankratiev. GP of Tatarstan.
49. 2018-11-04 Summary 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima contest 4
50. 2018-11-07 Summary 2016 - ICPC - Beijing
51. 2018-11-16 Summary XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Gomel.
52. 2018-11-18 Summary 2018 - ICPC - Nanjing
53. 2018-11-19 Summary Petrozavodsk Summer-2015. Ivan Smirnov Contest 1.
54. 2018-11-21 Summary Petrozavodsk Summer-2016. Ural FU Dandelion Contest.
55. 2018-12-01 Summary ByteDance-MIPT Winter Camp Online - by Zimpha
56. 2018-12-03 Summary 2009-2010 Winter Petrozavodsk Camp, Andrew Stankevich Contest 37 (ASC 37)
57. 2018-12-05 Summary 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
58. 2018-12-07 Summary 2018-2019 ACM-ICPC, Asia Qingdao Regional Contest
59. 2018-12-10 Summary 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)
60. 2018-12-12 Summary Petrozavodsk Winter-2018. Ruyi Ji Contest 3.
比赛记录
1. 2018-09-22 Summary 2018 - CCPC - Jilin
2. 2018-11-11 Summary 2018 - ICPC - Beijing
3. 2018-11-25 Summary 2018 - ICPC - Jiaozuo
4. 2018-12-16 Summary 2018 - ICPC - Xian - EC-Final
补题
O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过or不想补 ?:待补 X:不存在的