HDU-SupportOrNot訓練實錄

菜雞隊訓練實錄。

---

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

2016：

• ZJPSC：Gold/1
• CCPC中南邀請賽：Gold/1
• ICPC Dalian：Gold/24
• ICPC Beijing：Gold/9
• CCPC Final：Bronze/40
• ICPC China-Final：Gold/12

2017：

• ZJPSC：Gold/2
• WF：20th Place

HDU-SupportOrNot has finished.

---

To do List：

• 全部人須要提升效率
• 減少罰時
• 三人組隊訓練時必須用指定Ubuntu電腦敲題，其餘兩臺電腦只能讀題、讀代碼
• 爲提高代碼能力，poursoul和_ilovelife儘可能作到天天solo一套簡單GYM，也能夠視狀況多刷CF div2，提升切水題的能力
• 減小比賽中前期的時間，給中後期留出更多時間
• 每週固定次數三人組隊訓練OpenCup1~2套，簡單GYM1套，時間通常定爲週五週六週日
• 作題後必定要寫題解，提高表述算法的能力，防止出現現場隊友聽不懂的狀況
• 訓練以後要積極補題，同時寫訓練總結，天天晚上彙報當天訓練結果
• 每學會一個新的技能以後應及時向隊友科普
• 總結技能缺失內容，進行專項訓練

 

---

csy(Claris)：

• 惡補數學和博弈論
• POI2017 Stage I【Done】
• 學習各類新姿式
• TC/TCO訓練
• 切BZOJ題保持代碼能力

 

---

cp(poursoul)：

• 夯實基礎，提高代碼能力
• 控制平時寫題時間
• 控制比賽時BB次數
• 提高寫水題的能力
• 提高debug能力

 

---

nlh(_ilovelife)：

• 加快寫題速度，提高代碼能力
• 減小對STL的依賴
• 恢復信心
• 準備幾何
• 提升1A率

 

---

戰術研究：

• 讀新題的優先級高於一切
• 讀完題以後必須看一遍clarification
• 交題以前必須看一遍clarification
• 可能有SPJ的題目提交前也應該儘可能作到與樣例輸出徹底一致
• WA時須要檢查INF是否設小
• 構造題不可開場作
• 每道題需至少有兩我的確認題意
• 上機以前作法需獲得隊友確認
• 帶有猜測性質的算法應放後面寫
• 當發現題目不會作可是過了一片時應衝一發暴力
• 將待寫的題按所需時間放入小根堆中，每次選堆頂的題目寫
• 交完題目後立馬打印隨後讓出機器
• 寫題超過半小時應考慮是否棄題
• 細節、公式等在上機前應在草稿紙上準備好，防止上機後越寫越亂
• 提交題目以前應檢查$solve(n,m)$是否等於$solve(m,n)$
• 檢查是否全部東西都已經清空
• 對於中後期題應該考慮一人寫題，另外一人在一旁輔助，及時發現手誤
• 最後半小時不能慌張
• 對於取模的題，在輸出以前必定要再取模一次進行保險

打表找規律方法：

• 直接找規律
• 差分後找規律
• 找積性
• 點陣打表
• 相除
• 找循環節
• 湊量綱
• 猜測知足$P(n)f(n)=Q(n)f(n-2)+R(n)f(n-1)+C$，其中$P,Q,R$都是關於$n$的二次多項式

兩套打法：以前主要都是用A打法，如今應調整適應B打法。

A：

• 前期：_ilovelife主要負責敲題，Claris和poursoul負責提供算法
• 中期：_ilovelife主要負責敲題，Claris負責在旁邊圍觀敲題，及時改正手賤
• 後期：三人分鍋開題，優先搞但願最大的題
• 優勢：寫題比較穩
• 缺點：局面受_ilovelife主導，當_ilovelife狀態很差時容易崩盤

B：

• 前中期：Claris主要負責敲題，_ilovelife和poursoul負責提供算法
• 後期：三人分鍋開題，優先搞但願最大的題
• 優勢：過題比較快
• 缺點：想中後期題比較慢

 

---

訓練實錄：[時間 名稱：經過題數/總題數，Rank：排名]

• 2016.10.22 2015 ACM Syrian Collegiate Programming Contest：12/13，Rank：1
• 2016.10.28 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest：10/12，Rank：4
• 2016.10.29 XVI Open Cup named after E.V. Pankratiev. GP of Eurasia：10/12，Rank：65
• 2016.11.02 2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest：7/12，Rank：11
• 2016.11.03 2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest：9/11，Rank：6
• 2016.11.04 XVI Open Cup named after E.V. Pankratiev. GP of SPB：8/12，Rank：44
• 2016.11.05 XVI Open Cup named after E.V. Pankratiev. GP of Ekaterinburg：6/11，Rank：66
• 2016.11.09 XVI Open Cup named after E.V. Pankratiev. GP of Siberia：9/12，Rank：36
• 2016.11.16 XVI Open Cup named after E.V. Pankratiev. GP of Peterhof：5/9，Rank：50
• 2016.11.17 XVI Open Cup named after E.V. Pankratiev. GP of Ukraine：12/13，Rank：14
• 2016.11.18 ACM ICPC Vietnam National Second Round：8/10，Rank：11
• 2016.12.01 NAIPC-2016：7/11，Rank：16
• 2016.12.02 2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016)：9/11，Rank：6
• 2016.12.03 2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016)：9/11，Rank：2
• 2016.12.04 2016-2017 ACM-ICPC Asia-Bangkok Regional Contest：8/12，Rank：13
• 2016.12.05 2015 ACM/ICPC EC-Final：9/13，Rank：1
• 2016.12.06 XVII Open Cup named after E.V. Pankratiev. GP of SPb：9/11，Rank：48
• 2016.12.07 Asia Hong Kong Regional Contest 2016：9/11，Rank：1
• 2016.12.08 XV Open Cup named after E.V. Pankratiev. GP of Tatarstan：7/12，Rank：37
• 2017.03.30 XVII Open Cup named after E.V. Pankratiev. Eastern GP, Division 1：10/12，Rank：30
• 2017.04.06 XVII Open Cup named after E.V. Pankratiev. GP of Siberia, Division 1：7/11，Rank：23
• 2017.04.09 The 17th Zhejiang University Programming Contest Sponsored by TuSimple：9/10，Rank：2
• 2017.04.21 Urozero Autumn 2016. NCPC 2016：9/11，Rank：8
• 2017.05.01 XVII Open Cup named after E.V. Pankratiev. Grand Prix of America (NAIPC-2017)：5/11，Rank：44
• 2017.05.04 Petrozavodsk Summer-2016. Ural FU Dandelion Contest：3/11，Rank：37