紫书的训练计划——一点点来,坚持到底!
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                紫书的训练计划——一点点来,坚持到底!
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                先做 ?第10章3 ?數論的一點補充。
然后趁熱溫習 ?10.1 和10.2 (可能會有重的題目)?(期望,概率的題目還要過段時間回來補坑)
然后 ?第7、8.1,8.2 章做暴力求解和高效算法(可以適當的加快步伐)?(7章的迭代加深,IDA*,8章1的貪心,二分,單調隊列)
然后 9.1、9.2 動態規劃專門去搞。?(好久沒來記錄了,哎呀,簡直逼了狗了,本想到會在dp里好久,然后,然后,然后其實也沒什么) 這一部分還有(狀壓dp,數位dp,概率dp,樹形dp),到時候適當擴展。
然后 是11 章 的圖論(最短路,最小生成樹,并查集,拓撲排序)。
期間再搞一下線段樹和kmp字典樹 。
今天才發現,不知不覺中,第一本入門經典已經完結了,在這期間,并沒有覺得怎么刻意去刷,然而就這樣堅持著就慢慢看到積少成多后的成果了,當初想能在寒假前能搞完第一本就不錯了,然后今天準備去開新的專題時,才發現已經沒有了。
當然,缺點還是有的,比如雖然弄完了,但是還不夠系統,只是很多知識在腦子中混成了一鍋粥(因為就像撿玉米,拿一個就往一扔,期間缺乏整理和總結。)運氣好想起來還好,可是一旦想不起來,努力還是白費,所以接下來的一段時間里,要邊做題,邊總結,把知識和四路系統地分類。還有就是,剩下了一個數學2的專題,不準備刷了,因為剛開始規劃的時候給漏掉了(后面刷大白書的時候可能會補上)總體來說,各種各樣的題目是見到了,基本知識也都見過一遍了,不過還是有很多漏題,大部分已經過一遍了。
有點多,不知道明年暑假之前能不能搞完。。
首先一點,hihocoder要加緊來刷了,我看共有201道題目,就算寒假不刷,明年寒假之前也得把整個oj給端了(用來鍛煉基礎和眼力)。。。
然后是下個階段的訓練計劃:
先搞基礎算法策略12345(好像前幾個已經搞過了,不過繼續加油好了) 然后是高效算法 12(好像和基礎算法的題目沒有區別) 然后是dp的鞏固1234(以前發過的專題資料應該再看一看,當時沒怎么搞明白,有必要的話再寫幾道題目) 第一章就算完了。。(好像挺不容易搞得樣子,未來很長一段時間停在第一章)
然后是數論123(補充:盧卡斯定理,中國剩余定理,歐拉函數等都需要做題來搞) 博弈論(sg函數,打表法,dp遞推狀態) 矩陣專題(這個貌似搞過了??) 有空閑時間一定要搞一搞概率,賽場上被概率都虐哭了。。 然后第二章就算完了(感覺好輕松的樣子,,,實際一點也不好搞)
再來就是區間數據問題(求和,求最值,統計開始的時候寫的不熟,現在該好好整頓了,還有比較叼的那個論文,優化樹狀數組的) 然后是基礎的數據結構樹啦,圖啦,堆啦,優先隊列啦,還有哈希表啦,都要嘗試著去搞一搞。 然后就是字符串算法啦(KMP算法,ac自動機,后綴數組,公共前綴,然后各種tire) 排序二叉樹(這貨是數據結構。還有伸展樹。以為是圖論,好吧,雖然并不知什么用) 還有跳舞樹是什么鬼,也得慢慢去搞。。 然后第三章就玩了,感覺好遠的樣子。。
還剩下搜索(dfs和bfs也該再練練手了。。) 然后還有二分圖和網絡流(還不明所以然。話說我圖論比較弱要抱大腿了。。) 然后 ,沒啦。。
剩下的時間,搞搞比賽吧,然后,再胡搞一下幾何啦,雖然出現了也不一定會。。
總結
以上是生活随笔為你收集整理的紫书的训练计划——一点点来,坚持到底!的全部內容,希望文章能夠幫你解決所遇到的問題。
                            
                        - 上一篇: 哪些宫颈疾病会造成女性不孕
 - 下一篇: 精子活动力低不孕不育