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

猜你喜欢

转载自www.cnblogs.com/zzw1024/p/12005341.html
今日推荐