• 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

  • 相关阅读:
    微信浏览器取消缓存的方法
    iphone safari浏览器CSS兼容性的解决方案集合
    配置iis支持.json格式的文件
    win7下使用IIS服务器及自定义服务器端包含模块(SSI)步骤
    前端组件库集合
    ClientValidationFunction
    java 查询solr时间格式
    为何大量网站不能抓取?爬虫突破封禁的6种常见方法
    反爬虫四个基本策略
    ScheduledExecutorService 定时器用法
  • 原文地址:https://www.cnblogs.com/zzw1024/p/12005341.html
Copyright © 2020-2023  润新知