瞎扯淡
據說PAT能充浙大考研複試成績能充各大小企業筆試能提高艹代碼的熟練程度主要是能裝逼，遂報了個名玩，順便企圖能趕上各大神的大一水平。
做了30題發現就這麼做過不總結似乎並沒有什麼卵用，於是開一篇文章不定時總結一下自己跳過的坑，順便看看能不能幫後來人少爬幾個坑。
倉庫地址：
https://github.com/nbShawnLu/PAT
關於爬過的坑：
1002：注意和爲0的情況，類似的有1009。
1013：用STL最後一個case超時，改用數組解決，這個問題比較常見。
1016：如果有用戶沒有通話，不要打印該用戶的名字和月份。
1018：要充分理解題目，帶着n輛自行車，在途經各站時，每一站都要保證車夠用。
1026：做完這道題才知道高中老師說的那句話：“題目的每一句話都有用。”
1.every pair of players can play for at most 2 hours
2.The waiting time must be rounded up to an integer minute(s).
//原諒寶寶英語不好，後來才知道round up to integer真的是四捨五入而不是向上取整，爲了這個case推翻重寫3次還不知道錯哪的寶寶心裏苦。
3.第三段題目意思理解了再去寫，沒完全理解之前寫了也是白寫。
1028：名字或成績相同按照ID排序。還有，最後一例總超時，我踏馬注的只剩下輸入輸出還超時……解決方法要麼用scanf，要麼用ios::sync_with_stdio(false)關閉和stdio的同步，代價是不能和stdio混用。類似的cin超時有1032，1054。
1029：應該是卡二分法，寶寶跑出來980ms，差點不夠用。
1032：要是用int注意輸出時的位數，有幾例應該是有野node，所以不能單純的靠判斷next是否重複來判斷。類似的有1052。
1033：好大一個坑。1.case2注意四捨五入與截斷。2.case3注意第一個加油站不在起點。
1034：某些方法的童鞋注意後面通話的兩個人分別出現在已經存在的兩個團隊時要記得合併。
1035： 1個account的時候注意單複數，還是那句話，要充分讀題。
1040： 要考慮偶數個對稱的情況。
1056：想當然的把跑道個數3寫進代碼忘記用NG變量了。。。好像是第二次了。。。告訴我不是一個人。
1059：注意輸入1。
1065-1068：這四道貌似是保研複試題，涉及很經典的算法和較複雜的數據結構，酣暢淋漓。
1066：想來想去好像也只能寫一棵AVL樹來算了。
1067：主要思想判斷環的個數。
1068：揹包問題，最後一個case卡remain的判斷剪枝。
好用的庫函數與對應的頭文件名
iomanip:
setfill(char c);
setw(int i);
setprecision(int i);
algorithm:
find(itbegin,itend,val)
(stable_)sort(itbegin,itend,func)
sstream
2016.9.11
回見了PAT。
總結下這次PAT測試，真題已經被同步到練習題1116-1119。
前兩題比較水，理解了意思不難，20分鐘一題，第三題和1034差不多，花了30分鐘。
最後一題對我來說簡直是送命題，本身對樹的三種遍歷的特點和轉化不是很熟悉，雖然說留了將近兩個小時給第三題，但是拿到題的第一眼心裏想的還是：完了，這踏馬怎麼可能做出來。題目是說給個先序給個後序，來判斷樹是否唯一，並給出一種中序遍歷。滿腦子黑人問號：怎麼判斷是否唯一？怎麼推樹？唯一都不一定推得出來你跟我說不唯一？講道理當場是瞎蒙的，如果一個子樹的先序和後序剛好相反，那麼就不唯一。（其實好像應該是如果有結點只有一個孩子的時候不唯一。）考試的時候太緊張沒時間想那麼多了，30個結點400ms隨便寫應該都不會炸吧。浪費了很多草稿紙湊了半天找了半天規律砸了半天代碼以後，終於在4:10分能跑起來了，整整90分鐘……解決了幾個越界以後第一次提交……3個段錯誤+一堆格式錯誤……WTF……只剩15分鐘了，不管了開100的數組……提交……全格式錯誤……WTF again……講道理到這時候雖然沒想過能全過，但是一個case都過不了是不服的，畢竟兩個sample都能過……這個時候奇蹟來了……我也不知道怎麼開光了在輸出最後加了個\n……提交……媽的全紅……一看時間16:28……（講道理我以前做題目從來沒在最後一行加\n，也從來沒錯啊。）
所以說，PAT最大的兩個疑問就是：1.這踏馬怎麼會錯？2.這踏馬怎麼會對？
終於有別人大一水平了，接下來好好準備考研初試……