2020年9月PAT甲级满分必备刷题技巧

2020年7月的考试结束了,除了本次的考题更新,短期内不会更新。

【7月题目的特点:首次线上考试,没出链表、树相关的模板题,第2到4题背景新颖,大大降低了抄袭历年代码的可能性,可以看作是线上考试的新趋势。不过本次的考点除第四题外也是旧考点,近三年真题也有见过。】

题号考点题解
1168素数Prime Day(20分)
1169数学题、unordered_set或者unodered_mapThe Judger (25分)
1170简单图论Safari Park (25分)
1171模拟题Replacement Selection (30分)

备考的过程对很多人是一件辛苦的事情,请加油,请相信希望的曙光就在眼前。

1 分类刷题,刷出水平
1.1先刷最近三年的分类真题1131到1171

Q:为什么要先刷后面这36题?
A:因为这才是最接近未来考题的题目,刷下来你会发现很多知识点会反复出现。另外,前面题库的题不少超纲,这跟2016年底(我估计的)的时候发布了新的考纲有关。

Q:为什么要按这个顺序刷?
A:这个顺序是从易到难的,并且是按类型分的,既适合之前按顺序刷过题但是练手还不够的选手,也适合新手。

Q:去哪里提交我写好的题目呢?
A:题号1131-1155能从甲级题库里找;题号1156-1167,要是想省钱就先看我的题解的题目自己写,等写好了再花点钱到教育超市买,买一次只能生效三小时,逢重大节日可能有六折七折,陈越姥姥会预告的。

Q:如果觉得题目是英文的不好理解,有概念不熟悉、解法不好想到,或者代码不好写,老出BUG,心情好难过的情况怎么办?
A:如果是差在了知识点,就去补知识点;如果没思路,就去看别人的题解然后独立写,总结坑点,可以说80%真题的情况都可以用老套路应对,努力去做定有收获;如果有bug过不了,就写点测试检查一些,要是太久了都没ac就按别人的思路重新写,不要死磕;如果没状态,就先睡一觉吧。

近三年的分类真题(共36题,点击标题看我写的题解)
次序类别年份题号标题
1字符串19冬第一题1164

Good in C (20分)

2素数、字符串18冬第一题1152Google Recruitment (20分)
3字符串17冬第一题1140Look-and-say Sequence (20分)
4字符串17秋第一题1136A Delayed Palindrome (20分)
5素数、数学问题19秋第一题1160Forever (20 分)

6

数学问题18秋第一题1148Werewolf – Simple Version (20分)
7数学问题17春第一题1132Cut Integer (20分)
8素数19春第一题1156Sexy Primes (20 分)
9map18春第一题1144The Missing Number (20分)
10链表19冬第二题1165

Block Reversing (25分)

11链表19秋第二题1161Merging Linked Lists (25 分)
12链表17春第二题1133Splitting A Linked List(25分)
13排序19春第二题1157Anniversary(25 分)
14Hash18春第二题1145Hashing – Average Search Time (25分) 直接链到liuchuo的文 相关知识点
15排序、vector、unordered_map18冬第二题1153Decode Registration Card of PAT (25分)
16排序、vector、unordered_map17冬第二题1141Ranking of Institutions (25分)
17排序、vector、unordered_map17秋第二题1137Final Grading (25分)
31Hash、图18冬第三题1154Vertex Coloring (25分)
32Hash、排序、vector、unordered_map17秋第四题1139First Contact (30分)
33

Hash、vector、结构体

17春第三题1134Vertex Cover (25分)
34Hash、map18秋第二题1149Dangerous Goods Packaging(25 分)
1819冬第三题1166Summit (25分)
19图、并查集19春第三题1158Telefraud Detection (25分)
2018秋第三题1150Travelling Salesman Problem (25分)
21完全二叉树、堆、DFS18春第四题1147Heaps (30分)
22完全二叉树、堆、DFS18冬第四题1155Heap Paths (30分)
23图、简单图论17秋第三题1142Maximal Clique (25分)
24树、建树、BFS19冬第四题1167Cartesian Tree (30分)
25树、建树、DFS19秋第三题1162Postfix Expression (25 分)
26树、建树、map19春第四题1159Structure of a Binary Tree(30分)
27树、LCA18秋第四题1151LCA in a Binary Tree (30分)
28树、BST、LCA17冬第四题1143Lowest Common Ancestor(30分)
29树、DFS

17秋第三题

1138Postorder Traversal (25分)
30树、红黑树17春第四题1135Is It A Red-Black Tree (30分)
35拓扑排序18春第三题1146Topological Order (25分)
36Dijkstra19秋第四题1163Dijkstra Sequence (30 分) 

1.2 然后再刷分类题库1001到1131(另外开帖)

 

2 刷题总结 站得更高

独立练习之余,也得通过自己的总结巩固所学,用技巧与坑点搭建坚固体系。

2.1 考前专题复习(已经开始更新)

2.2 PAT甲级数据结构类技术总结(完结)

 

3 彩蛋

1.有时候想到之前有个知识点但是也不知道在哪一题的,可以在csdn博客里搜索关键字得到。

2.liuchuo的代码最好读,是仔细打磨过的代码,简介明了,想大家推荐。我也是在模仿这种风格,这里要向她和其他前辈致敬。
如果也有喜欢参考她的代码的同学,肯定会发现我一般也是用她用过的函数来写代码的。

3.一幅励志漫画:

《2020年9月PAT甲级满分必备刷题技巧》

如果喜欢我的文章,请给我点赞哦!我会更新得更快的,祝大家高分通过~

    原文作者:浒鱼鱼
    原文地址: https://blog.csdn.net/allisonshing/article/details/104213959
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