這次第一題就給人很意外,是個提交正確率和最后一題正確率一樣低的題,不像以前一樣水了。我吭哧吭哧做了半個多小時,才發現題讀錯了,撲街,第一次放棄。
接着做第二題,像是道並查集,但是並查集我很久沒寫了,忘了怎么寫了,不會了,就用了個set模擬,但是STL庫我又忘了set的查找功能到底返回的是什么了,試了很久發現查找失敗不等價於迭代器!=end(),所以自己寫了個小程序試了試,最后才搞明白set.find的返回值。(回來之后又試了幾遍,發現查找失敗返回值就是end(),但是機房的編譯器STL版本和我的版本不一樣,用end來判斷還真不行,這就很絕望了。)這要是codeblocks就沒這種鬼事了,但考場只有devc++。又搞了一陣子,一些小細節,交上后錯一用例,應該是邊界數據,18分。
第三題是道最簡單的圖論題,每個都從頭模擬一遍就行了,但是一個邊界數據沒弄好,就又錯了一例,22分。
第四題是先由先中序還是后中序遍歷建樹,再輸出最近公共祖先。我一看這題完整做完,按我的實力得兩個多小時,但是只剩下四十來分鍾了,所以就一點都沒做,回過頭去想第一題了。
又一頓暴力,好歹對了一個用例,7分。行了,47分,辣雞。原先我還想12月不用來了的,現在看來,還得回來一趟。
注意事項:
1.提前打印准考證
2.倒着刷pat題庫,越靠后的題時間越近,當然也越難一點。這次就因為前面的題太簡單了,所以對這個略有輕視,原先還覺得再少也能考70來分,結果出來這么慘
3.進考場是考前5分鍾,能用Ctrl C,但是win 7系統不能用Ctrl V,所以只能用右鍵窗口欄,選“編輯”下的“粘貼”才行
4.做多少題,做多少遍,和成績基本是正相關的。碰到一個北科的老哥,做了30來道,沒正經搞過ACM,25分。我背景和他差不多,但是做了九十道左右,46分。。。。。。沒別的套路,多想,多練
5.機房的STL版本和我們當前用的版本很可能不一樣,一些標准庫容器成員函數可能和我們以前記得的不太一樣碰到這種情況,要么放棄容器,要么自己寫個小代碼測試一下這些有疑問的成員函數的返回值到底是什么