早上去了討論了一下昨天的b題，其實莫隊也挺好理解的，那道題直接套板子就能過，然後昨天那個二十幾行的**也理解了，思路特別巧妙，和我之前的思路差不多，只不過我少考慮了乙個點。然後上午看了一下字首和，字首和在應用中有不少技巧，不單單是對資料求和，還可以和平均數求差後求和。
然後就是幾種排序，選擇排序，插入排序，氣泡排序，這些複雜度都是o（n^2）,堆排序，歸併排序，快速排序的複雜度都是o（nlog n），計數排序，基數排序，桶排序的複雜度不止與n有關，還與數值得大小有關。
下午看了離散化，大概明白了，做了一道離散化加排序的題。然後就是中位數的各種巧妙應用，接觸了對頂堆，對頂堆利用的就是兩個二叉樹，每次都對堆頂元素進行操作。比單純的暴力複雜度降低了好多，對頂堆不光光可以求中位數，還可以進行多種變化求區間最大值最小值等等操作。
晚上的比賽比前兩天難，我以為a題還會是最難的就沒做，直接看b題，做了幾遍不知道**錯了，看到a有人過了才去做，就是解方程組然後轉double型別，過了a繼續看b，因為b看起來確實不難，做了好久放棄去做e，e一開始我以為是單調佇列，仔細一想暴力直接做就行。比賽玩發現d其實不難啊，沒有乙個人做，如果開e還是有機會做出來的，應該把每道題都看看的，明天把這幾道題都補完。我不應該只滿足於兩三道題，這樣的話根本無法提高，還是要去攻克難題。
2023年4月24日訓練日記
今晚的心態有點炸，題太難了，題幹特別長，也不好理解，翻譯一道題要翻譯好久，真的很費時間。導致後來做題都心不在焉，做不進去。心態不太好，還是要好好鍛鍊，沉下心來，認真做題。不光鍛鍊能力，還要鍛鍊心態。今晚出題也的確是有些慢了，改 被卡 好久，一直卡，一直卡，最後乙個小時也是，開始題意沒太明白，寫錯了一...
2023年7月29日訓練日記
上午把昨天下午比賽的題補完了，這幾道題真是一言難盡，不難但是誰能想到啊，說明還是見的少。知識面廣的輕鬆ak。然後上午看了佇列，學了以前沒學過的雙端佇列，雙端佇列和vector差不多，就是有兩個介面，vector只能從隊尾新增，deque可以從兩端新增，功能也多了點。下午刷了幾道佇列的題，有一道以前s...
2023年7月30日訓練日記
今天訓練的題目有些難，我狀態也不好，竟然會在水題上卡。開始我限度了a題，覺得很簡單，資料量也不大，然後就開始直接暴力，等我寫完了執行了一遍發現直接暴力會少一種情況。看到別的好多人都出題了，我就把a題先放了放，去做了b題，b題做的還是比較順利的，出了b題之後我又回去看的a，發現直接做不行可以將字串分成...