【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、知识点

最短路径：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

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