2018年pat甲級冬季考試總結
今天上午12點半吃完飯後發現還有一個小時才考試,於是找了個教室睡了一覺,起來發現已經1點20了,於是馬不停蹄的跑去考場,拿出身份證和准考證後慌忙的找到位置,然後夢夢悠悠的就點開了考試。。
第一題看了一遍,發現就看懂一個超越數還是中文的。瞅了有五分鐘,還是沒看懂,旁邊兩個人卻已經開始敲了。。。然後我想看不懂那就看第二題,一打開發現題目好長,然後就開始讀題,讀了十分鐘吧,沒大懂,然後就去讀第三題,雖然就兩句話,但是。。。我還是讀不懂,樣例看不明白。。然後看第四題發現是判定堆的,心想,堆好久沒寫了,感覺這個題目可以放棄了。然後就回頭看第一題,還是沒看懂。。之後就去看第二題,看了有5分鐘吧,好像看懂了。。。
第二題的意思是給出n個人的考試資訊,考試資訊有考號和成績組成,第一位表示考試等級,2-4位表示考生,5-8位表示考試時間。
之後有m次查詢,查詢有3種情況。第一種是給出等級,求這個等級的總成績,第二種是給出考生,好像是求考試成績。第三種是給出考試時間,求在這個時間的考生參加的考試數目,第2和第3都是要按照給定的規則排序。。好不容易看懂題目之後我就開始寫,發現越寫越麻煩。。寫了一個小時後測樣例的時候發現小黑窗不能用ctrl+v貼上樣例。。然後就想,那我就不測了,直接交吧,然後就編譯錯誤了,修改語言後又交了一次,給了2分。。心裡一驚,轉回去做第一題。
第一題的意思是給出一個長度為L的數字,然後從這個數字中拿出K位連續的數,求第一個為素數的數,看懂題目之後發現很簡單,但是看不懂題啊。。。哦,對題目還要求有前導0的也算。。還有個要求。。我看不懂,直接忽略了,提交之後給了18分,有一個樣例不過,之後趕緊去做第二題。
我手動將樣例輸進去之後(注意是手動!輸錯了好幾次。。。),發現是排序規則不對,修改+提交了好幾次,有兩個測試點沒過,扣了4分,得了21分,之後去看第三題。。
前兩個題目用了1個半小時多。。
第三題雖然題幹就兩句話,但我就是看不懂,但是我好歹知道是個圖論題,然後就開始畫圖。。之後就是長時間的湊樣例。。期間我以為我要考39分回去了。湊了有半個小時吧,好像知道什麼意思了。。
第三題是給出n個頂點,m條邊。然後有q個查詢。每個查詢規定每個頂點的顏色。求是否有兩個頂點相連且顏色相同的情況。。
有這種情況就輸出No,沒有就根據給出的格式輸出顏色種類,讀懂題目之後發現是如此的簡單,暴力直接過了。
做完第三題之後發現還有35分鐘,此時我的分數已經達到64分,心想這次值了。。然後就去看第四題了。
第四題題意很簡單,給出一個完全二叉樹,輸出它從左到右的葉子節點的路徑。 並且判斷是否為最大堆或最小堆或不是堆。
這題我是先後序遍歷將葉子節點存到一個數組裡,然後對這個陣列遍歷,挨個找路徑,然後輸出路徑。我感覺我唯一做的好的地方就是初始化很到位。判斷也是很一般的迴圈判定。。一開始寫完後除錯程式,調著調著時間還剩五分鐘了,心想不管了,
交了再說,得了2分,繼續調錯誤,改錯之後馬上交,結果執行結果全是正確,當時心裡就臥槽臥槽臥槽臥槽臥槽臥槽臥槽,
過了過了過了過了。。。一看總分, 臥槽94分。 。。 一看時間還剩3分鐘, 當時就想著點結束考試的按鈕, 結果忍住了。 。
總體來說,整個考試過程我全是懵逼過來的,曾經一度以為自己會拿著39分的成績回學校,過了第三題的時候覺得64分值了,
到最後過最後一題的不可思議。 。
感覺這次還是運氣好啊, 感覺得好好學習英語了。 。
沒有當場下發考試證感覺有點氣。 。。