2018-team7

从 Trac 迁移的文章

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

原文章内容如下：

  * [wiki:Summer2018Team 返回上层]

== 队伍信息 ==

 * 队名：'''Innocence'''
 * 成员：
   * 王书含 (CtrlCV)
   * 阎睿斌 (IDrandom)
   * 张智焕 (godspeedcurry)

== 训练账号 ==

 * ACM/ICPC Live Archive: ???
 * Codeforces: 
   * ID:{{{???}}}
   * Password:{{{???}}}
 * Virtual Judge: 
   * ID:{{{ZJU_Innocence}}}
   * Password:{{{abcabc}}}
trac语法
http://blog.chinaunix.net/uid-20564848-id-74588.html
== 定个小目标 ==

 * 八月目标
   * ~~godspeedcurry 自己写出一道题~~
   * ~~godspeedcurry 自己写出两道题~~
   * ~~godspeedcurry 自己写出三道题~~
   * ~~godspeedcurry 自己写出四道题~~
   * ~~godspeedcurry 自己写出五道题~~
   * ~~godspeedcurry 自己写出十道题   now：10~~
   * godspeedcurry 自己写出二十道题   now：10
   * godspeedcurry 自己写出五十道题   now：10
   * ~~godspeedcurry luogu 300道~~   
   * godspeedcurry luogu 500道
   * godspeedcurry luogu 1000道
   * ~~godspeedcurry PAT 甲级 做完~~  141道   
   * ~~godspeedcurry PAT 乙级 做完~~  85道
   * ~~godspeedcurry CF 20场~~ now: 35 含virtual
   * godspeedcurry CF 50场
   * IDrandom CF 紫
   * CtrlCV CF 紫
   * ~~godspeedcurry CF 蓝  ~~
   * godspeedcurry CF 紫
   * 踩爆1支正式队        ++
   * 踩爆3支正式队
   * 踩爆5支正式队
   * 登顶
   * 拿到1个FB
   * 拿到2个FB 
   * 拿到3个FB
   * 拿到5个FB
   * 拿到10个FB
   * ~~拿到1个SecB ~~
   * ~~拿到2个SecB  ~~
   * 拿到3个SecB 
   * 拿到5个SecB 
   * 拿到10个SecB 
   * 拿到20个SecB 
   * 校内名次10   +++++
   * 校内名次8    +++
   * 校内名次5
   * 校内名次2
   * 校内名次1

zzh必看
提高读题速度：见的题太少 会的模型太少 题目容易读错  盲目追求读的快是错误的！！ 跟榜 榜单上的题要学会看 有些题过的人少也要去读 你不可能一直在想题的  AC率高的多半是模拟 防AK题视情况而读  有些模板题可能开的比较晚 能提早读给队友看也是好的
解决办法:  多做题  多思考 多交流 别盲目自信 题目给的条件除了废话就是有用的 别被出题人耍 比如 他告诉你只要看这段话就完事了 然后前面会有一堆话 你看着很难受不去读就会死的很惨= =


===感想===

by:zzh 八月集训飞快地结束了，收获的快乐大于中午饿肚子的感觉，（好像练就了可以不吃饭的能力？）我们队组建太过偶然。队友和我组队其实挺亏的，非科班背景，无OI经验，在ACM赛场上，显得一无是处，大学里搞ACM似乎就是一件很难企及的事情，尤其是对于一个没有相关经验的人来说，但我也看到了很多人，他们大学开始学习ACM竞赛，并取得了不错的成绩，背后的付出可想而知。ACM对新手并不友好，你光会printf可不够啊，你要学数学，组合数学，离散数学，微积分，高中数学，初中数学，小学奥数...还有可能成为瓶颈的英语。每次打比赛都会觉得自己怎么这么垃圾，读题要读很久，想出来的算法不是暴力就是乱搞，做得多了才发现，ACM很奥妙啊，他很多专题是可以相互联系的。也不知道我们队伍之后的路会往哪里走，可能解散了也说不定，糟糕的战绩，每次只能当队伍的拖油瓶，队友两个人主打代码手，在他们不擅长的题目上，我们基本没辙了。看着218前面一摞摞的金奖，不由十分向往代表浙江大学参加一次比赛，一次就好，那五个小时的感觉的真的太爽了，AC 多么好看的字眼。ACM和AC，难道不是一个巧合吗？ 我见过好多好多努力的人，他们在这个赛场上奋斗了3，4年，我知道欧阳同学好像写了10年代码，不由心生敬佩，支持你们的，也是和我一样的感觉吗，或者说，比我更强烈呢？队伍何去何从，我不清楚，但我清楚地意识到，ACM是一个努力可以有回报的地方，很多同学可能带着各种想法来到了集训队，有的想保研，有的想拿奖后直接工作，有的可能真的只是出于热爱，也有的可能OI没打够想继续在算法的道路上前进…… 现在的题目，签到题对我来说都有点难，说明什么，你菜啊，题目做的太少啊。
你可以把算法当成职业，也可以当成乐趣，享受就好，不必在意太多,原来我在这个地方，也可以留下足迹。
ACM真好玩，我还想再疯狂一把。

 * 赛季目标
   * ~~区域赛名额~~
   * ~~区域赛银牌~~
   * 区域赛夺金
   * 区域赛出线
   * Final 夺牌
   * Final 夺金



