【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）_pta 题目分类

在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。
粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。
我在算法题上有点小基础，前后两次参加蓝桥杯，小成绩就不说了。
说下对于网上的题解的一点小看法吧，当然各位前辈都比我厉害的多，冒昧说下个人的看法。
首先是在代码风格上，柳婼的代码风格我很喜欢，非常精简而清晰。大家如果搜索一些OJ题目，会发现网上有很多代码，但是大部分代码仅仅是保证了正确性，在可读性方面，大部分真的比较糟糕。这个可能是做工程比较少的人的通病。我认为算法题也是要讲究代码规范的，毕竟你不一定一上来就AC掉，如果写出来的代码可读性差，自己修改都很难受。
其次是对于题目，大部分仅仅满足于AC，我认为首先要尽量做到一题多解，其次是综合考虑算法效率和代码可读性。尽量追求程序效率当时是算法本身的目的，但是从功利的角度看我们要的是分数，同样AC的代码，可读性或者说更方便书写的代码显然对于拿分这个目的更有力。
大部分代码我都是自己完成的，少部分（大概5、6道题）参考了别人的代码，如果代码或者思路参考了别人的，我会在文章里给出链接，主要参考了：
柳婼的博客
前辈的代码真的不错。
对于题目，我将按序号和分类两种方式进行整理。有基础的朋友可以按顺序解题，这样相当于反复循环各个考点。基础比较薄弱的分类型攻克，再留最后几套题做模拟。
对于每道题，尽量做到一题多解并注重代码可读性。

PAT总结

• PAT总结《考前经验贴》
• PAT总结《语法篇》
• PAT总结《模拟篇》
• PAT总结《数学篇》
• PAT总结《散列、排序、二分、贪心》
• PAT总结《搜索、打表、分治、排序算法、队列、栈、堆、Hash》
• PAT总结《树、并查集》
• PAT总结《图论、动态规划》

按题序