PAT的备考

想要在pat甲级拿80到90分？

---

陈越姥姥给出的建议如下：

1. 首先有十分钟拿下乙级15分题的本事。
2. 然后要能在半小时内完成乙级20分题1道。
3. 接下来训练自己45分钟完成乙级25分题。这时有了2.5小时满乙级的本事！
4. 下面改做甲级英文题。
   1. 要有用十分钟读完4题的本事，20分钟写完20分题并至少过样例。
   2. 1小时内写完2道25分题并至少过样例。
   3. 1小时写完最难题并至少过样例。
   4. 此时应该能达到70分左右
   5. 最后半小时拚命过90吧！
5. 最后补充一句：其实乙级60分就有很多企业要了，乙级90分都有接到BAT级企业电话的！所以不是非要甲级才有机会哈～

遇到不会的题或者交N次都过不了某个测试点，先自己尝试着解决，很长时间没有想法（比如一个小时）后，再去网上搜题解。并且不要直接看代码，看下人家的思路。自己再来做，再做不来就去看代码，也不要直接把代码copy下来改了就交，最好看懂代码自己写。我个人觉得这样才能把别人的东西变成自己的。(MOOC数据结构的题有问题的话，善用讨论区，姥姥都会很耐心地提供帮助

PAT刷题模板

---

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

#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 */
  //int a,b;
  // while(cin>>a>>b)
  //      cout<<a+b<<endl;
  /* your code */
    return 0;    
}

怎么用？

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

---

乙级题目对应知识点分类梳理

PAT乙级的90道题的知识点与对应的题号整理如下，便于做专项练习和巩固！

1、字符串函数	2、STL容器
考察字符串相关知识，如逆转、字母与数字的判断与转化、字符串拼接、字符串比较	考察STL常用容器，包括string、vector、set、map、stack、list
题号：1002、1006、1009、1014、1021、1024、1031/1039、1042、1043、/1048/1052/1054/1058/1067/1079、1081/1084/1086、	题号：1044/1064/1065/1069、1080/1083/1085/1087/1090

3、哈希散列	4、模拟运算和运动
	多需要使用递归迭代或者循环，涉及常考知识点：判断素数、辗转相除法等等
题号：1005、1029/1030/1033、1038、1047	题号：1001、1007/1008/1010、1011/1012/1012/1016/1017/1018、1022/1025/1026/1027/1034/1035、1036/1037、1046/1050/1051/1053、1057、1062、1071/1072/1075/1076/1077、

5、数学问题	6、排序与搜索算法
包括贪心算法和一般的数学知识
题号：1003/1019/1020/1023、1040/1049/1056、1059/1060/1061、1063、1066/1068、1073/1074/1078/1079、1082、1088/1089	题号：1004、1015、1028/1032/1041、1045、1055/1070/1085

---

PAT甲级题目分类

题目分类	题号
水题	1136、1139、1143、1148
字符串处理	1001、1005、1035、1061、1073、1077、1082、1108、1140、1152
模拟	1002、1009、1017、1026、1042、1046、1065、1105
查找元素	1006、1011、1036
动态规划	1007、1040、1045、1068
二分法	1010、1044、1085
双指针	1029、1085、1089
排序	1012、1016、1025、1026、1028、1055、1062、1075、1080、1083、1095、1098、1101、1113、1125、1146、1153
逻辑题	1093、1096、1109、1116、1117、1128、
数学问题	1008、1049、1069、1104、1132、
素数表的建立	1059
科学计数法	1060
分数四则运算	1081、1088
队列应用(queue)	1014、1056
素数	1015
回文数	1019
不定长vector、stl	1039、1047
集合set、stl的使用	1063、1120、1121、1129、1149、
map映射、stl的使用	1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153
Hash散列	1041、1048、1050、1084、1092、1134、1145
大整数运算	1023、1024
栈模拟	1051
进制转化	1027、1058
图形打印	1031
链表	1032、1052、1074、1097、1133、
贪心算法	1033、1037、1038、1067、1070、1125
二次方探查法	1078
并查集	1107、1114 、1118
完全二叉树	1110、
二叉树遍历，后序中序转层序	1020
二叉树BST	1043、1064、1099
平衡二叉树(AVL树)	1066、1123
树的遍历	1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)、
树形数组	1057
图论	1122、1142、1150
连通图	1126、
图的遍历、统计连通分量的个数	1013、1021、1034
Dijikstra算法	1003、1018、1030、1072、1087、1111 、
DFS、BFS、层序遍历	1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131
红黑树	1135、
深度回溯	1155