6 10訓練日記

2021-10-07 02:02:16 字數 562 閱讀 9888

這週acm課結課了,經過了這個學期的學習,我也學到了很多的東西。我的水平也是有了一定的提公升的。我的cf也有了一定的突破,雖然突破並不是很大,但相比之前也是有一些進步了。同時,這週acm隊的訓練也告一段落了,利用這段時間,可以進行自主的查缺補漏,進一步的提公升自己。這段時間我也總結了一下自己的不足,以此來確定方向。

首先,我寫**的能力還需要進一步的加強。有好幾次比賽的時候,乙個題我有思路,感覺是會做的,但是不會寫**或者花了很久才能把**組織起來。所以要進一步強化寫**的能力。

還有就是英語的學習,我在打比賽的時候審題出錯或者漏了某些條件,導致題目沒有做出來或者耽誤很久才做出了,這也是很要命的。

上面的兩個情況都只是輔助條件,能幫助更快更好的把題目做出來,但要真的想有所提高,還是要強化思維,一道題不會做的十有**是因為方法沒有想到,而不是其他的原因,思維能力才是實力的直接體現,而這也是我急需提高的地方。

後面的這段時間,我打算學習一下dfs的相關知識,因為這塊知識我掌握的並不熟練,而這段時間的做題中還經常能碰到,所以剩下的時間我想集中訓練一下dfs。同時繼續打codeforces的比賽,爭取在這個學期結束之前能夠在div2的比賽**三個題。

訓練日記 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 記錄以該...