8月12日小結

2021-08-06 03:20:55 字數 482 閱讀 1135

今天寫的題目比較少,精力基本都用來研究單調佇列,單調棧,借助老師的課件和大神們的部落格,仔細的研究了單調佇列,單調棧的原理,在紙上一步步推算,爭取弄懂每個步驟的原理,一天看下來,單調棧和單調佇列原理是懂了,可是到了做題上,思路卻比較少,不知道怎麼應用,還需要多看點題目,研究一下常見題型,拓寬一下思路。

第二週訓練要結束了,不知不覺已經訓練了兩個周了,兩個周的訓練,每天都泡在**裡,學習了不少知識,遇到的不少問題,出現的許多情況都總結成了經驗,可以說解決問題的能力大大提公升了,寫**的時候也會注意到很多問題,從細節上注意減少**的錯誤。經過兩周**的洗禮,碰到了很多題型,見識到了問題的多樣性,拓展了思維,乙個知識點的種種變形,強化了對知識點的應用,而且還從大神的部落格裡學到了很多有用的技巧,很多優化**的方法,應用在**裡大大提高了**的效率。兩個周的訓練,做題思維也活躍起來,每道題目都要慢慢的思考,尋找思路,多種實驗,尋找解決問題既正確又效率的方法,鍛鍊思考的能力和應變能力。

明天休息一天,放鬆放鬆,下週繼續努力。

8月8日小結

又經歷一次比賽,今天比賽前兩道題都比較簡單,第一題沒有難度,第二題理解起來有些麻煩,看了好一會才搞懂題意,不過被題意帶進坑了去了,題意就是取區間內的數從小到大重新排列,看要求的位置數字有沒有變化,看懂後便直接用sort寫了,測試沒問題,提交就超時,重新優化了幾個地方,依舊是超時,才感覺出來這是個坑。...

8月7日小結

新的一周開始,開始複習圖論的知識,上學期學習的時候,圖論知識學的很淺,做起來比較吃力,做的題目除了最小生成樹,就是求最短路徑,對dijkstra的演算法運用還不熟練,做dijkstra的變形題,思路比較亂,還需要好好理解floyed和dijkstra演算法,需要多看看大神的 多熟悉dijkstra演...

8月10日小結

第四次做比賽,算是越來越熟練了,今天的題目比較簡單,但比較坑,像第三題一看就是搜尋沒問題,用標記去搜尋結果提交就tle,改了好幾次,能優化的都優化了還是不行,最後想出來不再用標記,直接修改原圖,走過的全部刪除,可不容易的ac了,在這道題上浪費了好長時間,剩下的題目差不多都做過,思路比較清晰。這次做比...