2021.9.11 PAT甲级考试满分心得

2021.9.11 PAT甲级考试满分心得

前一天晚上有点兴奋睡不着，就又刷了一些题，还特意做了二叉树的题目。

一觉睡到中午，洗澡吃饭就准备PAT考试了。在家线上考试，要拍照通过审核啥的，还要开手机和电脑双摄像头。开考前半个小时是不能做任何事情的，只能在那里等，于是就想一些开心的事情，给自己积极的心理暗示，这个时候就算还有没掌握的东西，那也来不及了，听天由命吧。

考试开始，因为题目都是全英文的，先要看懂题目，一上来看第一题和做的以往的题就不太一样，有点紧张起来，然后一开始脑子还是不太清醒，于是大致读了题就看第二题，再看看榜单，发现提交第二题的人多，于是还是比较顺利地把第二题过了。

接下来第三题，图论的问题，简单DFS就可以了，不涉及到什么算法。但一开始我看错题目意思了，绕了一点弯路，只拿到15分，还调试了好久，浪费了一点时间。

最刺激的是，因为我电脑的摄像头经常自动跳没了，也不知道是什么原因，被老师喊话好几次，重启了三次电脑，每次重启以后都是好的，最后好不容易没问题了，已经三点半了，还剩一个小时的时间。然而这个时候我才只有51分，第四题还没思路，第一题和第三题也还没满分。

结果，接下来半个小时就跟开了挂一样，燃起来了。

重新读第一题发现我也理解错意思了，本来只有11分，然后重新修改，拿到了17分，后来在想是还有哪里有问题，再回顾一下题目意思，最后发现答案最小应该是1，于是两个样例点过了，满分。

第三题也是一样，无路可走的时候，就重新回到原点，重新读题。一样，发现自己一开始理解错意思了，在草稿纸上画图模拟，很快就找到了问题所在，果不其然，又满分通过了，这个时候我拿到了70分，就剩最后一题30分还没开动了。

第四题是一个二叉树问题，但他给的是中序遍历加上满足最小堆性质。我昨天还在重点学习二叉树，但这道题和之前的题目都有些区别，一开始我甚至还怀疑这题出得不太合理。但我看榜单上通过的人并不少，说明肯定也不会特别难。

我按照昨天的思路，在纸上打草稿模拟，找到了一点感觉，其实万变不离其宗，差不多的写个递归函数来建树，只不过内容稍微调整一下罢了。

有了多天以来刷题的手感，我很快便敲完了代码，居然真的就一下子就通过样例了。我兴奋地赶紧复制代码去提交，双手合十祈祷，满分以后，激动地挥拳庆祝，太开心了。任务完成，提前下机。

如果是在过去，我不会想到这样的题目我能十分钟就写完，而且很顺利几乎没有什么bug要改。

从八月份到现在就休息过一天吧，只想感叹，这人间值得。哪怕现在这个考试含金量可能有所下降，但至少很大程度上锻炼了自己的编程能力，多几次这样的训练，那么以后无论是参加哪里的考试，就都可以得心应手了。

这段时间以来总算是松了一口气，可以定下心来开始后面的征程了。新的学期，一如既往地保持这样的学习态度，一定会离理想目标越来越近的。

这是最后的斗争，团结起来到明天，英特纳雄耐尔就一定要实现！