PAT-2019年秋季考试-甲级

• 去年第一次考PAT可能有点紧张，再加上上来一道狼人杀一直没看懂啥意思做了好久，最后一题有思路但是一直错误，最后只拿了54分，QAQ。
  去年是在苏州的一个考点，考点也有点小坑，好像没有VS的，我当时报的时候也没了解，考试就用的DevC++，不能Debug。。我有个同学去的徐州的考场好像也很LOW，今年去的南京的考场。VS2008 VS2010 VS2015全有(不过不知道为啥我看到同考场还有人在用DevC++…)。考前心态很重要，去年考的时候觉得自己复习了暑假也刷了各个晴神宝典对应的Codeup的题和部分PTA的题(其实没有很熟练)然后对自己有点要求然后就崩了。不过不知道为啥去年54排名391/2237…今年好像50-60排名的话好像都快900+ 1000+了。

• 今年放宽心态，考个70+80+都行。不过上来还是有点紧张，看到第一题，我比较菜，当时看了一遍还有点模模糊糊的，感觉有点绕，后来理解了。上来先用暴力法做，看看能拿多少分回头再优化剪枝。好像第一题暴力完都四五十分钟过去了，不过还有姥姥没有狠心，暴力法也能拿15分。然后就是做后面三道，第一道做完没有拿满分但是也卸掉了很多压力，至少没啥错，就怕一个点分都没有还要Debug又要花时间后面的题都没看心态很容易炸，推荐大家以后从第二题开始做23333.第二题开始好像就很顺畅，题意也没有很难理解，照顾我这个英语渣渣，花了半个多小时做完，提交的时候看到五个红当时就贼开心，心态已经稳住了。安安心心做三四题，PTA里有一道类似第三题的，不过就是中缀表示式，当时自己写的很复杂还拜读了柳婼柳神的代码，关键是递归遍历中节点的三种状态，修改后序中的左右孩子和值的顺序就好了，美滋滋25分到手。最后一题看到题目挺长，不过有迪杰斯特拉关键字，感觉应该不复杂(我一直觉得迪杰斯特拉是图里最基础最简单的了，基本能拿到至少部分分，应该很好有思路)结果就双重循环模拟一下迪杰斯特拉，在模拟中判断就30分了。。这就完了。。这时候差不多是三点半还有一个小时。。全用来想怎么破解第一题的超时，这之间系统还崩了两次，崩的时候我提交不了代码，一度想直接走了，5分反正也拿不到了。结果还好监考老师一直说没满分再等等，等下还会补时。后来我换了思路用递归剪枝，k个位置依次放置0/1-9的数字，放满k位后判断。这时候第二次服务器宕了，那时候差不多四点半，恢复之后我一提交，排队700个…300个…判题中，全红，直接走。钥匙我提前走了，排名就要155+了。出来听了别的大佬说第一题的优化超时是当各位出现9后步进就可以改为10，后来想了想，发现确实如此，大佬思考问题本身比我更透彻。

• 总结一下
  心态一定要平静淡定吧，除非是满分，不然大家一定要相信自己能做出来。其次就是正确的选择，如果发现某一题比较复杂，看完提就直接换，不然沉进去可能会打乱节奏，大佬的话当我没说。敲代码一定要熟练，比如第一题里挺多细小点，求最小公倍数啦，是否是质数等等。STL和好用的库一定要了解，这个很重要，比如以前当我用map处理问题时有时候并不需要key有顺序，其实可以使用unordered_map这个比map快很多(也是从柳神哪里学来的)等等，可能看我之前发的一个好用的编程库和函数。
  练习的话按照晴神宝典刷PTA上好像就150+多题。。其实宝典上每个类型的数据结构算法掌握了以后基础就建立好了。(渣渣表示限制PTA上才刷了70多道。。)考前买个18 19的模拟一下，我做了两三套手感还行就行了。理解透彻就好了我感觉，毕竟刷题就是为了更深理解跟熟练。。

附：2019 PAT 秋季原题
7-1 Forever (20 分)
7-2 Merging Linked Lists (25 分)
7-3 Postfix Expression (25 分)
7-4 Dijkstra Sequence (30 分)