2019.3 PAT 甲级心得

考完了PAT总结几点：

1. 一定要刷官网题，刷的越多分越高。 每年的题型都比较相似
2. 甲级真的很爱考图论（树），但只是类似于图的遍历的很简单的图论，对于这一块要养成一个固定的存图形式。比如需要遍历边的题我用 vector<pair, pair>E存边，不带权图临接表用vector<int>E[maxn] 带权图临接表用vector<pair<int, int> E[maxn]（pair的first是边的终点，second是边权），也是真的很爱考建树 ( Tree Traversals 这道题必会 ) ，二叉树遍历等等对树的操作
3. 除了图论题考的最多的是模拟。对于模拟题要熟练的运用STL的set、map、string…… ，遇到这种题要把所有的情况都考虑清楚，不然会挂掉一两个点。 并不爱考搜索、动归…之类的算法，也不考树状数组、线段树这类的数据结构，并查集是可能会用到的

---

关于规则：

1. 考试的时候就是用PTA官网的一套内容，也就是说可以使用C++11。我的电脑里有VS2010和Devcpp，我选择用Devcpp，编译选项加 -std=c++11
2. 一共四道题，一道题对多少个测试点就给多少分，一道题一般是5，6个点，错一个点扣5分。 每道题都可以重复提交多遍也不扣分
3. 考完试等30分钟可以拿到带分数的证书（为了赶火车也没看见是啥样）