zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    prototype.js超强的javascript类库
    MySQL Server Architecture
    Know more about RBA redo block address
    MySQL无处不在
    利用Oracle Enterprise Manager Cloud Control 12c创建DataGuard Standby
    LAMP Stack
    9i中DG remote archive可能导致Primary Database挂起
    Oracle数据库升级与补丁
    Oracle为何会发生归档日志archivelog大小远小于联机重做日志online redo log size的情况?
    Oracle Ksplice如何工作?How does Ksplice work?
  • 原文地址:https://www.cnblogs.com/zzw1024/p/12005341.html
Copyright © 2011-2022 走看看