PAT甲级终结——心得总结

首先报喜一波

第一次考，满分，4道题总共花了2个小时做完，一部分是题简单的原因，一部分也是自己三刷了PAT的心血吧。

刷PAT的经验

神指导： 胡凡-《算法笔记》
神助攻：柳婼的博客，百度即可。
战场：PAT官网和牛客PAT专项

首先,按照算法笔记这本书从一页认真看到最后一页，里面讲的各种算法和数据结构都特别全，特别详细，你按照这本书的章节去练习PAT题，按章节一刷，同时总结每个章节的思路和方法。

二刷就按题号走，这样就打乱了刷题顺序，让你不会一下就知道使用什么思路了。

三刷 就刷你前面一直没有刷通过的题。

刷题技巧：按照算法笔记那本书的方法解题，并结合一下柳婼大神的答案，因为她很有一些解题技巧的。记住，调试代码的时候在牛客上调，因为牛客会给出测试样例，而PAT官网只告诉你错了，都不知道错了的样例是什么，牛客只有前100题，而PAT有所有题集。

最后总结我的技巧：

声明：我不是大神，方法只适合考试的时候用，不建议用来总结算法方法，因为以下的方法不推荐。

记住，20分的题不需要考虑任何空间和时间的限制，因为这道题不需要你去设计高大上的算法，你想到了最笨的方法一般都能通过的，在考场，时间是一切，想到了方法就直接上手，不要考虑会不会超时等因素。

25，30分的题，是要讲究技巧的，一般一定考验了你对STL【C++的代码者】的使用。
能不能用暴力的笨方法，看数据量，我感觉在500以内的暴力，在三层for循环内都不会超时间【个人看法】，一旦超过了这个数量级，只要你的算法设计有2层for，铁定不行的，不用浪费时间敲出来，自己先别的方法。

20分的题
一般20分的题，恶心，麻烦，不难
10分钟没思路，或，20分钟没调出代码，跳过先，跳过先，跳过先
一般考数据处理：字母大小写，一句话带空格的输入，正表达式
素数，分数的处理，大数运算

树的题：
问输出某某序列，一定是重构出二叉树【笨的就直接真的重构出来，聪明的就使用静态重构树】
问什么路径，一定是DFS啥都别想

图的题：
路径问题，一定是先Dijkstra，然后再DFS
集合，团体问题：一定使用并查集【算法笔记有讲解】或者加上DFS

动态规划
听说是PAT超纲了，不会考，但也得看，因为考过的
动态规划题，不需要花大时间复习，因为考的概率很少，其次很难，碰上了放弃的概率大。
主要复习两大类即可：
背包问题：0-1，完全
上楼梯问题：青蛙跳，机器人走路

最后

一定的多练习原题，一天不要贪多，但每天都得刷
有任何问题，欢迎留言联系，小伙我人不聪明，但人热情哦o(￣▽￣)o