PAT甲级满分攻略|记一次考试经历

一次考试经历

今天是“大雪”，很冷。
来到隔壁的学校考试，记得上一次来河中医是两年前大一刚开学吧，那天晚上印象比较深刻，6个室友骑车到处闲逛。当时还不会Hello world。

很巧，遇到了一年前在网络上一起准备蓝桥杯的小伙伴，考前，相约明年再来考一次。。然而，下次可能不会再来了。

A题：字符串处理
B题：模拟链表
C题：图论，简单的邻接矩阵判断顶点相连
D题：小根堆，给出中序序列建树，输出层序遍历的序列。

除了第一题以外，其他三题都和往年的题型一样的。
第一题字符串看起来就比较难处理，所以先做了后三道。

怎么说，现场做题还是有一定压力，需要保持一个良好的心态。第一题字符串花了一个多小时，提交了十几次吧，几乎要放弃的时候奇迹出现了。

考了满分可以提前出考场，还有半小时可以闲逛。拍下了阳光下，河中医的湖，两年前来这里的时候是晚上什么也看不见。。好像每个学校的湖里都藏着几只不怕冷的鸭子。

晚上起雾了，10米以外都看不清；不过，慢慢走就好了，我们都在路上。好吧是霾，那等天晴肯定就没了。

加油。

PAT考试有什么用

1.浙大举办的一场考试，每年分春、秋、冬，可以考3次可以抵浙大复试的机试。考浙大就不想了。。
2.BAT和其它部分互联网企业校招免笔试，节省校招时间。

听说考到企业要求的分数能收到企业面试电话，然而好像还没有。。应该要校招的时候，拿着成绩单自己主动申请免笔试吧。
刷知乎看到了陈越姥姥的回答😓

PAT甲级攻略

先刷专题

PAT甲级是全英文题面；前两题是乙级的后两题，只是把题面改成了英文。
难度：比ACM的题目低很多，侧重于考数据结构，也是浙大机试难度。
把甲级题库里的题做一部分，肯定能取得理想成绩。我大概做了50道左右，考点都是往年题库里常见的题型。
做题：可以先分知识点，做专题，这样对每个题型印象深刻，题目变形也能快速转换思路。

牛客网刷题原来能拿代金券：https://www.nowcoder.com/pat

第一题一般是：素数筛、模拟题、字符串题。
第二题一般是：结构体排序、模拟链表、哈希表和其它简单数据结构吧
第三题一般是：简单图论
第四题一般是：二叉树、堆、图论，离不开这几个考点。
柳神的博客有专题目录：https://www.liuchuo.net/archives/2502#
我自己也写过一些专题小结可以参考：
PAT甲级专题练习|模拟链表
 PAT甲级专题练习|树的遍历
 PAT甲级专题练习|树的前中后遍历问题
 PAT甲级专题练习|最短路