首页 > 技术文章 > 记2018年9月PAT甲级考试(北京工业大学考场)

yichuan-sun 2018-09-08 23:09 原文

这次第一题就给人很意外,是个提交正确率和最后一题正确率一样低的题,不像以前一样水了。我吭哧吭哧做了半个多小时,才发现题读错了,扑街,第一次放弃。

接着做第二题,像是道并查集,但是并查集我很久没写了,忘了怎么写了,不会了,就用了个set模拟,但是STL库我又忘了set的查找功能到底返回的是什么了,试了很久发现查找失败不等价于迭代器!=end(),所以自己写了个小程序试了试,最后才搞明白set.find的返回值。(回来之后又试了几遍,发现查找失败返回值就是end(),但是机房的编译器STL版本和我的版本不一样,用end来判断还真不行,这就很绝望了。)这要是codeblocks就没这种鬼事了,但考场只有devc++。又搞了一阵子,一些小细节,交上后错一用例,应该是边界数据,18分。

第三题是道最简单的图论题,每个都从头模拟一遍就行了,但是一个边界数据没弄好,就又错了一例,22分。

第四题是先由先中序还是后中序遍历建树,再输出最近公共祖先。我一看这题完整做完,按我的实力得两个多小时,但是只剩下四十来分钟了,所以就一点都没做,回过头去想第一题了。

又一顿暴力,好歹对了一个用例,7分。行了,47分,辣鸡。原先我还想12月不用来了的,现在看来,还得回来一趟。

注意事项:

1.提前打印准考证
2.倒着刷pat题库,越靠后的题时间越近,当然也越难一点。这次就因为前面的题太简单了,所以对这个略有轻视,原先还觉得再少也能考70来分,结果出来这么惨
3.进考场是考前5分钟,能用Ctrl C,但是win 7系统不能用Ctrl V,所以只能用右键窗口栏,选“编辑”下的“粘贴”才行
4.做多少题,做多少遍,和成绩基本是正相关的。碰到一个北科的老哥,做了30来道,没正经搞过ACM,25分。我背景和他差不多,但是做了九十道左右,46分。。。。。。没别的套路,多想,多练
5.机房的STL版本和我们当前用的版本很可能不一样,一些标准库容器成员函数可能和我们以前记得的不太一样碰到这种情况,要么放弃容器,要么自己写个小代码测试一下这些有疑问的成员函数的返回值到底是什么

推荐阅读