TJU WannaCry訓練實錄

2021-08-07 04:07:23 字數 1337 閱讀 2292

現場賽成績記錄:

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次要被笑 打 死。判定括號序列合法性 每乙個字首...