1. 程式人生 > >2018年10月4日訓練日記

2018年10月4日訓練日記

今天的比賽打的一般。主要是C題有源匯有上下界的費用流構圖想對了,但是沒有板子。。。

主要失誤:

1、由於簽到題F題題意不明,沒說出現0次的時候不輸出,導致隊友開局交了4發WA。

2、一個最會讀題的隊友去看病了,導致我們兩個英語渣讀了老半天題。

3、讀題。。。彷彿就我讀不懂題?D題一道簽到題愣是讀了半個多小時才讀懂,讀懂之後5分鐘就過了。。。

4、K題暴力打表+信仰,剛開始upper_bound寫成了lower_bound導致Wa,差點就放棄了這道題。。。這應該不是一次兩次了。。。再次提醒。。。用lower_bound需謹慎!!!先確認為升序,再確認用lower_bound還是upper_bound!!!

5、C題有源匯有上下界的費用流,構圖想對了,但是沒有板子。。。所以最終差100罰時進銀牌區?賽後一口氣整理了所有網路流有關的板子。。。

收穫:

1、簽到題WA時不要慌亂,仔細檢視程式碼,如果沒問題,就確認題意,一定是題意隱含了條件(有坑)或者是讀錯題意了。

2、要相信信仰。信仰題不是一次兩次見了,泛指暴力做會TLE,但是我相信他不TLE的時候就能出結果。比如這道題資料範圍為1e100,通過打表,我相信它1e12以後就沒有結果了。另外,一定要分清楚用upper_bound還是lower_bound

3、相信缺少隊友自己也能做出來,自信是永遠不能缺少的。不怕神一樣的隊友,也不要怕豬一樣的隊友(習慣就好)。

4、注意每個知識點的模板都整理全並會靈活運用。像樹分治、網路流這些模板裸敲很容易出錯,還是帶個板子靠譜。思維要靈活一些。學會正向、反向、雙向、從小到大、從外到內以及各種方向思考。

繼續補題。

要想拿銅 就得往金牌題補

要想拿銀 就得往進Final的題數補

要想拿金 就得往所有題上補