2018年pat甲级冬季考试总结

 今天上午12点半吃完饭后发现还有一个小时才考试,于是找了个教室睡了一觉,起来发现已经1点20了,于是马不停蹄的跑去考场,拿出身份证和准考证后慌忙的找到位置,然后梦梦悠悠的就点开了考试。。

第一题看了一遍,发现就看懂一个超越数还是中文的。瞅了有五分钟,还是没看懂,旁边两个人却已经开始敲了。。。然后我想看不懂那就看第二题,一打开发现题目好长,然后就开始读题,读了十分钟吧,没大懂,然后就去读第三题,虽然就两句话,但是。。。我还是读不懂,样例看不明白。。然后看第四题发现是判定堆的,心想,堆好久没写了,感觉这个题目可以放弃了。然后就回头看第一题,还是没看懂。。之后就去看第二题,看了有5分钟吧,好像看懂了。。。

第二题的意思是给出n个人的考试信息,考试信息有考号和成绩组成,第一位表示考试等级,2-4位表示考生,5-8位表示考试时间。

之后有m次查询,查询有3种情况。第一种是给出等级,求这个等级的总成绩,第二种是给出考生,好像是求考试成绩。第三种是给出考试时间,求在这个时间的考生参加的考试数目,第2和第3都是要按照给定的规则排序。。好不容易看懂题目之后我就开始写,发现越写越麻烦。。写了一个小时后测样例的时候发现小黑窗不能用ctrl+v粘贴样例。。然后就想,那我就不测了,直接交吧,然后就编译错误了,修改语言后又交了一次,给了2分。。心里一惊,转回去做第一题。

第一题的意思是给出一个长度为L的数字,然后从这个数字中拿出K位连续的数,求第一个为素数的数,看懂题目之后发现很简单,但是看不懂题啊。。。哦,对题目还要求有前导0的也算。。还有个要求。。我看不懂,直接忽略了,提交之后给了18分,有一个样例不过,之后赶紧去做第二题。

我手动将样例输进去之后(注意是手动!输错了好几次。。。),发现是排序规则不对,修改+提交了好几次,有两个测试点没过,扣了4分,得了21分,之后去看第三题。。

前两个题目用了1个半小时多。。

第三题虽然题干就两句话,但我就是看不懂,但是我好歹知道是个图论题,然后就开始画图。。之后就是长时间的凑样例。。期间我以为我要考39分回去了。凑了有半个小时吧,好像知道什么意思了。。

第三题是给出n个顶点,m条边。然后有q个查询。每个查询规定每个顶点的颜色。求是否有两个顶点相连且颜色相同的情况。。

有这种情况就输出No,没有就根据给出的格式输出颜色种类,读懂题目之后发现是如此的简单,暴力直接过了。

做完第三题之后发现还有35分钟,此时我的分数已经达到64分,心想这次值了。。然后就去看第四题了。

第四题题意很简单,给出一个完全二叉树,输出它从左到右的叶子节点的路径。 并且判断是否为最大堆或最小堆或不是堆。

这题我是先后序遍历将叶子节点存到一个数组里,然后对这个数组遍历,挨个找路径,然后输出路径。我感觉我唯一做的好的地方就是初始化很到位。判断也是很一般的循环判定。。一开始写完后调试程序,调着调着时间还剩五分钟了,心想不管了,

交了再说,得了2分,继续调错误,改错之后马上交,结果运行结果全是正确,当时心里就卧槽卧槽卧槽卧槽卧槽卧槽卧槽,

过了过了过了过了。。。一看总分, 卧槽94分。 。。 一看时间还剩3分钟, 当时就想着点结束考试的按钮, 结果忍住了。 。

总体来说,整个考试过程我全是懵逼过来的,曾经一度以为自己会拿着39分的成绩回学校,过了第三题的时候觉得64分值了,

到最后过最后一题的不可思议。 。

感觉这次还是运气好啊, 感觉得好好学习英语了。 。

没有当场下发考试证感觉有点气。 。。

猜你喜欢

转载自blog.csdn.net/qq_41410799/article/details/84931379