ค่าย 2 สอวน. คอมพิวเตอร์ เรียนอะไร คัดตัวแทนศูนย์ไป TOI อย่างไร

ค่าย 2 คืออะไร ต่างจากค่าย 1 อย่างไร

ค่าย 2 คือการอบรมรอบที่สองของศูนย์ สอวน. สำหรับผู้ผ่านสอบท้ายค่าย 1 มูลนิธิระบุรอบปกติไว้ที่เดือนมีนาคม จัดที่ศูนย์มหาวิทยาลัย (ค่าย 1 มักจัดที่ศูนย์โรงเรียน) จบค่ายมีการสอบเพื่อคัดตัวแทนศูนย์ไปแข่งขันคอมพิวเตอร์โอลิมปิกระดับชาติ หรือ TOI

ถ้ายังไม่ผ่านค่าย 1 ให้เริ่มจาก ค่าย 1 เรียนอะไร ก่อน เพราะทุกหัวข้อของค่าย 2 ต่อยอดจากการเขียนโปรแกรมและโครงสร้างข้อมูลพื้นฐานที่ค่าย 1 วางไว้

หัวข้อค่าย 2 ตามหลักสูตรทางการ

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

คัดตัวแทนศูนย์ไป TOI อย่างไร

จบค่าย 2 แต่ละศูนย์จัดสอบเพื่อคัดตัวแทนของศูนย์ไปแข่ง TOI ซึ่งเป็นการแข่งขันระหว่างตัวแทนจากทุกศูนย์ทั่วประเทศ รูปแบบการสอบ จำนวนครั้ง และจำนวนตัวแทนเป็นของแต่ละศูนย์และธรรมนูญของปีนั้น ไม่มีตัวเลขกลางที่ใช้ได้ทุกปี

ใน TOI ผู้เข้าแข่งขันแก้โจทย์หลายข้อที่ตรวจอัตโนมัติด้วยชุดทดสอบ และได้รับเหรียญทอง เงิน ทองแดงตามลำดับคะแนน โดยธรรมนูญกำหนดสัดส่วนเหรียญจากจำนวนผู้เข้าแข่งขัน ผู้ทำผลงานดีจะได้รับการคัดเลือกเข้าอบรมกับ สสวท. เพื่อคัดผู้แทนประเทศไป IOI

ประกาศที่ 66/2568 ให้ผู้ได้รับเกียรติบัตรค่าย 2 ตามเงื่อนไขขอใช้สิทธิ์สอบท้ายค่าย 2 ของปีถัดไปได้โดยไม่ต้องเข้าอบรมซ้ำ ที่นั่งตัวแทนศูนย์จึงไม่ได้มีแค่นักเรียนในค่ายปีนั้น

ใช้ 5 เดือนระหว่างค่าย 1 กับค่าย 2 อย่างไร

ลำดับนี้คือสิ่งที่เราให้นักเรียนที่ผ่านค่าย 1 ทำตั้งแต่เดือนตุลาคม

1. 1

   ทำโจทย์ค่าย 1 ให้เร็วและไม่มีบั๊ก

   การเรียกซ้ำ Stack Queue และการเรียงลำดับต้องเขียนได้โดยไม่ต้องคิดเรื่องไวยากรณ์ เพราะในค่าย 2 สิ่งเหล่านี้เป็นแค่ส่วนประกอบของวิธีที่ใหญ่กว่า
2. 2

   ฝึกนับจำนวนครั้งที่ทำงานกับทุกโจทย์

   ก่อนส่งทุกข้อให้ถามว่าถ้า n เป็นสองแสน จะทำงานกี่ครั้ง นิสัยนี้คือครึ่งหนึ่งของค่าย 2

   ตาราง Big-O เบื้องต้น
3. 3

   Binary Search และ STL ที่ยังไม่ได้ใช้

   set map และ priority_queue ของ C++ เรียนผ่านโจทย์ที่ต้องใช้จริง แล้วเทียบกับวิธีเดิมว่าเร็วขึ้นเพราะอะไร
