周六PAT甲级考试复盘与总结 先说结论:仍未步入"高手"行列:现在的学习节奏与方法是对的,有十万分的必要坚持下去. 题目 知识点 分数 T1 前缀和.二分 11 / 20 T2 排序 25 / 25 T3 图论 17 / 25 T4 二叉树(根据中序遍历建树) 30 / 30 总分 // 83 / 100 题目很简单,总体来讲极其可惜: T1 和 T3 考试时实在没有找到 bug 出在哪里,目前 T1 的 bug 已经找到,我们先且复盘考试. 复盘 浙江大学计算机程序设计能力考试(Pr…

同上一篇博客: 贪心题目我已经刷了将近30道了,由于那几天考驾照就没写,以后有空的时候补过来吧,都在codeblock里 pat的题也刷了点,acwing 的题也刷了点,基本都攒下了.以后也会慢慢补过来的 这几天都在备战四级,上午司机下午算法,有点忙不过来就一直没写博客,今天打完比赛就想趁热写一下吧,正好昨天也做了22年夏的甲级考试 来说说pat甲级: 第一次做pat甲级考试真题感受,一共4道题须在3个小时内做完,我感觉这真的是时间很充裕了 同时四道题的难度可能也是逐级拉开的,通常甲级前两道题是…

这次考试不是很理想,一道题目没能做完. 自己原因差不多三条: 1.自己实力不够,准备时间也有点仓促,自己没能做到每道题目都有清晰的思路. 2.考试的心理素质不行,因为设备原因东奔西跑浪费了挺多时间,自己心态有点不稳. 3.考场选择的太糟糕了,老师超级不负责任,设施也真的无语,电脑竟然无法复制测试用例,测试的时候必须要手动输入,而且编译器只有2010年的vc和vs. 接下来自己要保持每天的练习,9月份换个考场再参加考试.今年的题目第四道反而不是很难,但是第三道题目条件比较多,因为中途更换机器,上下…

时间轴: 2017年,数据结构加入了我的课程清单. 2018年12月,我从网易云课堂下载了数据结构的所有课程视频(学校里没有网,只能离线看),开始一刷.一刷只看了视频,基本没有做题,看到AVL树的时候已经懵了,后来不了了之. 2019年7月,我开始二刷数据结构.事实证明不写代码一刷是没有用的,到后面完全不记得以前看过.这次我跟着进度来,每个算法都造轮子,每道题都做.我开始上PAT平台刷题,DSA题集的数据结构部分刷完以后,就开始刷甲级题,觉得难度适中,决定参加PAT甲级考试. 2019年8月,我…

2019 秋季 PAT 甲级 备考总结 在 2019/9/8 的 PAT 甲级考试中拿到了满分,考试题目的C++题解记录在这里,此处对备考过程和考试情况做一个总结.如果我的方法能帮助到碰巧点进来的有缘人那就更好了Orz 目录 一.备考内容 1.  <算法笔记>(←阅读内容目录在这里) 2. PAT 题库刷题 3. 题型总结 + 刷题笔记 (←笔记目录在这里) 二.考试情况 1. 考前准备 2. 考试过程 3. 对这次考试的总结(碎碎念,可忽略) 一.备考内容 1.  <算法笔记>…

一次考试经历 今天是"大雪",很冷. 来到隔壁的学校考试,记得上一次来河中医是两年前大一刚开学吧,那天晚上印象比较深刻,6个室友骑车到处闲逛.当时还不会Hello world. 很巧,遇到了一年前在网络上一起准备蓝桥杯的小伙伴,考前,相约明年再来考一次..然而,下次可能不会再来了. A题:字符串处理 B题:模拟链表 C题:图论,简单的邻接矩阵判断顶点相连 D题:小根堆,给出中序序列建树,输出层序遍历的序列. 除了第一题以外,其他三题都和往年的题型一样的. 第一题字符串看起来就比较难处理…

   转载请注明出处:https://www.cnblogs.com/jlyg/p/7525244.html 终于在考前,刷完PAT甲级131道题目,不容易!!!每天沉迷在刷题之中而不能超脱,也是一种境界.PAT甲级题目总的说卡题目的比较多,卡测试点的比较少,有些题目还会有题意混淆,这点就不吐槽了吧.静下心来耍这130道题,其实磨练的是一种态度与手感,养成的是一种习惯.热爱AC没有错!!(根据自己的刷题情况持续更新中,这次是第二遍刷了,发现换了新网站后,oj严格很多了,有些之前可以过的,现在已经…

本文为PAT甲级分类汇编系列文章. 计算类,指以数学运算为主或为背景的题. 题号 标题 分数 大意 1058 A+B in Hogwarts 20 特殊进制加法 1059 Prime Factors 25 分解素因数 1060 Are They Equal 25 一定精度下两数是否相等 1065 A+B and C (64bit) 20 大数加法与比较 1069 The Black Hole of Numbers 20 黑洞数 1073 Scientific Notation 20 科学计数法还…

PAT甲级1127. ZigZagging on a Tree 题意: 假设二叉树中的所有键都是不同的正整数.一个唯一的二叉树可以通过给定的一对后序和顺序遍历序列来确定.这是一个简单的标准程序,可以按顺序打印数字.但是,如果您认为问题太简单,那么您太天真了. 这次你应该以"锯齿形顺序"打印数字 - 也就是说,从根开始,逐级打印数字,从左到右交替,从右到左.例如,对于以下树,您必须输出:1 11 5 8 17 12 20 15. 输入规格: 每个输入文件包含一个测试用例.对于每种情况,第…

PAT甲级1103. Integer Factorization 题意: 正整数N的K-P分解是将N写入K个正整数的P次幂的和.你应该写一个程序来找到任何正整数N,K和P的N的K-P分解. 输入规格: 每个输入文件包含一个测试用例,它给出一行三个正整数N(<= 400), K(<= N)和P(1 <P <= 7).一行中的数字用空格分隔. 输出规格: 对于每种情况,如果解决方案存在,输出格式如下: N = n1 ^ P + ... nK ^ P 其中ni(i = 1,... K)是…