Wrong Answer, Runtime Error, Time Limit คืออะไร แก้ตรงไหน

ผลตรวจแต่ละแบบหมายถึงอะไร

ระบบตรวจอัตโนมัติ ไม่ว่าจะเป็น TOI National Grader ของ TOI-Zero สนามสอบท้ายค่าย หรือ Grader ของเรา ทำงานเหมือนกัน: รันโปรแกรมกับชุดทดสอบหลายชุดที่ผู้ออกโจทย์เตรียมไว้ แล้วเทียบคำตอบทีละชุด ผลตรวจจึงบอกว่าเกิดอะไรขึ้นกับชุดนั้น ไม่ได้บอกว่าโค้ดบรรทัดไหนผิด

หลายระบบให้คะแนนบางส่วนตามชุดทดสอบที่ผ่าน เช่น ผ่าน 8 จาก 10 ชุดได้ 80 คะแนน ใน TOI-Zero ปี 2569 ข้อที่จะนับต้องได้ตั้งแต่ 80 คะแนน ข้อที่ได้ 79 จึงยังไม่นับ และมักหมายถึงเคสขอบเขตเคสเดียวที่ยังไม่ได้แก้

Wrong Answer: เริ่มจากเคสที่ตัวอย่างยังไม่ครอบคลุม

ตัวอย่างในโจทย์มีไว้ให้เข้าใจรูปแบบข้อมูล ไม่ได้มีไว้พิสูจน์ว่าโค้ดถูก โจทย์นี้เราแต่งเอง: นับจำนวนค่าที่ ไม่น้อยกว่า 50 โค้ดนี้ผ่านตัวอย่างที่ไม่มีค่า 50 แต่ตกทันทีเมื่อชุดทดสอบมี

// นับจำนวนค่าที่ "ไม่น้อยกว่า" 50
int count = 0;
for (int i = 0; i < n; i++) {
    if (a[i] > 50) count++;   // ผิด: ไม่รวม 50 ต้องเป็น >= 50
}

วิธีหาเคสที่พลาด: สร้างข้อมูลเล็กที่สุดที่ยังมีความหมาย แล้วไล่ด้วยมือก่อนรัน

Runtime Error: หาข้อมูลที่ทำให้โปรแกรมหยุด

โปรแกรมหยุดเพราะทำสิ่งที่ทำไม่ได้ สองสาเหตุที่พบมากที่สุดในค่ายคือเข้าถึงตำแหน่งอาร์เรย์ที่ไม่มี และหารด้วยศูนย์

int a[100];
for (int i = 0; i <= n; i++) {   // ผิด: เมื่อ n = 100 จะเขียน a[100] ซึ่งไม่มี
    cin >> a[i];
}
cout << total / count;           // ผิด: ถ้า count เป็น 0 จะหารด้วยศูนย์

• ลูปที่ใช้ น้อยกว่าหรือเท่ากับ n กับอาร์เรย์ขนาด n เขียนเกินขอบเขตหนึ่งช่องเสมอ
• ตัวหารที่มาจากข้อมูล ต้องถามก่อนว่ามีโอกาสเป็นศูนย์ไหม เช่น จำนวนนักเรียนในห้องที่อาจไม่มีใครเลย
• ตัวแปรที่ประกาศแล้วไม่กำหนดค่า มีค่าอะไรก็ได้ ผลจึงผ่านในเครื่องตัวเองแต่ตกในระบบ
• การเรียกซ้ำที่ไม่มีเงื่อนไขหยุด หรือลึกหลายแสนชั้น ทำให้หน่วยความจำของสแตกหมด
• อ่านข้อมูลเกินหรือขาด เช่น โจทย์ให้ n แล้วตามด้วย n ค่า แต่โค้ดอ่าน n+1 ค่า

วิธีหาให้เร็ว: ลองข้อมูลที่ค่าสุดขอบทั้งสองด้าน (เล็กสุดและใหญ่สุดตามโจทย์) ถ้าหยุดที่ค่าใหญ่สุด มักเป็นขนาดอาร์เรย์ ถ้าหยุดที่ค่าเล็กสุด มักเป็นการหารหรือลูปที่ไม่ได้ทำงาน

Time Limit Exceeded: เช็กลูปไม่จบ แล้วค่อยคิดเรื่องความเร็ว

ขั้นแรกให้ตรวจว่าลูปทุกตัวจบจริงไหม ตัวแปรที่ใช้เป็นเงื่อนไขเปลี่ยนค่าทุกรอบหรือเปล่า ถ้าลูปจบแน่ ค่อยถามว่าโปรแกรมทำงานกี่ครั้งเมื่อข้อมูลใหญ่เท่าที่โจทย์อนุญาต

// นับคู่ (i, j) ที่ a[i] + a[j] == k จากข้อมูล n = 200000 ค่า
for (int i = 0; i < n; i++)
    for (int j = i + 1; j < n; j++)   // ประมาณ 20,000 ล้านครั้ง ไม่ทันในทุกภาษา
        if (a[i] + a[j] == k) answer++;

