這次第一題就給人很意外，是個(gè)提交正確率和最后一題正確率一樣低的題，不像以前一樣水了。我吭哧吭哧做了半個(gè)多小時(shí)，才發(fā)現(xiàn)題讀錯(cuò)了，撲街，第一次放棄。

接著做第二題，像是道并查集，但是并查集我很久沒寫了，忘了怎么寫了，不會(huì)了，就用了個(gè)set模擬，但是STL庫我又忘了set的查找功能到底返回的是什么了，試了很久發(fā)現(xiàn)查找失敗不等價(jià)于迭代器！=end()，所以自己寫了個(gè)小程序試了試，最后才搞明白set.find的返回值。(回來之后又試了幾遍，發(fā)現(xiàn)查找失敗返回值就是end()，但是機(jī)房的編譯器STL版本和我的版本不一樣，用end來判斷還真不行，這就很絕望了。)這要是codeblocks就沒這種鬼事了，但考場(chǎng)只有devc++。又搞了一陣子，一些小細(xì)節(jié)，交上后錯(cuò)一用例，應(yīng)該是邊界數(shù)據(jù)，18分。

第三題是道最簡(jiǎn)單的圖論題，每個(gè)都從頭模擬一遍就行了，但是一個(gè)邊界數(shù)據(jù)沒弄好，就又錯(cuò)了一例，22分。

第四題是先由先中序還是后中序遍歷建樹，再輸出最近公共祖先。我一看這題完整做完，按我的實(shí)力得兩個(gè)多小時(shí)，但是只剩下四十來分鐘了，所以就一點(diǎn)都沒做，回過頭去想第一題了。

又一頓暴力，好歹對(duì)了一個(gè)用例，7分。行了，47分，辣雞。原先我還想12月不用來了的，現(xiàn)在看來，還得回來一趟。

注意事項(xiàng)：

1.提前打印準(zhǔn)考證
2.倒著刷pat題庫，越靠后的題時(shí)間越近，當(dāng)然也越難一點(diǎn)。這次就因?yàn)榍懊娴念}太簡(jiǎn)單了，所以對(duì)這個(gè)略有輕視，原先還覺得再少也能考70來分，結(jié)果出來這么慘
3.進(jìn)考場(chǎng)是考前5分鐘，能用Ctrl C，但是win 7系統(tǒng)不能用Ctrl V，所以只能用右鍵窗口欄，選“編輯”下的“粘貼”才行
4.做多少題，做多少遍，和成績基本是正相關(guān)的。碰到一個(gè)北科的老哥，做了30來道，沒正經(jīng)搞過ACM，25分。我背景和他差不多，但是做了九十道左右，46分。。。。。。沒別的套路，多想，多練
5.機(jī)房的STL版本和我們當(dāng)前用的版本很可能不一樣，一些標(biāo)準(zhǔn)庫容器成員函數(shù)可能和我們以前記得的不太一樣碰到這種情況，要么放棄容器，要么自己寫個(gè)小代碼測(cè)試一下這些有疑問的成員函數(shù)的返回值到底是什么

轉(zhuǎn)載于:https://www.cnblogs.com/yichuan-sun/p/9624159.html

總結(jié)

以上是生活随笔為你收集整理的记2018年9月PAT甲级考试（北京工业大学考场）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。