2018年9月CSP CCF認證考試 經驗
這一兩個月全忙著做這個CSP和PAT了。上上週剛去北京工業大學考完PAT,上週日(今天週二)又去人大考CSP,學校在昌平真不方便。
CSP可以攜帶紙質資料,但我匆匆列印的六七個模板全都沒用上,那兩本演算法書也是翻開都沒翻開。我在人大用的顯示屏很大,差不多和蘋果一體機的顯示器那麼大。電腦裡預裝的IDE我記得有eclipse、codeblocks(但是內部沒有GNU,也就是說codeblocks不能用)、devc++、別的還有我叫不上名字的,我忘了。我用的是devc++,但是同樣不能除錯。按照我參加以往所有比賽的經驗,對於所有的比賽,幾乎都不能用IDE內建的除錯功能,這要求我們會用列印除錯,也就是結合system("pause"),用輸出資料來進行肉眼除錯。我就是這樣把第四題的一個用例除錯對的。
還有一點需要注意,程式提交之後不能檢視執行結果,也就是說,不知道自己做的對還是錯,即使自己寫的編譯錯誤了,0分了,也不知道。
題目的難度嘛,與我做過的往屆的真題相比較,是偏簡單的。第一題水題,第二題更是簡單得無以復加,也就是上一屆第一題的難度吧,反正前兩個題不到二十分鐘就過了,滿分。接著後面的三個半小時,我才拿了40分。。。菜的摳腳。。。
第三題又體現了csp的風格,是一道奇長無比的字串模擬題,光題幹打印出來得有五六頁A4紙。看呀看想呀想,先跳過,大模擬最後做,免得腦子不夠用。
第四題我想用搜索來做,但是寫錯了,寫了倆多小時,接近三小時,寫成了對非降序列才有效的演算法,我又不知道下一步該怎麼改,於是想暴力騙一波分,結果騙分程式又寫錯了,於是就gg了。巧了用例裡應該恰好有一個非降序列,讓我蒙對了10分。
第五題看半天,一頭霧水,直接沒做。
一看時間還有快一個小時,於是去寫第三題大模擬,寫的很順,對前兩個測試點應該沒問題,交上,運氣好,多對了一個,30分。
看看還有半小時,但是實在坐不下去了,黔驢技窮了,就走了。在人大校園內買了幾個月餅回去給同學,就坐上地鐵走了。12月還得再來一次。
今天出分,我寫此文。過CCSP考試線了,準備去杭州。進無止境。!
附上一張人大圖書館的全景照
以及人大的校徽紀念月餅,比我學校的校徽紀念月餅好吃,但是價格也是十多倍 ̄ω ̄=