HDU-AcmKeHaoWanLe训练实录

菜鸡队训练实录。


现场赛记录:[名称:奖项/排名]

2017:

  • ICPC Shenyang:Gold/3
  • CCPC Hangzhou:Gold/3
  • ICPC Beijing:Gold/13
  • CCPC Final:Silver/22
  • ICPC Asia East Continent League Final:Gold/11

2018:

  • WF:31th Place

 All ended.


To do List:

  • 一有空就训练
  • POI2018 Stage I【Done】

 


战术研究:

  • 读新题的优先级高于一切
  • 读完题之后必须看一遍clarification
  • 交题之前必须看一遍clarification
  • 可能有SPJ的题目提交前也应该尽量做到与样例输出完全一致
  • WA时需要检查INF是否设小
  • 构造题不可开场做
  • 每道题需至少有两个人确认题意
  • 上机之前做法需得到队友确认
  • 带有猜想性质的算法应放后面写
  • 当发现题目不会做但是过了一片时应冲一发暴力
  • 将待写的题按所需时间放入小根堆中,每次选堆顶的题目写
  • 交完题目后立马打印随后让出机器
  • 写题超过半小时应考虑是否弃题
  • 细节、公式等在上机前应在草稿纸上准备好,防止上机后越写越乱
  • 提交题目之前应检查$solve(n,m)$是否等于$solve(m,n)$
  • 检查是否所有东西都已经清空
  • 对于中后期题应该考虑一人写题,另一人在一旁辅助,及时发现手误
  • 最后半小时不能慌张
  • 对于取模的题,在输出之前一定要再取模一次进行保险
  • 对于舍入输出,若$abs$不超过$eps$,需要强行设置为$0$来防止$-0.0000$的出现。

打表找规律方法:

  • 直接找规律
  • 差分后找规律
  • 找积性
  • 点阵打表
  • 相除
  • 找循环节
  • 凑量纲
  • 猜想满足$P(n)f(n)=Q(n)f(n-2)+R(n)f(n-1)+C$,其中$P,Q,R$都是关于$n$的二次多项式

 


训练实录:[时间 名称:通过题数/总题数,Rank:排名]

 

posted @ 2017-09-12 02:39 Claris 阅读(...) 评论(...) 编辑 收藏