2018年12月份冬季PAT甲级考试总结

终于从威海回到学校了，可以平复一下想打死自己的心情写一下总结了。

本来打算这个学期把PAT甲级的练习题都刷完，奈何到了学期末专业课复习太困难，并且还有六级考试，实训，一大堆作业，导致了刷题的滞后，最后回看了下博客，才做了二十几道，就很慌的踏入考场。

四道题，20,25,25,30，满分100，成绩93。

很菜，不是最后一道题不会，而是第二道模拟题因为马虎，最后肉眼debug的时候，发现有个变量忘记输入，考试结束的时候不甘心，想找到bug再走，结果刚结束十秒就发现了致命错误。。。当场去世。

1.给一个字符串，然后一个整数k，找出字符串里第一个长为k的素数。

水题，暴力查找，然后判断是否为素数即可。但是第一次提交，错了一组样例，回去重新看了下题面，有个单词  not 没看到，因为字符串中找出来的k位素数可能会有前导零，要求输出的时候带着前导零输出。最后加了个判断就过了。

2.一个大模拟题。题干...略

做的时候没看榜，做完水题直接开始肝大模拟，写到最后，感觉可能会超时，提交之后果然T了两组，决定做完后两道再来DEBUG

3.给一个图，图中可能会有环，给定每个顶点的颜色，判断这个图的染色是否满足任意相连两点的颜色不相同，如果否输出No，否则输出这个图是几色图。

BFS搜索一下即可，一开始用DFS写，但是有点崩（DFS一直不是我的强项），后来想到之前区域赛做过一道染色法判断二分图的题，用BFS写的，所以把DFS换成BFS之后，一次AC。

第三道题带着侥幸心理做的，返回样例都过掉的时候，给了莫大的信心，导致了第四题30分的题一次AC。

4.给出一颗完全二叉树，判断这颗树是否是一颗heap树，如果是heap树，判断属于大堆还是小堆，并且，要输出heap树的遍历顺序，要求优先访问右子树。

heap什么的早就忘记了...不过题干给出的一点信息，让我感觉应该可以写，于是用了DFS+剪枝，开始了这道题的AC之路。。。

AC第四题之后，还剩下一个半多小时，就回去看第二题的模拟，感觉可以预处理出部分结果，开始重构代码，重构代码完成后，试了下不成熟的代码便于测试是否超时，最后两组答案由TLE->WA，心中窃喜。结果最后还剩下几分钟的时间，之前提到的bug始终没找出来，看着时间一秒一秒减少，越来越慌，直到考试结束也没找出bug。或许因为考完试心情放松了吧，过了十秒钟...发现bug，当场崩溃。

具体代码，等到题目放出来再贴一下吧。

综上，感觉这次PAT考试和平常刷的题差不多吧，对代码能力要求比较高，对思维的严谨度考察较高，PAT的样例测试真是严谨的没话说，做多了PAT的题就会发现有很多极端样例都需要去想很久。唯一的遗憾就是那个bug了，不过回到学校后，收到了那里老师的祝福，很开心。

借用她的话说就是，“遗憾是美丽的，考研加油！”。

至于顶级，等到考完研有时间再去试试吧。