第一次考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甲级考试反思 前天跑河南中医药大学考试,早上九点多出发的,碰上地铁大检查,堵二七地铁站一个多小时,十一点多才到达河中医.到地方后发现忘记打印准考证了,问路上的同学打听打印店的 ...
最新文章
- Python游戏开发:最强大脑第一关,数字华容道
- CSS那些事笔记(一入门)
- k3note Android8,联想乐檬K3 Note官方稳定版 最新VIBE刷机包 精简优化 完美加入Root权限...
- idea 新建springboot 的 web 项目
- java sipush_003-整型入栈指令(iconst、bipush、sipush、ldc)
- 新一代“土豪专享”机来了!三星W2020通过WiFi联盟认证
- PLSQL使用技巧 如何设置默认显示My Objects、记住密码等
- Wonderware-InTouch 服务器Windows Server 2012 R2系统安装intouch2017
- Linux源码安装pgadmin4,linux安装pgadmin3
- 微信小程序的微信开发者工具的快捷键查找和设置
- 基于似然比检验统计量的异常轨迹检测
- python 基础系列(四) — Python中的面向对象
- a4504光耦怎么检测好坏_怎样判断光耦的好坏
- 学了皮毛,你如何能做Web安全工程师?
- 如何给HTML文件加一张背景图,如何在css中添加背景图?
- Linux桌面系统x11原理简介
- (转载)虚幻引擎3--【UnrealScript教程】章节一:11.Struct结构体
- Mysql coalesce()函数认识和用法
- Conti勒索软件源代码分析
- Erlang安装 /开启关闭 /配置开发环境 /运行程序