2019年12月7日PAT甲级满分后记

本文主要是介绍2019年12月7日PAT甲级满分后记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

对于我来说，PAT真的是一大执念，还好这次彻底结束，否则以后的岁月，就成了我心中一道过不去的坎。
对于我来说，在编程中已经属于老年选手。古人云：老年选手，不配拥有野心。

过往

我的计算机生涯，始于斯也终于斯。
2015年年底，我在牛客网神奇的碰到了一个叫做PAT的编程题题库，然后刚接触Java的我开始做起了编程题。到2016年3月，我大致把PAT乙级刷了三十多道，但是毕竟是非科班，纯粹的兴趣很难抗衡题目的刁难。虽然中途随学校参加了一个蓝桥杯，报的是Java类的B组。由于没有针对性的对蓝桥杯题库进行训练，所以就拿了个省二等。后面2016年就是漫长的考研的之旅。编程自然没有怎么上心。既然都知道了PAT，相信大家都是冲着浙大去的，我当时也是无比的头铁。

2016年9月在考研复习期间，去参加了一次PAT秋季考试，但是当时太菜了，侥幸拿了61分。
然后跟大家料想的一样，2017年的考研失败。
心有不甘，还是想继续读书，一个机械专业的双非本科毕业生找工作太难了。

2018年报了一所老家的末流985勉强上岸。

研究生的日子，别人都在看论文，搞机器学习和深度学习，只有我一个人在实验室里，刷着一道道无关紧要的编程题。幸好，这桩心事了了。不然，每当我看见别人的博客写着20xx年浙大考研PAT甲级满分等字眼时，我的心情就会莫名的失落。

不可否认，他们努力了，他们值得拥有。这也是我曾经的梦想，我也憧憬过，只可惜努力不够，一转身就成了笑话。
我在这种自我认同感如此稀缺的个体上，感觉到了巨大的压力，仿佛好多事情都做不好，我的存在，只是一道无足轻重的工序。
看着别人编程拿ACM得奖牌，科研还能疯狂的发一二区的文章，我终于认清了，我只是一个普通人。
从机械到计算机，除了高薪和时代的号召以外，编程是我发自内心喜爱的。 只可惜，高中生的信息学竞赛标准都达不到，自此不敢再对编程有更高的念想。

感谢图灵高纳德姚期智等人，让我放弃科研，我觉得凡尘俗世精彩非凡。

临场

考前两周，刷了最近几年的PAT真题，总感觉排序要考，静态链表不会再考了，因为秋季刚考过。
考试的时候根本没想过拿100分，因为跟秋季拿到题的状态一样，特别紧张。
切到第一题时，随便看了一眼，感觉不是通俗易懂的题，立马放弃。
然后看第二题，一道静态链表的题，特别常见，但是特别繁琐。但是花了40分钟左右，对于组与组内成员进行双关键字排序，然后就能达到每隔k个节点反转。7-2题解
紧接着做第三题，一上来以为是并查集的题，但是读了题目之后发现，有点原题的感觉类似于maximal clique那道题。直接提交就过了。7-3题解
然后做第四题，这道题真的一不小心就被唬住了，是一个新的二叉树，翻译过来大概叫做柯庭森树，满足小根堆和中序遍历。开始我也没看太懂，但是瞎摸索了一会儿，突然发现有点类似于preorder and postorder 这道题。就是把左右子树递归，然后层序输出。7-4题解
紧接着回来看第一题，意思是给出一个大写字母A到Z的字符图，这个字符图用7x5的矩阵表示，然后给出一行单词，输出对应的宏观字符图。提交的时候卡了一下，题目说单词必须是大写字母，所以不能用库函数isalpha，调试了一下就通过了。7-1题解
做完的时候还剩四十分钟。