2019年3月2号 第一次考PAT甲级总结

总分94，其实是运气比较好。还好这次第一题不是很坑，之前9月份和12月份第一题暴力求解其实都不是很会。

记录一下自己的心路历程。

13:32:30 第一次提交第一题 15分

好像是有两个测试点错误，然后没管直接做下一题

13:43:55 第一次提交第二题 20分

此时已经35分，发现时间还早，打算把这题再看看找BUG

13:53:39 成功AC第二题 25分

然后没管第一题就去做第三题去了。。

14:44:04 第二次提交第三题 19分

现在已经有15+25+19=59分 然后还有将近1个小时40分钟左右，就去找第一题的问题

看了好多遍题目。。发现自己理解错了题目意思，No之后要输出最小的Sexy prime而我输出的是最小的prime..

看清题目再写真的很重要，当你觉得自己代码没有问题的时候往往是看错了题目.三四分钟写完的题目，花了十几分钟才找到bug

14:58:12 成功AC第一题 20分

此时已经20+25+19=64分 ，好歹也有及格分了hhh

然后全心看第四题，发现这题。。。真的好复杂。。还好当时时间还不是很紧张，考试结束还有一个半小时，所以还不是很方，就开始慢慢写代码。写着写着发现。。ctrl+c,ctrl+v测试用例平常练习的时候还好，考试这样太浪费时间了。。估计里面十几分钟都是在ctrl+c,ctrl+v，导致第四题写的十分慢，我是按字符的位置。。慢慢调格式，每读个位置的字符都得试一下。

后来考完试查了一下可以用freopen("1.txt","r",stdin)；重定向输出到控制台

16:11:12 成功AC第四题 30分

还好一遍过了，不然就凉了，写完发现只有十几分钟给我找第三题的问题。。

这时候已经只差第三题没有找到bug了，但是首先完全没有头绪加紧张，后面开始有点慌。。试了好几下都不行，然后最后几分钟知道我可能哪里错了，但是代码改动比较大，然后时间就没了。。

为自己这二十多天的刷题生涯画上了一个圆满的句号，虽然没有满分，还是一个比较满意的分数了。

其实PAT甲级并不是特别的难，开始不要被题目吓到，好好刷题库就可以了。

记得刚开始刷PAT甲级的时候，一题往往两三个小时写完，代码还很丑陋。。多看看大神的代码还是很重要的，这里强推柳神（柳婼，可以百度搜她的博客，是个很厉害的小姐姐哟~）https://blog.csdn.net/liuchuo/article/details/52497386，不要自己死磕。一个算法你完全都不知道，你是根本无法写出来的，所以开始需要对算法有一定的学习，这里强推晴神的《算法笔记》，吹爆，基本上看完就能懂一个算法，比百度还要靠谱多了。上面没有的算法比如红黑树，自己百度搜半天没怎么看懂，从入门到放弃。像AVL这样本来听说都觉得很难的知识点，看算法笔记看几遍就可以理解。

甲级主要知识点差不多就这么多：

stl熟练(vector,map,set,queue……）

几种排序方法（归并，快速，希尔，堆，插入）

树的遍历(先序，中序，后序，层序)

BST 二叉查找树

CBT 完全二叉树

最短路径 (dijkstra,floyed)

AVL 平衡二叉树

LCA  最近公共祖先

并查集

BFS，DFS

拓扑排序

关键路径

最小生成树

分块思想

树状数组

hash字符串

 

贴一下自己考试的时候丑陋的代码。

第一题 https://blog.csdn.net/Joyceyang_999/article/details/88765998

第二题 https://blog.csdn.net/Joyceyang_999/article/details/88766030

第四题 https://blog.csdn.net/Joyceyang_999/article/details/88766050