20151005考試總結

今天的考試下來,考的比上一次好。我吸取了上一次考試的經驗教訓,在讀題的時候多讀了幾遍,沒有犯昨天這樣愚蠢的錯誤,我應該繼續保持這種好習慣,但是我仍然存在着許多問題等待解決。

第一題雖然A了,但是這個題花了我很多時間。由於對時間複雜度的估算錯誤,我寫的預處理+二分查找,這就花了我很多時間。其實枚舉都比我寫的程序快……而且第一題做太久,第二、三題根本就沒有時間做了,題目還是要仔細分析之後在做,這也是思維訓練的一部分。

第二題就充分顯示了實現能力的不足與算法的不熟練。在考場上我沒有想出正解想要暴力騙分,我想到了最近學的KMP,雖然KMP寫出來了,但是沒有熟練的的掌握每個變量的具體含義,所以沒有想出正確的解析方法。

第三題我考試時並沒有想出正解,寫了一個暴力程序,騙了30分。我對DP還是不是太熟練,不知道什麼時候該用DP,狀態也不能很快地想出來。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章