這週我主要做了一些資料結構的題，但其實做的也並不是太多。學習的新演算法也就算可持久化的trie和線段樹這兩個了。這週我在acm上花的時間其實並不算很多，乙個主要的原因是快到四級考試了，我就拿出了一部分的時間來準備四級；另乙個比較主要的原因就是懈怠了，其實也沒啥好解釋的。
這次的訓練日記，我主要想說的是我這個週末去ccpc賽場當志願者的事情。當志願者這件事本身其實並沒有什麼好說的，主要就是幫忙準備準備東西，布置一下賽場，在比賽的時候發發氣球、拍拍照啥的。費老師的意思本來是讓我們感受一下比賽時的賽場氣氛，但可能因為這並不是現場賽，在場的就兩隊在比賽。所以賽場的氣氛對我來說並沒有太大的感觸。
讓我感觸最大的其實還是自己的「菜」，知道了自己與外面的差距有多麼的大。我最大的感受其實就是：我太菜了。要是真的讓我們去參賽的話就是去白給的。比賽的時候因為志願者的工作主要就是發個氣球而已，工作比較閒，因此費老師也給我們列印了乙份題目，他們在比賽的同時我們也再做這些比賽題目。我們整場比賽就出了三個題目（還有乙個非常水的簽到題）。而這三個題都是有300多個隊ac了的（整場比賽就只有300隊左右）。這次我們真正的體會到了自己有多菜，因此為動力，在接下來的時間裡努力學習吧。
訓練日記 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 記錄以該...