PAT的备考

PAT的备考

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

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

首先有十分钟拿下乙级15分题的本事。然后要能在半小时内完成乙级20分题1道。接下来训练自己45分钟完成乙级25分题。这时有了2.5小时满乙级的本事!下面改做甲级英文题。

要有用十分钟读完4题的本事,20分钟写完20分题并至少过样例。1小时内写完2道25分题并至少过样例。1小时写完最难题并至少过样例。此时应该能达到70分左右最后半小时拚命过90吧!

最后补充一句:其实乙级60分就有很多企业要了,乙级90分都有接到BAT级企业电话的!所以不是非要甲级才有机会哈~

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

PAT刷题模板

其实前面的话大家基本自己心里都清楚,关键是自己刷题的时候有没有经常因为输入的数据量太大,格式太繁琐,每次调试都得自己输入数据,调试的20%以上的时间都放在输入数据上面了,有的时候黑框框还不会复制,那这场考试基本就崩了。

别着急,这些其实根本不是什么问题,用这个刷题模板就可以完全解决,你的精力完全放在解题上,而且你看这个模板又短又精,完全够你背下来!

#include

#include

#include

#include

#include

#include

#include

#include

#include

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<

/* 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、stl1039、1047集合set、stl的使用1063、1120、1121、1129、1149、map映射、stl的使用1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153Hash散列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二叉树BST1043、1064、1099平衡二叉树(AVL树)1066、1123树的遍历1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法)、树形数组1057图论1122、1142、1150连通图1126、图的遍历、统计连通分量的个数1013、1021、1034Dijikstra算法1003、1018、1030、1072、1087、1111 、DFS、BFS、层序遍历1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131红黑树1135、深度回溯1155

相关文章

正式官宣!中国将举行抗战胜利80周年阅兵
365bet官方开户网址

正式官宣!中国将举行抗战胜利80周年阅兵

⌛ 07-02 👁️ 9384
在 iPhone 上刷新网页的 6 种方法
365bet官网体育投注

在 iPhone 上刷新网页的 6 种方法

⌛ 08-13 👁️ 435
逐梦药谷
365bet官方开户网址

逐梦药谷

⌛ 08-04 👁️ 2132