PAT刷题技巧

PAT 刷题技巧

---

PAT 是什么

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学地评价计算机程序设计人才，为企业选拔人才提供参考标准。目前PAT已成为IT界的标准化能力测试，得到包括Google中国、Microsoft、雅虎、网易、百度、腾讯等在内的百余家大中小型各级企业的认可和支持，他们纷纷开辟了求职绿色通道，主动为PAT成绩符合其要求的考生安排面试，免除计算机能力设计方面的笔试环节。同时，PAT（甲级）一年内的成绩可作为浙江大学计算机学院硕士研究生招生考试上机复试成绩。

---

PAT 注意事项

• 由考试中心负责考试的组织、日常管理和具体实施工作。
• 每年分春、秋、冬季组织3次统一考试，考试时间根据场地可用的具体时间而定，大约分别在2-3月、8-9月、11-12月举行。
• 每场考试分三个不同的难度级别：顶级(Top Level)、甲级(Advanced Level)、乙级(Basic Level)。三级别的考试在同一考场、同时举行。 考生须提前10分钟到达考场。
• 正式考试为3小时、闭卷、上机编程测试。考生只可携带铅笔或水笔进入考场。
• 考试成绩实时可查，证书立等可取。考试结束1小时后，考生即可在考场外指定地点领取证书。

---

PAT 题型

• 考试总分100 分。
• 顶级考试一般出3题，题目描述语言为英文；甲级考试一般出4题，题目描述语言为英文；乙级考试一般出5题，题目描述语言为中文。
• 每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试，每个测试用例分配一定分数。
• 每题的得分为通过的测试用例得分之和；整场考试得分为各题得分之和。提交错误不扣分。
• 名次根据总得分决定，相同分数对应并列名次。
• 每题分数的分布与题目难度成正比。顶级考试的分数分布一般为：30、35、35；甲级考试的分数分布一般为：20、25、25、30；乙级考试的分数分布一般为：15、20、20、20、25。

---

PAT 代替机试

一年内的顶级(Top Level) 和 甲级(Advanced Level) 可替代浙大考研复试的机试成绩。如果用PAT替代，必须在机试前向浙大申请使用PAT成绩替换，否则默认参加机试。申请使用PAT成绩替换者，不可参加复试机试。复试的机试成绩满分100分，甲级的成绩按照1:1的比例换算至机试成绩，而顶级的比例为1:1.5，即如果你使用PAT成绩进行替换，若甲级考了60分，机试成绩就是60分，若顶级考了60分，则你的机试成绩应当是60*1.5=90分，如果顶级成绩换算之后超出100分，机试最多也只能拿到100分，多出的分数不会计算到其他地方。

---

PAT 刷题技巧

这一章节应该是大家最关心的，在浙大考研群里，私底下或是公开也都有不少学弟学妹在问。我在这里提供一种我自认为的最方便的刷题方式。
1.关于语言，我推荐使用cpp刷题，它的STL库非常适合刷题，而且运行速度也比python快，c语言也很快，但是它连个字符串类型都没有（字符数组刷题累死人），所以我直接放弃。
2.对每个题我都使用同一个刷题模板，刷题模板是根据自己刷题经验来的，使自己可以尽快地到达解答问题的状态，而不是拘泥于使用库函数，代码风格的问题。
3.对于PAT考场，考场的电脑太过老旧，装的编译器都不一定是最适合你的，所以你在报名的时候就要了解自己的考场情况，官网有各个考场编译器的配置情况。
4.对于考研学生，初始结束之后可以尽快刷题了，没有基础的可以去买《晴神笔记》对照着学，这本书可以说是PAT刷题者必备了，其作者晴神也在考研群里每年也会给大家提供PAT模拟竞赛。当然，你基础很好的话，也可以买这本书参照一下。
5.每天刷4-5题，一开始可能每天只能A一两题，到后面会越来越熟练的，一开始一定不要心急，要有自信，心态要稳。循序渐进，逐渐给自己加大难度。
6.对于自己刷题的代码一定要留好并做好注释，一定要定期复习自己的代码，学习对于某一题使用了什么知识点，这样才能温故而知新。

---

PAT刷题模板

其实前面的话大家基本自己心里都清楚，关键是自己刷题的时候有没有经常因为输入的数据量太大，格式太繁琐，每次调试都得自己输入数据，调试的20%以上的时间都放在输入数据上面了，有的时候黑框框还不会复制，那这场考试基本就崩了。
别着急，这些其实根本不是什么问题，用这个刷题模板就可以完全解决，你的精力完全放在解题上，而且你看这个模板又短又精，完全够你背下来！
Here we go

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm> 
#include<map>
#include<vector>
#include<queue>  
using namespace std;   
    

int main(){    
#ifdef ONLINE_JUDGE    
#else    
    freopen("1.txt", "r", stdin);    
#endif    


	/* your code */
  
    return 0;    
}

就这么短，怎么用呢？先在这个模板的同一级目录下建一个’1.txt’的文件，然后把输入全部放进去保存，然后就好了！之后你运行代码完全不用输入任何数据，模板会自行把文件中的数据读进来当做输入，不会有任何格式的差错，如果你在写’1.txt’的时候没错的话。
之后每换一道题就只需要修改1.txt的内容，如果你还是要在黑窗口里复制粘贴的话，可以再黑窗口右键，然后你就知道了。

好了，这就是老学长的刷题模板，其实非常简单，对于那些没有使用过这种刷题方式的人来说，希望对你们有帮助。

---

写在后面

个人刷题只刷了前面85题左右，相比较那些刷了好几遍题库的大佬还是有很大差距，我没买也没使用晴神笔记，如果买了我可能就会浪费少一点时间在网上查找资料了。
我是2018年3月份考的PAT，当时题目虽然简单，但是我还是犯了个小错误，最后一分钟注意到的时候已经晚了，只考了97分，我在刷题的时候一直使用这么模板，其中的库函数也都是我经常用到的，所以在此推荐给大家。
从2019年开始，每年考研复试机试成绩只能由前一年的PAT成绩来抵，例如，2019年的考生，只能用2018年3月、9月、12月的成绩来抵。而2018级3月份则是最后一次可以抵当年的考研机试（庆幸我赶上了末班车）。我个人猜测是因为2018年复试时间拖的太晚，是因为需要等机试考完，而机试又需要等PAT考完，这样就被拖迟了，所以今年干脆改了政策。这样以后的复试时间应该不会再那么晚了。

---

好了，关于PAT的事情就是这么多，祝愿大家会有个好成绩！我自己刷题时候的代码都还留着，如果想要，可以私聊我或评论。