1.2 第一次提交線上評測系統(OJ)
在競程課程中,你寫的程式最終要提交到「線上評測系統(Online Judge, OJ)」來檢驗正確性。AA 競程的學生平常就是在 AACPOJ(本課程的 OJ)上交作業;其他常見的公開平台還有 NTUCPC OJ(台大程式解題社的評測系統,本書簡稱 NCOJ)、AtCoder、Codeforces 等。
這一節教你怎麼提交,以及讀懂評測結果。
¶什麼是 OJ?
OJ 是一個自動評測程式的系統:
- 你把程式上傳
- OJ 自動編譯你的程式
- OJ 用事先準備好的測試資料跑你的程式
- OJ 比較你的輸出和預期輸出,給出判定
(編譯就是把你寫的 C++ 翻譯成電腦能跑的程式;這個詞 1.4〈工具介紹〉會細講,這裡先知道「OJ 會自動幫你做」就好。)
¶OJ 的判定結果
| 結果代碼 | 全稱 | 意思 | 原因 |
|---|---|---|---|
| AC | Accepted | 通過 | 你的程式對所有測試資料都正確 |
| WA | Wrong Answer | 答案錯誤 | 程式能執行,但輸出結果不對 |
| PE | Presentation Error | 格式錯誤 | 輸出的「值」全對,只差空白或最後的換行(例如行末多一個空格、少了最後的換行);該同一行的值印成好幾行,則是 WA |
| CE | Compile Error | 編譯錯誤 | 程式碼有語法錯誤,編譯失敗 |
現在先認識這四個最常遇到的就好;其他像「超出時間限制」「超出記憶體限制」等判定,等第五單元再完整介紹。
¶提交流程(以 AACPOJ 為例)
¶Step 1:找一個簡單的題目
我們用和 1.1 同類型的「輸出一行指定文字」題目走一遍提交流程,最適合第一次提交:
- AACPOJ 0hello:要你輸出
Hello, AACPSCHOOL! - NCOJ 501:另一個「輸出指定文字」的題目(換個評測系統練手)
¶Step 2:寫程式——0hello 請照著題目的圖打
打開 0hello 的題目頁,你會發現它附了一張程式碼截圖,並要求你「一字不差地打一次」。這題是刻意這樣設計的:看著一段程式碼、把它一模一樣打出來,對初學者來說本身就是一件有挑戰的事,而它練的是之後每天都會用到的兩個基本功:
- 逐字比對:打完後用肉眼把自己的程式和範例一個符號一個符號對照——大小寫、空白、逗號、分號、引號,每一個都要一樣。
- 找得到每個符號:
#、<、>、{、}、;、"在鍵盤的哪裡、要不要按 Shift,要清楚知道(指法與符號位置見 附錄 M:鍵盤指法)。
所以這題不要複製貼上、也不要拿 1.1 的程式改——請照圖打(你會注意到圖裡沒有 return 0;:1.1 說過它可以省略)。打對了,程式會印出:
Hello, AACPSCHOOL!
(NCOJ 501 沒有這個要求:拿 1.1 的 Hello World 程式,把 cout 裡的文字換成它要求的內容就好。)
¶Step 3:在題目頁按「執行範例」
AACPOJ 的題目頁把題目敘述和程式碼框放在同一個頁面:電腦上左邊是題目、右邊是程式碼框;手機上先看到題目,點右邊緣直排的「編輯程式碼與提交」才會切到程式碼框。程式直接打在這個框裡就好,不必先開別的編輯器。沒有報名課程的讀者也一樣:免費註冊一個帳號,題目頁的「執行範例」和「提交」都能用:
- 程式碼框左上角的語言選單確認是 C++17(它跟著你帳號的預設語言,新帳號就是 C++17;之後若把預設改成別的語言,做本書的題目時記得選回來)
- 按程式碼框左下角的 執行範例:系統會用題目附的範例輸入跑你的程式,告訴你輸出有沒有和範例輸出一字不差;沒通過時會把「預期」和「實際」兩邊的輸出並排給你看
- 範例通過了再進下一步;沒通過就照並排顯示的差異修
這一步在 AACPOJ 不只是建議——站上有一條規則:編譯錯誤、或連範例都沒通過就提交,要等 90 秒才能再交(見下方的站規說明)。先按執行範例、通過了再提交,就完全不會踩到。
¶Step 4:按「提交」
按程式碼框右下角的 ▶ 提交。就這樣,不用另外開頁面。
(NCOJ、AtCoder 等其他評測系統的做法稍有不同:通常要另外開一個「提交」頁面,把程式碼貼上去、或上傳你的 .cpp 檔,再選語言送出——步驟大同小異。在那些系統上提交前,請先自己把程式貼進線上編輯器(1.1 用的那個)跑一次、確認輸出和題目範例一字不差再交。)
¶Step 5:看評測結果
等待幾秒鐘,OJ 會告訴你結果:
- ✓ AC:恭喜!程式正確
- ✗ WA:輸出的內容不對,檢查你的程式邏輯
- ✗ PE:輸出的值對了,但多了或少了空白、最後的換行,檢查輸出格式
- ✗ CE:編譯失敗,檢查語法
¶沒拿到 AC 怎麼辦?
- WA:多半是印出來的東西和題目要的不一樣——回頭把題目的輸出格式和範例輸出再讀一次,對照自己印了什麼(多印、少印、順序不對都算)。
- PE:值全對、只差空白或最後的換行——行尾有沒有多印空格、最後一行有沒有換行,逐字元對照範例輸出。看到 PE 反而可以鬆一口氣:解法已經對了,只剩格式要修。
- CE:程式有語法錯誤——看編譯器的錯誤訊息改(訊息會標出第幾行;格式與讀法見 1.4,常見錯誤與修法見 1.9),編譯過了再提交。
換你了——動手 AC 練習! 下面〈相關練習〉的 3 道題目都只要印出指定的文字:0hello 照著題目的圖打,另外兩題把 1.1 Hello World 程式裡輸出的文字換成該題要求的內容(要印好幾行,就多寫幾行 cout)。每題完整走一遍「寫 → 執行範例 → 提交 → 看結果」,體驗親手拿到 AC 的感覺。
自我檢測
讀完這一節,做做看下面 3 題,送出後馬上看得到解說。
本單元在 AACPOJ 上的某一題練習題要求輸出一行 8。你的程式印出的是 8,後面多了一個空格,再換行。值是對的,提交後會得到什麼結果?
下面哪一種情況,提交後會得到 CE?
在 AACPOJ 做 Level 0 的題目,沒先按「執行範例」,程式其實連範例都過不了就直接按「提交」,會怎樣?