HDU-AcmKeHaoWanLe训练实录

菜鸡队训练实录。html


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

2017:api

  • 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.
dom


To do List:spa

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

 


战术研究:设计

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

打表找规律方法:htm

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

 


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

相关文章
相关标签/搜索