CCF的基本情況

問題集錦

04 認證考試的地點在哪裡。

01 網站 日期 和報名優惠 作用

  cspro.org  3月 9月 12月共三場，這三場估計都要參加。優惠就是先報名為會員，然後一年三次，可以多次優惠。然後再參賽。

作用主要是可以作為考研機試成績使用。

02 關于賽制的注意事項

報名時使用啥語言，比賽時必須使用啥語言，否則計算為零分。可以帶紙質資料。

03 關于IDE 使用dev 不過這個dev似乎是專門提供的

04 考試地點：

好幾個，不止交大

05 官網練習題：

新版網站         報名入口      個人中心       模拟考試（點選個人中心後重新整理的網頁中還有個人中心這個按鈕，模拟考試這個按鈕也會出現的） 

網址：https://csp.ccf.org.cn/csp/signup/list_signup_personal.action

06 出題範圍

我沒有找到官方給出的出題範圍，但是根據其他部落格的描述基本就是這些了：

難度呈幂次增長（第一題難度n，第二題難度，第三題難度......：

第一題：一般是數值方面的問題（一群整數）基本一個for循環可以解決的了，比較簡單，學過C語言基本可以得分。推薦哈工大蘇小紅的C語言程式設計，這本書相對來說比較高階，會有涉及到連結清單操作，這對學習資料結構很有幫助。

第二題：一般是接近的複雜度，最少得需要兩個For循環，要說兩個For循環也不難，難就難在一般是時序題、通常要排序，而且要用到多中繼資料。比如18年3月的第二題碰撞的小球，

數軸上有一條長度為L（L為偶數)的線段，左端點在原點，右端點在坐标L處。有n個不計體積的小球線上段上，開始時所有的小球都處在偶數坐标上，速度方向向右，速度大小為1機關長度每秒。

當小球到達線段的端點（左端點或右端點）的時候，會立即向相反的方向移動，速度大小仍然為原來大小。

當兩個小球撞到一起的時候，兩個小球會分别向與自己原來移動的方向相反的方向，以原來的速度大小繼續移動。

現在，告訴你線段的長度L，小球數量n，以及n個小球的初始位置，請你計算t秒之後，各個小球的位置。

                                                                                                                                                  ---來自ccf-csp考題

其中會涉及到長度、個數、時間、速度等不同機關的資料。

第三題：一般會是字元串的處理，而且一般是對複雜文本的處理，這裡最好使用C++裡邊的String類做字元串處理，如果要自己用c語言寫字元串處理函數，不僅不一定寫對，而且還會相當麻煩，浪費時間。

第四題：一般會用到高等資料結構，比如樹、圖，而且需要用到的算法也不是課本上學到的簡單算法，得用更進階一點的時間、空間效率更高一點的算法。

第五題：一般是純粹的算法題。但是算法難度一般是ACM級别的，是以經過ACM訓練的訓練員也不一定能拿滿分。

--------------------- 

作者：497023067 

來源：CSDN 

原文：https://blog.csdn.net/u013495762/article/details/82870455 

版權聲明：本文為部落客原創文章，轉載請附上博文連結！

另外一位部落客是這樣概括的

每次考試出題一般規律：

第一題：水題（稍微有些程式設計經驗就可以寫）

第二題：小模拟（處理比較簡單的問題，掌握C++STL很有幫助）

第三題：大模拟（處理複雜的問題，一般涉及文本處理，需要熟練掌握C++STL并且細心）

第四題：算法題（難度一般，重點考圖論算法和動态規劃）

第五題：算法題（難度很高，涉及算法面很多，而且資料量很大，需要對算法極緻優化，很難滿分）

前四題滿分比較容易，網上也都可以找到題解

但第五題就很難滿分了，正在努力突破...

--------------------- 

作者：_zlWang 

來源：CSDN 

原文：https://blog.csdn.net/wl16wzl/article/details/79344292 

版權聲明：本文為部落客原創文章，轉載請附上博文連結！

從這位部落客的題解清單中也可以看到出題範圍

https://blog.csdn.net/richenyunqi/article/details/83385502

07 參考題解

關注了幾個大部落格，隻有一個題解比較多

https://blog.csdn.net/richenyunqi/article/details/83385502

08 刷題計劃

直接全力刷CCF似乎很不劃算，因為别人的代碼缺乏題解，難以了解，會畫很多不必要的麻煩，似乎還是胡凡的算法筆記更加靠譜，可以結合出題範圍來做，不過應該慢慢刷CCF了。

09 去考試應該帶的資料

這個以後再說吧，現在真題還沒刷，真不知道帶啥。