2019年二月份學習之路

極光掠奪天邊發表於2019-02-04

一二號

1,2號這兩天剛把自己佈置的DP題刷完,斷斷續續刷了十二道DP題目,有幾道是完全自己獨立想的,也有幾道是看了別人思路自己寫的,但還是看別人的局多,畢竟還是菜,DP題目還沒特地花時間專門練練。。。

三號

3號算是躺屍了吧,上午學了會兒數學分析,,快全忘光了。。。多元函式微積分,,要把握其中的性質還是不容易的。

想想以後還要考研。。。還要兼顧著打ACM,,睡前總是有點小難受,,沒辦法,別人刷高GPA保研那是別人的事兒,畢竟ACM確實給了我接近大神的機會,自己沒能力把握又怪的了誰呢T_T。3號下午補了道CF536場的一道資料結構維護的DP題目,天吶,這道題居然還用想???感冒還沒好嘛?這種型別的練的蠻多的居然還是這樣,?。

渾渾噩噩到了3號傍晚,啥都沒幹,晚上肝一場CF加了11分,,第二題還被hack了,自閉,睡覺。

四號

4號是決心重新做人的一天,打算開一個基礎專題並且練練圖論這個坑,題目都掛好了,練不練看自己的了,別忘了複習概率論與數理統計~上午做了點搜尋,沒做出來一道題。。。。下午補了個昨晚場的C題,用分治重寫了一遍,,順便有了線段樹動態開點的意識。。。下午再繼續學習圖論吧~

學習了個最小生成樹的靈活應用和最優比例生成樹的實現,還不是很熟練,下午三點才起床。。天吶,,,lsm啊lsm,不能再這樣下去了,以後晚上七點到十點留給計算機理論吧,,每週再固定到github上學個專案,每週也固定五個小時去訓練智商。十點後補題codeforces吧,然後學些專題性的演算法,就醬吧。。

五號

在演算法訓練上算是小有進展吧,搜尋題目過了三道,其中有一道是看 了題解的思路。。。是個網路賽的題目,個人感覺是樹狀陣列的加深理解版本吧,貼個題號:HDU1272,5637,5877。然後晚上時候主要是補了codeforces上Hello 2019的D題,一道數學期望配合積性函式+DP的題目,,數學方面的功底有點生疏了,,要開專題補補了,寒假期間,我的計劃比較夢幻,,圖論方面學完網路流和連通性方面的知識並刷大量的題目,資料結構方面樹鏈剖分和LCA之前練過但現在已經忘了或者說還沒有掌握核心思想吧,得另抽時間練,然後字串的題目也要開起來了,,數學方面的話最近在搞,生成函式與FFT之類的,還有polya和數論方面的知識啥的,爭取這幾天搞完!!!還是很鹹魚,感覺腦子不大夠用。。。。。繼續努力吧,今天的遺憾是其他方面的知識一點也沒學習。。。。

六號

今天的訓練進展還可以,主要還是搞演算法吧,專業能力暫時都落下了T_T,,..貼個題號:HDU 5438,5876,4081。。。

還是很菜,,不是完全獨立做的。。。但也算是進步了吧,最近要把生成函式與FFT這塊忙完,,要努力了。

七號

今天大舅帶全家去吃飯,沒怎麼訓練,學到的常識:吃飯先上冷菜再上熱菜,餐具要拿熱水燙一下。

晚上回家時候算是徹底學會了FFT的底層原理,我之前一直搞不懂的部分原來就是複數的一個性質,分治果然是永遠都學不會的演算法呀。。。再次強調:演算法對於現在的我來說一定不能成為主要的技能,我的工程方向應該是python方面,再把數學學的好一點QAQ就更好了。

八號九號

這兩天進度比較緩慢,但是自己開的搜尋專題和生成函式和FFT專題也慢慢的要接近尾聲了,計劃十一號之前就把這兩部分搞定然後開啟下一環節的內容,假期時間不多了。。。。

十號

