2020年7月25日春季PAT甲级满分记录

emmmmm其实我就是个弱鸡，3月份的时候刷题准备来着，然后一直玩到保研夏令营，真是太作死了.......

现在想想都不知道能不能过浙大计算机的初审，o(╥﹏╥)o

下面写的主要是思路和考试的心理历程：

第一题：

直接判断素数
每次用string的erase(s.begin()) 再stoi(s)即可

一开始还写的打表然后内存超限了- - 太久没写了
这题考试时正确率应该有个50%

第三题：

没错弄完第一题，我看了下正确率，虽然此时提交数还很少，但果断做第三题
（一般前两题有点小坑，按以往试题其实一般是第一题，不过这次第一题这么简单，果然还是先做第三题好了！）

然后开始了漫长的读题...太久没看英文编程题了有点作死
那么这道题呢也是很简单的
1、用set来判断数量与K的大小关系
2、如果==k，那么开始判断一条边上的两个端点动物是否相同~

然后一直错一直错，后来发现是1-N 和0-N-1的问题
这道题正确率也还行吧

第二题：

剩下的第二题和第四题正确率都挺低的，当时应该都是0.10
不过第四题提交数很少，好像只有一个提交对了，所以就先做第二题

又开始了漫长的英文读题，还没看懂题意
后来终于知道了Diffence就是差值啊，所以题目的意思就是，合法的数必须是前面出现过两个数的差值and不重复

那么时间也是没有卡的，正常写就行，写完了很自然的，有测试点没过。

 第四题：

冗长的英文题目!
略过，直接看下面的算法描述！其实就是让你模拟

那么也就是一个简单的模拟la，需要的信息有  value（数字本身）和layer（数字在第几层）
当时我就想着每次排序，然后erase首元素再push_back

这当然很简单，但是3个测试点超时了。
于是我就改改改改改，把cin改成scanf等，把cmp加上引用等，然而没有卵用

 第二题and第四题：

此时我的得分是，第二题23/25第四题17/30，那么85分大概排在100多的位置，有厉害的1个小时都做完啦
此时时间大概还有不到1小时吧？所以大家做题一定要快一点

于是我打算专攻第四题，因为第二题我一下子没看出来什么问题，而且第四题只有17分，如果准备了PAT最后只有85分也太丢脸了！毕竟我在家里啥都没干，也就3月份刷pat来着~

第四题由于改了各种角落还是超时，于是我决定从模拟入手，每次只需要pop一个，但我却把元素全部排序了，因此我想到了优先队列。
然而，我有点忘记优先队列.....，而且用的是dev C++，老是给我报一些错啥的（写的结构体）。
而且本来队列是front()访问，优先队列居然是top()，哎，弄了我半天。
可惜我写的结构体，dev C++一直在报错，我想干脆不如死了算了，把结构体删了，改成了pair
因为first比second优先级高，而且我并不会改pair的排序！！所以first是layer，second是value。

结果居然运行成功了！！虽然结果还是不对，但我充满了信心，后来发现是不小心哪里first和second搞反了~
17/30变30/30! 98分终于不丢脸了！！

第二题：弄完第四题心情荡漾得不行，又看了看第二题，因为一开始看不太懂输出（出局的是一行一行输出还是全部输出），但我前面已经试过了没有问题。
于是我盯—————着代码，然后想不会是出局的时候数据不保存吧，调整了代码位置，就过了

这时离考试结束还有20-25分钟左右？第二题的正确率是0.04，第四题的正确率是0.03。
到考试结束有95个满分，我大概在80.

但是正式的结果好像是等考试1周后出，可能要审查什么的。

期待100分证书了！！