2019秋季PAT甲级_备考总结

时间 2019-11-30

标签秋季 pat 甲级备考总结繁體版

原文原文链接

2019 秋季 PAT 甲级备考总结

在 2019/9/8 的 PAT 甲级考试中拿到了满分，考试题目的C++题解记录在这里，此处对备考过程和考试状况作一个总结。若是个人方法能帮助到碰巧点进来的有缘人那就更好了Orzhtml

1、备考内容

1. 《算法笔记》

即传说中的晴神宝典，很是适合备考 PAT，书中对每一个题型给出了分析，模板代码和例题。PAT有不少模板题，读这本书能够快速掌握这部分比较常规的题型，在此基础上再练习各类变体。.net

但晴神宝典内容较多，备考中并未所有读完，参考经验贴做选择阅读，有时间其实应当多读一些，但只读如下内容也可勉强过关

第1章如何使用本书
第2章 C/C++快速入门
第3章入门篇（1）——入门模拟
第4章入门篇（2）——算法初步
第5章入门篇（3）——数学问题
第6章 C++标准模板库（STL）介绍
第7章提升篇（1）——数据结构专题（1）
第8章提升篇（2）——搜索专题
第9章提升篇（3）——数据结构专题（2）【9.1-9.7】
第10章提升篇（4）——图算法专题【10.1-10.4.1】

在读的过程当中，主体按顺序，其中：

第2章有C++基础因此做略读，由于书中有一些语法细节的提醒，我的认为读一下仍是有必定帮助的。

第5章数学问题由于对后面的内容没有什么影响，备考紧张就先跳过，其余内容复习差很少后再读这部分并挑选题库中的数学题进行练习。

第6章介绍STL能够跳过，其余章节用到 STL 时有提醒应当读哪一部分，读这些便可。书以外的STL相关内容能够在刷题时候学习，官网其实介绍的挺清楚的，对用法有困惑时再检索一些博文阅读。

2. PAT 题库刷题

题库很是重要，有不少不少人刷通了题库，甚至刷了好几遍。可是其实刷不完也可勉强过关，备考中只刷了78题Orz

刷题过程是先按题型刷，而后按年份从后往前刷。虽然作的题比较少，但作过的题都作了较为详细的笔记，因此复习效果尚可。

按题型刷题方法记录在下面记笔记的部分中。
按年份刷题其实就是计时模拟，仍是颇有必要的。本身作的感受和在考场还有很大区别，练习时尽可能控制在两小时内完成一套题。（如果作以前没有作过的题超时也要接受Orz 复习到本身不熟的知识点是好事，要保持心态平稳）

刷题时主要参考了柳婼小姐姐的代码，她的代码很是简洁，且每题都有博文讲解本身的思路，在线使用的话用 google 搜索题目通常第一条就是她的博文。

通常每作一题，即便本身已经AC，也会去看一下她的代码，看本身的思路有没有足够清晰简洁，看本身的代码还有没有简化的空间。但有时博文介绍比较简练难以理解或是卡测试点时，会普遍阅读不少其余人的代码和思路，有些博文会写一些针对测试点的注意事项，有助于脱离卡测试点的焦虑困境。

3. 题型总结 + 刷题笔记

先整理一下本身备考过程当中的笔记目录

刷题+记笔记过程：

读《算法笔记》并对重要内容做标注
对《算法笔记》中的内容作整理，主要是对题型的理解和模板代码的整理
作《算法笔记》例题，能够对着书中所给参考代码敲一遍
读柳婼小姐姐的代码，将代码中能够简化的部分进行修改，将模板代码中能够简化的部分记录到笔记中。
从题库中挑选这个类型的题目进行刷题
- 先作较简单的，通常一个题型比较靠前的题目会相对容易些，作一两道简单题熟悉模板
- 再作有必定变化的，总结题目在模板题基础上会从哪些方面进行变化，应当如何解决
- 每作一道题要记录此题的思路，编码中有哪些细节问题

2、考试状况

1. 考前准备