หลักคร่าว ๆ ที่ใช้กันในสนามแข่งคือ คอมพิวเตอร์ทำงานง่าย ๆ ได้ราวหนึ่งร้อยล้านครั้งต่อวินาที ตารางนี้ช่วยเดาว่าวิธีที่คิดทันหรือไม่ก่อนลงมือเขียน

โจทย์นับคู่ด้านบนจึงต้องเปลี่ยนวิธี เช่น เรียงข้อมูลก่อนแล้วใช้ตัวชี้สองตัว หรือเก็บจำนวนครั้งของแต่ละค่าไว้ใน map ซึ่งเป็นเนื้อหาของค่าย 2 ส่วนในค่าย 1 สิ่งที่ต้องทำให้ได้คือนับรอบของลูปตัวเองเป็น การย้ายจาก Python ไป C++ ช่วยได้เมื่อวิธีถูกอยู่แล้วแต่ช้าไปหลายเท่า ไม่ช่วยเมื่อวิธีทำงานเป็นหมื่นล้านครั้ง

เช็กลิสต์ 6 ขั้นก่อนส่งใหม่

1. 1

   อ่านโจทย์อีกรอบ ขีดเส้นใต้เงื่อนไขทุกคำ

   มากกว่า หรือ ไม่น้อยกว่า, ติดกัน หรือ ลำดับใดก็ได้, นับค่า หรือ นับตำแหน่ง
2. 2

   ดูข้อจำกัดของข้อมูล

   n ใหญ่สุดเท่าไร ค่าสูงสุดเท่าไร ผลรวมล้น int ไหม ต้องใช้ long long ตั้งแต่ตอนรับค่าหรือตอนบวก
3. 3

   สร้างเคสเล็กสุด เคสขอบเขต และเคสซ้ำ แล้วไล่ด้วยมือ

   เขียนค่าตัวแปรทุกรอบลงกระดาษ ไม่มองโค้ดแล้วเดา
4. 4

   นับรอบการทำงานที่ n ใหญ่สุด

   ถ้าเกินหนึ่งร้อยล้านมาก ให้เปลี่ยนวิธีก่อนแก้รายละเอียด
5. 5

   ตรวจรูปแบบผลลัพธ์ให้ตรงทุกตัวอักษร

   ช่องว่าง การขึ้นบรรทัด และไม่พิมพ์ข้อความที่โจทย์ไม่ได้ขอ
6. 6

   เปลี่ยนอะไรสักอย่างด้วยเหตุผล แล้วค่อยส่ง

   จดไว้ว่าแก้อะไรเพราะอะไร ถ้าผลเหมือนเดิม จะได้ไม่วนกลับมาแก้จุดเดิม

นักเรียน คอร์ส C101 ฝึกวงจรนี้ใน Grader ที่ตรวจด้วยชุดทดสอบแบบเดียวกับสนาม และมี AI วิเคราะห์โค้ด บอกจุดที่ควรดูโดยไม่เฉลยคำตอบ

ติดนานแล้ว ถามผู้สอนอย่างไรให้ช่วยได้ตรงจุด

ส่ง 4 อย่างนี้มาให้ครบ ผู้สอนจะบอกจุดที่ต้องดูได้ในข้อความเดียว

1. ลิงก์หรือชื่อโจทย์ และผลตรวจที่ได้ ระบุว่าชุดไหนผ่าน ชุดไหนตก
2. วิธีคิดเป็นภาษาของตัวเอง 2 ถึง 3 บรรทัด ก่อนโค้ด
3. โค้ดทั้งไฟล์ ไม่ใช่ภาพถ่ายหน้าจอบางส่วน
4. เคสที่ลองแล้วและผลที่ได้ โดยเฉพาะเคสที่คิดว่าควรผ่านแต่ไม่ผ่าน

ถ้าตอบ 4 ข้อนี้ได้ครบ หลายครั้งจะเจอคำตอบเองระหว่างพิมพ์ ซึ่งเป็นทักษะที่สอบท้ายค่ายต้องใช้ เพราะในห้องสอบไม่มีใครให้ถาม

แหล่งอ้างอิง

ข้อมูลที่เป็นกฎเกณฑ์อ้างอิงประกาศทางการตามรายการนี้ และระบุวันที่อ่านล่าสุดไว้ด้วย เงื่อนไขเปลี่ยนได้ทุกปี ก่อนสมัครให้ตรวจประกาศฉบับล่าสุดของปีที่จะสมัครอีกครั้ง

1. ประกาศที่ 74/2568 เรื่องโครงการ TOI-Zero ปี 2569 (เกณฑ์คะแนน 80 ต่อข้อ) (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569
2. ระบบ TOI National Grader (หน้าโครงการ TOI-Zero) (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569
3. ธรรมนูญและหลักสูตรคอมพิวเตอร์โอลิมปิก ฉบับปรับปรุง 2568 (การวิเคราะห์ประสิทธิภาพอยู่ในค่าย 2) (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569