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

一、环境

一、时间
PAT一年有三次考试，春季（2-3），秋季（8-9）和冬季（11-12）
本次考试时间：
2020/09/05 13:30:00web

二、地点
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数组

二、内容

一、试卷结构
PAT甲级（4题,20+25+25+30）是全英文题面；前两题是乙级（5题, 15+20+20+20+25）的后两题，只是把题面改为了英文，满分100，时间3小时。ide

二、知识点svg

最短路径：100三、101八、1030、107二、108七、1111
深度优先搜索DFS：101三、102一、103四、110三、1130、113一、1134
广度优先搜索BFS：107六、1091树：100四、105三、107九、1090、109四、110二、1106
二叉树：1020、104三、106四、106六、108六、109九、11十、111五、111九、112七、113五、114七、115一、1155
栈：1051
堆：1098
并查集：110七、111四、1118
队列：101四、1056
排序：10十二、101六、102五、102八、105五、106二、107五、1080、108三、111三、112五、1141
链表：103二、105二、107四、109七、1133
其余的图论：112三、112六、1142
拓扑排序：1146
字符串处理：100一、100五、102三、102四、103五、1060、106一、107三、107七、108二、110八、1140、1150、1152记忆化搜索：100七、1040、104五、106八、1101
二分查找：10十、104四、1085
查找元素：100六、10十一、1036
贪心：103三、103七、103八、106七、1070
树状数组：1057
分数模拟：108一、1088
模拟：100二、100九、101七、102六、104二、104六、106五、110五、1153

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