== 杂事杂项 ==
 * 细节
   * 凡事都要谋定而后动，如果能估计出代码量或者细节有些麻烦的时候，应该多看看其他题目(yrb)
   * 在队伍里某人敲定了某题比较科学的做法的时候，这时候其他队友应该停止主要思考这题的其他解法，而是应该去试图构造样例/读一读其他题目(yrb)
   * wsh注意不要忘记开freopen，提交时让队友帮忙把关(wsh)
   * 多学学使用gdb，gdb方便找到哪里段错误，还不会将中间过程误输到答案里(wsh)
   * 在多次卡题的时候考虑早点对拍（yrb）
   * 注意longlong(yrb)
   * 注意爆longlong(yrb)
   * 数组再开小我就是个沙雕(yrb)
   * 注意读题(yrb)
   * 注意输入格式(yrb)
   * 注意初始化数组大小(yrb)
   * 菜的时候读题能力好也算一种贡献啊(zzh)
   * CF多打几场找找对题目难度的定位，学会跟榜，划细节，讲题给队友的能力(zzh)
   * 变量名别看错啊，样例都很水的，我变量名看错样例都能过(zzh)
   * memset int 比memset bool 慢 能用bool就bool(zzh)
   * 计算几何可以多看看板子里有什么 (zzh)
   * 想好算法再上机 不要乱搞出奇迹 (zzh)
   * wilson 定理 (p-1)!%p = p-1  p is a prime
   * read fast or slowly ?    read all the details?   two people read a problem?  how to solve this ? zzh
   * 对着题读? zzh
   * 使用二进制位运算左移可能要使用long long (wsh)
   * don't forget mod(yrb)
   * don't mod unless problem tell u to mod(yrb)
   * maybe mod 1e8+7 (yrb)
 * 技能点系列（谁会了就认领一下吧/遇到不会的就加在这里吧）
   * AC自动机 zzh
   * 后缀数组 yrb
   * splay wsh
   * 模线性方程组，CRT合并
   * FFT，NTT  写过一次
   * 容斥/莫比乌斯反演  写过几题 zzh
   * 插头dp
   * 熟练掌握更便于理解和调试的数位dp写法 写过几次 zzh
   * 回文树  zzh会抄板子
   * 熟练剖分 写过1次 zzh
   * polya
   * 分治
   * 分块
   * 莫队  写过一次zzh




== 板子整理 ==
 * 8.12 （8.12训练前统一打印）
   * 几何（zzh）
   * 数据结构 (zzh)
   * 数论 (yrb)
   * 字符串 (wsh)
   * 图论 (wsh)
   * 杂项
     * pb_ds (xx)
     * FFT/NTT (xx)
     * 数位dp (xx)

== 个人训练 ==

