PAT甲级满分有感
时间轴:
- 2017年,数据结构加入了我的课程清单。
- 2018年12月,我从网易云课堂下载了数据结构的所有课程视频(学校里没有网,只能离线看),开始一刷。一刷只看了视频,基本没有做题,看到AVL树的时候已经懵了,后来不了了之。
- 2019年7月,我开始二刷数据结构。事实证明不写代码一刷是没有用的,到后面完全不记得以前看过。这次我跟着进度来,每个算法都造轮子,每道题都做。我开始上PAT平台刷题,DSA题集的数据结构部分刷完以后,就开始刷甲级题,觉得难度适中,决定参加PAT甲级考试。
- 2019年8月,我开始写PAT甲级分类汇编,分类整理了1051~1100的题目。做题的同时,也逐渐理解了PAT出题的思路。
- 2019年9月8日,我到上海大学计算中心参加PAT甲级考试。13:30开考,15:30满分交卷。我,PAT甲级,退役。
感想:
- 这次考试不难,各种模拟题也不难。说到底,PAT甲级就是不难。多做题,边界情况就自然会处理了;多造轮子,熟悉算法,每种算法都把写法固定下来,万一出了问题自己也看得清楚;善用C++,把标准库容器都玩懂,尤其是std::vector和std::map,很多本来要自己实现的算法就可以交给标准库了。
- 在刷题的时候参考过一些别人的代码,大多都是C++写的。然而,很多人表面上用着C++,实际上干的却是C的事情——只用到了C++众多特性中C的那一部分,唯一用到C++的就是std::vector、std::map、std::sort等常见容器与算法。C++是(最)适合描述数据结构的语言(之一),这话没错,但C++远不止数据结构。C++提供了namespace,有些人却要using namespace std;(参见这个问题);C++提供了lambda表达式,就算不用,也有std::greater,有些人却要自己写谓词函数;你要是说C++11是新标准,兼容性不好,明年C++20标准就要发布了,你却还在用C++98?我们既然选择了C++作为一个工具,就有义务好好利用它。
- 上海大学的开发环境真的差。Dev-C++好像是4.9.9.2版本,没有代码提示,甚至没有括号补全,每个字符都纯手打。GCC还在用3.1.1,我想写个-std=c++11都不行。讲真,用惯auto后再也不会写std::vector<int>::iterator了。不知道为什么PAT会选上海大学作为考点,我以后也不想再去了。
- 我对自己的C++挺自信的,在于我会的语言工具已经足够。然而,与竞赛深挖算法不同,我的学习路线很长时间以来都是以编程语言为主的,而数据结构与算法是薄弱的。这段时间的刷题,以及这一次考试的结果,弥补了这一空缺。
展望:
- 数据结构是不够的,做题的时候就有体会。新版考纲出来之前的题,有些就不会做,比如动态规划等,需要学习算法课程才行。同时,甲级考完该考顶级了。
- NOIP没了,实际上是改名了。我从小不学习信息竞赛,离NOIP最近的一次是上物理课的时候几个同学要去考NOIP。如果要NOIP走下去的话,高三已经晚了,但我还是想参加一下。提高组的难度是高于甲级的,算法肯定是要学的;赛制也很不一样,需要时间去适应。
- 现在我编程语言OK了,算法也完成一半了,计算机组成结构等课程也要相应跟上。这些都是要花时间的。
PAT甲级满分有感的更多相关文章
- PAT甲级满分攻略|记一次考试经历
一次考试经历 今天是"大雪",很冷. 来到隔壁的学校考试,记得上一次来河中医是两年前大一刚开学吧,那天晚上印象比较深刻,6个室友骑车到处闲逛.当时还不会Hello world. 很 ...
- 2019秋季PAT甲级_备考总结
2019 秋季 PAT 甲级 备考总结 在 2019/9/8 的 PAT 甲级考试中拿到了满分,考试题目的C++题解记录在这里,此处对备考过程和考试情况做一个总结.如果我的方法能帮助到碰巧点进来的有缘 ...
- PAT甲级题分类汇编——排序
本文为PAT甲级分类汇编系列文章. 排序题,就是以排序算法为主的题.纯排序,用 std::sort 就能解决的那种,20分都算不上,只能放在乙级,甲级的排序题要么是排序的规则复杂,要么是排完序还要做点 ...
- PAT甲级题分类汇编——序言
今天开个坑,分类整理PAT甲级题目(https://pintia.cn/problem-sets/994805342720868352/problems/type/7)中1051~1100部分.语言是 ...
- 2021.9.12周六PAT甲级考试复盘与总结
周六PAT甲级考试复盘与总结 先说结论:仍未步入"高手"行列:现在的学习节奏与方法是对的,有十万分的必要坚持下去. 题目 知识点 分数 T1 前缀和.二分 11 / 20 T2 排 ...
- pat甲级考试+pat1051+1056
同上一篇博客: 贪心题目我已经刷了将近30道了,由于那几天考驾照就没写,以后有空的时候补过来吧,都在codeblock里 pat的题也刷了点,acwing 的题也刷了点,基本都攒下了.以后也会慢慢补过 ...
- PAT甲级题解(慢慢刷中)
博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特别不喜欢那些随便转载别人的原创文章又不给 ...
- PAT甲级1131. Subway Map
PAT甲级1131. Subway Map 题意: 在大城市,地铁系统对访客总是看起来很复杂.给你一些感觉,下图显示了北京地铁的地图.现在你应该帮助人们掌握你的电脑技能!鉴于您的用户的起始位置,您的任 ...
- PAT甲级1127. ZigZagging on a Tree
PAT甲级1127. ZigZagging on a Tree 题意: 假设二叉树中的所有键都是不同的正整数.一个唯一的二叉树可以通过给定的一对后序和顺序遍历序列来确定.这是一个简单的标准程序,可以按 ...
随机推荐
- oracle清理归档日志(缓存)
1.用RMAN连接目标DB: rman target / RMAN target sys/*****@orcl 2.在RMAN命令窗口中,输入如下命令(清理所有的归档日志): crosscheck a ...
- 关于python 的参数的汇总转
来自:https://blog.csdn.net/gaotihong/article/details/95687282 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附 ...
- game-hacking
https://github.com/dsasmblr/game-hacking Cheat Engine Hacking memory Cheat engine have a feature cal ...
- Android WebServer相关项目
1.AndServer AndServer是Android平台的Web Server和Web Framework. 它基于编译时注解提供了类似SpringMVC的注解和功能,如果您熟悉SpringMV ...
- 为Apache添加MP4扩展
apxs是apache的一个辅助工具软件,它通常用来为apache安装扩展模块,甚至可以直接将.c的源程序自动编译成.so程序,并能自动配置httpd.conf文件,将新安装的扩展添加到配置文件中启用 ...
- viewSwitcher 切换视图
通过VIewSwitcher切换视图.这个用到了baseAdapter,还是不太懂,先记个笔记. <RelativeLayout xmlns:android="http://schem ...
- no match for call to ‘(std::__cxx11::string {aka std::__cxx11::basic_string
问题: t->package().ship_id(sqlRow[1]);其中 ship_id为 结构体package中的string类型.如下: typedef struct Package{ ...
- 为什么在MySQL数据库中无法创建外键?(MyISAM和InnoDB详解)
问题描述:为什么在MySQL数据库中不能创建外键,尝试了很多次,既没有报错,也没有显示创建成功,真实奇了怪,这是为什么呢? 问题解决:通过查找资料,每次在MySQL数据库中创建表时默认的情况是这样的: ...
- ABAP DEMO so批量导入
*&---------------------------------------------------------------------* *& Report YDEMO_015 ...
- 比较oracle表字段是否一致
SELECT M.OWNER ,M.TABLE_NAME ,M.COLUMN_ID ,M.COLUMN_NAME ,M.DATA_TYPE ,M.DATA_LENGTH ,N.OWNER ,N.TAB ...