PAT考試經驗總結(甲乙級均適用)~~想滿分的請看這裏!~~

emmmmmmm  總算是考了個滿分,不用以後再交PAT考場一日遊入場費了T ^ T
第一次在去年秋天,被第一題狼人殺給幹掉了〒▽〒,最後得了81分,第二次就是今年春季,僥倖滿分通過了= =
爲了總結自己踩過的坑,給後面要考的同學們提供一些微薄的幫助,遂作此文。

考場經驗

一. 

注意,考試的運行時的黑框,是不能使用Crtl+V進行粘貼的,但這不代表考試不能進行復制粘貼,PAT考試系統裏的代碼需要用Ctrl+C進行復制(右鍵不行),黑框的粘貼功能,是在黑框上方邊界右鍵,然後選擇編輯裏面的粘貼進行,具體如下圖~

在這個上面右鍵
就會出現下面的情況(沒法截圖,只能拍照了= =)

然後就可以愉快的粘貼啦~
當然還有另一種操作可以一勞永逸
依舊在菜單欄右鍵,單擊屬性

然後把 快速編輯模式 這一項前邊的勾給打上,

然後,在黑框裏面,選中一塊文字右鍵就是複製,不選中文字右鍵就是粘貼,而且持續有效(即每次打開運行黑框都可以使用~)
 

二. 

注意編譯器問題,如果有VS,儘量不要用DEV C++,這是我第一次考試時遇到的坑,就是DEV C++在考試的時候竟然不能Debug,太坑了,第二次用的VS2013就可以,至於code block,我沒怎麼用過,暫時不清楚= =

三.

如果擔心環境問題,去官網上面找每個考點的聯繫人以及聯繫方式,問清楚到底提供哪些編譯器,因爲我今年去的考點,明明PAT上面考點信息說有VS2005和VS2008,然而去了只有VS2013,就很尷尬,不同的環境確實會出現一些以前沒有過的問題,比如VS2013就不能用scanf而要用scanf_s代替而vs2008上就不會出現,所以,如果想覈實環境的,最好問一下聯繫人,他們也會很熱心解答的~

四.

考試需要帶的東西,草稿紙會發,但是筆要自己帶(不會發筆的- -),身份證,准考證,還有人,其他的就米啥要帶的啦

五.

注意考試不要打開瀏覽器,如果不小心誤碰,立刻關掉,如果打開瀏覽器超過10秒,系統會立即將你驅逐的!(也就是考試提前結束了......),然而PAT每場考試都喜歡搞一題左右的來自維基百科的鏈接陷阱,千萬別好奇瞎點進去!

六.

 考試的代碼,是可以存儲的,(一般存儲在E盤,或者老師指定的代碼存儲盤,以防止系統崩潰無法還原),考試結束當然也可以用U盤拷走,當然你也可以不拷,因爲每次考試結束,每個考生都可以在PTA系統裏綁定考號,直接查看到自己提交的代碼以及排名,具體操作如下:
    參加本場考試的考生,請先在“拼題A”系統註冊個人賬號,登錄後點擊用戶名進入“個人中心”,將個人賬號與考試賬號進行綁定,方法如下:

    1. 在“綁定學號”欄目下選擇“學校”爲“PAT聯盟”;
    2. 在姓名欄填入自己的姓名;
    3. 在學號欄填入自己的准考證號;
    4. 在驗證碼一欄根據自己的考試級別填入下列數字:
        頂級:xxxxxx
        甲級:xxxxxx
        乙級:xxxxxx
    5. 點擊“綁定”。再進入系統應可看到本場考試的試題,並找到自己的提交代碼。
    流程搬運自陳越姥姥的微博,這裏的XXXXXX每場考試都不一樣,注意留心姥姥的微博,每次考試結束都會發的。
    點擊PTA系統左側的題目集,在我的題集裏面,就會有一個PAT 201X年X季考試 字樣的一個題目集,點進去就能看到自己提交的代碼啦~

七.

其實,AC和代碼完全正確,是兩個概念,如果你能確定你未通過的點的具體輸入與輸出,就可以進行特判,這樣也能AC,只不過有點倒巧,但是,誰又說倒巧不也是一種能力呢?這只是一個例子,真正做題時還是要老老實實的做,情況緊急而且自己恰好又知道怎麼倒巧的時候,再使用這種方法,技巧還有很多,比如利用while(條件)結合二分法進行測數據的等等,這個我就不多說啦,感興趣的請自行百度~(評論區有人要這個技巧,我知道的也不多,自己整理了一下原來浙大羣裏的晴神講解的機試技巧,在我的資源裏,感興趣的可以自行下載,積分是系統自己設定的我沒法更改= =)

