PAT（甲级）2021年秋季考试summary

Posted 2021-09-28 CSU迦叶

 91 分

排名大概是1/3的段位

第一题是定义了一个特殊的数据结构，我用二分法做，样例通过了，但是得分11/20，测试用例只过了前两个，死活通不过其他的。问题出在declare这个词上，最后不是问输出了多少数组，而是声明了多少数组，应该输出max(1,最大数组序号)。

第二题是5次映射，转过来弯很快做出来，注释很重要。

第三题是图的DFS，注意总是选择序号最小的邻接点。

第四题是建树，变了变花样，中序+最小堆确定根节点。

总体上比我做过的任何一套模拟都简单，难怪不让抵机试了。

summary：基础过得去，审题关没过。