今天的暑假訓練總結還沒有完成，今天先寫一篇訓練日記，訓練總結在明天補上。
今天也是在做樹狀陣列的內容，一共做了3個題，看了些部落格，樹狀陣列是花的時間不少的乙個專題了，感覺掌握還好，基本了解了它的一些應用情景方法，也算是打了乙個不錯的基礎。乙個暑假下來，我也不知道自己到底學了，多少東西，但收穫一定是不小的，尤其是本來水平比較低，也就是進步空間還是很大的，所以乙個月應該有乙個不小的進步。
原本冷清的宿舍樓，這兩天越來越熱鬧了，明天舍友們就回來了，回來就回來吧，這麼大的人又不用我去接，哈哈哈哈，讓他們在宿舍收拾吧，明天的話還是要去機房做做題，去寫完訓練總結，認真的訓練完。
2023年8月2日訓練日記
今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs，糖果玉公尺孩子是bfs 雖然沒有a掉，但是正在尋找原因，而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板，均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後，我已經...
2023年8月3日訓練日記
今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子，看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決，但是一直靠左走和靠右走就比較麻煩，因為走每一步，它的方向都有可能改變，下一步方向的優先順序也會改變。我用了3種辦法，全是mle，無奈之下只...
2023年8月5日訓練日記
今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法 floyed演算法 dijk演算法 bell ford演算法和spfa演算法 弗洛伊德演算法時間複雜度最高 n3 但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低 n2 但無法解決負權問題。bell ford演算法 ne 能解決...