現場賽成績記錄:
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迴圈裡加加減減是否寫錯,加加減減的變數是否寫錯 )
*出資料技巧:
Corner Cat 訓練實錄
現場賽記錄 名稱 獎項 排名 2019 to do list 總結 構建修改 詢問樹上倍增 o n logn o nlogn o nlog n xo l ogn o logn o logn 樹鏈剖分 o n o n o n o l ogn o logn o logn o log2 n o log n...
CTGU 訓練實錄
之前做題都沒有感覺,慢慢出去比賽後,打codeforces,看別的人部落格,知乎上的討論,慢慢的對演算法有一些自己的思考。特寫是最近看知乎上別人說的dijkstra利用水流去理解,lca的學習,感覺自己原來還只是浮在表面的感覺,就是沒有真的能做到深入思考,快速理解這些。無論什麼演算法,如果你能通俗易...
演算法競賽訓練實錄
目錄codeforces round 604 codeforces edu round 78 codeforces edu round 80 4題 rank1985 都是很水的題。cout 000輸出0,而cout 000 才輸出000,因為這個wa6次要被笑 打 死。判定括號序列合法性 每乙個字首...