!雖然你抵完上機之后差距縮小了，但是軟院沒有筆試啊！！啊！！！沒有英面啊！！啊！！
太香了啊
牛客網上刷20題可以有pat-50代金券，直達鏈接：https://www.nowcoder.com/pat
題目集我不是很能和pta對上，嫌麻煩也可以閑魚花10塊買一張券
更於2020.5.17
時間：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%，並且拉不開差距，可能會重新擇校？