PAT-2019年春季考试-甲级-满分经验分享

首先报考之前：1)建议把练习题刷一下，最好全部刷完（也可刷最近的几场的，PAT考试还是很有规律的，比如三十分的大题的规律：离散事件模拟->图->树），题目分布最近基本是：20分题（数值计算，质数，字符串等），25分题（集合、查询、排序、最值等），25分题（图、dfs、最短路径等），30分题（树、建树、遍历树、bfs、dfs等）。2)因为甲级是英语，虽然很简单，但有时会出现个吧关键的生单词，所以平时需要多积累一点单词量，因为个吧单词不懂而失分很痛心的。3)熟悉一下STL，会少写很多代码。

临近考试：把基本的算法（质数、最大公约数、中后（中先）序建树、dijkstra算法、dfs、层次遍历、集合等）默写一遍，便于考场上能快速写出。置于KMP算法、马拉车算法、LCS算法、0-1背包这些很少考，但也不一定，了解一下还是很好。

考试中：1）不要慌，认真读题，特别是当你只有个别测试点未通过时（不是超时等，而是答案错误），重新读一下题，很大可能是你有些边界没有注意到。2）题读完，读懂了且题是固定题型，马上编写代码。否则可以先将测试用例模拟一遍，加深理解。注意按照计算机的的逻辑来，重复（循环）、标记（数组），即蛮力算法，当没有特定的算法时最应该首先想到的。这时也应该想到剪枝（即提前终止循环，不然容易超时）。3）可能你用的ide环境与你平时的环境不大一样（比如我用的codeblock，不能用unordered_map，C++用scanf需要加#include<cstdio>等等），所以可以提前多熟悉几