今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子，看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線（靠左走、靠右走、最短步數），求最短步數用bfs很容易就能解決，但是一直靠左走和靠右走就比較麻煩，因為走每一步，它的方向都有可能改變，下一步方向的優先順序也會改變。我用了3種辦法，全是mle，無奈之下只好參考了小夥伴的**。思路沒錯，可能還是設計演算法能力有待提高吧。。。
由於下午有訓練，上午花了大量時間a掉糖果玉公尺孩子後，大致的看了一下圖論的有關內容。但是有很多地方還是不能完全理解，不熟悉其中的原理、基本框架以及演算法。由於迫切想做題，就看了kruskal演算法，並a了這個演算法的乙個經典題目。
在下午的訓練中，我先選擇做第二道題（因為考慮到第一道題簡單而且很多人做，很難拿到一血），在正確的理解題意並且理清思路後，成功的一a並拿到一血，隨後開始做第一題。由於細節考慮不周，導致wr三次。再一次提醒了我細節的重要性。第三題（改字母求最大連續相同字母數）由於沒想到正確的解題思路，最後也沒做出來。但是看了題解短短的20行的「尺取法」，我非常震驚，因為沒想到有這麼簡單的演算法，而且十分容易理解。我會牢記這種方法，在以後做的題中正確的運用。第四題圓的問題，還有第五題，由於沒來得及看，也沒做。但是回去後我會認真讀題，理解題解的每一步，及時補題。
總結：今天鞏固了搜尋（bfs、dfs）的知識核心、基本原理、思想和框架，看了圖論的一小部分內容。雖然沒能完成昨天的目標，但是今天又學會了新的方法，學到了新的知識。在細節上更加注重，在思路上更加嚴謹清晰。明天的目標是，學習圖論有關知識並理解掌握，理解、熟記圖論有關問題的特徵、核心思想和基本框架，及時補題（今天訓練賽中沒a掉的題）。
越努力，越幸運。明天的我會比今天的我更加努力。
2023年8月2日訓練日記
今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs，糖果玉公尺孩子是bfs 雖然沒有a掉，但是正在尋找原因，而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板，均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後，我已經...
2023年8月5日訓練日記
今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法 floyed演算法 dijk演算法 bell ford演算法和spfa演算法 弗洛伊德演算法時間複雜度最高 n3 但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低 n2 但無法解決負權問題。bell ford演算法 ne 能解決...
2023年8月7日訓練日記
今天訓練的主要目的是掌握最小生成樹的兩種演算法和拓撲排序，掌握基本思想 原理和框架，並運用解決本次練習中最後剩下的三道題 卡車歷史 最小生成樹 博格迷宮 bfs 最小生成樹 字母排序 拓撲排序 很多題目都是比較基礎的。我反覆研讀了課件並嘗試自己寫出基本框架的 並在此基礎上修改以a掉兩道水題。但是最後...