2019 PAT甲级秋季考试总结

因为要考研浙大软院，所以考个PAT甲级抵机试是很好的！而且之前天梯赛金奖发了150的代金券，让原价256的考试看起来也没那么贵了~于是很早就报名啦！（但是很后悔3月份那场没报，不然就可以更早轻松一点了

我暑假是在家复习考研的，从8.20开始每晚只AC，开始10天在恶补树的相关知识（没错我的树很差555），从树的遍历到BST，AVL，堆，到最后我每天自己写一遍AVL，已经可以3min打完平衡函数了，然后我就开始一天一套题，再减去回校那几天没有时间AC，到考试之前差不多写了10套题吧，还氪金模拟了一下3月份的（PAT的真题卷从2019.3开始就只能花钱在教育超市买啦，题库不更新了，最新的是3.9一套），发现很简单也...和前几年的AVL，红黑树，很复杂的最短路完全不一样也...然后就有点安心了哈啊哈但是还是很紧张~

终于来到了考试，因为是在自己学校考的，所以很熟悉，考场从5113换到了6102，熟悉的位置熟悉的键盘~（那个位置正好是我Java课最喜欢坐的位置哈哈哈哈），考试开始了，然后我就开始倒着做题（别问，问就是喜欢~），这道30分的题乍一眼是最短路，但是仔细看好像不用跑很复杂的最短路，凭借着我惊人的画图和推理能力（嘻嘻）猜出了题意，三个for解决了所有点到点的最短路，跑一遍for解决了！我是第一个AC那道题的人！排行榜第一那个先做30分的憨憨可不就是我吗！

然后倒数第二题，是一个后缀表达式，恕我直言，这道题我好像哪里见过，连图都是这个图，莫不是姥姥偷懒出了原题！仔细一看，这好像简单很多...随手写了个后序遍历交了只有1分，短暂的懵逼之后我就知道，样例2没过...啊没错我就是样例都没跑就交了...然后就开始猜测题意，如果左右子树有一个没有的话，应该不是后序吧，然后if,else一判就过了哈哈哈哈

然后第二题是一个链表，这个问题不大，而且题目保证了长的链表一定是短的链表2倍以上，所以直接做就可以了，然后一开始我没看到翻转，测样例发现的（没错我老实了），然后想翻来着，因为我是用vector存的，写了reserve可是运行居然报错了一堆英文，我以为是cfree不兼容这个函数就点开了帮助看能不能用，打开了就想起来我好像用下标模拟就可以了没必要翻转就关了，然后监考老师和我说我的cfree的帮助是联网了，被警告了呜呜呜吓死我了，然后我就顺利A了

一直到这我的考试只过了一个小时吧，舒舒服服的，我甚至以为我会是第一个出考场的winner

直到我看到了第一题呜呜呜，这好像有点复杂，思路肯定是爆搜没错了但是我不会写肯定会超时的，然后先暴力交了一发，12分，最后一个点超时了，没错我就知道555

然后我就开始了漫长的think，这样过了半个小时，我想这样不行啊，我不能只有92分啊，我可是要考浙大的啊

然后我就开始了漫长的打表，在我规律小公主的耐心和毅力下，我发现满足条件的数的最后2位一定是99！！！

哦哟这不就把我10^9的循环可以缩到10^7了么，而且进位直接+1，可以忽略到那个99！！

这么一交97分，而且之后服务器就炸了

但是我没有放弃，我不能差着三分！！不是1/2600+的证书不好看！！

然后我就再读了一边题，噢排序啊~小事情，等我一分钟开结构体排完序，平台已经彻底炸了...

我开始自责，要是早看到就好了，要是平台不恢复就这么结束我就真的没了呜呜呜

然后等了一会老师说有补时15分钟，我就瞬间复活了

开开心心又跑了几遍9的数据，等平台可以了交了果然AC了哈哈哈哈哈

看了4个勾，我就知道，我圆满了5555

 

总的来说这次PAT考试还是很惊心动魄的，如果我没有坚持要满分，我可能92的时候就走了，或者是在我97的时候心态就炸了，但是我没有，我一点点爬了上来，即使中间我的排名掉到了300多，但是我秉持着“赌上我打了3年ACM的尊严”的决心，我坚持下来了，我也胜利了，事实证明省铜就可以甲级满分了嘤嘤嘤

但是满分之后我就纠结是考全日制还是非全日制了...感觉自己辛辛苦苦考了满分再报非全岂不是很浪费...但是自知之明说全太难了，去年招90个人均分390，今年缩招到60估计均分就400了，我这样的二本渣渣有书读不就好了吗（现在是这样想的，但是我这样的赌徒可能报名的时候就傻乎乎的上了...哎纠结++，真是幸福的烦恼也。

徽章是12元顺丰到付的~紫色也太好看了吧!!!