2018年12月份冬季PAT甲级考试总结
终于从威海回到学校了，可以平复一下想打死自己的心情写一下总结了。
本来打算这个学期把PAT甲级的练习题都刷完，奈何到了学期末专业课复习太困难，并且还有六级考试，实训，一大堆作业，导致了刷题的滞后，最后回看了下博客，才做了二十几道，就很慌的踏入考场。
四道题，20,25,25,30，满分100，成绩93。
很菜，不是最后一道题不会，而是第二道模拟题因为马虎，最后肉眼debug的时候，发现有个变量忘记输入，考试结束的时候不甘心，想找到bug再走，结果刚结束十秒就发现了致命错误。。。当场去世。
1.给一个字符串，然后一个整数k，找出字符串里第一个长为k的素数。
水题，暴力查找，然后判断是否为素数即可。但是第一次提交，错了一组样例，回去重新看了下题面，有个单词 not 没看到，因为字符串中找出来的k位素数可能会有前导零，要求输出的时候带着前导零输出。最后加了个判断就过了。
2.一个大模拟题。题干...略
做的时候没看榜，做完水题直接开始肝大模拟，写到最后，感觉可能会超时，提交之后果然T了两组，决定做完后两道再来DEBUG
3.给一个图，图中可能会有环，给定每个顶点的颜色，判断这个图的染色是否满足任意相连两点的颜色不相同，如果否输出No，否则输出这个图是几色图。
BFS搜索一下即可，一开始用DFS写，但是有点崩（DFS一直不是我的强项），后来想到之前区域赛做过一道染色法判断二分图的题，用BFS写的，所以把DFS换成BFS之后，一次AC。
第三道题带着侥幸心理做的，返回样例都过掉的时候，给了莫大的信心，导致了第四题30分的题一次AC。
4.给出一颗完全二叉树，判断这颗树是否是一颗heap树，如果是heap树，判断属于大堆还是小堆，并且，要输出heap树的遍历顺序，要求优先访问右子树。
heap什么的早就忘记了...不过题干给出的一点信息，让我感觉应该可以写，于是用了DFS+剪枝，开始了这道题的AC之路。。。
AC第四题之后，还剩下一个半多小时，就回去看第二题的模拟，感觉可以预处理出部分结果，开始重构代码，重构代码完成后，试了下不成熟的代码便于测试是否超时，最后两组答案由TLE->WA，心中窃喜。结果最后还剩下几分钟的时间，之前提到的bug始终没找出来，看着时间一秒一秒减少，越来越慌，直到考试结束也没找出bug。或许因为考完试心情放松了吧，过了十秒钟...发现bug，当场崩溃。
具体代码，等到题目放出来再贴一下吧。
综上，感觉这次PAT考试和平常刷的题差不多吧，对代码能力要求比较高，对思维的严谨度考察较高，PAT的样例测试真是严谨的没话说，做多了PAT的题就会发现有很多极端样例都需要去想很久。唯一的遗憾就是那个bug了，不过回到学校后，收到了那里老师的祝福，很开心。
借用她的话说就是，“遗憾是美丽的，考研加油！”。
至于顶级，等到考完研有时间再去试试吧。
2018年12月份冬季PAT甲级考试总结相关推荐
- 2018年12月份学习总结，PMP学习总结
本文摘录2018年12月份学习总结,创建日期:2019-04-15 17:09:30,有修改. 这是一个在2018年报考.学习PMP的总结,小小的在内网的分享.2021-01-21 22:11:20 ...
- 2021.9.11周六PAT甲级考试复盘与总结
周六PAT甲级考试复盘与总结 先说结论:仍未步入"高手"行列:现在的学习节奏与方法是对的,有十万分的必要坚持下去. 题目 知识点 分数 T1 前缀和.二分 11 / 20 T2 排 ...
- 【PAT甲级】2020冬季 PAT 甲级
2020冬季 PAT 甲级记录 第一次参加PAT,本来九月份报名的时候是打算到十二月份的时候把乙级的题库刷完,然后甲级的题库刷一半,结果因为各种各样的事情(主要是懒又没坚持0.0)这次直到考前乙级才刷 ...
- 2017年9月17日PAT甲级考试反思
2017年9月17日PAT甲级考试反思 前天跑河南中医药大学考试,早上九点多出发的,碰上地铁大检查,堵二七地铁站一个多小时,十一点多才到达河中医.到地方后发现忘记打印准考证了,问路上的同学打听打印店的 ...
- 2018年12月份GitHub上最热门的Java开源项目
2018年12月份GitHub上最热门的Java开源项目 又到了公布 GitHub 上热门项目的时候啦~在 12 月的排行中,现在,一起来看看这些项目你使用过哪些呢? JavaGuide https: ...
- 安徽省2018计算机一级9月报名,2018年9月份全国计算机等级考试安徽财经大学考点报名通知...
各位考生: 根据<安徽省教育招生考试院关于做好2018年9月份全国计算机等级考试报名工作的通知>(皖招考函[2018]158号)要求,2018年9月份全国计算机等级考试(以下简称NCRE) ...
- 2019秋季PAT甲级考试总结：努力+策略+运气
鉴于这两天有很多网友联系我问这次考试的题解,所以我干脆就花点时间把C++题解整理出来了,见文末 经过一两个月的备战PAT,在今天终于画上了一个圆满的句号,取得了满分的成绩. 我是在南京的金陵科技学院考 ...
- 微型计算机2017年2月,2018年1-2月份规模以上工业增加值增长7.2%
原标题:2018年1-2月份规模以上工业增加值增长7.2% 国际在线消息:2018年1-2月份,规模以上工业增加值同比实际增长7.2 %(下同,增加值增速均为扣除价格因素的实际增长率), 较2017年 ...
- android 高性能手机排行榜,安兔兔发布了2018年12月份的Android手机性能排行榜
安兔兔发布了2018年12月份的Android手机性能排行榜,不出意料,搭载高通骁龙845处理器的红魔Mars电竞手机击败诸多搭载麒麟980处理器的机型,助力高通重夺第一名. 今天国内知名手机跑分软件 ...
- 眉山市职称计算机报名,眉山市2014年第6次(12月份)全国职称计算机考试成绩
眉山市2014年第6次(12月份)全国职称计算机考试成绩 (36页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 29.9 积分 眉山市2014年第6次(1 ...
最新文章
- 第十六讲 傅里叶级数拓展
- 为什么 MySQL的常用引擎都默认使用 B+ 树作为索引？
- vs2022 无法打开包括文件: “crtdbg.h” no such file or directory
- TCP连接的建立（二）
- 你在做大数据？你有目标么？
- db platform mysql_数据库移植： 从Oracle移植到MySQL 注意databasePlatform | 学步园
- Java poi读取,写入Excel2003
- Lock的tryLock()方法
- 美国歌手西恩·列侬以3200美元WETH出售NFT艺术品
- Canny提取图像边缘后使用闭运算连接断线
- oracle表update在等待,Oracle中如何更新一张大表记录
- 迁移学习（Transfer Learning）
- 人工智能ai应用高管指南_解决AI中的种族偏见：好奇心指南
- python矩阵连乘_动态规划之矩阵连乘问题Python实现方法
- SAP-WEB-GUI无法上传excel问题
- 原生JS判断两个元素是否为兄弟节点
- 同城小程序需要的服务器配置,微同城小程序-设置教程-一站云
- 解决多元线性回归的多重共线性问题
- ROS学习总结一：talker and listener
- iOS的键盘种类（不同的键盘布局）