2019年PAT甲级冬季考试总结

时隔一年,我又一次报名参加了PAT考试,不过这次我是抱着找份实习工作去考的,上次是抱着做炮灰的目的去考的,不过这次比上次考的还低,排名也是比上次低了很多,我感觉问题主要是出现在以下几点:
1.调试程序花费的时间太多。建树的方法是存在一定的问题的,我是把整个树都存在一个数组里面,虽然简单,但也容易出问题,我就栽在了这里。
2.还有就是要少用stl,有时候不需要用,用了反而超时。
3.要仔细读题,因为没有完全读懂第一题的意思,因而丢了7分。
下面我说说此次考的题目:

  1. 第一题是一个输出字符串的题目吧,A-Z每个字母都由一个7*5的矩阵构成,给出A-Z每个字母所对应的矩阵,下面给出一个字符串(这个字符串可以有空格!!!!,我就栽在这里),A-Z按照矩阵的形式输出,当有除了A-Z的字符出现时换行,继续找A-Z字母输出。
  2. 第二题是一个链表反转题目,给出一个链表,给出一个k,每k个节点构成一个段,最后不到k个节点也是一个段,将每个段反转,重新生成一个链表,然后输出,我当时就把每个段的首和尾都记下来,然后输出了,但是我把每个节点的地址存到map中了,这真是多此一举啊,就因为这个我超时了一个点,扣了2分。
  3. 第三题就是暴力找的问题,第三题反而是我最先过的题。。
  4. 第四题是给出一个最小堆的中序遍历,然后求层次遍历,我最先看的这个题,看完之后马上有思路,按照最小堆的特性,节点肯定比左右子树小,根肯定是最小的,然后划分出左右子树。啪啪啪一顿操作猛如虎,然后扑街了。。。调了半天终于过了。。。
    总的来说,这次还是很遗憾的,感觉再给些时间可能就真的满分了吧。。还是要继续加油啊。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章