以下內容來自2020-CSP南京在線研討會內容 侵刪
清華大學:陳文光
CSP考什麼
基本的編程
數據結構
算法
調試能力(實踐)
CCSP
內存空間
讀寫數據
網絡通信
性能優化
工程能力
參與現有軟件的編寫
測試
與客戶溝通
設計審查
團隊合作等
題目難度描述
第一題:單循環+分支語句即可完成,例如給出輸入數據中偶數的個數.
第二題:可能需要多重循環/或對數據進行排序等常見操作,例如點擊窗口問題
第三題:不具備算法難度,但具有一定工作量,例如命令行選項分析
第四題:具備一定算法難度,例如廣度優先圖遍歷算反、最短路徑算法,但從題目到算法的映射不難
第五題:不僅具備算法難度,如動態規劃算法,將題目抽象到算法模型也有難度
例題:
前兩題是送分題
如果不能得分
說明缺乏基本編程技能,或對0J方式不熟悉
如果不能得滿分
說明編程對邊界條件的考慮不完整
趙晨餘 南航 500分
考試結束的評分,有部分分
沒有即時反饋
預留30-45m做測試 考慮邊界情況
練習題庫:
CSP官方題庫,有歷次CSP真題
http://118.190.20.162/home.page
或cspro.org -> [報名入口] -> [模擬考試]
面向ICPC的題庫
http://acm.hdu.edu.cn
面向企業機試的題庫
https://leetcode-cn.com
map放棄val時候可以當做set使用
南理工 田鑫