——————轉自 DeepMindMan CCF心得體會

這篇文章主要記錄我在準備CCF考試時遇到的各種問題，解決辦法和心得體會，祝願參加CCF考試的小夥伴們發揮出自己最好的成績！

一、CCF計算機職業資格認證介紹

CCF計算機職業資格認證是近年來部分高校計算機學院認可的計算機編程考試。 考試時間為4個小時，共計5道題目，滿分500分，一般300分為高校錄取及格線，低於此線一般會被拒絕。 考試形式采用半閉卷，不能上網，但可以攜帶紙質資料。 判題系統采用考試結束後統一裁判的形式，所以代碼能否通過完全由編程者自己判斷。 題目類型如下： 前兩題屬於簡單題目，正常30分鐘以內可以完成前兩題，題目主要考察數據結構，一般為簡單的查找，排序題目，對於算法要求一般不高，甚至用STL都可以通過。 第三題屬於中等難度題目，正常在45分鐘至90分鐘均可完成，題目類型多為字符串處理，復雜的模擬類題目，難度不大，但大多都很復雜，題目字數都很長，不用STL寫會比較痛苦。 第四題屬於中等難度題目，正常在30分鐘至60分鐘即可完成，題目類型為圖論，對於時間與空間的要求一般較高，可以與ACM的中等難度圖論題目媲美。 第五題屬於困難難度題目，正常在無窮大時間內可以完成，題目類型多變，以動態規劃最多，對於編程能力要求很高。

二、STL的使用

通過一段時間的考察以及朋友之間的交流，我認為目前的CCF考試需要使用到STL。

CCF考試是有時間限制的，時間為4小時，在短時間內完成一些模擬類題目需要用到STL，而STL有他的優點也有他的缺點。

優點：STL封裝了大量的數據結構，只要記住接口就可以方便的編程，可以節省大量的編程時間，這對於打代碼比較慢的或者對數據結構內部實現不是非常熟悉的人是非常有幫助的。

缺點：雖然微軟的工程師對STL進行了非常大的優化，但是它的運行效率還是不能滿足一些競賽題目對時間與空間的要求，但是我個人認為如果是開發簡單的應用，STL還是非常方便的。同時還要註意相同的STL函數（比如排序函數）代碼在不同操作系統下的運行結果是不同的。

總結：由於CCF考試對空間和時間的復雜度要求遠不如ACM高，尤其對於模擬類題目更是如此，同時CCF考試的時間較短，所以建議CCF考試使用STL來加快代碼開發。使用著還要註意，要了解每種數據結構的特點，挑選正確的數據結構完成題目，否則會事倍功半。

三、練習註意

CCF考試的感覺和各大OpenJudge的感覺非常不同，但是ACM高手肯定不懼這種考試的。 對於新手，我建議以學習為主，同時要註意根據CCF考試的題型來練習，否則可能會南轅北轍。 建議大家練習一下字符串和復雜模擬題目，同時加強圖論題目與動態規劃題目的練習。

四、考試註意

CCF考試由個人報名，可以選擇考試地點。 建議準備一些算法的模板（但一般用不上）。 在臨近考試結束前10分鐘一定先檢查一下有沒有提交題目，否則可能得0分。 建議保及格的同學重點放在前4題，多檢查，一般都能上300分。

CCF簡介[轉]