为了准备PAT甲级考试,可以采取以下策略:
熟悉模拟题。PAT甲级考试的题目通常包括模拟题。第一题一般是模拟题,建议以乙级题库为主进行练习,确保这部分分数能够拿到。甲级题库的前70题可能包含一些超纲内容,因此重点应放在乙级题库上1。
结合C++ STL。第二题通常也是模拟题,需要结合C++ STL来完成。这部分重点在于线性数据结构原理,建议多刷乙级题目和甲级70题之后的模拟题进行练习1。
理解树和图。第三题主要考察树、图的存储、深度优先搜索(DFS)和递归等概念。重点理解递归概念,并熟练掌握DFS和BFS。建议整理自己的模板,并理解树和图中的DFS和BFS的区别1。
掌握搜索和最短路算法。第四题通常是新颖的搜索题或最短路题目。这部分建议参考算法笔记中的最短路dijkstra + DFS模板,并深入理解回溯法。对于新颖的搜索题目,建议多练习递归形式的DFS,并参考台大陈蕴侬老师的算法课程1。
结合算法笔记。建议参考胡凡、曾磊大神的算法笔记,以辅助理解和学习2。
刷题顺序。建议从题库的后面开始练习,优先练习STL,然后是数据结构,如栈、队列、树、图等。一个类型的题目刷通后再练习下一个类型,争取形成自己的应对思路,这样记忆更深刻2。
多写代码。写代码时不要怕麻烦,多写、反复写才能提高能力。避免好高骛远,只说不做2。
坚持每天练习。建议坚持每天练习,以保持手感2。