PAT甲级准备历程

前言

        我也是在2024年9月参加了PAT甲级认证考试,得到了100分(开心)。本来这种经验分享应该在出成绩之后就分享,但我没有写博客的习惯,这次突然起意写经验贴,也是发现这个账号多了88个粉丝(虽然可能是爬虫QAQ),希望我写的东西能帮到一些人。


备考流程

        我是从2024/5/21开始备考,2024/9/1考试,大概持续时间三个多月。本人是软件工程学生,算不上0基础,在备考之前,大概水平就是懂一点非常非常基础的C/C++,然后了解一些STL,使用并不熟练。

备考方法

  1. 刷真题
    • 刷题网站:真题练习。这个就是PAT官网上的真题练习,我是在考试当天早上才刷完所有题目的。
    • 刷题流程:我针对不同的题目处理方法不同。大概我把题目分为了三类:简单(可以直接通过或者部分边界条件、题目条件没考虑到导致没通过的),中等(有思路,但实际写代码,发现思路实现困难),困难(完全不知道要怎么解决)。而针对这三种难度,我的处理方法不同:简单 => 直接解决/debug后解决;中等 => 先上手尝试 => 花时间debug后解决/花时间debug没解决在网络寻求题解并记录运用的算法;困难 => 看一眼题解大概需要什么算法,记录下来,然后先放过这些题。对题目的分类就是我在按顺序刷题中自然而然发生的,前面不是说要记录自己不熟悉的算法嘛,当我发现某个算法我经常不会,我就会去找b站的相关专题视频,直接进行一个重点突破,再回过头看我放过的那些题。
  2. 看视频:视频我看的是左程云老师的算法讲解,b站上可以搜到,免费的。这个老师使用的Java,与我用的C++不同,可以倒逼我自己动手写代码,而且老师本身讲的也很好,我很喜欢他图解代码思路。至于怎么看视频,老师采用的是讲解知识点+跟练,我一般会先听完讲解,再去找后面跟练题目的OJ,自己尝试后,如果通过,就倍速听讲解或者直接跳过这道题的讲解,没通过的话,再去看老师的讲解和自己的思路有没有区别。(PS:我视频也没看完,可能就看了三十几个,以后会努力学完的!!!)

其他

        我这个人比较随性,没啥学习计划,我看别人写的攻略有写每天要干啥,我就没有,唯一的计划可能就是考试前得刷完真题,导致我有时候每天刷0题,有时候为了赶进度或者进入心流状态就会刷二三十道。

        如果有啥方法,我个人推荐在写完题发题解,或者找个搭子一起刷题打卡。这个因人而异啦,因为我个人是比较希望得到外界反馈的,看到其他人对题解的点赞或者收藏,以及搭子一起共同努力,都会反向促使我尽快行动起来,如果你不需要我这种花里胡哨的方法也是可以的哦~

### 关于 PAT 甲级 1024 题目 PAT (Programming Ability Test) 是一项编程能力测试,其中甲级考试面向有一定编程基础的学生。对于 PAT 甲级 1024 题目,虽然具体题目描述未直接给出,但从相似类型的题目分析来看,这类题目通常涉及较为复杂的算法设计。 #### 数据结构的选择与实现 针对此类问题,常用的数据结构包括但不限于二叉树节点定义: ```cpp struct Node { int val; Node* lchild, *rchild; }; ``` 此数据结构用于表示二叉树中的节点[^1]。通过这种方式构建的二叉树能够支持多种遍历操作,如前序、中序和后序遍历等。 #### 算法思路 当处理涉及到图论的问题时,深度优先搜索(DFS)是一种常见的解题策略。特别是当需要寻找最优路径或访问尽可能多的节点时,结合贪心算法可以在某些情况下提供有效的解决方案[^2]。 #### 输入输出格式说明 根据以往的经验,在解决 PAT 类型的问题时,输入部分往往遵循特定模式。例如,给定 N 行输入来描述每个节点的信息,每行按照如下格式:“Address Data Next”,这有助于理解如何解析输入并建立相应的数据模型[^4]。 #### 数学运算示例 有时也会遇到基本算术表达式的求值问题,比如分数之间的加减乘除运算。下面是一些简单的例子展示不同情况下的计算结果: - \( \frac{2}{3} + (-2) = -\frac{7}{3}\) -2) = -\frac{4}{3}\) - \( \frac{2}{3} ÷ (-2) = -\frac{1}{3}\) 这些运算是基于样例提供的信息得出的结果[^3]。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值