时间：2019年12月7日
地点：浙大软院食堂二楼某教师，同场考试共20人的样子。
第一次考PAT，刷了32/155题，看了柳婼的心得，dij和树的中序先序后序转换不大熟练，97分，230/1085。
提早一个小时安装所需软件及配置环境，可以联网下载，U盘读不进， 得去操控端传送下发到每台电脑。
codeblocks使用需要新建project，不然run不动。
做题的时候关注了一下通过率，第一题0.03，第二题0.13。
第一题交上去WA了，然后交第二题也WA了，心态差点原地托马斯螺旋爆炸。
过题顺序：第一题部分，第二题部分，第四题，第三题，第一题，第二题部分。
第一题：给26个字母的7*5方块，每次给一串字符，由非大写字母分割，打印字母矩阵形式。考虑多个分隔符在一起、分隔符在首位的情况。
第二题：给定一个单链表，将链表按K个数为分界，最后一段可以少于K个数。将分好的段逆序，然后输出链表。
如1->2->3->4->5->6->7，k为3，分为1->2->3，4->5->6，7三段，逆序后变成7->4->5->6->1->2->3。
做的时候想多了，把多链表的情况去掉，只考虑单链表，然后多过了一个点......但是死于不明不白的段错误。
第三题：输入：n（表示有1到n，n个人），m，m个u和v表示两人认识，k个查询，每次查询给L个数表示L个人
输出：是否L个人相互认识，且没有别的人都认识他们。先判断是否相互认识，再for一遍不在L个数里的人。
第四题：给小顶堆前序遍历，输出层序遍历。dfs的时候加个pre[]数组即可。
类似题型的题：
第一题：暂无
第二题：PTA1133，这题不是单链表...
第三题：PTA1150，PTA1142
第四题：PTA1020
详细题目以及题解：
https://blog.csdn.net/l503301397/article/details/103449738
建议：
①倒序刷题，不看题解自己刷，不翻译。
②不要卡题，WA了就下一道。
③改不出代码就想样例，想到和出题人心灵相通。
④pat的图论用邻接矩阵都可以解决，如果要用邻接表建议用vector。
⑤dijstra、树、图的先序中序后序转换，层序转换，二叉搜索树等，不仅要背熟还要理解。
个人感想：
一起去的四个friend，100，100，96，刷的题只少不多，but这只是表象......别人只是不刷PAT的题罢了。
这次貌似有一百多个满分，整体来说这个成绩还可以（我膨胀了？），因为抵不了2021考研所以心态很好。
考完....emm....虽然浙大软院可以用PAT抵复试上机，但是复试只占比35%，并且拉不开差距，可能会重新择校？