如何刷PTA，达到PTA甲级、乙级、顶级应具备的能力

转载csdn by筑梦悠然

乙级（Basic Level）
考生应具备以下基本能力：
1· 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；
2· 理解并掌握最基本的数据存储结构，即：数组、链表；
3· 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；
4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性；
5· 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。

甲级（Advanced Level）
在达到乙级要求的基础上，还要求：
1· 具有充分的英文阅读理解能力；
2· 理解并掌握基础数据结构，包括：线性表、树、图；
3· 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
4· 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

顶级（Top Level）
在达到甲级要求的基础上，还要求：
1· 对高级、复杂数据结构掌握其用法并能够熟练使用，如后缀数组、树状数组、线段树、Treap、静态KDTree等；
2· 能够利用经典算法思想解决较难的算法问题，如动态规划、计算几何、图论高级应用（包括最大流/最小割，强连通分支、最近公共祖先、最小生成树、欧拉序列）等，并灵活运用；
3· 能够解决复杂的模拟问题，编写并调试代码量较大的程序；
4· 具有缜密的科学思维，考虑问题周全，能够正确应对复杂问题的边界情况。

如何刷pat（想要在pat甲级拿80到90分）

从去年9月份开始刷pat,第一次刷pat乙级，20分，心拔凉拔凉，但是自己考的分，再低也得咽下去！转眼快一年了，刷pat给我最大的感受就是又爱又恨，我常常疾呼：“我待代码如初恋，代码虐我千百遍！”今天百度一圈，找了些技术大佬的指点，咬着牙，告诉自己，革命尚未成功，自己仍需努力。也愿与同在pat坑里苦苦徘徊的各位小伙伴们一起打个气。

想要在pat甲级拿80到90分？陈越姥姥给出的建议如下：
首先有十分钟拿下乙级15分题的本事。
然后要能在半小时内完成乙级20分题1道。
接下来训练自己45分钟完成乙级25分题。
这时你有了2.5小时满乙级的本事！
下面改做甲级英文题。
要有用十分钟读完4题的本事。
20分钟写完20分题并至少过样例。
1小时内写完2道25分题并至少过样例。
1小时写完最难题并至少过样例。
此时你应该有70分左右了，
最后半小时拚命过90吧！
最后补充一句：其实乙级60分就有很多企业要了，乙级90分都有接到BAT级企业电话的！所以不是非要甲级才有机会哈～

