最近都沒有好好寫博客，因為一方面冬天心情總是很低沉，另一方面到考試周了，又忙于計網 等等的大作業和
外加上PAT考試我一直在復習之前寫的代碼，也就沒有管理博客
今天剛考完PAT不到30分鐘，就做到電腦旁，寫下總結
先說題目，
第一題 斐波那契數列的運用與跳出回圈
這道題還是很簡單就有思路的，但是我寫的很久也沒有bug free，第一我當時著急，想著直接回圈到上限就跳出回圈，不去考慮跳出條件，我感覺應該是可以的，但當時遇到了bug，就覺得可能是這個的原因，換了寫法，關于 大于目標數的時候怎么跳出回圈，又想了一會，最后才拿到滿分
第二題 求子序列
這道題應該來講是很經典的，無論力扣還是各種演算法資料里，是相當常見的題，貪心演算法暴力列舉就行了，但我在邊界上出了點bug，最后耗費了挺多時間，才拿到了滿分
第三道題，檔案位置
這道題其實就是一道DFS，可惡心人的地方時輸入處理，還有判斷誰是上層檔案夾，我維護了兩個二維陣列，一個是上層檔案夾層數，另一個是父親的名稱，但 現在想想沒必要維護上層層數，變數就行了，
然后DFS時發現輸出的不對，明明在函式內輸出就是正確的，放在外面卻變成了全0，很奇怪，
設定一個判斷FLAG放在函式內
就很容易的過了，但我們機房該死的編譯環境中沒有stoi，讓我在string轉換數字時，廢了很多力
第四道題，化學等式
與第三道題一樣，惡心人的是輸入的處理，這道題我把資料處理后，個人認為還是一個DFS，加一個visit的陣列的維護，可惜我用了三維vector來做，對于三維的DFS本人一竅不通，最后墨跡了半天也不會寫，這只能怪自己水平問題了，如果上上一次考試是因為英語水平不足，這次真的就是不會做了，另一方面，個人認為甲級的題庫里的題是完全不夠做的，它確實很好，但是題型還是太少了，下次考試前要多刷一刷力扣和ACWING（同學推薦的）
所以總分70，最后一道題一點不會
下次再戰， 下次估計就要到了大三下，也不知道會不會考研，會不會再去做，
看了那么多其他博主的刷了一個暑假就滿分，到我這里一次45，一次70，實在是有點不好意思，但是，痛定思痛，
以后做題要獨立的來做，
以前總是有了思路就抄答案，現在對于BUG 邊界問題，果然還是要自己好好的去寫才能做到bug free
另一方面，題型一定要多做，否則思路還是太窄了
PAT的題庫不準備再碰了，這次寫PAT，更多是為了在熟悉PAT的做題流程，但目前已經很熟悉了，就更多專注于資料結構了
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/230688.html
標籤：其他
上一篇：國服人物一覽(按實裝日倒序)
下一篇：大學生活日志2.。。。。。