4. 4

   กราฟจากโจทย์ที่ไม่ได้บอกว่าเป็นกราฟ

   ฝึกมองเมือง ถนน เพื่อน และตารางเป็นจุดกับเส้น แล้วเขียน DFS และ BFS จนเป็นอัตโนมัติ
5. 5

   Dynamic Programming จากโจทย์เล็กสุด

   เริ่มจากฟีโบนักชี บันได และผลรวมช่วง ให้เขียนนิยามสถานะเป็นประโยคก่อนทุกครั้ง
6. 6

   ซ้อมกับข้อสอบ TOI ย้อนหลัง

   คลังข้อสอบของมูลนิธิมีข้อสอบ TOI ให้ดาวน์โหลด ทำแบบจับเวลาและเก็บคะแนนบางส่วนให้เป็น

   ข้อสอบเก่าหาได้ที่ไหน

สิ่งที่พลาดบ่อยก่อนและระหว่างค่าย 2

• เรียนอัลกอริทึมใหม่ทั้งที่ยังเขียนลูปซ้อนหรือการเรียกซ้ำผิด ทำให้โค้ดถูกแนวคิดแต่ตกเพราะบั๊กพื้นฐาน
• ท่องโค้ดสำเร็จรูปของ DFS หรือ DP โดยไม่รู้ว่าสถานะคืออะไร พอโจทย์เปลี่ยนเล็กน้อยก็ใช้ไม่ได้
• ไม่อ่านข้อจำกัดของข้อมูล แล้วเขียนวิธี n² กับข้อมูลสองแสนค่า
• ยอมทิ้งคะแนนบางส่วน ทั้งที่ชุดทดสอบเล็กผ่านได้ด้วยวิธีตรงไปตรงมา ใน TOI คะแนนบางส่วนคือกลยุทธ์
• หยุดฝึกหลังจบค่าย 1 แล้วมาเริ่มใหม่เดือนกุมภาพันธ์ ซึ่งไม่พอสำหรับกราฟและ DP

ผลของนักเรียนเรา และสิ่งที่เรายังไม่มี

นักเรียน CodeChampion 3 ปีการศึกษาล่าสุดสอบติดค่าย 2 70%+ และปีล่าสุดเป็นตัวแทนศูนย์ TOI22 รวม 12 คน ได้ 8 เหรียญ (ทอง 2 เงิน 3 ทองแดง 3) ดูรายละเอียดที่ ผลงานนักเรียน

ตอนนี้เรายังไม่มีคอร์สเนื้อหาค่าย 2 คอร์ส C101 ครอบคลุมเนื้อหาค่าย 1 ซึ่งเป็นพื้นฐานที่ค่าย 2 ต่อยอด และมี Grader ที่ใช้ฝึกโจทย์ระดับแข่งขันต่อได้ ผู้เรียนที่ผ่านค่าย 1 แล้วใช้โจทย์ใน Grader และข้อสอบ TOI ย้อนหลังฝึกตามลำดับด้านบนไปก่อน และถามเราในแชทได้เมื่อติด

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

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

1. ธรรมนูญและหลักสูตรคอมพิวเตอร์โอลิมปิก ฉบับปรับปรุง 2568 (ตารางหลักสูตรช่องค่าย 2 และ TOI) (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569
2. เกี่ยวกับคอมพิวเตอร์โอลิมปิก: ค่าย 2 เดือนมีนาคม และการแข่งขันระดับชาติ (มูลนิธิ สอวน.) (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569
3. ประกาศที่ 66/2568 สิทธิ์สอบท้ายค่ายของผู้เคยผ่านค่าย 1 และค่าย 2 วิชาคอมพิวเตอร์ (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569
4. คลังข้อสอบคอมพิวเตอร์โอลิมปิกของมูลนิธิ สอวน. (หมวดข้อสอบ TOI) (เปิดในแท็บใหม่)อ่านล่าสุด 13 ตุลาคม 2569