PAT 甲级 2021 秋季满分经验贴

首先 diss 一波浙软今年 9.10 通知机试不能用其他成绩代替的操作。

然后附上四道题目的解答：7-1、7-2、7-3、7-4

再说这次考试，可能也是因为这个成绩不能代替机试，今年秋季的考试难度明显比前几年秋季低，不过还是能看出来今年的题目有些考验心态的意思：

• 第一题是最难的（如果不了解前几年考题的话很容易在第一题上失去自信）；
• 图的题目放到了第三题，树的题目放到了最后一题，而且对我来说还第四题还涉及到了一个新的概念，再加上做这道题的时候整个人的状态都不好（肚子不舒服），所以这道题还是卡了一会的。

就像我上面第一条说的，往年的第一题都不是最简单的，我看了 2019 和 2020 两年考试的题目，第一题都是通过率最低的。

（上面是2020年，下面是2019年）

今年的数据：

之前我也知道第一题可能会有一些难度，所以写完第一题一看只过了两个点索性退出去看了看目前的提交数据，好家伙，第一题 0.0 几，其他三个都是 0.5 左右，这我可不困了，AC 完后面三道题后再来看这道，思考了一会发现了错的点在哪。

备考的最大经验就是刷 PTA 题库！如果时间充足或者做几道题发现好多知识点都忘掉的话我建议可以结合《算法笔记》这本书来边复习边刷题，不过如果时间不够或者你觉得自己基础知识还算可以的话就可以直接开刷，遇到生疏的点再查漏补缺（我就是一开始 Dijkstra 不熟练，遇到图的题就跳过，题库刷的差不多之后再去看之前图的题目，再筛掉不用 Dijkstra的题目，然后才开始复习 Dijkstra）。

刷题的时候可以结合柳神的博客，柳神写的挺详细的～

如果做足了准备，PTA 题库刷了一部分的话，考试的时候最大的经验就是灵活变通，我相信考试的时候能看到每个题的通过率这个设定也是经过思考的，那我们就利用好这个信息，不要碰到坎之后就慌了节奏，有可能你退出去一看大家的通过率也低得离谱。

总之，今年 8 月 9 号开始刷 PTA 题库，一个月时间基本刷完，还是有很大提升的，虽然有点遗憾 PAT 不能代替浙软机考，但用下面这句我很喜欢的话共勉：

你走过的路不会骗你。