2019年3月2日PAT后记

2019年3月2日PAT后记

昨天去浙大紫金港考了pat，结果很不理想，只有60分，但这是因为，我最后一题快打完的时候，电脑蓝屏了，代码没保存，所以打了1个多小时的代码全没了。蓝屏重启后还剩30分钟，但那时心态有点炸，就没再继续考试了。这里写下，关于紫金港机房编译环境，后序复习方法的总结，希望对后续的考试有所帮助。

编译环境

在考试前我一直想找紫金港机房有什么编译环境，但是一直找不到，后来我去紫金港实地考察了一下，总结如下（我用的是C++所以总结C++的编译器）：

首先，操作系统是WIN7。上图为官方提供的编译环境，但机房电脑上还装有VS2017（开始启动慢，启动之后流畅使用）、VSCode、Subline2/3、VS2008，这里主要说一下VS2017
使用VS2017也是我这次考试爆炸的原因，机房电脑配置实在不行，考试开始时，监考老师说了用VS会****，后面我没听清，因为老师离的比较远，然后我第一题第二题第三题，用起来没什么毛病啊，编译流畅，单步调试流畅，虽然单步调试的时候会显示几个脚本错误，但是不影响使用，直到最后一题我代码打了一个多小时，快打完了，突然电脑毫无征兆的蓝屏了，我示意监考老师，老师重启电脑，我请求老师给我加时，但老师说他考前说过不能用VS我不听（我没听清。。。）后果自付为由拒绝我的要求，我没办法，只能凉凉。所以VS有风险，真的要用的话，注意及时保存，再开始启动VS时会遇到账户没有激活VS的问题，这个只要把自己的微软账号登进去更新通行证就行了。
不使用VS2017，还可以使用dev写代码＋VS2008调试的方法，这个替代方法缺点是VS2008不能使用C++１１的特性。

后序复习方法

短时间准备pat可以从后面往前面刷题库，后面都是历年的真题。
准备的内容一定要包括：

1. 二叉树前序中序、后序中序遍历建树；
2. 二叉树前序中序后序层次遍历；
3. 二叉搜索树概念、特性、建树、插入等；
4. 平衡二叉树概念、特性、建树、插入、调整等；
5. 堆概念、特性、建堆、堆排序等；
6. 图，储存方式（邻接矩阵、邻接表）、遍历方式（DFS、BFS）、最短路径算法（Dijkstra）的各种变体（加边权、加点权、要求记录最短路径数、要求输出最短路径）
7. 并查集
8. 拓扑排序

上面是3、4题常考考点，1、2题一般比较简单、可能会考

1. 素数判断；
2. 散列
3. 概念理解
4. STL使用（map、set、vector、stack、queue）
5. 排序（sort函数，自定义排序函数）