PAT 2018冬季卷 做题心得

做完这套卷子，我差不多明白pat的考察知识点了。

第一二题规律不明显，这套第一题是素数，第二题是模拟，也就是说出题会在数学和模拟这两个方向出。其实也是pat乙级领域的知识。

判别素数这题，我下意识的使用了建立素数表快速找素数的算法，但是却因此掉入陷阱。建素数表的做法只限于10的5次方以内的素数，因为提供的内存空间太小，而本题要数的数并不多，用最基本的数素数方法即可完成。

第二道题我并没有拿到所有分数，第四第五个用例超时，晚上详细研究后再来修改回答。

第三题是图论。今天这个图论题有点不同的是规定了N的范围是10000，不再是往常的500，因此不得不用邻接表来存储。这道题我使用了简单的dfs只通过了第一个用例，晚上琢磨一下到底怎么回事。

第四题往往就是二叉树的知识点，会结合各种遍历方法一起考。因此要对各种遍历方法加上dfs和bfs烂熟于心。

 

这样看起来刚学的最短路径迪杰斯特拉方法不怎么考啊。

 

通过做这道题，我发现我最大的问题就是做的太慢了，我最后一道题应该花了有一个小时多一点，但是最后留给这道题的时间远没有这么多，我最后去pta题库找到这个题测试了下代码ac了。

最后这道题我做的时候感觉已经很流畅了，三个步骤，首先使用层序遍历建树，然后检验是否建的对。第二步写递归函数递归路径。第三步判断树的性质。这三步必须一步一步来，每一步都要花点时间，最后做完难免要花上一个小时。

因此做的慢的原因在于前两题，我必须要对数学和模拟的知识点很熟悉，小技巧很熟悉，达到信手拈来这种熟练度，必须把两道题要在一个小时内做完。