จาก A1 A2 A3 ไปสู่ B1 B2: เมื่อ TOI Zero ต้องยกระดับจากการเขียนโค้ดพื้นฐานไปสู่การคิดเป็นระบบ

โพสต์ของ พันธุ์ปิติ เปี่ยมสง่า พันธุ์ปิติ เปี่ยมสง่า รู้สึกมีความสุขที่ Department of Computer Engineering - Kasetsart University 24 ธันวาคม 2025 · กรุงเทพมหานคร ประเทศไทย · แชร์กับ สาธารณะ TOI Zero: จาก A1 A2 A3 ไปสู่ B1 B2 เรากำลังมี "แนวคิด" ที่จะพัฒนา ระดับโจทย์ใหม่ของ สอวน. คอมพิวเตอร์ เดิมที เรามีโจทย์ระดับ A1, A2, A3 ซึ่งออกแบบมาเพื่อให้นักเรียน เขียนโปรแกรมได้จริง และใช้เป็นการเตรียมความพร้อมก่อนการเข้าค่าย 1 โดยมีแนวคิดคร่าว ๆ ดังนี้ — นิยามโจทย์ระดับ A A1 เน้นให้นักเรียนเขียนโปรแกรมได้ อ่านข้อมูลนำเข้า–ส่งออกข้อมูล ใช้ if–else และ loop แบบตรงไปตรงมา และคำนวณสูตรพื้นฐานได้ถูกต้อง A2 เป็นโจทย์ที่ยังไม่ซับซ้อน แต่เริ่มต้องคิดอัลกอริทึมบ้าง มีหลายเงื่อนไข และต้องจัดลำดับขั้นตอนการทำงานให้ถูกต้อง A3 โจทย์ต้องตีความมากขึ้น มีลักษณะใกล้โจทย์แข่ง ต้องออกแบบขั้นตอนเอง แต่ยังไม่ซับซ้อนเกินไป โดยรวมแล้ว โจทย์ระดับ A จะเน้น การฝึกพื้นฐานการเขียนโค้ดและการคิดเชิงขั้นตอน เป็นหลัก — เมื่อถึงจุดหนึ่ง เราจะมีนักเรียนที่ผ่านการสอบข้อเขียน เขียนโปรแกรมได้แล้ว และอยู่ในค่าย โดยเริ่มต้องการพัฒนาความสามารถให้สูงขึ้น ตรงนี้เองที่เราคิดว่า ควรยกระดับโจทย์ให้เหมาะกับสถานะของนักเรียนกลุ่มนี้ และเนื่องจากนักเรียนคุ้นเคยกับการฝึกบน National Grader อยู่แล้ว แนวคิดคือ ยังใช้ระบบเดิม แต่เพิ่ม ระดับโจทย์ใหม่ (ระดับ B) ขึ้นมา — 🔹 นิยาม B1 – Standard Library & Data Structure Literacy B1 คือโจทย์ที่แก้ได้ในเวลาที่กำหนด ก็ต่อเมื่อ ผู้ทำโจทย์รู้จักเลือกใช้ Data Structure จาก C++ STL หรือ Python standard library ให้เหมาะสมกับปัญหา แนวคิดของโจทย์จะตรงไปตรงมา ไม่ซับซ้อนเชิงอัลกอริทึม แต่หากใช้เพียง array และ loop แบบตรง ๆ มักจะได้โค้ดที่ยาว จัดการยาก หรือไม่ผ่าน time limit นักเรียนในระดับนี้ควรมีความเข้าใจพื้นฐานเกี่ยวกับเวลาในการทำงาน เช่น O(1), O(log n), O(n log n) รวมถึงพฤติกรรมของโครงสร้างข้อมูล เช่น insertion, lookup และ ordering ขอบเขตของ B1 จะอยู่ในกรอบเนื้อหาค่าย 1 สอวน. ไม่ต้องคิด pattern เชิงลึก ไม่ต้องออกแบบ algorithm ใหม่ และไม่ใช้โครงสร้างข้อมูลมากกว่า 1 ประเภทในโจทย์เดียว โดยอนุญาตให้ใช้ Data Structure เดี่ยว ๆ อย่างชัดเจน และเรียกใช้ library function มาตรฐานได้โดยตรง Data Structure และ library ที่ใช้เป็นแกนโจทย์ได้ ได้แก่ C++ STL เช่น vector, string, stack, queue, deque, priority_queue, set, multiset, map, unordered_set, unordered_map รวมถึง sort, lower_bound, upper_bound และ binary_search Python standard library เช่น list, dict, set, deque, Counter, defaultdict, heapq, bisect รวมถึง itertools และ math ในระดับพื้นฐาน ตัวอย่างแนวโจทย์ B1 ได้แก่ การนับความถี่หรือหาค่าที่พบบ่อยที่สุด การหา Top-K จากข้อมูลจำนวนมาก การทำ sliding window แบบกำหนดขนาด การตอบ query นับจำนวนค่าที่มากกว่าหรืออยู่ในช่วง และการตรวจซ้ำหรือหาจำนวนค่าที่ไม่ซ้ำ เป็นต้น — 🔹 นิยาม B2 – Structured Problem Solving & Algorithmic Pattern B2 คือโจทย์ที่ผู้ทำต้องเลือกแนวคิดและโครงสร้างข้อมูลด้วยตนเอง โดยโจทย์ไม่บอกวิธีแก้ แต่ยังอยู่ในระดับพื้นฐานก่อนโจทย์แข่งขันจริง แนวคิดไม่ซับซ้อนเชิงทฤษฎี แต่ไม่สามารถแก้ได้ทันทีจากการเห็นโจทย์ brute force ตรง ๆ มักไม่เพียงพอ และผู้ทำต้องจัดโครงสร้างวิธีคิดให้เป็นระบบ เนื้อหายังคงอยู่ในกรอบค่าย 1 สอวน. แต่มีความซับซ้อนมากขึ้นจากการผสมระหว่างโครงสร้างข้อมูลและการออกแบบอัลกอริทึม เช่น การจัดช่วงเวลา การเลือกข้อมูลบางส่วนด้วย greedy การใช้ prefix sum เพื่อตอบหลาย query การใช้ two pointers กับเงื่อนไขหลายชั้น หรือการจัดลำดับข้อมูลแล้วประมวลผลตามกติกาที่กำหนด เป็นต้น สรุป B2 คือการวัดว่านักเรียนสามารถ “คิดเป็นระบบ” ได้จริง โดยมีอัลกอริทึมมากกว่าการเรียกใช้ library เพียงอย่างเดียว — ทั้งหมดนี้ยังเป็นเพียง "แนวคิดตั้งต้น" พื่อร่วมกันพัฒนาต่อนะครับ อยากเปิดพื้นที่แลกเปลี่ยนความเห็นจากครู นักเรียน และผู้เกี่ยวข้อง ว่าโครงสร้างแบบนี้เหมาะสมหรือไม่ และควรปรับตรงไหนเพิ่มเติม ดังนั้น "แชร์ได้" แต่ "อย่าอ้างอิง" นะครับ คอยให้เป็นประกาศทางการครับ เดี๋ยวค่อย ๆ คุยกันต่อครับ 🙂