上午先把搜尋專題的幾道題目搞定吧,然後codeforces真的要補了,,雖然有些專題都沒學過。

下午又補了道搜尋題,,還是太菜了,,然後看了看生成函式結合概率的一道題目,還沒動,晚上打了打cf,漲了55分,

手速快三道題狀態,第四題一直以為是資料結構維護之類的技巧,早上一看又吐血了。。。又是DP!!!!!前兩次的DP題目我就沒做出來這回又加上一道!!!他喵的虧我DP練那麼多道T_T。晚上看了看生成函式的知乎文章,感覺還可以。

假期不多了,想想現在想幹的事情大概就是演算法和考研了吧,其次就是把工程知識補補吧,主要是學習python之類的。

演算法閱讀方面有圖論導引,數論基礎,和國家隊論文集,非常慚愧,,,,放假至此就沒動過。。。T_T.習題集的話有紅書,還有本結合zoj的書,打算趁著藍橋杯那會兒刷刷這本簡單的,然後兩本數學書也看的極其少,,切記:演算法和數學在我們學校是娛樂產物,萬不能掉以輕心!!!!

十一號

上午七點起床算是達標了一回吧,然後好久沒有學數學了,上午學學數學分析和概率論統計吧,順便總結總結。下午聚會。。。

十二號

十二號晚上雖然墮落了一會兒,但是還是刷了道搜尋題,看題解學會的hash加速,然後就是兩道生成函式的題目,,都是先看題解做出來的T_T

十三號

這天起演算法方面就開始填坑資料結構與圖論這一塊了,這兩部分都是考驗長程式碼功底的專題,非常具有挑戰性,和我擅長的DP和數學還不大一樣。圖論方面主要參考演算法設計與分析,刷zoj為主了,然後資料結構方面主要是刷一個OIer的部落格,希望在假期的最後衝刺一波吧~

十四號

主要是學了主席樹的靜態和動態的方法,不由得感嘆資料結構真是個大坑啊,,,同時我也蠻感興趣的,順便學了最優比例生成樹,掌握了迭代法的使用。。。

十五十六號

十五號去看了電影玩了會兒,練的題不是很多。十六號是週六,把DP專題開了開,但狀態還在調整吧。。。

十七號

時間真的太快了,,,感覺最近幾天都懈怠了呀。今天的任務就把cf題目補完,DP專題解決過半,然後把紅書上的k度限制生成樹過掉,順便學學專業課和網路流,平衡樹。

十八號

好吧昨天的任務其實都沒有完成,,最近蠻想去看新喜劇之王的,,,誘惑太多了,,後天回學校,關鍵時刻越要把持住T_T。

今天主要是把CF最近一場的題補掉了,然後看了下一道DP題的思路,,感覺這道蠻巧妙的,然後專業課的網課我都下好或者是收藏好了,OS方面的話有部落格和視訊,計算機網路有英文的視訊,數學分析也有清華的課程,編譯原理正在學,,但是學的還是太菜了呀。。。。還有一大堆ACM的題目專題沒搞定呢。。論文集和數論圖論書看的都少。。。LSM啊LSM,,智商掉線就是掉分呀!!!

今天斗膽計劃把網路流基礎概念過掉,然後把DP專題的題目刷一刷,把生成函式與FFT再拿過來溫習下。

十九號

計劃把DP第二專題的練習結束掉吧,然後把CF能補的題目都補完,然後再看看數論和國家隊論文集,再看看考研的視訊課之類的。

二十號

今日任務:

1.補完近期的CF題目。

2.學習多元偏導並處理部分習題。

3.看點概率論與統計知識。

4.學習k度限制樹,學習啟發式合併

5.學會網路流基本原理並處理簡單題目。

二十一號

昨天剛回到學校有點頹廢,今天補昨天的任務。

順便規劃:近期演算法練習專題:網路流,FFT/NTT,LCA與樹鏈剖分,數位DP與斜率優化DP

 

 

 

相關文章