总结与反思 - 12月7日冬季PAT甲级考试

第一次参加PAT甲级考试，地点在上海大学计算中心。首先要说下这个位置，地图上没有明显的标识，准考证上也没有明确的写，最后是靠自己问路问来的。

上海大学计算中心：首先找到图书馆附近，然后找D楼，D楼的4楼就是计算中心啦。

然后说下环境，机房是比较老的了，不过看上去编译环境还是比较齐全的，python, java, c都有，因为自己之前一直是用的VS2019，这次也打开了vs2010，然后就被坑了。坑点主要有两个：1.控制台一闪而过，要在return前设断点来看到输出。2.不能逐步调试，F11单步调试会跳入头文件，只能逐行打断点来调试。 3.题目样例很长，将测试点粘贴过来的时候要先用Ctrl + C复制，然后在console的标题栏粘贴。

为了下一次考试，要学一下code blocks或者dev了。

说下时间的问题，上海大学计算中心的老师是比较坑的，1.25才可以进场，然后1.30之前不允许动电脑，所以我是13:39才进入系统考试的，在这之前一直在调试vs的编译环境。但是！！16:30的时候，老师直接interrupt进来，不允许再进行考试，必须交卷！！WTF?? 当然，自己也是技不如人，将近三个小时的时间还没做题目做完，下次的教训就是一定要尽早开始考试，因为你不知道老师会有多ZZ。 

这次甲级考试共有4道题，分别考察的点是模拟、链表、图和树。

自己考试策略的分配上犯了一个极大的错误，首先是复习和考试的准备，我将《算法笔记》完整的过了一遍，虽然有利于提高我的算法水平，但是这对于考试来说是极为不利的，在有限的时间内没有将精力合理的分配在考点上，眉毛胡子一把抓，得到这个考试结果也就不奇怪了。

其次，我在复习末期，主要复习的是树与图的相关知识，对于字符串操作、模拟、链表是不熟悉的，上来就花了一个多小时的时间在第一道题上，做最后一题的时候只有40min了。

从做题顺序来说，要从易到难，首先做自己有把握的题，逐步找到手感，培养信心。

 下面逐题进行反思与分析，首先对自己的solve进行解析，然后学习大神的思路，比较自己思路的缺点和不足之处，然后尝试复现大神的思路，最后总结知识点。

7-1 Good in C (20分)

7-2 Block Reversing (25分)

7-3 Summit (25分)

7-4 Cartesian Tree (30分)