1. 程式人生 > >2018年底總結

2018年底總結

更新一下知識圖:
更新時間2018.12.8:
在這裡插入圖片描述
技能樹依舊等待擴張。

近期以來的總結

自NOIP翻車以來,為了振奮自己的士氣,學了些新的知識,填了一些坑,例如點分治,無旋treap,雙聯通分量縮點。對於一些掌握還不夠熟練的演算法例如cdq分治,tarjan等也找了一些題去做加深理解。而且都是在STL被ban掉的情況下打的,手寫排序、平衡樹、堆已經成了常態,這對於我的程式碼能力確實有所提升。

總體總結

做題策略有問題!

對拍

一套比賽,如果都是會做的題,常常會因為細節翻車。倒不是我沒有對拍,有的題就算拍上一個小時交上去還是錯的,說明我的對拍打的太爛了。首先是造資料的問題,我不會構造一些奇奇怪怪的資料例如網格圖等,因此SPFA經常被卡,此外我造資料的時候總是根據對題目理解做,沒有注意到題目描述的細節處(就是因為題目太簡單),導致造出來的資料與題意有偏差,拍對了自己的資料卻過不了出題人的資料。
看題還是要細心吧。會做調不出來是慘的,調出來拍不過是最煩的,但要是調出來了拍過資料了,這題你就穩穩的了。

時間

由於最近做的比賽有3道題的也有4道題的,有時候時間安排有點混亂。一般來說,看到一道比較有希望的題目我會給自己1h思考,但是有時候忍不住會想1.5h,導致後面的題沒時間做。我認為正常的策略應該是打滿暴力再去想正解,但是太早打暴力又會提前失去夢想,所以應該先用30min想一道有希望的題目,想不出來就去打滿暴力,然後回來繼續想。這樣至少不會死的很慘。

思考

思考方面我還是有所欠缺的。總是陷入思維的死衚衕,在同一個演算法上不斷繞圈。我覺得主要的原因還是雜題選講參與的太少了,一些經典套路還不知道,也沒有培養一個好的思維體系。以後的話,要多給自己一些全神貫注思考的時間,多做些亂七八糟的題目,瞭解五花八門的套路(好像用詞不當了)。反正水題是最好不要刷了,雖然能給自己帶來快感,但最終還是浪費時間。

程式碼能力

我自認為程式碼能力還是可以的,尤其在上週STL宣告死刑之後,我開始手寫priority_queuesetmapsortvector等常用STL,算是對資料結構有更深的理解了。寫程式碼的時候要保持頭腦清醒,不要犯細節錯誤。儘量做到:演算法都會的題目,能夠自己寫出來程式碼。

未來計劃

我自以為對比上一年我是有較大進步的,不僅是會的演算法更多了,想題的能力也提高了,也能更加自信地說某一題“水”了。
後面的話,我認為自己要保持一週一次模擬賽的日常,一個星期最好能做3道有價值的題目。鑑於來機房時間很少,一定要想清楚演算法正確性以及程式碼怎麼寫再來機房。
由於煒哥比較忙,我也比較忙,很少能問他問題,所以要趁這個機會培養獨立思考的能力,我覺得之前就是太依賴別人導致自己copy題解的能力十分強大。
一週的話,要麼是做3道思維題,要麼是專學一個演算法並解決有關的入門題目,然後下一週再做一些進階題目,加深理解。NOIP到省選有很多知識要補,尤其是數論方面,不過數論好學,因為不必來機房就能學。

2019,繼續加油吧!