今天的考試下來,考的比上一次好。我吸取了上一次考試的經驗教訓,在讀題的時候多讀了幾遍,沒有犯昨天這樣愚蠢的錯誤,我應該繼續保持這種好習慣,但是我仍然存在着許多問題等待解決。
第一題雖然A了,但是這個題花了我很多時間。由於對時間複雜度的估算錯誤,我寫的預處理+二分查找,這就花了我很多時間。其實枚舉都比我寫的程序快……而且第一題做太久,第二、三題根本就沒有時間做了,題目還是要仔細分析之後在做,這也是思維訓練的一部分。
第二題就充分顯示了實現能力的不足與算法的不熟練。在考場上我沒有想出正解想要暴力騙分,我想到了最近學的KMP,雖然KMP寫出來了,但是沒有熟練的的掌握每個變量的具體含義,所以沒有想出正確的解析方法。
第三題我考試時並沒有想出正解,寫了一個暴力程序,騙了30分。我對DP還是不是太熟練,不知道什麼時候該用DP,狀態也不能很快地想出來。