八.

考試其實入場之後,就可以開始了,這個不是統一時間開始的,而是看你點開始考試,然後系統進行倒計時的,倒計時結束,就不能再提交了,所以我推測,大概考試是一個時間段,大約1點到4點半,在考試時間內開始都可以,不過估計4點半應該會強制結束,除非考場有特殊情況發生,打印成績大約是在5點之後,不出意外的話。
每一題都提交完成後,可以選擇提前結束考試,然後就可看到分數以及排名,當然,也可以選擇放在那裏不動,等時間結束即可,一定要確定自己每一題都提交成功了,不確定的話,就多提交幾次,雖然可能會影響排名或者面試?,但是比自己做對了沒有分要舒服。

九.

考試時的狀態十分重要,我覺得其實應試都是這樣,不一定能發揮自己的真實實力,但是這個機制我們無法改變,所以,只能儘可能讓自己狀態達到最佳,因爲1:30開始,所以,儘量在之前休息一下大腦,調整到最佳的狀態,才能更好的應對考試。

十.

做題目的方法應該是:先認真仔細的讀題,理解題目每一句話的意思,將所有的關鍵信息轉換爲自己可以理解的符號記在草稿紙上(以防止遺忘導致反覆讀題,英文畢竟不如中文來得快),題目裏的每一句話都有其存在的意義,特別要注意加黑字體,以及有的題目還會在輸出樣例後寫一些話,必須仔細研讀,然後想清楚怎麼做,再開始編程,這樣才能事半功倍,比想了一半就去實現最後發現思路錯了要好的多。今年的題目就充分的體現了這一思想,一定要認真審題!

十一.

關於一些模板性的算法要不要去記憶的問題,當然是需要記憶的,畢竟考試時間有限,你還在推導基礎算法結構,別人都直接AC做下一題了,萬一題目再難一些,做不做得完都不知道= = ,所以,像DFS,BFS,Dijkstra算法, 樹的各種遍歷以及建樹方法,AVL樹,並查集等等等......(就不一一列舉了),這些都是需要記憶的,也不用一次就記住,遇到沒記清的算法,自己先想着寫,能寫多少寫多少,實在寫不出來再看書,這樣加深記憶,多次重複,就記住了~

十二.

PAT的賽制和ACM類似,沒有罰時,而且實時反饋提交代碼的運行結果,考試用的OJ和PAT官網裏的刷題OJ很相似,直接在官網OJ進行練習就可以了~傳送門PAT官方網站(這裏可以進行,考試報名,考點查詢,以及真題練習)

 

學習經驗

這裏只做個人見解,請選擇性接受,因爲每一場考試都不一樣,不具有複製性。

一.

儘量用C++,C就不要用了(沒有STL會很痛苦),python也不要用了(超時一時爽,一直超時一直爽= =),java不清楚= =,反正C++不容易超時,而且每個考點都支持,推薦使用~

二.

指導書,還是推薦晴神的算法筆記吶~具體名字《算法筆記》(作者:胡凡 曾磊),講解很詳細,雖然有的題目代碼有些問題會導致某個測試點無法通過(可能是因爲PAT判題數據更新的問題),但是不影響學習~
至於代碼方面晴神有配套的《算法筆記 上機訓練實戰指南》,但是到A1107之後的就沒有了,我的博客有,傳送門——PAT甲級題目索引(題目+解析+AC代碼)PAT乙級題目索引(題目+解析+AC代碼),另外,柳神的博客也非常好,講的十分詳細,可以借鑑一下大神的解題思維~
這裏僅僅是推薦,沒有任何打廣告的成分,只是我自己看的是這兩個而已,當然每一題在網上搜索都有一堆題解,看個人喜好啦。

三.

