菜鸡队训练实录。html
现场赛记录:[名称:奖项/排名]算法
2016:学习
- ZJPSC:Gold/1
- CCPC中南邀请赛:Gold/1
- ICPC Dalian:Gold/24
- ICPC Beijing:Gold/9
- CCPC Final:Bronze/40
- ICPC China-Final:Gold/12
2017:spa
- ZJPSC:Gold/2
- WF:20th Place
HDU-SupportOrNot has finished.debug
To do List:htm
- 全部人须要提升效率
- 减少罚时
- 三人组队训练时必须用指定Ubuntu电脑敲题,其余两台电脑只能读题、读代码
- 为提高代码能力,poursoul和_ilovelife尽可能作到天天solo一套简单GYM,也能够视状况多刷CF div2,提升切水题的能力
- 减小比赛中前期的时间,给中后期留出更多时间
- 每周固定次数三人组队训练OpenCup1~2套,简单GYM1套,时间通常定为周五周六周日
- 作题后必定要写题解,提高表述算法的能力,防止出现现场队友听不懂的状况
- 训练以后要积极补题,同时写训练总结,天天晚上汇报当天训练结果
- 每学会一个新的技能以后应及时向队友科普
- 总结技能缺失内容,进行专项训练
csy(Claris):blog
- 恶补数学和博弈论
- POI2017 Stage I【Done】
- 学习各类新姿式
- TC/TCO训练
- 切BZOJ题保持代码能力
cp(poursoul):get
- 夯实基础,提高代码能力
- 控制平时写题时间
- 控制比赛时BB次数
- 提高写水题的能力
- 提高debug能力
nlh(_ilovelife):数学
- 加快写题速度,提高代码能力
- 减小对STL的依赖
- 恢复信心
- 准备几何
- 提升1A率
战术研究:it
- 读新题的优先级高于一切
- 读完题以后必须看一遍clarification
- 交题以前必须看一遍clarification
- 可能有SPJ的题目提交前也应该尽可能作到与样例输出彻底一致
- WA时须要检查INF是否设小
- 构造题不可开场作
- 每道题需至少有两我的确认题意
- 上机以前作法需获得队友确认
- 带有猜测性质的算法应放后面写
- 当发现题目不会作可是过了一片时应冲一发暴力
- 将待写的题按所需时间放入小根堆中,每次选堆顶的题目写
- 交完题目后立马打印随后让出机器
- 写题超过半小时应考虑是否弃题
- 细节、公式等在上机前应在草稿纸上准备好,防止上机后越写越乱
- 提交题目以前应检查$solve(n,m)$是否等于$solve(m,n)$
- 检查是否全部东西都已经清空
- 对于中后期题应该考虑一人写题,另外一人在一旁辅助,及时发现手误
- 最后半小时不能慌张
- 对于取模的题,在输出以前必定要再取模一次进行保险
打表找规律方法:
- 直接找规律
- 差分后找规律
- 找积性
- 点阵打表
- 相除
- 找循环节
- 凑量纲
- 猜测知足$P(n)f(n)=Q(n)f(n-2)+R(n)f(n-1)+C$,其中$P,Q,R$都是关于$n$的二次多项式
两套打法:以前主要都是用A打法,如今应调整适应B打法。
A:
- 前期:_ilovelife主要负责敲题,Claris和poursoul负责提供算法
- 中期:_ilovelife主要负责敲题,Claris负责在旁边围观敲题,及时改正手贱
- 后期:三人分锅开题,优先搞但愿最大的题
- 优势:写题比较稳
- 缺点:局面受_ilovelife主导,当_ilovelife状态很差时容易崩盘
B:
- 前中期:Claris主要负责敲题,_ilovelife和poursoul负责提供算法
- 后期:三人分锅开题,优先搞但愿最大的题
- 优势:过题比较快
- 缺点:想中后期题比较慢
训练实录:[时间 名称:经过题数/总题数,Rank:排名]