2021.9.11PAT乙级考试记录

今天考了乙级，得了83分。因为假期还是太摸了，没有做完全部习题，所以奔着把样例都尽量过了。确实把样例都过了。中间第三题开始不太看得明白，把其他都写了之后重新看了看才过了样例。

不过重新写第三题的时候只剩一小时，过了该题样例后只剩半小时，当时还有1 3 4 题目被卡了测试点。

第一个题本来想用打表的，结果发现自己忘记怎么用文本输入输出了。只能暴力，暴力之后卡了测试点。因为题目给出的是不超过 10000 一万的数据，所以当时判断是 10000 的数后就停止判好数了。但后面想了想，虽然给出不超过 10000 但是要判断的数不一定是到 10000，所以扩了一下这个范围就过了全部测试点。

当时算了算 10000 范围循环数出了近 3000 个数没有超时，而且中间还有多次 O(n^2)的二重循环。看来并没有在时间为难大家。

第三题过样例只得10分，这题最后看的时候本考场只有6个人通过，大概1400左右的提交。看来这题还是挺难的。现在也没怎么想明白还有什么测试点要考虑，当时多得了两分。

首先过样例的思路是统计字符串的长度，然后根据后面操作的1 2 3 来加减字符串长度，以及统计修改的步数。与目标字符串长度一致，并且动作数 K 也即是修改的次数一样就过了样例。

但是后面想到，如果字符串一样长度，但是里面的字符串不一样的话，仅通过长度判读就有问题了。所以用了变量标记两个字符串是否一样，然后判断 1 2 3 操作的时候看看它有没有改变字符串，有没有步数。如果字符串不一样，并且没有步数，说明跟结果肯定不一样的。这多得了两分。

但是后面其他测试点就不知道要从何入手了，而且题目后面又是可行解又是最优解的地方也没怎么明白想说什么，当时只当成了可行解。

还有是第四题，当时要用下标访问数组，然后给出地址，最后面卡了测试点只有11分。最后10秒钟才想到下标似乎不能为负的。不过来不及了，不能看看这个能够多得几分。

其实当时也不太敢提交，因为想到的时候只剩半分钟，修改的完的时候仅有十来秒，还先跑了测试台测试，有问题又改了下符号。最后想搏一搏的时候刚好没时间了。

不过还是水平不到家，如果积累够的话，应该两个小时内就把全部样例给过了，然后留一小时测试。而且看别人最后面提交有极大堵车的风险。所以结果是什么就是什么了。

最后第五题比较简单，十分种就做出来了。

感觉这次考试的题目大概就是乙级题目前中段题目的水平，而不像乙级题目集后面，虽然还没写完，但是感觉越来越多坑点需要考虑。

从本次考试来看，确实本人在测试点和边界上面确实没有练到家，过过样例还是有较大概率的。当然本次考试还是比较平均的水平，如果是目前写的乙级题目后面的部分来一组的话，很大概率连样例都不一定过得了。

不过也不会再考乙级了，把剩下的乙级题目干完，再学点STL就刷甲级了。