近几年pat甲级真题考点总结

2020年秋 （82分）
7-1 Panda and PP Milk (20分) 数学模拟

7-2 How Many Ways to Buy a Piece of Land (25分) 动态规划。暴力模拟也能求出来，用sum数组保存前i个数的和，然后遍历即可

7-3 Left-View of Binary Tree (25分) 树。树的遍历，利用树的遍历建树

7-4 Professional Ability Test (30分) 图。DAG, Dijkstra, 拓扑排序建环。新题

2020年春（83分）
7-1 Prime Day (20分) 素数

7-2 The Judger (25分) unordered_set。新题

7-3 Safari Park (25分) 图。建图判断相邻点相邻边的老模板题

7-4 Replacement Selection (30分) priority_queue。考察的数据结构不明显，暴力做也可以，但是会超时。新题

2019年冬（100分)
7-1 Good in C (20分) 打印图形。该卷最难的题（）

7-2 Block Reversing (25分) 链表。模板题

7-3 Summit (25分) 图。建图判断相邻点相邻边的老模板题

7-4 Cartesian Tree (30分) 树。利用树的遍历建树，只要注意到最小的值是根节点，中序遍历根节点左边的是左子树，右边的是右子树即可。

发一句牢骚，今年的题变化好大……

萌新第一次打竞赛。得到的分数是做的教育超市的考试卷。

目前做的就这3套，现在还在刷。看今年冬季的成绩如何，90分以上就不会再做了……考差了就准备明年的pat甲级吧。

---

201