遇到不会的题或者交N次都过不了某个测试点，先自己尝试着解决，很长时间没有想法（比如一个小时）后，再去网上搜题解。并且不要直接看代码，看下人家的思路。自己再来做，再做不来就去看代码，也不要直接把代码copy下来改了就交，最好看懂代码自己写。我个人觉得这样才能把别人的东西变成自己的。(MOOC数据结构的题有问题的话，善用讨论区，姥姥都会很耐心地提供帮助

另外找个大腿抱还是挺重要的（比你强就行），N天AC不了一个题有时候也挺打击人的，问题也许超出了你的知识范围而你并不知道，这个时候就需要一个大腿来节约时间，避免信心受损严重了。

代码可以背，思维是突击不来的。强烈建议每天都敲一些代码。
举个例子，甲级练习题里的基础数据结构题。
题目有1004，1020，1021，1028，1032，1107等。
涉及到的有队列，栈，链表，二叉树，并查集。
如果你发现自己并不熟悉这些，那么应该花几天的时间学习c++STL相关操作，二叉树前中后遍历。
由于PAT考试不能够携带纸质资料，我假设你会针对结构体使用algorithm头文件的排序，对STL的向量，栈，队列，map，set相关操作和迭代器足够熟悉，否则强烈建议你花上一些时间学习。
然后可以试着做一些模拟题目。
模拟题范围较广，可以锻炼思维，增强码代码能力。
题目有但不限于这些：1005，1006，1008，1009，1011，1015，1024，1035，1042，1043，1048，1065。
你需要学会贪心思想，深度优先搜索和广度优先搜索，进制转换，筛素数，字符串处理，二分查找。
之后的题目涉及到一些算法，更高级一点的数据结构，数学，动态规划知识。
动态规划较为晦涩，初学者需要较多时间才能掌握。
例如1007，最大子串和就是经典的一题。
另外建议你学习LIS最长上升子序列的O(n^2)做法，LCS最长公共子序列，01背包，这些建议去hduoj，讨论版有详细解析。
数据结构方面学习优美的树状数组，AVL。
例如1057需要用到树状数组的快速求和进行二分查找，1066使用AVL进行模拟。
AVL的旋转思想对Splay这样飘逸数据结构的学习是必不可少的。
算法方面在题库里主要涉及到图论算法。
如1003，1046，1106，主要是最短路算法和深度优先搜索的应用。
1053有多叉树的储存和遍历。
图的储存学会使用矩阵和vector两种方式。
最短路算法较多，不建议全都学会，但一定要对其中一种足够熟悉，并且对矩阵图和vector图都会写。
数学方面主要是学会筛素数，求gcd，lcm，O(sqrt(n))的找约数，素因子，会用约数和定理，约数个数定理，c++的话还有大数的模拟。

如何刷PTA，达到PTA甲级、乙级、顶级应具备的能力相关推荐

湖北涉密资质之涉密信息系统集成甲级乙级申请明细对照表
涉密信息系统集成资质(以下简称集成资质)包括系统集成.软件开发.综合布线.安防监控.屏蔽室建设.系统咨询.工程监理.运行维护.数据恢复共9个资质类别. 其中安防监控甲级乙级资质申请要求对照表如下:
助力PAT甲级/乙级取得满分的小技巧，STL容器
STL容器的高级玩法写在前面:本人于2020PAT甲级取得满分(见本人其他博客),在刷题过程中我有了很多自己的小经验和技巧,在这里分享给大家,祝大家刷题顺利,早日拿到免费的PAT徽章~~ 注意:这里 ...
PTA L1-057 PTA使我精神焕发 C++实现
PTA使我精神焕发本题就请你用汉语拼音输出PTA使我精神焕发. 输入格式: 本题没有输入. 输出格式: 在一行中按照样例输出,以惊叹号结尾. 输入样例: 无输出样例: PTA shi3 wo3 j ...
【题目集02丨PTA】PTA基础编程题目集（自己做的）
原题目链接编程题 7-1 厘米换算英尺英寸 (15分) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是厘米数,那么 ...
PTA c#PTA第五章循环练习答案I【程序设计基础】
目录 7-1 电子汪 (10 分) 7-2 编写程序,求自然数1至n(n>1)的累加和. (10 分) 7-3 乐乐的得分(2010南海小学甲组) (20 分) 7-4 打印九九口诀表 (20 ...
PTA c#PTA第三章练习答案【程序设计基础】
目录 7-1 简单输入输出 (10 分) 7-2 可爱的Tommy (10 分) 7-3 华氏温度转化为摄氏温度 (10 分) 7-4 打妖怪 (10 分) 7-5 计算银行存款的本息 (10 分) ...
c语言统计学生成绩pta,（PTA）统计学生成绩
本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布.百分制成绩到五分制成绩的转换规则: 大于等于90分为A: 小于90且大于等于80为B: 小于80且大于等于70为C: 小于70且大于等于 ...
PTA c#PTA第一章练习答案【程序设计基础】
目录 7-1 输出倒三角图案 (25 分) 7-2 整数四则运算 (25 分) 7-3 输出各位数字 (25 分) 7-4 发奖金 (25 分) 7-5 输出菱形图案 (25 分) 7-6 输出带框文 ...
PTA乙级题解(110题全)
First of all 如果你是你们学校的ACM选手那么我猜你的目标可能是下面几个吧(^v^) (1) ACM区域赛拿牌 (2) PTA顶级(Top Level) (3) CCF-CSP认证400 ...

如何刷PTA，达到PTA甲级、乙级、顶级应具备的能力

如何刷PTA，达到PTA甲级、乙级、顶级应具备的能力相关推荐

最新文章

热门文章