PAT 结尾

嘛这次春季去考了PAT甲级然后拿了满分，以后大概不会再特意去刷PAT的题目了。

大概半年前开始刷PAT，结果刷了一个月左右以后就中断了，也没去参加考试。

然后今年春节后又突然打算去考一下，所以又开始刷。

在看以前的代码的时候，发现很多写的幼稚的地方，原来啰啰嗦嗦写了一大堆的东西，有的有更简单的方法。

这么看来这半年自己还是有进步的嘛嘿嘿。

---

总结了下我自己的经验，甲级大概是这几点:

• 一定要把考纲里的数据结构、算法弄的滚瓜烂熟（递归、排序、查找、哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝、动态规划，树、图的各种遍历方法）
• 如果是C++的话，要对标准关联容器(map, set, multiset等)和标准序列容器(vector, string等)有一定理解，要选择恰当的容器，不然可能会超时。
• 如果是使用C++的话，遇到对时间有要求的题，千万别在循环里面用cin, cout
• 一般涉及排序的题都可以用vector和sort解决
• 耐心、细心，尤其是做模拟类题目的时候

---

另外：

• 如果我的代码能帮助到你，我会感到非常高兴。不过刷题用的代码我大多都没写注释，所以如果有哪里写的不明白可以在博客下面评论，我会再回去看一看。（不过有的代码可能写的比较幼稚，不建议参考）
• 如果有新的题目想一起讨论也欢迎留言，我也乐意再去看看新的题目。
• 最后祝要参加PAT考试的同学，顺利过关