2019.10.15 CSP初賽知識點整理

• 2019 年 10 月 15 日
• 筆記

初賽需要的知識點整理如下：

（1）電腦的硬體組成與基本常識

（2）單位/進位的轉換

（3）進位/邏輯運算相關

（4）概率與期望

（5）排序的各種性質

（6）簡單數據結構的使用（棧、隊列、鏈表等）

（7）簡單樹論和圖論，各種圖的性質

（8）CSP競賽相關

（9）電腦語言/軟體相關

（10）時間複雜度的計算

（11）時間點/時事/榮譽獎項相關

（12）簡單計數（字元串、圖論等）

（13）網路協議相關

（14）其它各種拼人品的題

以上選擇。

（1）複雜計數

（2）邏輯推理相關

（3）手模各種演算法

（4）邏輯思維能力

（5）構造與論證

以上問題求解。

（1）複賽所需各種演算法

（2）遞歸的計算

（3）透過現象看本質的觀察力

（4）良好的心態

以上閱讀程式。

（1）各種常用演算法的熟練掌握

（2）良好的程式碼感覺

（3）合理的時間分配、良好的大局觀

（4）良好的準備爆零的心態

祝大家考試順利！！

RP++！！！

while(study_hard)  {      level++;      RP++;      if(level==100&&RP)first_prize=1;  }