【PAT】2020年秋季考试划水准备贴

1、环境

1、时间
PAT一年有三次考试,春季(2-3),秋季(8-9)和冬季(11-12)
本次考试时间:
2020/09/05 13:30:00

2、地点
PAT在非浙江地区(比如上海),往往都只有一个考点
这次报名是在SHU,环境有DEV C++ 4.9.9.0, Code::Blocks 16.01, Guide 1.0.0, MinGW Developer Studio 2.05, JCreator Pro 2.5 pre, Visual Studio 2012, JDK 8.0_111, Eclipse IDE for Java Developers Version: Neon.2 Release (4.6.2), Anaconda Navigator 1.5, Spyder 3.1.2, Python 3.6, Python 2.7
这个环境还算比较好了,DEV,CodeBlocks,GUIDE,VScode都算是我会用的IDE

2、内容

1、试卷结构
PAT甲级(4题,20+25+25+30)是全英文题面;前两题是乙级(5题, 15+20+20+20+25)的后两题,只是把题面改成了英文,满分100,时间3小时。

2、试卷难度
甲级满分 = 铜奖比较稳定,顶级满分 = 银奖比较稳定,顶级80分(3个人都是)大概能对应亚洲区赛金奖,也是Google的面试分数线。(实际上三个满分的队伍往年也有拿不到金的)
但这不代表ACMer去考pat就一定能拿高分甚至满分.首先pat不能带模板字典之类的,所以部分没有模板连最短路都打不出来的就GG了
按照NOIP550分可组团获得区域赛金的水平,NOIP550约等于顶级满分。

3、知识点

最短路径:1003、1018、1030、1072、1087、1111
深度优先搜索DFS:1013、1021、1034、1103、1130、1131、1134
广度优先搜索BFS:1076、1091树:1004、1053、1079、1090、1094、1102、1106
二叉树:1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155
栈:1051
堆:1098
并查集:1107、1114、1118
队列:1014、1056
排序:1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141
链表:1032、1052、1074、1097、1133
其他的图论:1123、1126、1142
拓扑排序:1146
字符串处理:1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152记忆化搜索:1007、1040、1045、1068、1101
二分查找:1010、1044、1085
查找元素:1006、1011、1036
贪心:1033、1037、1038、1067、1070
树状数组:1057
分数模拟:1081、1088
模拟:1002、1009、1017、1026、1042、1046、1065、1105、1153

4、模拟考试
真题做完之后可以去教育超市买19年的三套甲级试卷,这三套卷子是题库里没有的
可以把自己遇到的找了很久的bug记到记事本里,做个汇总整理
(超市里还可以买408的单选题喔)

猜你喜欢

转载自blog.csdn.net/qq_33957603/article/details/107697942