2019年12月PAT甲级满分备考经验

PAT甲级满分备考经验

答题过程
备考经验

答题过程

总得来说，我觉得我幸运，碰上了一次PAT甲级题目相当简单（1085中有190人满分），最终提前一小时交卷，实时排名为35。
我按照1 2 3 4顺序第一回写，因为发现第一题没有像9月那样难到没有思路，但是第一回只有16分，我一时无法理解就先跳过去了，第2、3题都很快AC了，第4题出现了问题，第一回只有19分。在这之后我回去写第1题，此时我发现1的正确率只有0.03而第4题为0.33左右。尽管第一题难度不大，但是还是很抠细节，当时写到第4题的考生，相较而言也是相对有底子的，故而会出现二者的正确率的差异。最后我发现第一题的细节，第4题关于序列中数字的范围（int）加粗让我意识到之前用map<int, int>是一个糟糕的决定，所以改用struct，最终代码修改后两题都AC。

备考经验

我觉得刷题很需要用心记忆和理解，因为我发现这就和我大学准备数学考试一样，关键是记住理解课后题和笔记，考试就是这些题目的原样或者衍生。同理，备考时通过看最近几年的题目，会发现一些出题规律。下表是我整理的最近几回考试的知识点分布。

近两年题目知识点分布

时间	题目号	知识点	题目号	知识点	题目号	知识点	题目号	知识点
2018年3月	1144	map	1145	最值	1146	Hash，平方探测	1147	有向图（拓扑序列）
2018年9月	1148	数学问题（暴力或巧解）	1149	stl	1150	图	1151	树（LCA，中序前序）
2018年12月	1152	素数，字符串	1153	排序，map	1154	Set，hash	1155	堆，dfs
2019年3月	1156	素数	1157	最值	1158	图，并查集	1159	中序后序建树，字符串处理
2019年9月	1160	数学问题	1161	链表	1162	树（中序后序建树）	1163	dijkstra
2019年12月	1164	字符串处理	1165	链表	1166	图（与1142一样，仅仅更换了表达方式）	1167	树（中序→层序）

从表中可以发现图、树（涉及不同具体的方面）每次都考或者隔次考。树通常是中序、前序、后序、层序之间的转换或者基于序列建树。第一题多为字符串或数学问题（从18年9月起，近两年的趋势是不再是送分题），第二题多为排序（map、vector、set等的应用），第三题多为图，第四题多为，当然具体考试会有改变和机动。2019年12月第一次出现了两次考一样的知识点：链表，（敲黑板）哪怕是上次考过的知识点也都不要放过。
由于题库中前面的题目不少实际上是顶级题目，而且近几年的题目有一定的规律和影响，因而强烈建议，优先练习后面的题目，在考试前购买最近几次的真题（只要没有出现在PAT甲级题库中），如果在练习之后仍旧觉得需要，可以多次购买。这样可以敦促自己在3小时内完成，进而预测自己在考场上可以拿到多少分。