第八周:
這一周依然是乙個量的積累過程,有點感到枯燥乏味,但是如何全身心的投入的方法就是需要培養自身的興趣,也許除了碼出**ac那一瞬間的喜悅還有其他令人興奮的地方,也許不是興奮,也許是一些壓力,這些都是培養自身對於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 記錄以該...