2019秋季PAT甲級_備考總結

時間 2019-11-30

標籤秋季 pat 甲級備考總結简体版

原文原文鏈接

2019 秋季 PAT 甲級備考總結

在 2019/9/8 的 PAT 甲級考試中拿到了滿分，考試題目的C++題解記錄在這裏，此處對備考過程和考試狀況作一個總結。若是個人方法能幫助到碰巧點進來的有緣人那就更好了Orzhtml

1、備考內容

1. 《算法筆記》

即傳說中的晴神寶典，很是適合備考 PAT，書中對每一個題型給出了分析，模板代碼和例題。PAT有不少模板題，讀這本書能夠快速掌握這部分比較常規的題型，在此基礎上再練習各類變體。.net

但晴神寶典內容較多，備考中並未所有讀完，參考經驗貼做選擇閱讀，有時間其實應當多讀一些，但只讀如下內容也可勉強過關

第1章如何使用本書
第2章 C/C++快速入門
第3章入門篇（1）——入門模擬
第4章入門篇（2）——算法初步
第5章入門篇（3）——數學問題
第6章 C++標準模板庫（STL）介紹
第7章提升篇（1）——數據結構專題（1）
第8章提升篇（2）——搜索專題
第9章提升篇（3）——數據結構專題（2）【9.1-9.7】
第10章提升篇（4）——圖算法專題【10.1-10.4.1】

在讀的過程當中，主體按順序，其中：

第2章有C++基礎因此做略讀，由於書中有一些語法細節的提醒，我的認爲讀一下仍是有必定幫助的。

第5章數學問題由於對後面的內容沒有什麼影響，備考緊張就先跳過，其餘內容複習差很少後再讀這部分並挑選題庫中的數學題進行練習。

第6章介紹STL能夠跳過，其餘章節用到 STL 時有提醒應當讀哪一部分，讀這些便可。書以外的STL相關內容能夠在刷題時候學習，官網其實介紹的挺清楚的，對用法有困惑時再檢索一些博文閱讀。

2. PAT 題庫刷題

題庫很是重要，有不少不少人刷通了題庫，甚至刷了好幾遍。可是其實刷不完也可勉強過關，備考中只刷了78題Orz

刷題過程是先按題型刷，而後按年份從後往前刷。雖然作的題比較少，但作過的題都作了較爲詳細的筆記，因此複習效果尚可。

按題型刷題方法記錄在下面記筆記的部分中。
按年份刷題其實就是計時模擬，仍是頗有必要的。本身作的感受和在考場還有很大區別，練習時儘可能控制在兩小時內完成一套題。（如果作以前沒有作過的題超時也要接受Orz 複習到本身不熟的知識點是好事，要保持心態平穩）

刷題時主要參考了柳婼小姐姐的代碼，她的代碼很是簡潔，且每題都有博文講解本身的思路，在線使用的話用 google 搜索題目通常第一條就是她的博文。

通常每作一題，即便本身已經AC，也會去看一下她的代碼，看本身的思路有沒有足夠清晰簡潔，看本身的代碼還有沒有簡化的空間。但有時博文介紹比較簡練難以理解或是卡測試點時，會普遍閱讀不少其餘人的代碼和思路，有些博文會寫一些針對測試點的注意事項，有助於脫離卡測試點的焦慮困境。

3. 題型總結 + 刷題筆記

先整理一下本身備考過程當中的筆記目錄

刷題+記筆記過程：

讀《算法筆記》並對重要內容做標註
對《算法筆記》中的內容作整理，主要是對題型的理解和模板代碼的整理
作《算法筆記》例題，能夠對着書中所給參考代碼敲一遍
讀柳婼小姐姐的代碼，將代碼中能夠簡化的部分進行修改，將模板代碼中能夠簡化的部分記錄到筆記中。
從題庫中挑選這個類型的題目進行刷題
- 先作較簡單的，通常一個題型比較靠前的題目會相對容易些，作一兩道簡單題熟悉模板
- 再作有必定變化的，總結題目在模板題基礎上會從哪些方面進行變化，應當如何解決
- 每作一道題要記錄此題的思路，編碼中有哪些細節問題

2、考試狀況

1. 考前準備

