首先报喜一波

第一次考,满分,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

最新文章

  1. C#使用ADO.NET访问数据库(一)
  2. tomcat加密
  3. Apache 配置多端口
  4. UE4 Tutorial - Custom Mesh Component 用于绘制自定义网格的插件CustomMeshComponent
  5. 管理表空间和数据文件<六>
  6. iOS 按钮小知识点总结
  7. ASP.NET Session丢失的解决方案
  8. NativeExcel 读取文件
  9. (转)php 函数名称前的@有什么作用
  10. JVM性能调优监控工具
  11. Linux基础(7)
  12. [POJ 3243]Clever Y
  13. mysql error 1067 invalid default timestamp
  14. MySQL数据库(五)使用pymysql对数据库进行增删改查
  15. Apache Commons Digester 一 (基础内容、核心API)
  16. 一款jq的计时器
  17. AI 朴素贝叶斯分类
  18. gitlab服务器迁移
  19. 优云亮相GOPS2017全球运维大会 “黑科技”获全场最高关注
  20. Hadoop 部分截图

热门文章

  1. Asc函数与Chr函数
  2. linux下安装MySQL(mariadb)
  3. MAN RPM
  4. [CF1051F] Shortest Statement
  5. WEB实现大文件上传和下载
  6. luogu P1036 选数 x
  7. Activiti创建表(三)
  8. R which
  9. 【PowerOJ1741&网络流24题】最长递增子序列问题(最大流)
  10. 巧用SimpleDateFormat将Date类型数据按照规定类型转换。