因為時間有限,就集中做 PAT 的題,遇到忘掉的知識點再去複習演算法,也不做別的題庫了。個人覺得 PAT 甲級的題範圍還是挺窄的,有很多相似的模式,寫一次就知道該怎麼儲存和訪問了,效果倍棒。比如,考連結串列就是給 “5 位的地址 + data + next 指標”,考排序就是給一串部分排序的結果讓判斷是用的什麼排序方法。動規很少遇到,樹也就是幾種遍歷比較常見。對於稍高階的資料結構,就給你定義和例項,讓你判斷“是不是”“對不對”,就比如這次考試的第三道題就是這樣。每天堅持刷,就算只有一點時間能擠出來,也不讓手感生疏。我一共刷了約 50 道題,不算很多。對於實在過不了的 case,不棄療,去搜帖子看別人 AC 的程式碼,讀懂之後修改自己的,直到全過為止。然後認真總結自己的疏漏和錯誤,寫到日記裡去,考前再看。這次考試我明顯覺得自己的思維縝密多了,即便有 case 沒過,也能很快猜到可能是什麼極端情況,然後自己測試、修改。不管是簡單題、難題,見題就做。簡單題力求寫得快、健壯,遇到難題則主攻思路。哪裡不會搜哪裡,哪裡忘了學哪裡。放棄筆記本鍵盤,用機械鍵盤。第一次參加考試時我就是不習慣桌上型電腦的鍵盤,嚴重影響了打字速度,這次吸取教訓,借了一個機械鍵盤,找回長鍵程的手感。
因為時間有限,就集中做 PAT 的題,遇到忘掉的知識點再去複習演算法,也不做別的題庫了。個人覺得 PAT 甲級的題範圍還是挺窄的,有很多相似的模式,寫一次就知道該怎麼儲存和訪問了,效果倍棒。比如,考連結串列就是給 “5 位的地址 + data + next 指標”,考排序就是給一串部分排序的結果讓判斷是用的什麼排序方法。動規很少遇到,樹也就是幾種遍歷比較常見。對於稍高階的資料結構,就給你定義和例項,讓你判斷“是不是”“對不對”,就比如這次考試的第三道題就是這樣。每天堅持刷,就算只有一點時間能擠出來,也不讓手感生疏。我一共刷了約 50 道題,不算很多。對於實在過不了的 case,不棄療,去搜帖子看別人 AC 的程式碼,讀懂之後修改自己的,直到全過為止。然後認真總結自己的疏漏和錯誤,寫到日記裡去,考前再看。這次考試我明顯覺得自己的思維縝密多了,即便有 case 沒過,也能很快猜到可能是什麼極端情況,然後自己測試、修改。不管是簡單題、難題,見題就做。簡單題力求寫得快、健壯,遇到難題則主攻思路。哪裡不會搜哪裡,哪裡忘了學哪裡。放棄筆記本鍵盤,用機械鍵盤。第一次參加考試時我就是不習慣桌上型電腦的鍵盤,嚴重影響了打字速度,這次吸取教訓,借了一個機械鍵盤,找回長鍵程的手感。