今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺、數獨和網路破壞者是dfs，糖果玉公尺孩子是bfs（雖然沒有a掉，但是正在尋找原因，而且絕對是bfs）。這些題目都不是前兩天的單純的套搜尋的模板，均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後，我已經能非常熟練地掌握廣搜和深搜的框架並能夠靈活運用，解決一些更難的問題。
今天的訓練還是比較艱難的，因為做的題目難度都比較高。我首先明確讀懂題意，然後正確想出思路，在草紙上寫出關鍵部分**以及細節注意，然後再上機敲出完整的**。今天又犯了昨天的問題（運用深蒐時列舉用的變數不能用全域性變數），導致遲遲沒有a掉數獨題。寫在這裡以警示自己以後要更加注意。更坑的是做冰壺的題時思路正確，細節也考慮到了，但是一直是wr，最後只好重新換了種寫法才a掉的。可能之前還是有未處理的細節吧。網路破壞者還算簡單一點，只要讀懂題意，用dfs一搜到底很快便a掉了。最麻煩的是糖果玉公尺孩子，要分三種路線走到出口，比較麻煩（希望明天上午盡快a掉）。
總結：今天在熟練掌握搜尋的核心、原理、框架下做出了幾道比較有難度的題，提高了自己思維的靈活性，但是在細節上還要更加細心考慮。明天的目標是做完最後一道搜尋題，掌握圖論有關問題的基本框架並a出至少三道題。
2023年8月3日訓練日記
今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子，看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決，但是一直靠左走和靠右走就比較麻煩，因為走每一步，它的方向都有可能改變，下一步方向的優先順序也會改變。我用了3種辦法，全是mle，無奈之下只...
2023年8月5日訓練日記
今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法 floyed演算法 dijk演算法 bell ford演算法和spfa演算法 弗洛伊德演算法時間複雜度最高 n3 但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低 n2 但無法解決負權問題。bell ford演算法 ne 能解決...
2023年8月7日訓練日記
今天訓練的主要目的是掌握最小生成樹的兩種演算法和拓撲排序，掌握基本思想 原理和框架，並運用解決本次練習中最後剩下的三道題 卡車歷史 最小生成樹 博格迷宮 bfs 最小生成樹 字母排序 拓撲排序 很多題目都是比較基礎的。我反覆研讀了課件並嘗試自己寫出基本框架的 並在此基礎上修改以a掉兩道水題。但是最後...