PAT备考经验&相关信息

在9月8号下午的PAT考试中，我幸运的拿到了满分，用时1小时45分钟，排名第五，算是成功迈出了转专业的第一步。按照惯例应该嘚瑟一波，然而身边并没有人考这个，转念一想，不如把考试日志和备考经验教训记录下来，以期看见此文的后来者能少走一些弯路，更加高效的刷题学习（虽然可能并没有人能看到 _(:△」∠)_ ）。

当然，在科班大佬面前我只是个尚未入门的弱鸡，因此这篇经验主要针对有意转行/业余爱好编程/基础薄弱的朋友。

作为第一次在网上写东西的语文渣，我已经预感到本文会比较乱，所以先把打算写的几个部分列出来：一是针对PAT的备考要点，二是刷题过程中可能走的弯路和遇到的坑，三是PAT考试流程和注意事项，四是PAT的相关信息和数据统计简介。另外还准备写一篇解题报告，主要是考试时的思路和AC代码。

一、PAT甲级备考要点

甲级题目的思考量都是不大的，主要是考察对数据结构基础知识的掌握和基本的编程能力，换言之，能否拿高分，和天分无关，主要取决于付出的时间和精力（满分往往还需要一点运气）。在学习和刷题过程中，半天做不出一道、找bug找到怀疑人生什么的太常见了，一定坚持下去，一段时间后你就会发现自己的进步~好，接下来说说备考要点，首先要具备c&c++和数据结构的基础，然后：

1、刷通甲级题库，并且关于树和图的30分大题尽量做两遍。这是最稳妥最有效的方法，甲级考题也常常会以题库里题目的改编形式出现，如这次的2、3、4题都可以在题库里找到相似的。另外，以前刷微博的时候看姥姥说过，甲级题库里有一些早期的保研机试题是超纲了的（比如涉及到动态规划的题目），而甲级真题是不会超纲的，所以，如果时间紧张，优先做考纲内的题，动态规划等超纲内容了解思想即可。

2、强烈建议配合晴神宝典（即《算法笔记》，胡凡、曾磊著）刷题！！这本书我只能说相见恨晚，可以帮助非科班人士节省大量时间，而且要优先学习STL，非常强大非常实用。

3、开一个记事本，记录自己常犯的编程错误和考虑不周之处。因为把“==”写成“=”之类的错误而浪费一下午简直令人崩溃，而记下常犯的错误则能辅助自己快速纠正错误习惯。尤其是对于新手，“我觉得我会做”和“我真的能AC”之间差了十万八千里，唯有脚踏实地多写多总结才能提高。

4、AC不了不要死磕，去找大神的博客学习吧。比如柳神的题解就都很厉害。

5、在学习大佬博客的时候，你可能会发现某些题你不会做是因为你不会某些算法，比如dijkstra+DFS，这时可以去翻晴神宝典，动笔or敲键盘写一遍模板，然后设个备忘过几天回来再做。这样会记得比较牢。

6、其他一些小tips：“二指禅”的朋友建议练习一下标准指法和盲打，盲打编程比低头抬头的敲键盘舒服很多；因为考场都是台式机，所以练习的时候最好买个大键盘，而且大键盘打字速度也更快；去官网找到考场编译器，下载相应编译器并练习，用Dev-C++的话注意记住使其支持c++11的操作。

PS：以下两个坑希望大家在刷题前注意一下：1)甲级1029，题干中说数据范围是long int，但实际上测试数据都在int范围内，由于内存限制，按long int写是过不了的。（更正：这里是我理解错了，实际上，long int 不是 long long。古老的C语言有short int和 long int，现在 int 就默认为是 long int。）   2）甲级1108，像1.之类有小数点但没有小数位的数据是合法的（做完这题后建议学习一下sscanf和sprintf函数）

二、我的