如何評價2023年3月2號pat考試?

時間 2021-06-01 23:35:07

1樓:

答主備戰9月pat,這幾天掐點刷了最近幾年的真題。剛才正好做完3月份的題,甲級100。 說實話1 2 4題都很簡單,第3題比較難。

第一題:很簡單的找質數,注意n的下界即可。

第二題:感覺是有史以來最簡單的第二題,最基本的Stl應用。。。

第三題:第三題思路簡單,圖的遍歷並查集。難在條件的精準獲取上,條件1注意黑體的different; 條件2同一團夥通話必須是 eachother,即雙向的; 條件3注意Sample Output下面的Note,即錄入邊時,通話時間要累加。

(被條件3卡了1個小時,哎)

第四題:樹的基本操作。在樹的結點結構體中加入father和level,建樹,然後用unordered_map將key和node對映起來方便查詢和判斷。

(開始我把full tree理解為滿二叉樹結果最後乙個測試點不對,後來改為判斷除葉子結點外其他所有結點度為2,就對了)

2樓:

為了考研用的。甲級90分,感覺能滿分的,可惜了。

1,2,3都挺簡單的,而我主要是第一題扣了2分,很無語啊,想必各位第一題都a了吧,23333.

然後最後一題有個點沒過,應該是判斷深度的時候出錯了。

第3題看著唬人,實際上就是圖+並查集,想到了就背背模板迎刃而解了。

最後一題,煩的主要是如何處理輸入。當時我忘記sscanf了,所以使用 find+substr+stoi做的,略顯繁雜,但用起來沒問題。

爭取9月考的再高點吧!

3樓:星辰

甲級94

前兩題都沒啥困難,兩題加起來半小時第一題一次通過,第二題開始用的map,有乙個點超時,改為unordered_map通過。

第三題題目比較長,開始寫的時候開始忘了不超過20%人會回撥這個條件……靜下心來重讀題才發現……

第四題寫的時候用了stoi函式,考場用的IDE是dev,但是竟然忘了讓dev支援c++11特性是如何設定的………(就是那個-std=c++11)無法編譯_(:з」∠)_也是fo了自己……之後就在草稿紙上模擬了一遍,交了……果然是0分……最後自己寫了乙個stoi函式(智障了,這麼簡單應該早點寫的)編譯通過,除錯後30…… 長舒一口氣……

扣掉的6分在第三題,最後想到了自己應該可能出錯在哪,因為自己是按照並查集根節點放在乙個vector裡的。所以有可能重複,改成set可能就好了吧。最後還有40秒就沒改了……

說到底沒有滿分,還花了這麼長時間,自己還是有很大提公升空間,踩了一些坑,為機試做個模擬吧。

4樓:

沒什麼好評價的

乙級沒什麼難題,真題刷兩遍基本都是九十分

那種字串加迴圈,狼人殺之類繞腦題沒有出現。

排序加必須用Map儲存的格式也沒有出現。

倒是最後發證書一點也沒有碼農辦事的效率。

分數低的肯定都會走的,想前三次被甲級虐的體無完膚的我可是深有體會。

如何看待韓寒2023年2月27號新浪微博中關於藍車變道被後車撞擊的觀點?

Oliveryang 我不全贊同韓寒的觀點,故意撞車當然不可取,但以我十幾年駕齡的經驗,即便在北京這個開車不算太文明的城市裡,提前打燈,三輛車中肯定會有一輛讓你進來的,而藍車這種轉向燈和轉向同時進行的,確實會讓後面車乙個急剎。總之我覺得藍車全責沒毛病 挺支援這個觀點的。有一次通過複雜的擁堵路段,路段...

如何評價2023年2月14日Nintendo Direct(任天堂直面會)?

3DS正式退役,老任掌機組這邊資源完全轉移到NS上,雖然家用機和掌機開發團隊早已合併重組。因為沒有3DS平台新遊戲公布,且雙平台移植作蘑菇隊長,僅提供NS版付費DLC新關卡。不出意外的話,日版最後乙個實體遊戲就是毛線卡比Plus,歐美版則是Atlus的女神異聞錄Q2。也基本符合老任的承諾,對3DS軟...

2023年的2月11號你們在幹嘛

星黛露的耳朵 學校已經開始假期補課了,但是晚自習還沒有恢復。依舊為了學業苦惱,5點多放學之後要去上英語補習班,9點多回家 雖然上了大學,但依舊很懷念那個時候,懷念穿校服的自己和大家 queen 我還以為問的是2020年2月11號 之前的生活瑣碎且忙碌 根本不知道天天忙啥 現在天天在家歇著 感覺更無聊...