【CCF】考完感想

CCF今天查到成績了,280。差不多這個水平吧,如果把CCF網上練習的第一次提交作爲成績的話,四次測試大概在100 ~ 290左右。當然也有我提交上去測試一下對不對的緣故。

====================================================================================

第一題 數字分段 相同且相連的數字爲一段,輸入一行數字,看有幾段。

第二題 輸入年份和天數,看這一年的第幾天是幾月幾日。

第三題 寫入HTML文件,{{ name }} {{ address }} {{ email }}一段HTML文件裏面有這樣格式的東西,然後輸入name,address,email這三個變量,要求替換HTML文件裏面的這個東西。

第四題 有向圖。兩個結點只有一條邊,看看兩個結點之間能否互相到達。

====================================================================================

感覺第四題是編譯出錯了,否則也能拿到一點分數。不過感覺沒有什麼編譯不對的地方。網上練習出現的memset編譯出錯我也並沒有使用。long long網上練習也是可以通過的。

====================================================================================

可能被網上練習坑了吧...最後CCF測試是提交後不顯示結果只保存代碼的,可以重複修改。網上練習是提交一次測試一次。這就真的需要很大的運氣成分了。不像ACM,雖然ACM是看排名的。而且ACM也比CCF難得多。

====================================================================================

第三題對於結果的驗證不太好驗證。因爲一點不一樣都可能造成錯誤,需要較好的眼力。考完還在後悔沒有編個程序來驗證答案是否完全一樣。不過看起來沒必要了。只是不知道是運行超時呢還是答案錯誤。我想是後者。畢竟讀取100行應該不會很慢。然後用的是KMP算法讀取"{{ "和" }}"的第一個字母 '{' 和 ' ' 的位置,根據這個位置來調用string.substr(index,length)來輸出。

====================================================================================

第四題使用了廣度搜索,然後由於是10000個結點10000條邊的數據,但是覺得建立一個int[10000][10000]的數組不太現實,所以編了個鏈表類LinkedList來,然後LinkedList[10000].....不會是這樣子超出256MB了吧.....然後每個結點設置了int c,b兩個變量,然後用cnt = 0來存儲結果,第一次訪問到該結點的時候c++,入隊,第二次訪問到該結點的時候c==1且b==0所以入隊,cnt++,第三次訪問到結點的時候c==1且b==1所以什麼都不做。這樣子最後輸出cnt還要-1,因爲多了一個。除了測試案例輸出正確以外還驗證了一個也對了。

====================================================================================

這次CCF成績不高也不低吧。作爲第一次CCF認證只是去熟悉一下認證環境。一年後可能會再來一次,到時候我想我的能力可以到達第五題的水平了。

====================================================================================

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章