2018 10 21 訓練日記

2021-08-29 13:56:19 字數 505 閱讀 8480

認認真真學點東西的感覺還真是不錯,問同學都學的什麼模組,本來說的都挺好,學著學著就亂了,我已經從bfs漂流到kmp了,現在再問他們他們也說不上來自己在學什麼哪乙個大塊了,今天同學問我題來著,我基本上不怎麼看題,同學說,我不做題怎麼知道自己想的對不對啊,一想也是,自己理解的是否深入是一說,理解的對不對還不一定呢,,

題目,,題目,,看著自己的課表馬上要乾淨許多,amazing,看到了大把的時間。現在想想,對於圖的恐懼就在於最開始看的時候,理論一堆,題目很少,理論看的懵懵的,加上題目一點沒寫,過後只留下了「圖論我看不懂」這種印象,題目啊題目。接下來還是看圖論,不打算只盯著一塊看了,bfs連續看了十幾道題目之後,真的有點看不下去,這樣感覺也不錯,一條主線走著,走到外面就走走,換換腦子。

這兩天主要就是hash和kmp,實際應用沒用多少,但是感覺理論看的還行,以後主線延伸到那裡的時候應該不會那麼恐懼了。感覺這種小演算法再用心一點兩三個小時可以理解明白,一天乙個演算法不太現實,三天兩個的話,,只是理論應該不是特別大的問題,想試試,希望自己在寒假來臨之前盡量充實一些吧。

訓練日記 2018 10 21

這兩天就是繼續看部落格,覺得速度還行,但是也發現了乙個問題,kuangbin的部落格裡也是有很多水題的,然後感覺看的很快,實際上看的都是很簡單的,今天折騰了下概率,期望一類的,發現簡單的還行,難一點的有的題至今都不理解啊,不過覺得期望這一塊挺有意思的,期望就是平均值,有的時候感覺挺準的,這類題目還是...

訓練日記 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,經歷了漫長痛苦的小高考準備。現在終於可以重整旗鼓,向省選進發!幾個月來,唯一不變的是我仍然是個超級蒟蒻 版權原因,不上傳題目。題意 最小樹形圖 去年就接觸 聽說 過的演算法,一直沒有真正寫過。因為各種奇怪的細節錯誤,調了好幾個小時 比如找環時沒有判...