PAT甲级备考心得（2023年夏季）

这是我第一次参加pat甲级考试，分数如下：96/100分

         先说说这次的题目吧，第一题的解法是用到了螺旋矩阵（甲级和乙级题库里都有这道题）相关思想，第二题是一个较简单的模拟题，题意是用两个栈模拟队列，这个题量上来后基本上问题不大。第三题就是前序中序建树的一个模版题，只要有好好写甲级树相关的题，基本上送分。第四题是一个考思维的题，想到了很简单，但是有两个点比较坑，导致我在这扣了四分。

        本次备考约为3个月，本人编程基础几乎没有，只会一些简单的if，else，for，while等，从来没接触过stl。

        3月初开始刷pat乙级的题目，对于没什么编程经验的我来说真的十分的艰难，题目真是一题都不会（毫不夸张），所以做题都是直接看思路，上网看了些经验贴，很多人都是推荐柳婼小姐姐的题解，由于一开始连vector是什么都不知道，看代码真是看一行懵逼一行，然后我就百度，上b站，一直搜，慢慢的会了一些基础的用法，一行行的理解代码的意思，就这么慢慢的啃下来，说实话这个开始的过程还是很心累的，但是调式过后的ac的感觉真是成就感满满（于是改了这么个名字），但是每天都会碰上新的知识点，这就需要慢慢一点一点的啃下来，其实还是不难的，主要是不熟悉，一回生二回熟。 慢慢的，随着题量上来后（大概乙级刷了一半），就发现有些题目的解法有些相似，题目出的大相径庭。当有这种感觉了之后我就觉得我已经过了开头最难的一部分，很明显的感觉自己的代码能力提升了一大截。

         大概4月中旬写完了乙级题库，4月底就开始写甲级的题了，上来发现有很多模拟题和乙级题一模一样，只是用英文描述，就突然觉得很开心（突然发现可以少写很多题目），然后上来第三题就给我干蒙了，一道与dijkstra算法相关的题目，我又出现了一开始写乙级题目的无力感，然后就打算先跳过树、图、dfs、bfs等算法相关的题目（开始摆烂），先写模拟题等写了大概一周，我就开始准备去攻克算法这一块（克服困难），然后我就报了acwing y总的甲级辅导课，说实话y总算法这块讲的很好，很对我的胃口，当然有些题我会去比对一下y总的代码和柳神选择一个更好理解或者更对我胃口的代码，之后发现，算法跟一个人就行了，这里我跟的y总的课，所以算法这块我基本上都是他的风格，排序和模拟题这块我是对比柳神和y总的代码然后选择一个更适合我的思路。

         甲级的题我是按照y总辅导课的章节来刷的，五月初开始学习树，图，并查集的相关算法，这里由于基础比较差就听了相关的算法基础课，之后开始写树和图的题目，真的是写一道不会一道，所以就直接看思路，看完视频讲解后也会了个七七八八，在懂了思路过后发现也不是很难，有些题解都是大差不差，多写几遍就知道了，这里我树和图的算法至少都是刷了两遍，甲级貌似很重视给前序中序或者后序中序建树，这次考试的第三题就是建树度模版题，会建树直接送分。

         到了6月份，甲级的题我也刷了了个大概，就开始回顾，重复的刷一些自己写过标上记号的题，其中包括螺旋矩阵，字符串处理的题，一些思维较强的题，还有一些常见的模版，例如：判定是否为质数，求最大公因子，建树模版，dijkstra朴素算法等最后的十天主要是用来回顾学过的知识点，然后还有就是临考三天自己搞了一次模拟考，熟悉一下做题的节奏，然后得出结论，不会不能死磕，可以先跳过。

         这次考试上来第一题，题目十分冗长，看了十几分钟还有点蒙，就先跳了，然后第二题也看了有10分钟才理解了题意，然后大概用了20分钟自认为写出来了，然后提交只过了两个点，用输入输出debug了大概20分钟，发现有两行顺序写反了。这时已经过了一个多小时，然后一看第三题我就不慌了，10分钟就拿下了。第四题上来没啥头绪，想了有20分钟，想了个不错的解法，一提交26分，有两个点没过，没有犹豫，我重新返回到第一题，又看了一会，想到了螺旋矩阵里设两个数组dx，dy用来表示下一次要走的方向，由于不太熟悉，因此花了半小时才写出来，最后还有十来分钟，重新看最后一题，可惜一直到最后也没有ac这两个点。（大概是6.15）

几个需要注意的点

1.pat对于stl的要求很高，熟练掌握stl的使用会大大简化编码的难度和长度，这个没有捷径，只能通过不断刷题体会各个容器的用法和思路，多用多总结。

2.时间不够有些题目可以选择性放弃，像动态规划，贪心这块的题目，甲级基本上不考，还有一些难题（ac率很低的题），当然有时间是建议都刷了。

3.考试前半个月建议复习旧题加少量新题来刷题。我就是选择二刷三刷甚至多刷一些之前写过的题目，新题写的比较少，但是选择性二刷一些旧题发现很多也忘了，个人认为考前十天的旧题复习很有必要。（7.5更新）

       （会一直更新，想到什么说什么）