今天訓練的題目有些難，我狀態也不好，竟然會在水題上卡。開始我限度了a題，覺得很簡單，資料量也不大，然後就開始直接暴力，等我寫完了執行了一遍發現直接暴力會少一種情況。看到別的好多人都出題了，我就把a題先放了放，去做了b題，b題做的還是比較順利的，出了b題之後我又回去看的a，發現直接做不行可以將字串分成兩半從前面取乙個後面取乙個進行配對，一共分四種情況。
做c題的時候真的是不知道為啥，莫名其妙被卡。我想的方法是用兩個陣列分別記錄前i項大於等於0的數的個數和後i項的小於等於0的數的個數。然後用一重迴圈列舉每個位置需要的步數，取最小值即可。樣例過了但是就是一直wa，後來才知到，i=1和i=n的邊界條件需要特判，不能直接加。
今天白天主要是把鍊錶鄰接表還有hash演算法看懂了大概。鍊錶就是把所有的元素放到乙個陣列裡，建立上下的聯絡；或者是用指標模擬。鄰接表就是對鍊錶的一種分組，可以用來解決圖論問題。hash是自定義乙個函式，將原問題中的數值或者字元，轉化成自定義的數值，以便於計算比較。hash一般用來解決字串問題。
2023年3月30日訓練日記
昨天從下午五點就開始做題，中間有段時間沒做，然後一直做題到一點多，熬得有點晚了，但是那種ac和排名一直往上的感覺簡直不要太爽了，本來一點多還不想睡，但是熬不住了，到了早上七點多室友起床我也跟著醒了，確實困，但是心裡一直想著還有三道題就ak了，心裡有事就睡不著，趕緊起床去洗把臉，然後把電腦拿出來開始做...
2023年7月24日訓練日記
早上去了討論了一下昨天的b題，其實莫隊也挺好理解的，那道題直接套板子就能過，然後昨天那個二十幾行的 也理解了，思路特別巧妙，和我之前的思路差不多，只不過我少考慮了乙個點。然後上午看了一下字首和，字首和在應用中有不少技巧，不單單是對資料求和，還可以和平均數求差後求和。然後就是幾種排序，選擇排序，插入排...
2023年7月29日訓練日記
上午把昨天下午比賽的題補完了，這幾道題真是一言難盡，不難但是誰能想到啊，說明還是見的少。知識面廣的輕鬆ak。然後上午看了佇列，學了以前沒學過的雙端佇列，雙端佇列和vector差不多，就是有兩個介面，vector只能從隊尾新增，deque可以從兩端新增，功能也多了點。下午刷了幾道佇列的題，有一道以前s...