CF系列：
#define # vitrual_contest
 * 1.  [wiki:2018-team7-CF01 CF_Round_503_(div1/div2)] participants：IDrandom,CtrlCV,godspeedcurry 2018年8月11日
 * 2.  [wiki:2018-team7-CF02 CF_Round_504_(div1+div2)] participants：IDrandom,CtrlCV,godspeedcurry 2018年8月17日  
 * 3.  [wiki:2018-team7-CF03 EDU_Round_49_div2] participants：IDrandom,CtrlCV,godspeedcurry 2018年8月18日 
 * 4.  [wiki:2018-team7-CF04 CF_Round_505_(div1+div2)] participants：IDrandom,CtrlCV,godspeedcurry 2018年8月19日
 * 5.  [wiki:2018-team7-CF05 CF_Round_506_div3] participants：godspeedcurry 2018年8月21日  
 * 6.  [wiki:2018-team7-CF06 AIM_TechRound_5_(div1+div2)] participants：IDrandom,godspeedcurry(virtual contest AC 2problems) 2018年8月28日  
 * 7.  [wiki:2018-team7-CF07 Manthan_Codefest_18_(div1+div2)] participants：IDrandom,CtrlCV,godspeedcurry  2018年9月03日
 * 8.  [wiki:2018-team7-CF08 Coding_Speed_Practice_Round_1] participants：IDrandom,CtrlCV,godspeedcurry  2018年9月04日
 * 9.  [wiki:2018-team7-CF09 CF_Round_507_(div1/div2)] participants：IDrandom  2018年9月06日
 * 10.  [wiki:2018-team7-CF10 CF_Round_508_div2] participants：IDrandom,CtrlCV  2018年9月06日
 * 11.  [wiki:2018-team7-CF11 EDU_Round_50_div2] participants：IDrandom,CtrlCV,godspeedcurry  2018年9月07日
 * 12.  [wiki:2018-team7-CF12 Codeforces Round #510 (Div. 2)] participants：godspeedcurry^#  2018年9月18日
 * 13.  [wiki:2018-team7-CF13 Educational Codeforces Round 51 (Rated for Div. 2)] participants：godspeedcurry^# 2018年9月25日
 * 14.  [wiki:2018-team7-CF14 Codeforces Round #464 (Div. 2)] participants：godspeedcurry^#  2018年9月25日
 * 15.  [wiki:2018-team7-CF15 Codeforces Round #465 (Div. 2)] participants：godspeedcurry^# 2018年9月26日
 * 16.  [wiki:2018-team7-CF16 Codeforces Round #466 (Div. 2)] participants：godspeedcurry^# 2018年9月27日
 * 17.  [wiki:2018-team7-CF17 Codeforces Round #467 (Div. 2)] participants：godspeedcurry^# 2018年9月28日
 * 18.  [wiki:2018-team7-CF18 Codeforces Round #513 (Div. 2)] participants：godspeedcurry^# 2018年10月1日
 * 19.  [wiki:2018-team7-CF19 Codeforces Round #514(Div. 2)] participants：godspeedcurry^# 2018年10月5日
 * 20.  [wiki:2018-team7-CF20 Lyft Level 5 Challenge 2018 - Elimination Round ] participants：godspeedcurry^# 2018年10月8日
 * 21.  [wiki:2018-team7-CF21 Codeforces Round #469(Div. 2)] participants：godspeedcurry^# 2018年10月8日
 * 22.  [wiki:2018-team7-CF22 Codeforces Round #1(Div. 2)] participants：godspeedcurry^# 2018年10月9日
 * 23.  [wiki:2018-team7-CF23 Codeforces Round #470 (Div.2)] participants：godspeedcurry^# 2018年10月9日
 * 24.  [wiki:2018-team7-CF24 Codeforces Round #479 (Div.3)] participants：godspeedcurry^# 2018年10月11日
 * 25.  [wiki:2018-team7-CF25 Codeforces Round 52 (Rated for Div. 2)] participants：godspeedcurry^# 2018年10月11日
 * 26.  [wiki:2018-team7-CF26 Codeforces Round #515 (Rated for Div. 3)] participants：godspeedcurry^# 2018年10月12日
 * 27.  [wiki:2018-team7-CF27 Codeforces Round #516 (Rated for Div. 2)] participants：godspeedcurry^# 2018年10月14日
 * 28.  [wiki:2018-team7-CF28 Codeforces Round #471 (Rated for Div. 2)] participants：godspeedcurry^# 2018年10月15日
 * 29.  [wiki:2018-team7-CF29 Codeforces Round #472 (Rated for Div. 2)] participants：godspeedcurry^# 2018年10月16日
 * 30.  [wiki:2018-team7-CF30 Codeforces Round 53 (Rated for Div. 2)] participants：godspeedcurry^# 2018年10月26日  changed to blue


== 组队训练 ==
 * 1.  [wiki:2018-team7-T01 2018-10-05 Summary] - 2017 - Multi-University Training 9 by BUPT 
 * 2.  [wiki:2018-team7-T02 2018-10-06 Summary] - 2017 - Multi-University Training 8 by NJU 
 * 3.  [wiki:2018-team7-T03 2018-10-07 Summary] - 2017 - Multi-University Training 7
 * 4.  [wiki:2018-team7-T04 2018-10-13 Summary] - 2018 - Multi-University Training 3
 * 5.  [wiki:2018-team7-T05 2018-10-14 Summary] - 2016 - ICPC - Asia - Shenyang - Regional
 * 6.  [wiki:2018-team7-T06 2018-10-18 Summary] - 2017 - ICPC - Asia - Shenyang - Regional
 * 7.  [wiki:2018-team7-T07 2018-10-19 Summary] - 2017 - ICPC - Asia - Xian - Regional
 * 8.  [wiki:2018-team7-T08 2018-10-21 Summary] - 2018 - ICPC - Asia - Shenyang - Regional

== 集体训练 ==
 1. [wiki:2018-C01 2018-08-09] [wiki:2018-team7-E01 Summary] - 2017 ICPC SWERC
 2. [wiki:2018-C02 2018-08-10] [wiki:2018-team7-E02 Summary] - German Collegiate Programming Contest 2010
 3. [wiki:2018-C03 2018-08-11] [wiki:2018-team7-E03 Summary] - 2017 - ICPC - Europe - NEERC - Moscow Subregional
 4. [wiki:2018-C04 2018-08-12] [wiki:2018-team7-E04 Summary] - 2012-2013 Winter Petrozavodsk Camp - Andrew Stankevich
 5. [wiki:2018-C05 2018-08-14] [wiki:2018-team7-E05 Summary] - 2018 - Multi-University Training - Contest 7 by UESTC
 6. [wiki:2018-C06 2018-08-15] [wiki:2018-team7-E06 Summary] - 2017 - ICPC - Europe - NEERC - Northern Subregional
 7. [wiki:2018-C07 2018-08-16] [wiki:2018-team7-E07 Summary] - 2017 - ICPC - Europe - CERC
 8. [wiki:2018-C08 2018-08-17] [wiki:2018-team7-E08 Summary] - 2014 - Moscow IPT Training Camp - JAG Autumn Contest
 9. [wiki:2018-C09 2018-08-18] [wiki:2018-team7-E09 Summary] - 2014 - ICPC - Europe - NEERC
 10. [wiki:2018-C10 2018-08-20] [wiki:2018-team7-E10 Summary] - 2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015
 11. [wiki:2018-C11 2018-08-21] [wiki:2018-team7-E11 Summary] - ICPC - Europe - NEERC
 12. [wiki:2018-C12 2018-08-22] [wiki:2018-team7-E12 Summary] - Multi-University Training - Contest 8 by NJU
 13. [wiki:2018-C13 2018-08-23] [wiki:2018-team7-E13 Summary] - 2015 - MoscowInternational ACMICPC Workshop- AIM Fund Contest
 14. [wiki:2018-C14 2018-08-25] [wiki:2018-team7-E14 Summary] - 2018 - CCPC - Online
 15. [wiki:2018-C15 2018-09-01] [wiki:2018-team7-E15 Summary] - 2018 - ICPC - Asia - Nanjing - Online
 16. [wiki:2018-C16 2018-09-08] [wiki:2018-team7-E16 Summary] - 2018 - ICPC - Asia - Shenyang - Online
 17. [wiki:2018-C17 2018-09-09] [wiki:2018-team7-E17 Summary] - 2018 - ICPC - Asia - Xuzhou - Online
 18. [wiki:2018-C18 2018-09-14] [wiki:2018-team7-E18 Summary] - 2015 - ICPCCamp - ftiasch's Contest 3
 19. [wiki:2018-C19 2018-09-15] [wiki:2018-team7-E19 Summary] - 2018 - ICPC - Asia - Jiaozuo - Online
 20. [wiki:2018-C20 2018-09-16] [wiki:2018-team7-E20 Summary] - 2018 - ICPC - Asia - Qingdao - Online
 21. [wiki:2018-C21 2018-09-22] [wiki:2018-team7-E21 Summary] - 2018 - ICPC - Asia - Beijing - Online
 22. [wiki:2018-C22 2018-10-01] [wiki:2018-team7-E22 Summary] - 2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest
 23. [wiki:2018-C23 2018-10-02] [wiki:2018-team7-E23 Summary] - 2010-2011 Winter Petrozavodsk Camp - MIPT Contest
 24. [wiki:2018-C24 2018-10-03] [wiki:2018-team7-E24 Summary] - 2013 - 0x11 Ural Championship: Battle of Giants

== 比赛记录 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2017 - ICPC - Europe - SWERC                                 || O || - || - || - || - || O || - || - || - || O || O || X || X ||
||2010 - German Collegiate                                     || O || - || O || O || O || - || O || O || O || Ø || - || X || X ||
||2017 - ICPC - Europe - NEERC - Moscow Subregional            || O || - || Ø || O || - || O || O || O || - || - || X || X || X ||
||2013 - Winter Petrozavodsk Camp - Andrew Stankevich          || - || O || - || - || - || - || O || O || - || O || - || - || X ||
||2018 - Multi-University Training - Contest 7 by UESTC        || Ø || - || - || - || - || - || - || # || - || O || Ø || X || X ||
||2017 - ICPC - Europe - NEERC - Northern Subregional          || O || O || O || - || O || - || - || # || O || - || O || O || X ||
||2017 - ICPC - Europe - CERC                                  || O || - || - || - || - || O || - || O || - || O || - || - || X ||
||2014 - Moscow IPT Training Camp - JAG Autumn Contest         || O || O || - || O || - || O || O || - || - || - || - || - || X ||
||2014 - ICPC - Europe - NEERC                                 || O || O || - || - || - || O || - || - || - || O || O || X || X ||
||2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015   || Ø || # || - || O || - || Ø || - || - || - || - || - || - || X ||
||2017 - ICPC - Europe - NEERC                                 || Ø || O || O || O || O || - || - || - || - || - || - || - || X ||
||2018 - Multi-University Training - Contest 8 by NJU          || Ø || O || - || O || O || - || - || - || - || Ø || - || - || X ||
||2015 - MoscowInternational ACMICPC Workshop- AIM Fund Contest|| O || - || - || - || O || - || # || O || O || Ø || - || X || X ||
||2018 - CCPC - Online                                         || Ø || - || O || O || - || - || Ø || - || O || O || X || X || X ||
||2018 - ICPC - Asia - Nanjing - Online                        || O || O || O || - || O || - || * || - || * || O || - || O || X ||
||2018 - ICPC - Asia - Shenyang - Online                       || - || * || - || O || - || * || * || - || * || - || O || X || X ||
||2018 - ICPC - Asia - Xuzhou - Online                         || O || Ø || * || - || - || O || O || O || O || * || O || X || X ||
||2015 - ICPCCamp - ftiasch's Contest 3                        || - || O || - || - || O || - || * || - || - || O || X || X || X ||
||2018 - ICPC - Asia - Jiaozuo - Online                        || O || O || - || - || * || * || O || Ø || O || O || O || O || X ||
||2018 - ICPC - Asia - Qingdao - Online                        || O || - || - || - || - || - || - || - || - || O || - || X || X ||
||2018 - ICPC - Asia - Beijing - Online                        || O || O || * || O || - || - || - || * || - || - || X || X || X ||
||2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest   || * || * || O || - || - || O || - || * || * || O || - || * || X ||
||2010-2011 Winter Petrozavodsk Camp - MIPT Contest            || - || * || - || - || O || * || Ø || - || O || - || O || X || X ||
||2013 - 0x11 Ural Championship: Battle of Giants              || * || * || - || - || O || - || - || O || * || * || - || - || X ||
||2017 - Multi-University Training 9 by BUPT                   || * || * || - || - || O || Ø || - || O || - || O || X || X || X ||
||2017 - Multi-University Training 8 by NJU                    || * || - || - || * || - || * || - || O || * || - || O || X || X ||
||2017 - Multi-University Training 7                           || - || * || * || - || O || * || - || O || * || * || O || - || - ||
||2018 - Multi-University Training 3                           || O || - || O || O || - || O || * || - || * || - || - || O || * ||
||2016 - ICPC - Asia - Shenyang - Regional                     || O || O || O || - || O || - || O || * || * || - || - || - || - ||
||2017 - ICPC - Asia - Shenyang - Regional                     || - || - || * || - || - || O || * || - || O || - || O || O || Ø ||
||2017 - ICPC - Asia - Xian - Regional                         || - || O || - || - || - || O || - || O || - || O || - || - || - || 


O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补 *:真-赛后待补

== 补题 ==

C01-K: 凸包最小宽度 旋转卡壳

C02-J：godspeedcurry IDrandom 特判了两条线段不相交

看summary吧


  * [wiki:Summer2018Team 返回上层]

队伍信息

  • 队名：Innocence
  • 成员：
    • 王书含 (CtrlCV)
    • 阎睿斌 (IDrandom)
    • 张智焕 (godspeedcurry)

训练账号

  • ACM/ICPC Live Archive: ???
  • Codeforces:
    • ID:???
    • Password:???
  • Virtual Judge:
    • ID:ZJU_Innocence
    • Password:abcabc

trac语法

http://blog.chinaunix.net/uid-20564848-id-74588.html

定个小目标

  • 八月目标
    • godspeedcurry 自己写出一道题
    • godspeedcurry 自己写出两道题
    • godspeedcurry 自己写出三道题
    • godspeedcurry 自己写出四道题
    • godspeedcurry 自己写出五道题
    • godspeedcurry 自己写出十道题 now：10
    • godspeedcurry 自己写出二十道题 now：10
    • godspeedcurry 自己写出五十道题 now：10
    • godspeedcurry luogu 300道
    • godspeedcurry luogu 500道
    • godspeedcurry luogu 1000道
    • godspeedcurry PAT 甲级 做完 141道
    • godspeedcurry PAT 乙级 做完 85道
    • godspeedcurry CF 20场 now: 35 含virtual
    • godspeedcurry CF 50场
    • IDrandom CF 紫
    • CtrlCV CF 紫
    • godspeedcurry CF 蓝
    • godspeedcurry CF 紫
    • 踩爆1支正式队 ++
    • 踩爆3支正式队
    • 踩爆5支正式队
    • 登顶
    • 拿到1个FB
    • 拿到2个FB
    • 拿到3个FB
    • 拿到5个FB
    • 拿到10个FB
    • 拿到1个SecB
    • 拿到2个SecB
    • 拿到3个SecB
    • 拿到5个SecB
    • 拿到10个SecB
    • 拿到20个SecB
    • 校内名次10 +++++
    • 校内名次8 +++
    • 校内名次5
    • 校内名次2
    • 校内名次1

zzh必看

提高读题速度：见的题太少 会的模型太少 题目容易读错 盲目追求读的快是错误的！！ 跟榜 榜单上的题要学会看 有些题过的人少也要去读 你不可能一直在想题的 AC率高的多半是模拟 防AK题视情况而读 有些模板题可能开的比较晚 能提早读给队友看也是好的

解决办法: 多做题 多思考 多交流 别盲目自信 题目给的条件除了废话就是有用的 别被出题人耍 比如 他告诉你只要看这段话就完事了 然后前面会有一堆话 你看着很难受不去读就会死的很惨= =

===感想===

by:zzh 八月集训飞快地结束了，收获的快乐大于中午饿肚子的感觉，（好像练就了可以不吃饭的能力？）我们队组建太过偶然。队友和我组队其实挺亏的，非科班背景，无OI经验，在ACM赛场上，显得一无是处，大学里搞ACM似乎就是一件很难企及的事情，尤其是对于一个没有相关经验的人来说，但我也看到了很多人，他们大学开始学习ACM竞赛，并取得了不错的成绩，背后的付出可想而知。ACM对新手并不友好，你光会printf可不够啊，你要学数学，组合数学，离散数学，微积分，高中数学，初中数学，小学奥数...还有可能成为瓶颈的英语。每次打比赛都会觉得自己怎么这么垃圾，读题要读很久，想出来的算法不是暴力就是乱搞，做得多了才发现，ACM很奥妙啊，他很多专题是可以相互联系的。也不知道我们队伍之后的路会往哪里走，可能解散了也说不定，糟糕的战绩，每次只能当队伍的拖油瓶，队友两个人主打代码手，在他们不擅长的题目上，我们基本没辙了。看着218前面一摞摞的金奖，不由十分向往代表浙江大学参加一次比赛，一次就好，那五个小时的感觉的真的太爽了，AC 多么好看的字眼。ACM和AC，难道不是一个巧合吗？ 我见过好多好多努力的人，他们在这个赛场上奋斗了3，4年，我知道欧阳同学好像写了10年代码，不由心生敬佩，支持你们的，也是和我一样的感觉吗，或者说，比我更强烈呢？队伍何去何从，我不清楚，但我清楚地意识到，ACM是一个努力可以有回报的地方，很多同学可能带着各种想法来到了集训队，有的想保研，有的想拿奖后直接工作，有的可能真的只是出于热爱，也有的可能OI没打够想继续在算法的道路上前进…… 现在的题目，签到题对我来说都有点难，说明什么，你菜啊，题目做的太少啊。

你可以把算法当成职业，也可以当成乐趣，享受就好，不必在意太多,原来我在这个地方，也可以留下足迹。

ACM真好玩，我还想再疯狂一把。

  • 赛季目标
    • 区域赛名额
    • 区域赛银牌
    • 区域赛夺金
    • 区域赛出线
    • Final 夺牌
    • Final 夺金

杂事杂项

  • 细节
    • 凡事都要谋定而后动，如果能估计出代码量或者细节有些麻烦的时候，应该多看看其他题目(yrb)
    • 在队伍里某人敲定了某题比较科学的做法的时候，这时候其他队友应该停止主要思考这题的其他解法，而是应该去试图构造样例/读一读其他题目(yrb)
    • wsh注意不要忘记开freopen，提交时让队友帮忙把关(wsh)
    • 多学学使用gdb，gdb方便找到哪里段错误，还不会将中间过程误输到答案里(wsh)
    • 在多次卡题的时候考虑早点对拍（yrb）
    • 注意longlong(yrb)
    • 注意爆longlong(yrb)
    • 数组再开小我就是个沙雕(yrb)
    • 注意读题(yrb)
    • 注意输入格式(yrb)
    • 注意初始化数组大小(yrb)
    • 菜的时候读题能力好也算一种贡献啊(zzh)
    • CF多打几场找找对题目难度的定位，学会跟榜，划细节，讲题给队友的能力(zzh)
    • 变量名别看错啊，样例都很水的，我变量名看错样例都能过(zzh)
    • memset int 比memset bool 慢 能用bool就bool(zzh)
    • 计算几何可以多看看板子里有什么 (zzh)
    • 想好算法再上机 不要乱搞出奇迹 (zzh)
    • wilson 定理 (p-1)!%p = p-1 p is a prime
    • read fast or slowly ? read all the details? two people read a problem? how to solve this ? zzh
    • 对着题读? zzh
    • 使用二进制位运算左移可能要使用long long (wsh)
    • don't forget mod(yrb)
    • don't mod unless problem tell u to mod(yrb)
    • maybe mod 1e8+7 (yrb)
  • 技能点系列（谁会了就认领一下吧/遇到不会的就加在这里吧）
    • AC自动机 zzh
    • 后缀数组 yrb
    • splay wsh
    • 模线性方程组，CRT合并
    • FFT，NTT 写过一次
    • 容斥/莫比乌斯反演 写过几题 zzh
    • 插头dp
    • 熟练掌握更便于理解和调试的数位dp写法 写过几次 zzh
    • 回文树 zzh会抄板子
    • 熟练剖分 写过1次 zzh
    • polya
    • 分治
    • 分块
    • 莫队 写过一次zzh

板子整理

  • 8.12 （8.12训练前统一打印）
    • 几何（zzh）
    • 数据结构 (zzh)
    • 数论 (yrb)
    • 字符串 (wsh)
    • 图论 (wsh)
    • 杂项
      • pb_ds (xx)
      • FFT/NTT (xx)
      • 数位dp (xx)

个人训练

CF系列：

#define # vitrual_contest

组队训练

集体训练

1. 2018-08-09 Summary - 2017 ICPC SWERC

2. 2018-08-10 Summary - German Collegiate Programming Contest 2010

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

4. 2018-08-12 Summary - 2012-2013 Winter Petrozavodsk Camp - Andrew Stankevich

5. 2018-08-14 Summary - 2018 - Multi-University Training - Contest 7 by UESTC

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

7. 2018-08-16 Summary - 2017 - ICPC - Europe - CERC

8. 2018-08-17 Summary - 2014 - Moscow IPT Training Camp - JAG Autumn Contest

9. 2018-08-18 Summary - 2014 - ICPC - Europe - NEERC

10. 2018-08-20 Summary - 2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015

11. 2018-08-21 Summary - ICPC - Europe - NEERC

12. 2018-08-22 Summary - Multi-University Training - Contest 8 by NJU

13. 2018-08-23 Summary - 2015 - MoscowInternational ACMICPC Workshop- AIM Fund Contest

14. 2018-08-25 Summary - 2018 - CCPC - Online

15. 2018-09-01 Summary - 2018 - ICPC - Asia - Nanjing - Online

16. 2018-09-08 Summary - 2018 - ICPC - Asia - Shenyang - Online

17. 2018-09-09 Summary - 2018 - ICPC - Asia - Xuzhou - Online

18. 2018-09-14 Summary - 2015 - ICPCCamp - ftiasch's Contest 3

19. 2018-09-15 Summary - 2018 - ICPC - Asia - Jiaozuo - Online

20. 2018-09-16 Summary - 2018 - ICPC - Asia - Qingdao - Online

21. 2018-09-22 Summary - 2018 - ICPC - Asia - Beijing - Online

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

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

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

比赛记录

Contest Name A B C D E F G H I J K L M
2017 - ICPC - Europe - SWERC O - - - - O - - - O O X X
2010 - German Collegiate O - O O O - O O O Ø - X X
2017 - ICPC - Europe - NEERC - Moscow Subregional O - Ø O - O O O - - X X X
2013 - Winter Petrozavodsk Camp - Andrew Stankevich - O - - - - O O - O - - X
2018 - Multi-University Training - Contest 7 by UESTC Ø - - - - - - # - O Ø X X
2017 - ICPC - Europe - NEERC - Northern Subregional O O O - O - - # O - O O X
2017 - ICPC - Europe - CERC O - - - - O - O - O - - X
2014 - Moscow IPT Training Camp - JAG Autumn Contest O O - O - O O - - - - - X
2014 - ICPC - Europe - NEERC O O - - - O - - - O O X X
2015 - Moscow International ACM ICPC Workshop - AMPPZ-2015 Ø # - O - Ø - - - - - - X
2017 - ICPC - Europe - NEERC Ø O O O O - - - - - - - X
2018 - Multi-University Training - Contest 8 by NJU Ø O - O O - - - - Ø - - X
2015 - MoscowInternational ACMICPC Workshop- AIM Fund Contest O - - - O - # O O Ø - X X
2018 - CCPC - Online Ø - O O - - Ø - O O X X X
2018 - ICPC - Asia - Nanjing - Online O O O - O - * - * O - O X
2018 - ICPC - Asia - Shenyang - Online - * - O - * * - * - O X X
2018 - ICPC - Asia - Xuzhou - Online O Ø * - - O O O O * O X X
2015 - ICPCCamp - ftiasch's Contest 3 - O - - O - * - - O X X X
2018 - ICPC - Asia - Jiaozuo - Online O O - - * * O Ø O O O O X
2018 - ICPC - Asia - Qingdao - Online O - - - - - - - - O - X X
2018 - ICPC - Asia - Beijing - Online O O * O - - - * - - X X X
2013-2014 Summer Petrozavodsk Camp - (ETH Zurich)+ Contest * * O - - O - * * O - * X
2010-2011 Winter Petrozavodsk Camp - MIPT Contest - * - - O * Ø - O - O X X
2013 - 0x11 Ural Championship: Battle of Giants * * - - O - - O * * - - X
2017 - Multi-University Training 9 by BUPT * * - - O Ø - O - O X X X
2017 - Multi-University Training 8 by NJU * - - * - * - O * - O X X
2017 - Multi-University Training 7 - * * - O * - O * * O - -
2018 - Multi-University Training 3 O - O O - O * - * - - O *
2016 - ICPC - Asia - Shenyang - Regional O O O - O - O * * - - - -
2017 - ICPC - Asia - Shenyang - Regional - - * - - O * - O - O O Ø
2017 - ICPC - Asia - Xian - Regional - O - - - O - O - O - - -

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补 *:真-赛后待补

补题

C01-K: 凸包最小宽度 旋转卡壳

C02-J：godspeedcurry IDrandom 特判了两条线段不相交

看summary吧