最新消息：本文的三年真題歸類和題解都已經完成了。
考試時間通知：原定於 2020 年 6 月 21 日舉行的 PAT 春季考試將推遲至 7 月 25 日 13:30-16:30 舉辦。報名截止時間相應改爲 7 月 18 日 17:00。
這份技巧幫你一網打盡所有的要點！
1 分類刷題，刷出水平
1.1先刷最近三年的分類真題1131到1167
Q：爲什麼要先刷後面這36題？
A：因爲這纔是最接近未來考題的題目，刷下來你會發現很多知識點會反覆出現。另外，前面題庫的題不少超綱，這跟2016年底（我估計的）的時候發佈了新的考綱有關。
Q：爲什麼要按這個順序刷？
A：這個順序是從易到難的，並且是按類型分的，既適合之前按順序刷過題但是練手還不夠的選手，也適合新手。
Q：去哪裏提交我寫好的題目呢？
A：題號1131-1155能從甲級題庫裏找；題號1156-1167，要是想省錢就先看我的題解的題目自己寫，等寫好了再花點錢到教育超市買，買一次只能生效三小時，逢重大節日可能有六折七折，陳越姥姥會預告的。
Q：如果覺得題目是英文的不好理解，有概念不熟悉、解法不好想到，或者代碼不好寫，老出BUG的情況怎麼辦？
A：這！很！正！常！得有“完成這個考試會歷經困難”的覺悟。老老實實地熬過去，一題一題地過，總結經驗，再獨立寫，再獨立寫，再獨立寫。直到你條件反射知道怎麼寫。
| 近三年的分類真題（共36題，點擊標題看我寫的題解） | ||||
|---|---|---|---|---|
| 次序 | 類別 | 年份 | 題號 | 標題 |
| 1 | 字符串 | 19冬第一題 | 1164 | |
| 2 | 素數、字符串 | 18冬第一題 | 1152 | Google Recruitment (20分) |
| 3 | 字符串 | 17冬第一題 | 1140 | Look-and-say Sequence (20分) |
| 4 | 字符串 | 17秋第一題 | 1136 | A Delayed Palindrome (20分) |
| 5 | 素數、數學問題 | 19秋第一題 | 1160 | Forever (20 分) |
|
6 |
數學問題 | 18秋第一題 | 1148 | Werewolf - Simple Version (20分) |
| 7 | 數學問題 | 17春第一題 | 1132 | Cut Integer (20分) |
| 8 | 素數 | 19春第一題 | 1156 | Sexy Primes (20 分) |
| 9 | map | 18春第一題 | 1144 | The Missing Number (20分) |
| 10 | 鏈表 | 19冬第二題 | 1165 | |
| 11 | 鏈表 | 19秋第二題 | 1161 | Merging Linked Lists (25 分) |
| 12 | 鏈表 | 17春第二題 | 1133 | Splitting A Linked List（25分） |
| 13 | 最值 | 19春第二題 | 1157 | Anniversary（25 分） |
| 14 | Hash | 18春第二題 | 1145 | Hashing - Average Search Time (25分) 直接鏈到liuchuo的文 相關知識點 |
| 15 | 排序、vector、unordered_map | 18冬第二題 | 1153 | Decode Registration Card of PAT (25分) |
| 16 | 排序、vector、unordered_map | 17冬第二題 | 1141 | Ranking of Institutions (25分) |
| 17 | 排序、vector、unordered_map | 17秋第二題 | 1137 | Final Grading (25分) |
| 18 | 圖 | 19冬第三題 | 1166 | Summit (25分) |
| 19 | 圖、並查集 | 19春第三題 | 1158 | Telefraud Detection (25分) |
| 20 | 圖 | 18秋第三題 | 1150 | Travelling Salesman Problem (25分) |
| 21 | 完全二叉樹、堆、DFS | 18春第四題 | 1147 | Heaps (30分) |
| 22 | 完全二叉樹、堆、DFS | 18冬第四題 | 1155 | Heap Paths (30分) |
| 23 | 圖、簡單圖論 | 17秋第三題 | 1142 | Maximal Clique (25分) |
| 24 | 樹、建樹、BFS | 19冬第四題 | 1167 | Cartesian Tree (30分) |
| 25 | 樹、建樹、DFS | 19秋第三題 | 1162 | Postfix Expression (25 分) |
| 26 | 樹、建樹、map | 19春第四題 | 1159 | Structure of a Binary Tree（30分） |
| 27 | 樹、LCA | 18秋第四題 | 1151 | LCA in a Binary Tree (30分) |
| 28 | 樹、BST、LCA | 17冬第四題 | 1143 | Lowest Common Ancestor（30分） |
| 29 | 樹、DFS |
17秋第三題 |
1138 | Postorder Traversal (25分) |
| 30 | 樹、紅黑樹 | 17春第四題 | 1135 | Is It A Red-Black Tree (30分) |
| 31 | Hash、圖 | 18冬第三題 | 1154 | Vertex Coloring (25分) |
| 32 | 拓撲排序 | 18春第三題 | 1146 | Topological Order (25分) |
| 33 | Hash、排序、vector、unordered_map | 17秋第四題 | 1139 | First Contact (30分) |
| 34 |
Hash、vector、結構體 |
17春第三題 | 1134 | Vertex Cover (25分) |
| 35 | Hash、map | 18秋第二題 | 1149 | Dangerous Goods Packaging（25 分） |
| 36 | Dijkstra | 19秋第四題 | 1163 | Dijkstra Sequence (30 分) |
1.2 然後再刷分類題庫1001到1131（另外開帖）
如果喜歡我的文章，請給我點贊哦！我會更新得更快的