HDU-AcmKeHaoWanLe訓練實錄

Claris發表於2017-09-12
ACM

菜雞隊訓練實錄。

現場賽記錄：[名稱：獎項/排名]

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：排名]

 

相關文章