今天上午有點事耽擱了，下午敲了發線段樹的那道，敲完後發現題意理解有誤。很簡單的題，就很生氣。
然後搞了昨天的模擬，就是有點複雜，還沒敲出來。
然後那天看的一道manacher+hash的題目，昨天想的時候思路很正確，不過時間還是要優化，還沒有搞。比賽的時候還有不到乙個小時看的，當時一下就有了思路。看了正解後也覺得跟自己的思路差不多。
還有最短路的題，覺得紀大佬的思路也很正確，就是不知道**寫錯了。還在想。
然後狀壓的那道題很簡單吶，不過比賽的時候我也沒看那道題。
這幾天一點自信都沒有了，很難受，感覺身心受到了一萬點傷害。聽到大佬們a題那麼快樂，自己a不出來，其實心裡還是有點小失落的。這場網路賽的題真的不難。
但是這也看出了我對一些演算法理解的不深刻，**實現能力還是有點弱，要多練。
加油。
訓練日記 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 記錄以該...