1. 程式人生 > >自我剖析

自我剖析

二元關系 應用 關於 簡單 常用 理解 原理 記憶 拆點

[知識方面]

字符串:最近有在補,學習了回文樹、後綴自動機。對字符串自動機的理解更加深了。在暑假的訓練過程中可以獨立攻克一些字符串中檔題目。尚未掌握的內容是後綴數組的應用。

多項式:多項式方面,FFT學習了比較長的時間,但是不是很理解。生成函數稍微有所學習,但是完全不知道如何應用到題目中,遇到有關的題目也完全看不出來是多項式相關,即使看出來了,只要稍有變形就完全不會了。

動態規劃:最大的問題是面對動態規劃問題時,往往很少想到動態規劃。狀態設計方面,對狀態的優化並不精通,很多時候寫出來的式子和轉移還有很大優化的空間。

圖論:關於樹的問題,做題的時候會比較有思路,但是在多個知識點相結合時做得比較不好。很多時候正解就是幾個簡單的知識組合在一起,但是想不到一塊去。網絡流比較不精通,遇到比較麻煩的建圖(拆點、二元關系)的時候會比較迷茫。

數論:數學方面比較差,推式子的能力似乎比較不足,著重記憶了一些比較常用的小結論。很多大結論的證明並不懂得,因此遇到一些變形題會比較困難。

數據結構:每次做數據結構題都很容易想復雜。平衡樹現在只是會寫,不是很理解其原理,所以只會用平衡樹單純維護一些簡單的東西,遇到稍微復雜一點的操作(標記合並)就不會了。

搜索:並不是很掌握剪枝技巧。

[應試方面]

在考場上時間安排似乎很不合理。經常看題想題就要花掉一半的時間。有時候太貪,覺得再想一想可能可以想到更高的部分分或者滿分。

打題準確率一般,小錯誤比較多,很難一次打對。調試會花掉大量的時間。

常常沒有時間對拍。

在考場上會容易緊張,思路打開得並不是很好。

[習慣方面]

很多時候想到一些實現程序的細節,但是打著打著就忘記了,沒有記錄下來。

筆記寫得太亂,經常找不到剛推出來的東西。

數組總是忘記多開一位。

自我剖析