今天上午把重點放在了做題上面,上午還是做了一些二分和單調佇列的題目,掌握還是不太紮實,下午的時候重點放在了複習知識點上面,看了一下有關二分的部落格,感覺自己眼光真的狹隘了,有些內容自己還是沒接觸到的,沒了解到的知識還是有很多,眼光不夠寬廣,所以還是需要多看題目。到現在,給我感覺最深的就是二分搜尋的最後值的確定上,對這方面還是有點暈,所以對這部分知識點掌握還是不夠紮實。
今天做了幾個單調佇列的題目,慢慢有了點感覺,大體上懂得了一點點,但是離真正理解還差很多,所以進步空間還是很大的。另外還是要強調效率問題,就拿今天下午來說,看題的時候總是比較容易走神,始終不是能靜下心來,這一點需要努力克服,既然做一件事情,那就專心的將他做好,不要三心二意,做著這個想著那個,到頭來兩頭空。
單調佇列還是繼續要看的,題目一定要理解透徹了,不要馬馬虎虎含含糊糊的就過去了,單調佇列給我印象最深的就是那個移動區間(長度固定)的最值問題,乙個是單調遞增,乙個單調遞減,頭元素來確定最值。當時不是很理解的就是當隊頭元素不在區間裡時,要將隊頭前移,慢慢看終於理解了。單調佇列做的題目還是太少,路還長,仍需繼續努力。
8月8日訓練日記
今天晚上由於cf伺服器崩潰,比賽推到明天晚上。那就和白天一樣唄,在家感覺確實比在學校效率低點,很容易睡過頭,今天中午就是,以後睡覺得定個鬧鐘,強迫自己,今天做了幾個dfs和stl的題目,dfs和遞迴思想聯絡密切,遞迴很容易超時,需要轉換方式,比如把結果放在陣列裡可以有效防止超時。今天練打字時發現一些...
2023年8月12日訓練日記
今天訓練的主要目的是複習二分三分的相關知識和單調佇列的相關知識。但是仍然對單調佇列還不熟悉。還是不能夠熟練掌握運用。又看了課件,發現有的地方還是不理解。看了單調佇列的一些基礎題目有的還是不能完全理解。二分基本可以掌握,遇到水題能快速1a,但是遇到難題光是想到二分都有些困難,更不用說理出思路並寫出正確...
2023年8月12日訓練日記
集訓時間已經過了一半,自打從高三以來時間觀念一直比較重,有個定理說你完成一件事總比你預計中要花費更多的時間,對於我這種拖沓的人非常適用,還是那句話 改嘛。學而不思則罔,思而不學則殆,學習要講方法,但只有方法還不夠,主要還是去做啊。說一說單調佇列吧,單調佇列 佇列中元素之間的關係具有單調性 注意一般是...