2019年9月8日PAT甲级考试总结

九月八号考了PAT甲级，65分，总结一下。

自我感觉这个成绩不太行，但是也没有特别差。

总共四道题，第一道就被卡住，想用递归把数字模拟出来，但是一直没能实现，消耗将近一个小时。这样只能先做后面的题目，幸好后面的题目是比较拿手的，一道是链表题，一道是二叉树的递归遍历。尤其是二叉树递归遍历这道，考试前看到过挺多次，这两道题一个小时就写完。第四道题想偷鸡得点分数，可惜天不从人愿。于是回去看第一道题，又继续想用递归，耗时半个钟头，最后想，不行就暴力方法吧，花了十分钟想了想，写了个框架，这时候已经基本没时间了，幸好系统出了问题，于是延时十五分钟，就这个十五分钟写了三个函数，一个素数判别函数，一个最大公约数获取函数，一个获取数字各位和的函数。终于得了十几分，总共得分65，这时候系统又崩溃，还有几分钟啥也做不了，干脆提早交卷吃饭。

第一道刚开始也不是没准备暴力解法，就是觉得应该是有比较好的方法的，担心暴力解法的性能太差一个判例也不过。考试的时候总会有卡壳的问题，这次是在第一道遇上，其实想想第四道也未必难，但是时间不够，连看题都来不及。

中间两道题算是完成得比较好，速度也很快，当时还挺得意的。主要是考前各种刷题，速度提上来，基本功较以前强很多。

经验教训：

时间不够的原因还是基本功不扎实，速度还是慢，一些简单常用的算法应该达到信手拈来的程度，还是应该多加训练；

遇到卡壳没有思路的，时间不能花太多，没思路或者思路不清晰就赶紧暴力解法能得几分是几分，可以之后想想怎么优化；

三十分的题目看都来不及看真的太伤了，最理想的情况一个半小时解决前三道题，还能抢点时间，后面更从容；

PAT考试也算摸到点门道，这个门道就是不到最后一刻绝对不能放弃，尤其到了最后更应该全力以赴。最后半小时犹豫了一会，这个一会完全是浪费时间的。

感想和计划：

PAT考试已经参加挺多次，高手真的很多，考场上也有甲级满分的，系统上速度快的一个多小时就满分了，牛啊！

以后还是会参加，几次考试每次成绩都有所提高，见证自己的进步，还差十分我就到了浙大计算机考研同学的平均水平了，加油！