2020年9月PAT甲级满分必备刷题技巧
2020年7月的考试结束了，除了本次的考题更新，短期内不会更新。
【7月题目的特点：首次线上考试，没出链表、树相关的模板题，第2到4题背景新颖，大大降低了抄袭历年代码的可能性，可以看作是线上考试的新趋势。不过本次的考点除第四题外也是旧考点，近三年真题也有见过。】
| 题号 | 考点 | 题解 |
| 1168 | 素数 | Prime Day(20分) |
| 1169 | 数学题、unordered_set或者unodered_map | The 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冬第一题 | 1152 | Google Recruitment (20分) |
| 3 | 字符串 | 17冬第一题 | 1140 | Look-and-say Sequence (20分) |
| 4 | 字符串 | 17秋第一题 | 1136 | A Delayed Palindrome (20分) |
| 5 | 素数、数学问题 | 19秋第一题 | 1160 | Forever (20 分) |
|
6 |
数学问题 | 18秋第一题 | 1148 | Werewolf - Simple Version (20分) |
| 7 | 数学问题 | 17春第一题 | 1132 | Cut Integer (20分) |
| 8 | 素数 | 19春第一题 | 1156 | Sexy Primes (20 分) |
| 9 | map | 18春第一题 | 1144 | The Missing Number (20分) |
| 10 | 链表 | 19冬第二题 | 1165 |
Block Reversing (25分) |
| 11 | 链表 | 19秋第二题 | 1161 | Merging Linked Lists (25 分) |
| 12 | 链表 | 17春第二题 | 1133 | Splitting A Linked List（25分） |
| 13 | 排序 | 19春第二题 | 1157 | Anniversary（25 分） |
| 14 | Hash | 18春第二题 | 1145 | Hashing - Average Search Time (25分) 直接链到liuchuo的文 相关知识点 |
| 15 | 排序、vector、unordered_map | 18冬第二题 | 1153 | Decode Registration Card of PAT (25分) |
| 16 | 排序、vector、unordered_map | 17冬第二题 | 1141 | Ranking of Institutions (25分) |
| 17 | 排序、vector、unordered_map | 17秋第二题 | 1137 | Final Grading (25分) |
| 31 | Hash、图 | 18冬第三题 | 1154 | Vertex Coloring (25分) |
| 32 | Hash、排序、vector、unordered_map | 17秋第四题 | 1139 | First Contact (30分) |
| 33 |
Hash、vector、结构体 |
17春第三题 | 1134 | Vertex Cover (25分) |
| 34 | Hash、map | 18秋第二题 | 1149 | Dangerous Goods Packaging（25 分） |
| 18 | 图 | 19冬第三题 | 1166 | Summit (25分) |
| 19 | 图、并查集 | 19春第三题 | 1158 | Telefraud Detection (25分) |
| 20 | 图 | 18秋第三题 | 1150 | Travelling Salesman Problem (25分) |
| 21 | 完全二叉树、堆、DFS | 18春第四题 | 1147 | Heaps (30分) |
| 22 | 完全二叉树、堆、DFS | 18冬第四题 | 1155 | Heap Paths (30分) |
| 23 | 图、简单图论 | 17秋第三题 | 1142 | Maximal Clique (25分) |
| 24 | 树、建树、BFS | 19冬第四题 | 1167 | Cartesian Tree (30分) |
| 25 | 树、建树、DFS | 19秋第三题 | 1162 | Postfix Expression (25 分) |
| 26 | 树、建树、map | 19春第四题 | 1159 | Structure of a Binary Tree（30分） |
| 27 | 树、LCA | 18秋第四题 | 1151 | LCA in a Binary Tree (30分) |
| 28 | 树、BST、LCA | 17冬第四题 | 1143 | Lowest Common Ancestor（30分） |
| 29 | 树、DFS |
17秋第三题 |
1138 | Postorder Traversal (25分) |
| 30 | 树、红黑树 | 17春第四题 | 1135 | Is It A Red-Black Tree (30分) |
| 35 | 拓扑排序 | 18春第三题 | 1146 | Topological Order (25分) |
| 36 | Dijkstra | 19秋第四题 | 1163 | Dijkstra Sequence (30 分) |
1.2 然后再刷分类题库1001到1131（另外开帖）
2 刷题总结 站得更高
独立练习之余，也得通过自己的总结巩固所学，用技巧与坑点搭建坚固体系。
2.1 考前专题复习（已经开始更新）
2.2 PAT甲级数据结构类技术总结（完结）
3 彩蛋
1.有时候想到之前有个知识点但是也不知道在哪一题的，可以在csdn博客里搜索关键字得到。
2.liuchuo的代码最好读，是仔细打磨过的代码，简介明了，想大家推荐。我也是在模仿这种风格，这里要向她和其他前辈致敬。
如果也有喜欢参考她的代码的同学，肯定会发现我一般也是用她用过的函数来写代码的。
3.一幅励志漫画：
如果喜欢我的文章，请给我点赞哦！我会更新得更快的，祝大家高分通过～
2020年9月PAT甲级满分必备刷题技巧相关推荐
- 2019年12月PAT甲级满分备考经验
PAT甲级满分备考经验 答题过程 备考经验 答题过程 总得来说,我觉得我幸运,碰上了一次PAT甲级题目相当简单(1085中有190人满分),最终提前一小时交卷,实时排名为35. 我按照1 2 ...
- 【PAT甲级】A1001-A1050刷题记录
文章目录 A1001 A+B Format (20 分) 0.25 ★(一元多项式加法) A1002 A+B for Polynomials (25 分) 0.21 (单源最短路Dijkstra+边权 ...
- 【PAT甲级】A1051-A1100刷题记录
文章目录 (栈) A1051 Pop Sequence (25 分) 0.47 (静态链表) A1052 Linked List Sorting (25 分) 0.21 (静态树+先根遍历DFS) A ...
- PAT甲级官网 刷题（1）
PAT1138 Postorder Traversal 根据前序和中序遍历确定二叉树,模板题,要求输出第一个后序遍历的节点.TIPS:利用map来映射后序遍历在中序遍历中的位置,否则复杂度过高导致 ...
- 【PAT甲级】A1101-A1155刷题记录
文章目录 (递推) A1101 Quick Sort (25 分) 0.23 (静态二叉树+遍历) A1102 Invert a Binary Tree (25 分) 0.51 (数学问题) A110 ...
- PAT甲级官网 刷题（3）
PAT1130 Infix Expression 递归,但是官网有个测试点没过,不知道错在哪里,欢迎指出 #include<iostream>#define ac cin.tie(0) ...
- PAT甲级(Advanced Level)真题--1046 Sharing
PAT甲级(Advanced Level)真题–1046 Sharing 通过:648 提交:1138 通过率:56% To store English words, one method is to ...
- PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy 通过:643 提交:1220 通过率:52% Eva would like to make a ...
- 成考期末计算机组成原理,2020年10月自考02318计算机组成原理真题及答案
以下是湖南自考生网为考生们整理的"2020年10月自考02318计算机组成原理真题及答案",考生可通过自考试卷练习更有把握的面对考试,对题型更加熟悉,从而取得更佳的成绩.供考生参考 ...
最新文章
- Ubuntu下CodeBlocks的安装、配置及静态库动态库的简单使用举例
- Pandas简明教程：七、Pandas缺失数据的处理（数据清洗基础）
- pat 乙级 1022 D进制的A+B（C++）
- dy96 .pw cc 05.php,05.php · 熟悉的陌生/php - Gitee.com
- aws ec2 选择可用区_在AWS EC2上配置SQL Server Always On可用性组
- BestCoder Round #66 (div.2)B GTW likes gt
- COMSOL Multiphysics 学习小记3 变压器及电感专题记录
- python怎么过验证,python用户验证怎么弄
- 无法使用内置管理器打开计算机,win10系统无法使用内置管理员账户打开计算器的解决方法...
- cocos实现PC端鼠标指针更换功能
- java hotspot server_Java HotSpot(TM)64位服务器VM警告
- adb shell get/setprop, setenforce...
- 滴滴单通道语音分离与目标说话人提取和抑制技术进展
- 鲁大师网卡版 v3.71.14 离线驱动版
- 为什么我们要使用Notes Domino？
- python基础练习题与期末复习总结
- obs源码分析【八】：显示器采集
- ORACLE EBS
- SimpleFOC（四）—— 闭环控制
- WP7应用程序中添加麦克风支持