第一次考PAT甲级，95分，分享一下自己的心得体会
2019.9.8日下午13:30 -15:30 在西安交通大学考了PAT甲级，95分，考完的时候心情还是比较激动的，毕竟自己从上个学期来来回回总计三个多月，基本上把PAT甲级题刷完了，最后拿到了满足自己预期的成绩，算是对自己的鼓励吧。
当时去考场的时候，跟旁边的同学的交流，得知他们基本都是大四的，还有研究生，很少有我这样大三的，我同级的同学基本上都不知道有这个考试…
说说我考完这场试收获的一些体会吧：
0、强烈建议把20分题放到最后做！！！！25分题和30分题大多是以往出现过的题稍作改编，一看就会有思路的那种，至少有两题会涉及树、图等数据结构或者经典算法，那种题平时练习的时候都要做吐了。而20分题则不然，很多20分题涉及一些数学技巧，可能以往题目都没有出现过的那种，有时候没想到一些trick，或者有一些坑没能排除，那这道题就休想AC，如果开考做了将近一个小时都没把20分题做满分，那会面临巨大的心理压力。我考试的时候就是把20分题放到最后70分钟做的，然后最后还是有一个5分测试点没过…羡慕那些一下子就做出来的大佬。
1、熟悉STL的用法。虽然我这次考试没有遇到不用map、set、vector等容器很难做的题目，但是如果能够熟练掌握这些，代码和思路都可以简化不少
2、模板题平时一定要做的滚瓜烂熟。我考试的第二道题就是链表操作题，给两个链表，给出所有结点的address， value以及next，把两个链表交错放到第三个链表输出。这种题少说做过四五次了，很快就AC了。第三题是给出一个syntax tree， 写出对应的表达式，这种题目也做过类似的，中序遍历再稍微做一些小修改就出来了。
3、经典数据结构和经典算法要会
包括但不限于：
①树：二叉树的四大遍历、根据中序+前/后序建树、二叉树的静态和动态写法、堆、AVL树的旋转、并查集
②图：DFS、BFS、dijkstra、dijkstra+DFS
③算法：各种经典排序、折半查找
以上所有都要懂得原理和细节，并且能够不参考别人或者书上的代码的基础上独立写出、独立做题
4、一定要耐心读题，不要心急。 我当时的最后一道题是和dijkstra相关的，但是又不是以往的那种找最优路径的题目。题目的要求是给出一张图和一组序列，要求判断每个序列是否为dijkstra算法运行过程中进入已找到最短路径结点集合的序列 。说的通俗一点，dijkstra算法中每一次循环不是都会把一个结点的visit置为true吗？这道题就是让我们判断某个把所有结点置为true的序列是否正确。而我刚开始没有认真读题，理解成了那是不是一条最短路径，然后写完程序，样例都是完全错误的，浪费了好多时间，后来重新认真读了一遍题才发现。解题思路：在每次找完u 的时候，判断一下dist [题目给出的序列里的对应结点] 和 dist [u] 是否相等就好了，如果不相等直接输出"No"，如果相等，把它给的结点的 visit置为true继续下去。这也从侧面说明了，我们对算法也不能只是会背一个模板，会套题解题就够了，如果我只是把dijkstra算法的代码背下来，这道题是做不出来的
5、如果可以，提前去熟悉一下考点的键盘 。我考试的时候敲键盘异常难受，因为键位排布和我的笔记本差异太大，经常敲错字，浪费了不少时间
最后吐槽一下，报名费太贵了…直接磨灭了我二刷的欲望。首次参加考试不要忘记领牛客网的50元券
希望大家都能考出一个好成绩！
第一次考PAT甲级，95分，分享一下自己的心得体会相关推荐
- 2020/7/25 pat甲级45分总结
额,第一次考甲级,慌慌的,第一题第三题都比较简单,就都写得很快,然后第二题就死磕了..题目中的difference一直当成"差异"来理解,然后一直想不出测试用例的答案是咋的出来的. ...
- 软考归来~分享一下历程和心得体会
软考结束了,分享一下我的备战的过程和心得体会. 备战过程: 软考备战应该是学长学姐们给我传授经验的一次交谈开始的,通过这次交谈他们告诉了我关于软考的大纲.题型.备考的一些注意事项.通过这次会议我对软考 ...
- [CSP-S Day1，Day2 游记]提高组考后总结及学习编程C++以来的心得体会
怀着沉重而感慨的心情写下了这篇blog 考试中暴露的问题 Day1 Day2 综上 解决方法 学习历程及以来的心得体会 职业精神 这篇博客我可能会写好几天,我jio得这篇博客对我的学习历程以及态度产生 ...
- 【经验分享】转行如何自学Python并且找到工作，分享一波自己心得体会
写在开篇 在大学毕业后,我选择了留在重庆,并在在那里找了一份销售的工作.销售工作并不像想象中那样轻松,刚毕业时我没有经验就像无头的苍蝇一样四处乱撞,做了很多努力但工作进展并不太顺利,很快我感觉自己并不 ...
- 刚入职一个月的硬件工程师谈谈感受，分享一下个人的心得体会
人在深圳,今年刚刚从学校出来实习,物联网工程专业毕业生,大学在广州,校招进的现在这家公司,当初主要是贪图深圳工资高,也没多考虑就过来了,来了之后才发现自己还是太年轻,太冲动了! 现在试用期的薪资待遇是 ...
- 分享一下微带天线的心得体会
- 今天给自己分享下我的心得体会
1.做人不要太谦虚,不然别人会轻看你的,认为你这个人没有能力,人的能力在自信的基础上一定会再次爆发的 2.学习要学会踏实,合上书要自己能分析一下问题的本质在哪里 3.懂的要与人交流,你技术再厉害,学到 ...
- pat甲级什么水平_保研经历 | 过去几个月我干了些什么
这是ICE的第一篇文章,全文2619字,阅读约5分钟. 现在是2019年10月7日,距离我按下拟录取按钮的日子已经过去了9天,这几天肆无忌惮地睡到昏天暗地.疯狂刷完一部又一部list上的电影/剧集.炸 ...
- 2017年9月17日PAT甲级考试反思
2017年9月17日PAT甲级考试反思 前天跑河南中医药大学考试,早上九点多出发的,碰上地铁大检查,堵二七地铁站一个多小时,十一点多才到达河中医.到地方后发现忘记打印准考证了,问路上的同学打听打印店的 ...
最新文章
- HTML5 行内元素有哪些,块级元素有哪些, 空元素有哪些?
- 模拟电路基础秦世才_模拟电子技术基础碎片化-晶体管及放大电路基础
- 大学计算机基础python学多久_怎么自学python，大概要多久？
- 【转载】target='_blank' 安全漏洞示例
- P3564 [POI2014]BAR-Salad Bar（ST表 + 二分）
- 安装卡主_智能温室四周玻璃的安装学问还这么多
- （TOJ1531）爱的伟大意义
- 全平台 Chrome 浏览器 44.0.2403.89 版本下载
- 牛客网暑期ACM多校训练营(第三场): E. Sort String（KMP）
- mysqlbinlog: unknown variable 'default-character-s
- Übersicht for mac(自定义桌面工具)v1.6(68)最新版
- 小米官网竖直导航栏html,小米官网css3导航菜单代码_html/css_WEB-ITnose
- [转帖]怎样选择（FC-SAN）光纤通道（存储）交换机
- Local package.json exists, but node_modules missing, did you mean to install?
- 网络攻击与防御-常用网络命令的使用
- apt-get: command not found解决方案
- 计算机英语这门课上后感1000,英语教师听课心得体会作文
- 计算机里的分数线怎么打出来,Word中分数怎么打出来？ -电脑资料
- 群辉 实现多人在线文档编译 nextcloud+onlyoffice
- Opencv 特征训练分类器