PAT 結尾

嘛這次春季去考了PAT甲級然後拿了滿分,以後大概不會再特意去刷PAT的題目了。

大概半年前開始刷PAT,結果刷了一個月左右以後就中斷了,也沒去參加考試。

然後今年春節後又突然打算去考一下,所以又開始刷。

在看以前的代碼的時候,發現很多寫的幼稚的地方,原來囉囉嗦嗦寫了一大堆的東西,有的有更簡單的方法。

這麼看來這半年自己還是有進步的嘛嘿嘿。


總結了下我自己的經驗,甲級大概是這幾點:

  • 一定要把考綱裏的數據結構、算法弄的滾瓜爛熟(遞歸、排序、查找、哈希映射、並查集、最短路徑、拓撲排序、關鍵路徑、貪心、深度優先搜索、廣度優先搜索、回溯剪枝、動態規劃,樹、圖的各種遍歷方法)
  • 如果是C++的話,要對標準關聯容器(map, set, multiset等)和標準序列容器(vector, string等)有一定理解,要選擇恰當的容器,不然可能會超時。
  • 如果是使用C++的話,遇到對時間有要求的題,千萬別在循環裏面用cin, cout
  • 一般涉及排序的題都可以用vector和sort解決
  • 耐心、細心,尤其是做模擬類題目的時候

另外:

  • 如果我的代碼能幫助到你,我會感到非常高興。不過刷題用的代碼我大多都沒寫註釋,所以如果有哪裏寫的不明白可以在博客下面評論,我會再回去看一看。(不過有的代碼可能寫的比較幼稚,不建議參考)
  • 如果有新的題目想一起討論也歡迎留言,我也樂意再去看看新的題目。
  • 最後祝要參加PAT考試的同學,順利過關
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章