因爲沒有刷完題庫，因此考前瀏覽一遍題庫，是否有考綱內本身不熟悉的題目，查看其餘人的題解，思考從本身現有的知識能力若是遇到這種題的思考路徑。

複習一遍本身的筆記，默背一遍模板代碼。

注意不要再作沒有作過的較複雜的題目了，很影響心態Orz

考前有條件的話儘可能熟悉一下本身的考場。

2. 考試過程

進入考場後先檢查本身機器的編譯器是否好用，是否支持 C++11 等，檢查黑窗可否複製粘貼，進行相關設置便於後續調試，最後建文件寫頭文件。

注意若是機器有問題，只要考場有位置應該均可以換機器，不影響考試。

開考後先瀏覽題目，看題型是否有本身徹底不熟悉的題目，作好心理準備，調整本身的時間安排。

作題時能夠看題目的時間要求和數據規模，若是時間要求很寬鬆數據點又少，那就能夠試着暴力解決。

作題遇到困難能夠看排行榜，若是你們都跳過某些題目說明有困難，本身也可放心先跳過。

考試最後三十分鐘提交評測排隊就很慢了，最後十分鐘系統崩潰也不會補時。因此要儘可能兩個半小時內完成全部題目，保證最後三十分鐘只須要調整一些小的測試點便可而非完成一道完整的題目，慌亂會影響心態。

3. 對此次考試的總結

最後在這部分作一些對此次考試的碎碎念……也算是記錄一下本身考試時候的心路歷程吧……

對此次題目的難易不敢多作評價，畢竟連題庫都沒有刷通，也不敢說準備的很充分。只是從考試過程和最後結果看，第一題真的很難Orz

考試時讀完第一題只想到DFS，至今不知是否有其餘好方法Orz 花了幾分鐘時間懷疑本身，實在是不敢信第一題就要DFSOrz 寫了一部分代碼後感受這20分題實在無法直接完成，心態上很慌後面題能不能完成，就看了下排名，發現好多人過了後面題，沒有人過第1題Orz 果斷放下，先寫後面的（捂臉）

第二、3題都是模板題，當時看到題目時仍是有點高興地，考前很怕模板題出得多了想要變花樣。但由於如此，第2題看題看錯了，在題解中也寫了，把題目理解複雜了，考試最後一直在調這個題，測試點比較鬆，徹底理解錯題目居然只差一個3分點，因而就只往邊界點想，沒想到本身題目理解有問題。最後從新讀題懷疑本身理解錯但也不太信題目出的這麼粗暴，試探性改了下結果AC了Orz

第4題看似模板題，當時其實也理解錯了……覺得是看最短路徑，上來就把模板先默出來，一頓操做猛如虎，一看輸出傻眼了Orz 也是調了好一陣才從新回去讀題，發現理解錯了……幸虧當時時間還算充裕，心態比較穩，很順利在原來代碼基礎上想到了改的方法，順利AC，這時候才77分，去看排名很慘Orz

回頭寫第1題看了時間以爲應該是暴解，就暴解了一下Orz，結果超時，再想剪枝的問題，想了一會想到應該把前面位過小後面數再大也白給的剪掉，改完提交AC

最後時間用來調第2題Orz

此次考試後面系統崩的很完全，至少還有15分鐘結束的時候就服務器錯誤提交不上去了，當時第2題還沒調好，差3分，就一直在改。感受這麼早系統就崩應該會補時，但考場老師也並不知道系統何時會修好，補時會補多久，就一直在試一直在試。系統修好以後提交一下發現1000+排隊評測的Orz 當時也不知道補時補多久，有點慌怕改不出來，但想了想做爲一個滿足常樂的人 97 也能接受，心態穩下來之後反而改好了。

此次能滿分感受有很大運氣因素，再就是心態比較好。但由於備考準備不充分，考試前幾天心態崩不少次，真正臨考時徹底隨緣了反而心態好起來了。

總結就是心態很重要，備考時仍是要儘可能多學，提升本身的對考試的信心，心態崩塌真的很影響複習效率。等真正要上考場了就不要指望太高，壓力太大，反正到了這個時候，慌也沒用，大不了再來一次。但願之後面對任何考試或是任務都能在準備中多下功夫，真正考驗到來時能坦然面對，就很好了。