因为没有刷完题库，因此考前浏览一遍题库，是否有考纲内本身不熟悉的题目，查看其余人的题解，思考从本身现有的知识能力若是遇到这种题的思考路径。

复习一遍本身的笔记，默背一遍模板代码。

注意不要再作没有作过的较复杂的题目了，很影响心态Orz

考前有条件的话尽可能熟悉一下本身的考场。

2. 考试过程

进入考场后先检查本身机器的编译器是否好用，是否支持 C++11 等，检查黑窗可否复制粘贴，进行相关设置便于后续调试，最后建文件写头文件。

注意若是机器有问题，只要考场有位置应该均可以换机器，不影响考试。

开考后先浏览题目，看题型是否有本身彻底不熟悉的题目，作好心理准备，调整本身的时间安排。

作题时能够看题目的时间要求和数据规模，若是时间要求很宽松数据点又少，那就能够试着暴力解决。

作题遇到困难能够看排行榜，若是你们都跳过某些题目说明有困难，本身也可放心先跳过。

考试最后三十分钟提交评测排队就很慢了，最后十分钟系统崩溃也不会补时。因此要尽可能两个半小时内完成全部题目，保证最后三十分钟只须要调整一些小的测试点便可而非完成一道完整的题目，慌乱会影响心态。

3. 对此次考试的总结

最后在这部分作一些对此次考试的碎碎念……也算是记录一下本身考试时候的心路历程吧……

对此次题目的难易不敢多作评价，毕竟连题库都没有刷通，也不敢说准备的很充分。只是从考试过程和最后结果看，第一题真的很难Orz

考试时读完第一题只想到DFS，至今不知是否有其余好方法Orz 花了几分钟时间怀疑本身，实在是不敢信第一题就要DFSOrz 写了一部分代码后感受这20分题实在无法直接完成，心态上很慌后面题能不能完成，就看了下排名，发现好多人过了后面题，没有人过第1题Orz 果断放下，先写后面的（捂脸）

第二、3题都是模板题，当时看到题目时仍是有点高兴地，考前很怕模板题出得多了想要变花样。但由于如此，第2题看题看错了，在题解中也写了，把题目理解复杂了，考试最后一直在调这个题，测试点比较松，彻底理解错题目居然只差一个3分点，因而就只往边界点想，没想到本身题目理解有问题。最后从新读题怀疑本身理解错但也不太信题目出的这么粗暴，试探性改了下结果AC了Orz

第4题看似模板题，当时其实也理解错了……觉得是看最短路径，上来就把模板先默出来，一顿操做猛如虎，一看输出傻眼了Orz 也是调了好一阵才从新回去读题，发现理解错了……幸亏当时时间还算充裕，心态比较稳，很顺利在原来代码基础上想到了改的方法，顺利AC，这时候才77分，去看排名很惨Orz

回头写第1题看了时间以为应该是暴解，就暴解了一下Orz，结果超时，再想剪枝的问题，想了一会想到应该把前面位过小后面数再大也白给的剪掉，改完提交AC

最后时间用来调第2题Orz

此次考试后面系统崩的很完全，至少还有15分钟结束的时候就服务器错误提交不上去了，当时第2题还没调好，差3分，就一直在改。感受这么早系统就崩应该会补时，但考场老师也并不知道系统何时会修好，补时会补多久，就一直在试一直在试。系统修好以后提交一下发现1000+排队评测的Orz 当时也不知道补时补多久，有点慌怕改不出来，但想了想做为一个满足常乐的人 97 也能接受，心态稳下来之后反而改好了。

此次能满分感受有很大运气因素，再就是心态比较好。但由于备考准备不充分，考试前几天心态崩不少次，真正临考时彻底随缘了反而心态好起来了。

总结就是心态很重要，备考时仍是要尽可能多学，提升本身的对考试的信心，心态崩塌真的很影响复习效率。等真正要上考场了就不要指望太高，压力太大，反正到了这个时候，慌也没用，大不了再来一次。但愿之后面对任何考试或是任务都能在准备中多下功夫，真正考验到来时能坦然面对，就很好了。