之前做題都沒有感覺，慢慢出去比賽後，打codeforces，看別的人部落格，知乎上的討論，慢慢的對演算法有一些自己的思考。特寫是最近看知乎上別人說的dijkstra利用水流去理解，lca的學習，感覺自己原來還只是浮在表面的感覺，就是沒有真的能做到深入思考，快速理解這些。無論什麼演算法，如果你能通俗易懂的讓別人理解這個，才說明你真正理解了，這裡面還有很大一段路要走，但是走著走著有些東西感覺比以前清晰了很多。而且我的部落格已經很久沒更新了，說明真的沒有在用心搞，總是想著要怎麼去學，不如每週打場比賽，把不會的題目補完，再輔以系統的學習來的實在。
本來打算把這個自己放到印象筆記上的，後來覺得放在部落格上督促自己吧，不然總是自以為然覺得自己有在補題，但是又沒學什麼的感覺(實際上真的是這樣)，希望把自己平時的訓練情況記錄下來，之後可能還會單獨開乙個訓練計畫的帖子置頂。
實錄
2019.12.12
上午9點到工作室還是補cf600的f題，但是明顯搞不定，需要學些圖論的知識點。
就從lca入手開始看
，tarjan有點懂了但是還是沒看懂，一直弄到了中午
2019.12.13 上午9點來看lca
tarjan，又深入了些，並沒有完全理解，但是思想方面清晰了很多，真的想有個人給我講一下；晚上7:00~9:30打codeforces #603(div2)，馬馬虎虎
2019.12.14 因為第二天要講lca就連夜晚上快12點看到1點，把思想又看了幾遍，感覺理解了很多
2019.12.15 早上9點多到工作室，整理思路，
一直做lca的ppt到11:40，下午2點到5點打大二的月賽，發現很多不足的地方
2019.12.16~12.19 要考離散就只補了cf603 div2的d題目，中間有兩人退隊，這事有我的責任
2019.12.20 晚上7點打cf604 div2，做的很糟糕。因為要講題目，白天把lca另外兩種方法看懂了整理成ppt，但是樹上倍增的**還沒寫
2019.12.21 早上8：30工作室講題，最主要的收穫是自己講了rmq和倍增解決lca，加深了不少印象；還有就是wmm講的dfs序(和尤拉序列有什麼區別，怎麼去運用，之後值得去看看)和zy講的字典樹，徐老師跟我們補充說前幾年考和字串有關的知識點很多，劃重點需要好好去學
2019.12.24 早上10點到12點，下午15點到17點終於把lca三種做法和**都弄懂了，剩下的就只要練習和鞏固了；做的時候順便把鏈式前向星給好好的了解了一遍。
2020.1.10 19點到22點牛客練習賽57，特殊情況醫院裡面打的，又只做出一道題目，但是沒什麼藉口好找的；22點到2點看最小瓶頸路，用倍增lca求解最大權值邊
2020.1.11 下午看了幾個小時的最小瓶頸路，在搜相關部落格，同時整理昨天的**
2020.1.12 白天過來有時間就一直在看kruskal生成樹，對最小瓶頸路問題和倍增lca都有了更深的認識，完善了最小瓶頸路的部落格，kruskal生成樹還沒來得急寫部落格，有時間補上
2020.1.13 14點半到16點補kruskal生成樹的部落格，加深了對細節的理解，但是很多地方具體的證明為什麼沒有去看，只是知道這樣去做能夠求解這類問題
2020.1.14 早上9點半到11點半看樹鏈剖分，對樹鏈剖分有了初步了解，4點到5點又看了看，加深了理解和其中所用的到的思想，然後寫了部落格的開頭
2020.1.15 下午12點半開始到下午4點半，中途離開過，就還是看樹鏈剖分，越看越能體會其中思想，發現oi wiki真是個好東西。部落格補的差不多了，剩下的就是去寫具體的**，多練習，在題目中體會
2020.1.16-17 斷斷續續在補cf600 div2的f題，離線的做法看了很久，有去了解了下啟發式合併，有些感觸。
2020.1.18 補完cheap robot，整理部落格，越寫覺得內容好多真的學不完，但是看了下劉汝佳的書，在他的要求看來乙個大的知識點需要用十道題去鞏固，而我一般是只做了一兩道的。所以我所說的不會寫在那樣看來就是在偷懶，都沒有努力嘗試過就說自己不行，希望能擺正心態，找到乙個好的學習方法，認真踏實的去做，也希望能參加今年的ccpc wanna fly夏令營去和別人交流。題目做少了，方法不太正確，沒有量變自然達不到質變
TJU WannaCry訓練實錄
現場賽成績記錄 2017.10.22 ccpc哈爾濱 金 2017.10.29 ccpc秦皇島 金 2017.11.04 icpc青島 二題 鐵 2017.11.28 icpc南寧 銀 2017.12.03 ccpc final 哈爾濱 銀 2017.12.17 ecl final 上海 金 圓滿退...
Corner Cat 訓練實錄
現場賽記錄 名稱 獎項 排名 2019 to do list 總結 構建修改 詢問樹上倍增 o n logn o nlogn o nlog n xo l ogn o logn o logn 樹鏈剖分 o n o n o n o l ogn o logn o logn o log2 n o log n...
演算法競賽訓練實錄
目錄codeforces round 604 codeforces edu round 78 codeforces edu round 80 4題 rank1985 都是很水的題。cout 000輸出0，而cout 000 才輸出000,因為這個wa6次要被笑 打 死。判定括號序列合法性 每乙個字首...