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  阅读(11500)  评论(4)  编辑  收藏  举报