2023年8月12日訓練日記

2021-08-06 03:13:23 字數 486 閱讀 9236

今天訓練的主要目的是複習二分三分的相關知識和單調佇列的相關知識。但是仍然對單調佇列還不熟悉。還是不能夠熟練掌握運用。又看了課件,發現有的地方還是不理解。看了單調佇列的一些基礎題目有的還是不能完全理解。

二分基本可以掌握,遇到水題能快速1a,但是遇到難題光是想到二分都有些困難,更不用說理出思路並寫出正確的**。至於單調佇列的題目也是,簡單的還行,稍微難一些就要參考課件甚至題解。。。而且還沒有清楚地找出單調佇列題目的特點,遇到單調佇列的題目不知道如何做。而且這兩天一直感覺狀態不太好(可能是長時間坐在電腦前有些疲勞了吧。。。也有可能是很久沒鍛鍊了,感到渾身無力)。在做題方面還是經常錯在細節。今天在acm官網上註冊了自己的資訊,也是給自己乙個提醒,要好好努力。

總結:今天沒有完成昨天的目標,而且莫名其妙地感覺全身無力。。。還是只是看了課件和例題,並沒有徹徹底底地理解透徹。在難題面前感覺無能為力。明天的目標還是繼續理解單調佇列例題中沒理解的**以及部分題目題解的**。爭取早日掌握這一塊知識。

ac如風,常伴吾身。

2023年8月12日訓練日記

集訓時間已經過了一半,自打從高三以來時間觀念一直比較重,有個定理說你完成一件事總比你預計中要花費更多的時間,對於我這種拖沓的人非常適用,還是那句話 改嘛。學而不思則罔,思而不學則殆,學習要講方法,但只有方法還不夠,主要還是去做啊。說一說單調佇列吧,單調佇列 佇列中元素之間的關係具有單調性 注意一般是...

2023年8月2日訓練日記

今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs,糖果玉公尺孩子是bfs 雖然沒有a掉,但是正在尋找原因,而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板,均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後,我已經...

2023年8月3日訓練日記

今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子,看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決,但是一直靠左走和靠右走就比較麻煩,因為走每一步,它的方向都有可能改變,下一步方向的優先順序也會改變。我用了3種辦法,全是mle,無奈之下只...