2020年7月PAT甲级满分必备刷题技巧（已完结）

最新消息：本文的三年真题归类和题解都已经完成了。

考试时间通知：原定于 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	Good in C (20分)
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	Block Reversing (25分)
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分)
31	Hash、图	18冬第三题	1154	Vertex Coloring (25分)
32	Hash、排序、vector、unordered_map	17秋第四题	1139	First Contact (30分)
33	Hash、vector、结构体	17春第三题	1134	Vertex Cover (25分)
34	Hash、map	18秋第二题	1149	Dangerous Goods Packaging（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分)
35	拓扑排序	18春第三题	1146	Topological Order (25分)
36	Dijkstra	19秋第四题	1163	Dijkstra Sequence (30 分)

1.2 然后再刷分类题库1001到1131（另外开帖）

如果喜欢我的文章，请给我点赞哦！我会更新得更快的