2023年1月23日訓練日記

2021-09-30 20:01:44 字數 513 閱讀 9480

這個冬天從未感冒的我終於敗在了秦皇島的寒風下。

趁終於有點時間趕緊寫下簡短的總結。

21日:3題(個人通過二題) 兩個思維模擬 乙個計算幾何

22日:2題(個人通過二題)一道反向貪心 一道莫比烏斯反演分塊

23日:6題(個人通過三題)兩道思維簽到,一道分情況討論+爆搜,一道dp推公式,一道排序貪心,一道樹形dp。

沒做出來的題目,主要還是因為知識點的缺乏。很多熟悉知識點的題型還見得太少,寫的太少。

這兩天提到了許多聽起來似乎很陌生的知識點,如帶權並查集,權值線段樹,分塊樹狀陣列,字尾陣列,列舉子集狀壓dp,折半狀壓爆搜,莫比烏斯反演,杜教篩等等。其實都是見到過的東西,但是真正運用起來,還是需要很多的思考和練習。

做出來的題等訓完這幾天會寫一寫題解彙總,沒做出來的盡量補上。這些天的訓練時間非常緊迫,但我還是打了兩場cf,都上分了,但是沒做出來的題目也是還沒補,也沒寫題解,找時間再補吧。

要到了5位大神的簽名,希望,有朝一日能達到他們的水平吧。。。(夢想還是要有的)

繼續加油。

2023年1月23日訓練日記

上午學習了貪心演算法的一部分,對貪心演算法有了一點了解,但是很多不同型別的題還是不知道怎麼下手,在學貪心演算法教程的時候,上面的訓練題也費了很大的功夫,也對這種演算法大開眼界了吧,很多我都沒有想明白,都只是按著題目給的思路程式設計。下午大概嘗試了16,7個 過了應該14個,有一題用二維陣列的轉置要求...

2023年1月23日訓練日記

今天看了看之前的知識點,好多東西都寫到了紙上。草稿就不拍了 發一張這樣的吧。上面的可能比較模糊,字跡也非常潦草。這有點像我打的草稿,其實差不多就是。大家將就看一下。涉及的是一些一維陣列,二維陣列以及字元陣列,字串陣列的一些東西,很多東西之前就學過,但是有些就忘了,今天重新回顧了一下,就像約瑟夫問題,...

2023年1月23日假期訓練日記

今天做了個有毒的題,明明很簡單,資料就是過不了,找了半天都找不到原因,請教學長,連多組輸入的問題都考慮了?心底一片鬱悶。最過分的是,ac的 與我之前提交的 並沒有本質上的區別。輸入兩個int範圍內的整數a和b,你需要判斷如果a和b都是用int型別儲存的,a b在c 中是否越界了 也就是結果是否還在i...