2023年8月9日暑假訓練日記

2021-08-22 13:40:52 字數 315 閱讀 9322

昨晚上拉肚子到3點,有點虛脫,早上就多休息了會。

果然下午又是籤不了到專場,有剛開始管理員就說這次題比較難,請大家不要慌張。

和安逸凡一塊推了半天的規律,剛驗證完,發現李世冬敲完了,他的是搜尋二進位製補位,我們是轉換成二進位制後發現的和2的冪次相關的規律,結果被一點不驗證的規律一發過了

後來e題就一直想用完全圖構造,三個隊都被多出來的兩個點卡在了64%,就是沒想到開c題的dfs,可能我和李世冬誤解了題目的複雜度,加上沒幾個人過,就放棄**了,倒是因為1個題沒罰時成就了假期的第一次上分,賽後補了下c的dfs加優化

還看到了很多神奇的解法,牛客真的不缺dalao

2023年8月15日暑假訓練日記

早上看了一下基本的分治,因為cdq分治和整體二分都用到了這個,直接看cdq分治並看不懂。下午的比賽一開始的簽到世東過的有點艱難,好像是簡單題寫複雜了,我就不該偷懶扔給他。之後一道組合數 容斥,完全靠網路找到了公式,其實見過這一次之後也就知道了,直接推並不是毫無可能性。記錄一下就是k個球放到m個盒子最...

2023年8月22日暑假訓練日記

最大流 hdu 3549 flow problem 最大流模板題 其實學了圖論之後發現,圖論這方面的知識點模板是直接套用的,怎麼套用是要費腦子的,這裡的模板就是裸著告訴你他就是個最大流 poj 1273 drainage ditches 最大流模板題,這裡就是加了個裸的背景,比如池塘的容量,電廠輸送...

2023年9月9日訓練日記

這段時間主要看了饒齊部落格的揹包部分和cf題解的前幾道題。然後就是昨天今天兩場網路賽。這兩場網路賽都沒出線,乙個最明顯的感覺就是,為啥別人都會就我們不會?還是和多校的問題一樣。要麼就是簡單的模板題,但是知識點不會 但是現在基本已經解決 另外乙個重要的問題就是題目不難,但是不會。思考原因 1 題量不夠...