CCF-CSP認證考試介紹以及複習技巧指導

• CCF-CSP考試時間及費用

時間通常是每一年三、九、12月的中旬，報名時間通常也是提早一個月，不固定。

非計算機協會會員300元/次，會員180元/次（學生會員需繳納50元/年的會費），至關於一年能夠打三次折。

• 編程語言及編譯器

1. C/C++：Dev-CPP 5.4.0 (Min GW 4.7.2)
2. Java：Eclipse (Java SDK 1.7.0_15)
3. Python：3.6.5
4. 瀏覽器：Chrome

報名時選擇其中一種編程語言，並且考試時只能用報名時選擇的語言答題.

• 難度及題目規律

難度呈冪次增加（第一題難度n，第二題難度，第三題難度......：

第一題：通常是數值方面的問題（一羣整數）基本一個for循環能夠解決的了，比較簡單，學過C語言基本能夠得分。推薦哈工大蘇小紅的C語言程序設計，這本書相對來講比較高階，會有涉及到鏈表操做，這對學習數據結構頗有幫助。

第二題：通常是接近的複雜度，最少得須要兩個For循環，要說兩個For循環也不難，難就難在通常是時序題、一般要排序，並且要用到多元數據。好比18年3月的第二題碰撞的小球，

數軸上有一條長度爲L（L爲偶數)的線段，左端點在原點，右端點在座標L處。有n個不計體積的小球在線段上，開始時全部的小球都處在偶數座標上，速度方向向右，速度大小爲1單位長度每秒。
當小球到達線段的端點（左端點或右端點）的時候，會當即向相反的方向移動，速度大小仍然爲原來大小。
當兩個小球撞到一塊兒的時候，兩個小球會分別向與本身原來移動的方向相反的方向，以原來的速度大小繼續移動。
如今，告訴你線段的長度L，小球數量n，以及n個小球的初始位置，請你計算t秒以後，各個小球的位置。

                                                                                                                                                  ---來自ccf-csp考題

其中會涉及到長度、個數、時間、速度等不一樣單位的數據。

第三題：通常會是字符串的處理，並且通常是對複雜文本的處理，這裏最好使用C++裏邊的String類作字符串處理，若是要本身用c語言寫字符串處理函數，不只不必定寫對，並且還會至關麻煩，浪費時間。

第四題：通常會用到高等數據結構，好比樹、圖，並且須要用到的算法也不是課本上學到的簡單算法，得用更高級一點的時間、空間效率更高一點的算法。

第五題：通常是純粹的算法題。可是算法難度通常是ACM級別的，因此通過ACM訓練的訓練員也不必定能拿滿分。

• 準備的東西

1. 訓練題：（1）ACM題庫。（2）CCF-CSP真題，總結每一年題型。
2. 書籍：CCF—CSP考試是能夠帶書進去的 ，（1）若是對語法掌握不熟練的話能夠帶一本編程語言書。（2）最好帶一本C++ STL方面的書（是STL工具書，STL怎麼使用的書，而不是STL源碼分析類的書）STL方面的書能夠幫助咱們又快有準的寫出想要的排序等代碼，若是咱們當場寫的話會很浪費時間。（3）算法書，有資源的能夠找一本ACM培訓競賽書，前面也說過書上的算法對付考試是不行的。須要更好的算法。
3. 天天寫程序，不能手生，最少得2h，適應4h的考試時間。

• 最後說一點得分技巧以及着重訓練能力

技巧篇：說明——CCF-CSP是機器閱卷評分，題目規定有代碼運行用時，超時的測試用例是沒有分的。給分目前最小單位是10分，按照對你的代碼的一個測試，好比從10到100這個規模來20%測試用例，100-1000來30%測試用例，1000-10000來50%測試用例，經過一個測試用例給10分，也就是說（1）咱們本身測試對的在評分的時候不必定能拿滿分；（2）咱們在三、四、5題上也能夠經過實現簡單數據集上的代碼而得分，而不是一分得不了，三、四、5題咱們能夠從最小規模開始，能夠排除特殊狀況來寫代碼，只要簡單的測試用例能經過咱們就能得分。

訓練能力：咱們要想拿高分就要有針對性的訓練。（1）首先不能再出基礎性錯誤，好比輸入輸出，要按照題目規定來，要求輸入或輸出兩個數據間用空格分開咱們不能使用回車分開，這樣會致使0分。咱們能夠經過真題訓練本身所使用語言輸入輸出代碼的格式，也不要在這上面浪費時間。（2）要着重鍛鍊設計測試樣例的能力，咱們在考試的使用代碼提交上去後當時是沒有分數的，得次日纔有，因此咱們並不知道咱們提交的代碼是否能拿滿分，這就要咱們本身測試好再提交代碼。（3）鍛鍊單步調試能力，在平時編程的時候咱們可使用cout來輸出看一下執行過程當中變量的值，可是這樣容易犯錯——考試的使用萬一沒有把測試用的cout刪除，這樣就會誤導機器判分，機器判斷輸出和正確輸出不同就是0分。

 

以上是咱們學校李曉鷗老師對咱們學院進行CCF複習技巧指導所作的報告總結。以後我會對CCF-CSP真題寫一些代碼解法分析，我會從最笨的算法寫起，並把逐步優化的思路寫上。最後會總結一下解題思路技巧，力求整理出來解決這一類問題的方法，最後但願能遇到問題有必定的思路，並在最難的四、5題獲得分數，10分也不嫌少。也但願你們多多支持，多多指教。