又經歷一次比賽，今天比賽前兩道題都比較簡單，第一題沒有難度，第二題理解起來有些麻煩，看了好一會才搞懂題意，不過被題意帶進坑了去了，題意就是取區間內的數從小到大重新排列，看要求的位置數字有沒有變化，看懂後便直接用sort寫了，測試沒問題，提交就超時，重新優化了幾個地方，依舊是超時，才感覺出來這是個坑。重新構思，換了一種方法，不再排序，終於ac了。剩下的題目看了半天沒讀懂題意，賽後看題解，對第四道題目依然迷迷糊糊。
今天對於比賽的總結，看似簡單的題目，有可能有很大的坑，要時刻保持清醒，多思考，多方面想問題，多種思路解決乙個問題。
oj上的題目快要做完了，對求最短路徑的集中演算法運用越來越嫻熟，理解也越來越深刻，今天做的題都是用bellman-ford演算法解決的，聽說spfa演算法很方便，也是bellman-ford演算法的優化，對spfa演算法應用還比較少，看大神們的部落格spfa用的很多，剩下的題目要多練習一下spfa演算法的使用，爭取熟悉每種演算法。
明天繼續努力。
8月7日小結
新的一周開始，開始複習圖論的知識，上學期學習的時候，圖論知識學的很淺，做起來比較吃力，做的題目除了最小生成樹，就是求最短路徑，對dijkstra的演算法運用還不熟練，做dijkstra的變形題，思路比較亂，還需要好好理解floyed和dijkstra演算法，需要多看看大神的 多熟悉dijkstra演...
8月10日小結
第四次做比賽，算是越來越熟練了，今天的題目比較簡單，但比較坑，像第三題一看就是搜尋沒問題，用標記去搜尋結果提交就tle，改了好幾次，能優化的都優化了還是不行，最後想出來不再用標記，直接修改原圖，走過的全部刪除，可不容易的ac了，在這道題上浪費了好長時間，剩下的題目差不多都做過，思路比較清晰。這次做比...
8月12日小結
今天寫的題目比較少，精力基本都用來研究單調佇列，單調棧，借助老師的課件和大神們的部落格，仔細的研究了單調佇列，單調棧的原理，在紙上一步步推算，爭取弄懂每個步驟的原理，一天看下來，單調棧和單調佇列原理是懂了，可是到了做題上，思路卻比較少，不知道怎麼應用，還需要多看點題目，研究一下常見題型，拓寬一下思路...