時間過的好快，一轉眼開學已經兩個月了，網路賽結束也乙個月了，這乙個月有收穫也有不如意的地方。賽後的課程不是很多，但平時的作業什麼的也占用了一些時間，很少再像暑假的時候拿出整天的時間來學習知識點，這個月到的知識點沒有發反覆去看，只有做題或看題的時候發現**不清楚才拿出來看看，感覺現在的狀態很尷尬，現在能力不高，只能出一些一眼看的出來的模板題，做題不喜歡粘模板但自己打出來的模板總是有這樣那樣的錯誤，題目很簡單，但在**上耽誤的功夫太多，二且自己打模板的時候感覺就像是在背一樣，總感覺之前的理解就像是輔助記憶一樣，尤其是這兩天刷題的時候，目光總是停留在模板上，以前看重的那些原理什麼的基本用不到，這感覺就像是數學課上套公式一樣。
這個月大部分時間是在看題，可能是看的基礎題的原因看的多了就感覺有了套路，再看類似的題一下就能找到切入點，我想老師也是想訓練我們這方面的能力吧，但是當開始刷題後這種感覺卻不那麼明顯了，記得當時的重點是放在題目之間的相似之處和不同的地方，而現在感覺就是三個字刷不動，先挑的簡單題目做的，不是很難但就是很注重題目細節和**細節，之前適應了掃一眼題目大意就看重心思想的**的我一時間有些適應不了，題目的資料範圍，使用什麼形式的鄰接表，邊界值等等，往往就是乙個錯誤找半天。
其實也不是只有問題，收穫也有不少，經過這些天的學習各種模板基本都能打出來，演算法之間的原理和基本的應用也基本了解，現在終於有些底氣說自己是看圖論的，平時的學習根本不成問題，資料結構講的很少有新東西，學起來很輕鬆，離散更是有一單元直接是講圖論的，那就更沒問題了。
今天晚上聽說山理工的兩個18級的隊在icpc上都拿了銅忽然有一種挫敗感，和人家比起來自己菜的不是一點半點，大家都是0基礎，憑什麼我們做不到，以前太過懶散了，總用一些冠冕堂皇的理由給自己找偷懶的藉口，是真的不在乎拿牌嗎，其實我拿牌的渴望並不比任何人少，但不付出拿來的收穫，現在不拼一把將來怎麼好意思說自己搞過acm，別人能做到的我也一定能做到！
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170324
長久不更新部落格了。期間經歷了恰好被ag線踩的wc，經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓，向省選進發！幾個月來，唯一不變的是我仍然是個超級蒟蒻 版權原因，不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法，一直沒有真正寫過。因為各種奇怪的細節錯誤，調了好幾個小時 比如找環時沒有判...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了，於是提前一小時收題。但是我還是各種不會。思維江化？話說，聽到一句很有趣的話 山不在高，有林則徐 水不在深，有江 題意 給定一棵有n n 105 個節點的有根樹，編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題，對於每個節點 i 記錄以該...