語法書 / AA 競程語法書 上冊 / 第零單元 / 學完 Level 0 後你能做到的事

0.2 學完 Level 0 後你能做到的事

如果你認真學完這 8 個單元,你會具備以下能力:

電腦科學思維

  • 知道電腦能「快且準」地重複計算
  • 會把一個題目拆解成演算法的步驟

C 語言地基 + C++ 基礎

  • 會寫 C++ 的基本程式(讀入、計算、輸出)
  • 理解資料型態、變數、記憶體這些概念
  • 會用 if/else 做判斷、用 for/while 迴圈
  • 會用陣列存放一整批資料、用函式把程式拆成好管理的小段

APCS 觀念與實作

APCS(大學程式先修檢測)實作可穩定達 三級分(涵蓋程式實作初級與中級的內容),觀念題覆蓋一半以上內容。

能在 APCS 實作拿到三級分,代表你對「基礎程式邏輯」已經有相當的掌握。升大學時,把這份成績與相關學習歷程放進備審資料,對申請資訊相關科系會很有幫助。

競程初級實力

  • 會讀題、拆解問題、寫出簡單的解法
  • 能解 NTUCPC OJ 上對應 APCS 實作基礎主題的練習題(變數、條件、迴圈、陣列等 apcsc-* 標籤題目
  • 能解 AtCoder Beginner Contest 大多數 A、B 題
  • 能估計程式的執行時間和記憶體用量

為進階打底

準備好進入 Level 1,學習更進階的解題技巧,例如基礎 STL(setmap 等好用的現成工具)、位元運算、前綴和與差分、貪心法等。