2019浙大计算机机试经验帖

最前面先附上自己的PAT甲级解题目录https://blog.csdn.net/qq_41562704/article/details/86487262

今年自己的录取很大程度占了机试的运气。自己先前有个81，但是看看自己的初试成绩，真的没胆量用81代替机试，所以选择刚机试，机试相比18年没有那么简单，使得今年不少高分选手翻车了，但是也绝对没有17年的北京地铁难，貌似机试是于智老师和陈越姥姥轮流出题，明年应该是姥姥出题，理论上不会像今年这种难度了，于智老师最后一题比较喜欢回溯剪枝，而姥姥比较喜欢堆和树（敲重点(*╹▽╹*)，复习的重点方向！）。在考试前晴神会举办模拟赛，模拟赛质量和参考价值非常高的，大家可以根据自己的情况参加！

给学弟学妹一些刷题的建议，PAT甲级题库最好是要刷两遍以上的！！！甲级题库前面有一部分涉及了现在不考的知识点（包括但不限于树状数组、动态规划），另外现在像Dijsktra这种模板题现在也很少考了，这些题目时间紧的话可以先跳过！甲级还在考的唯一称得上模板题的就是并查集了，对了，还有关键路径的算法，这个一直没考过，但其实还是在考点范围内的，以防姥姥措手不及，大家还是要准备一下。

关于刷题历程：

2月：赋闲在家，刷了PAT的乙级，先前自己已经不容易集中注意力，也是从PAT开始慢慢恢复自己的学习能力和注意力，只在大一学过C，刚开始刷题的时候真的痛苦，加上自己并不知道晴神宝典这本书，所以不会的题都是在CSDN上找，博客上的题解参差不齐，后期发现了柳神的博客，一边膜拜，一边学习。往往自己花了70多行解决的一道题目，柳神二三十行就解决了，就感叹两句自己太菜。3月考了PAT乙级，得了95。

3月-6月：没怎么刷题，有时候晚上回宿舍有时间看一两道。

7-8月：中午刷个1个多小时，晚上回去后再刷一两小时，两个月勉勉强强刷完了甲级的大多数题，然后参加了9月的PAT甲级，惨死在狼人杀手上，后来回来发现真的不难，说到底还是自己的能力不够，几乎从拿到成绩的时候就决定自己要参加机考。不过话说回来自己12月PAT也去了，不过真的是裸考，当时心情不好，只是想出去逛逛，不知道题目这么简单的。。。结果自己就考了60多，机会是留给有准备的人的。学弟学妹如果不是有所准备，还是安心准备初试吧，12月别去凑PAT的热闹。

初试后-2月15号：PAT甲级二刷，二刷的速度明显比一刷快，而且代码长度也在缩减。另外自己刷了LeetCode上的100来道题。

2月15号-3月10号：PAT甲级三刷，这个时候基本拿到一道题，只看标题就知道怎么做了，这时候主要是为了保持手感。2号的时候自己考了PAT甲级，96，也算是为机考攒了点信心，初试结束后自己每天大概花个3-4小时在机试上，如果是考完初试刚开始接触机试，建议每天的有效刷题时间在8小时左右，另外保持记笔记的习惯，自己看得懂就行，常见STL的操作，常见算法等等~

关于考试：

太长可以跳过，总而言之，机试时做题的压力会比PAT大，所以下定决心参加机试的学弟学妹一定要好好准备，常用思路烂熟于心，不要有侥幸心态！

简单总结一下自己的机考状态：换了3个IDE + 2次错点网页 + 2次差点关闭考试，大概是自己考了这么多次PAT，最差的一次的状态了，考试期间也是真的差点考哭，没有一道题做的顺手，代码也写得不好看，o(╥﹏╥)o反正对这次机考不满意吧，开始DEV忘记怎么改C++11，用不了stoi，直接提交，有两个一分的测试点没过，然后做第二题，改编自今年的408原题，提交后有一个三分的测试点没过，做第三题，自己已经忘了hash的失败次数怎么算的，一开始理解错了，只过了第一个测试点，不过打算先放一放，最后先看，做第四题的时候还有快两个小时，由于自己犯了一个低级错误，检查了20来分钟，最后一题本来不算难得（个人感觉最多跟自行车的难度差不多，只不过有一个测试点不太好过罢了），20分钟几乎耗尽自己的耐心，后来索性告诉自己，享受这场考试好了，做这种考试的机会可不多了，没有压力之后，很快找到了那个低级错误，后来写完后提交，一个4分得测试点超时，不太想管了，先把前面的改好，这时候还有不到一小时，先重新理解了第三题，改了之后AC，然后这时候在做第四题的时候，想起来了C++11怎么调，修改第一题，不过可以调了半天，还是有一个测试点没过，然后第二题，想不到那个特殊的测试点是什么，索性重新换了个写法，用时间和空间换取准确度，AC，这之后，想给第四题剪枝没来的及，最终分数也能看，就这样吧。

小技巧：

如何粘贴样例（来自晴神）

如何在DEV中使用C++11（来自柳神）