1. 程式人生 > >這一年的總結——一隻菜鳥的救贖,啊,啊,啊

這一年的總結——一隻菜鳥的救贖,啊,啊,啊

---恢復內容開始---

離自己進入acm已經快5個月,這半年來,也遇到了很多挫折,首先是起初的兩個月,不懂得學習的方法。遇到一道題不會,就會死磕,或者是遇到一個新的演算法無法理解,也會一直死磕。卻沒有向別人請教。這是一種非常低效的狀態吧。但是後面有一段時間,又反其道而行之了,只想追求在最短的時間裡學到更多的東西,所以很多演算法只是懂了它的原理,而沒有做題去鞏固,或者是連原理也理解的不是太清楚,自己告訴自己只要懂輸入和輸出,到時候抄板子就可以了。這一段時間確實接觸到了不少演算法,可是仔細想想,自己並不是太會運用。這是對於自己這半年知識學習方面的總結。

再來說說刷題狀況吧,從最初的一天一道變成了後來每天只學新東西,而不刷題,再到後面的每天零零散散的刷一些題,敲了個大概的程式碼,裡面一堆bug沒有找,直接交oj,沒有過就直接放過去不管的狀態。可以說是非常的不負責任了。特別是遇到,瑣碎的事情特別多的時期,考試周,自己的刷題幾乎就斷掉了。

記得前幾次打cf,牛客非常痛苦,幾乎一道題都做不出來。到現在打cf和牛客已經沒有了當初那種題都看不懂的感覺,cf穩定在兩題,牛客也穩定在了兩題。

要說刷題的困難,最大在於一道題,自己的程式碼很難找出bug,還有就是題解上別人的程式碼很晦澀難懂。其次,對於c++stl庫的不熟悉。一旦遇到大量運用map,set等庫函式,也是比較頭痛。

所以自己的缺點有哪些:

1.對專題的不熟悉,只瞭解了個大概,解決方法:1.b裡b裡的演算法講堂 2.書上的例題要做到十分的思考過後,在檢查自己的思路和題解思路有什麼不同。其次自己獨立敲程式碼,出現bug也不要全盤放棄自己的程式碼,轉而從頭到尾運用別人的程式碼思路。解決不了去討論討論。

2.思維還沒有開啟。打的cf和牛客太少了。要繼續堅持打下去,遇到自己能做的就一定要徹底搞懂。像末尾的幾道暫時放下吧。

3.歸結下來既要刷專題又要每一場cf和牛客都不要錯過。

4.c++還是要有必要重新學一下,目前相中的慕課翁愷的c++進階

5.每天三道題,一個月也將近100道,但是這對於我來說也有一些困難,因為這三道不希望是那種水題。今天只刷了兩道數論題,但是自己也相當難堪,公式的定理的證明也沒有放過,真的很難懂,還好自己還是搞懂了。還差一道題,不知待會剛不剛的動。

6.還有一道昨天cf的題還沒搞懂

7.演算法的結論性的東西證明過程也是有必要看的,因為這樣記得會牢固一些。

8.每次區域賽回來後賽場上聽別的隊伍提到過,而自己不會的演算法也放過去了。比如杜教篩,中國剩餘定理,容斥定理。好吧都是數論的東西。所以回想一下一個個查吧。

9.dp簡直就是我的墳墓,連最基礎的線性dp,現在都難到爆。

10.圖論,這一塊可以說是演算法幾個模組裡面,現在相對比較熟悉的地方了,但是其實也還是很菜,練的題少,圖論題本身也很費時間。

紫薯,演算法進階有必要重新過一遍,每一道題都要十分思考過後,獨立敲程式碼。

不刷夠貨真價實的500道題,下回區域賽主動棄權。