TJU_WannaCry訓練實錄

現場賽成績記錄:
2017.10.22 CCPC哈爾濱 金
2017.10.29 CCPC秦皇島 金
2017.11.04 ICPC青島 二題 鐵
2017.11.28 ICPC南寧 銀
2017.12.03 CCPC-FINAL 哈爾濱 銀
2017.12.17 ECL-FINAL 上海 金 圓滿退役!


戰術分析:
0、任何一道題半小時沒想出來,就立即放棄,去想別的題。
1、容易產生精度誤差的題目不要輕易做,要想想是不是有其他解法,本解法是否爲正解。
2、構造題不要開場做
3、交題之前一定要看一遍clarification
33。做題之前一定要看一遍clarification
4、給隊友講題時要全部講清楚,不要少說任何變量
5、要在比賽開始三小時內讀完所有可能做的題目
6、比賽最後一個小時一定要跟榜,沒有把握不要再去做過的人少的題目
7、團隊內部要多交流,一個人思考到一定地步,如果要換題去做,一定要將已經想過的情況告知隊友
8、當發現題目不會做但是過了一片時應衝一發暴力
9、有數道題目可以做時,優先做消耗時間少的題目(包括可能的debug時間)
10、細節、公式等在上機前應在草稿紙上準備好,防止上機後越寫越亂
11、對於取模的題,在輸出之前一定要再取模一次進行保險
12、遇到大量數據導致複雜度不夠的題目不要慌,有可能判重之後可以用差一點的方法就能過。
13。交題之前要先檢查查錯部分中的易錯點是否正確。
14. 最後一小時心態要放平!
15. 除了簽到題,其他題寫之前想法都需要經過隊友的確認。


打表技巧:
1、直接找規律
2、差分後找規律
3、找循環節
4、如果有兩個數列的話,要找兩個數列之間的關係,eg. g(n) = f(n) * f(n - 1)
5、如果發現答案的增長趨於線性,嘗試找一些線性遞推式,如f[n] = a * f[n - 1] +b * f[n - 2]
6、BM算法好!


查錯技巧:
(1)數組是否足夠大
(2)檢查INF是否足夠大
(3)會不會爆int
(4)有沒有初始化
(5)極限條件(如答案爲0時)
(6)函數參數是否傳錯
(7)檢查是否有手誤(大於等於號是否正確,數據下標,循環變量是否混淆,變量是否用錯,複製粘貼時是否全部改完,在for循環里加加減減是否寫錯,加加減減的變量是否寫錯 )
*
出數據技巧:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章