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

相關文章
相關標籤/搜索