請不要刷codeup裏面的題目!!!,因爲裏面的題目是對應章節選擇的(有的很難,有的很簡單,不適合訓練),但是,考試用不到= =,(實在想刷,我等等貼出來我的codeup所有的代碼及解析,代碼及解析已經整理完成,傳送門~~~codeup《算法筆記》題目索引(題目+解析+代碼))對,作爲一個把所有算法筆記上推薦的codeup練習題刷完的人,我很負責任的告訴你,有些題真的很坑= =、、、直接刷PAT裏面的題目就行了,還有算法筆記上也不是每一章每一節都要看都要弄懂,這裏給出不需要看的章節,(再次強調,請選擇性接受,我只能說PAT甲乙級目前爲止沒有考到以後也大概率不會考到,真的考到了請不要找我0.0):
    4.7-4.7.3 隨機選擇算法。(後臺數據不太可能隨機,而且也沒考到過)
    5.7 擴展歐幾里得算法。(千萬不要看,看完以後你會懷疑人生的,而且也不會考)
    5.8 組合數。(沒考過,但是可以看一看,不難)
    9.8 哈弗曼樹。(沒考過)
    10.4-10.4.2~10.4.3 Bellman-Ford算法和SPFA算法以及Floyd算法(都沒考過= =,但是不代表以後不會考,出現負環就會考了)
    10.5 最小生成樹(沒考過)
    10.6 拓撲排序(沒考過,考過一題拓撲排序PAT 甲級 1146 Topological Order,但是不需要用這裏面講的複雜方法實現,而只是一個簡單的模擬)
    10.7 關鍵路徑(鄙人覺得很難考到,大概是有生之年系列了)
    11.6 DAG最長路(拓撲排序都沒考,哪輪得着你??? ̄△ ̄)
    12.2 KMP算法(沒考過,代碼還很饒人,估計也是有生之年?)
    (關於第十一章動態規劃專題,PAT前幾年考過,最近幾年就沒有考過了,所以,如果實在不懂,不用太鑽牛角尖,大概率不太會考吧0.0)

四.

刷題目儘量自己想,使勁想,自己動手實現,明知道自己寫不對,也要自己寫,編程最重要的就是要自己動手,剛看完題目就看答案的肯定記不住,而且自己的能力並沒有得到實質性的提高,只有在自己通過多次的嘗試對題目有了充分的認識之後,這時候再看指導纔能有一種豁然開朗醍醐灌頂的暢快,並且記憶的也最深刻。

五.

做題其實有兩種方式,一種是追求代碼簡潔方便,另一種是追求極致的運行速度,其實後一種更能學到東西,但是,前一種更適合PAT考試,如果你追求後一種,請不要忘了對前一種的訓練,(比如使用讀入輸出優化,利用數組進行各種操作而不使用STL,這都屬於追求速度,STL會慢一些,但是,它短啊!寫得快啊!),畢竟,PAT考試考的是你能不能在有限的時間內AC,而不是你AC代碼的運行速度有多快,不能爲了追求速度而忘記了時間的消耗。可以平時追求速度,考試追求通過~~

六.

好像真沒啥寫的了,就寫一些個人感悟吧, 本人二戰浙大(當然很多人考PAT都是爲了浙大嘛。。),但不幸與線又差了那麼幾分,大佬太多,自己應試能力太弱,這。。。。都是藉口吧,關鍵還是自己不是十分努力的去學習,真的不能完全的投入興趣,因爲本身就不喜歡學習,所以,還是找準自己的定位,弄清楚自己到底真的想要什麼,不要盲目跟風的報浙大,(不盲目的童鞋請無視= =,當然不報浙大也可以考PAT~)我覺得研究生不應該是爲了就業(當然我們是基於計算機這個高薪行業的角度),興趣最重要,能學到自己想學到的知識,結交與自己志趣相投的人,提升自己的能力,開闊自己的視野,爲自己熱愛的領域做出微薄或者巨大的貢獻,我覺得這纔是研究生的意義所在吧,但是,漫長的是努力,成敗只在一瞬間,如今的我們,只能爲了那一瞬的光影,堅持不懈的繼續在黑暗中前行。共同加油!

後記

調劑系統開的第二天,目前已經順利上岸上科大,選擇了自己喜歡的老師以及喜歡的研究方向,雖然沒能如願浙大,但是我已經很知足了,我覺得研究生除了要有一個好的學習平臺,剩下的還是要靠自己,還是再三勸告各位大佬以及萌新,選擇>>>>努力,請認真評估自己的水平,理性報考。失敗經驗貼已寫,傳送門二戰浙大CS失敗的一些經驗

還有什麼不懂的或者我沒有說到的請評論告訴我,我會持續增加滴~
覺得還不錯的點個贊支持一下~~

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章