2018年10月4日訓練日記
阿新 • • 發佈:2018-12-13
今天的比賽打的一般。主要是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的題數補
要想拿金 就得往所有題上補