การทดสอบความสามารถในแก้ปัญหาโดยการเขียนโปรแกรม(KU01)

ผมได้มีโอกาสเข้าร่วมการทดสอบความสามารถในแก้ปัญหาโดยการเขียนโปรแกรม ของภาควิชาวิศวกรรมคอมพิวเตอร์มหาวิทยาลักเกษตรศาสตร์ ในปี2562 และปี2563 วันนี้ผมจะมาเล่าประสบการณ์ให้ฟังครับ

ปี 2562
ในปี 2562 ผมได้เข้าร่วมทดสอบรอบออนไลน์ตั้งแต่รอบที่ 1 ในรอบที่ 1 นั้นมีโจทย์ทั้งหมด 3 ข้อ ได้แก่ canfood, jump และ waterhub โดยในรอบนี่ผมทำคะแนนได้เพียง 100 คะแนน จาก 300 คะแนนทำให้ผมยังไม่ผ่านในรอบแรก ในวันต่อมาผมได้เข้าร่วมทดสอบในรอบที่ 2 ซึ่งมีโจทย์ทั้งหมด 3 ข้อ ได้แก่ gravitygame, monster และ prettybears ในรอบนี้ผมทำคะแนนได้ 200 คะแนน จาก 300 คะแนน นั่นทำให้ผมผ่านการคัดเลือกให้ไปทดสอบที่มหาวิทยาลัยเกษตรศาสตร์
ในรอบที่ต้องไปมหาวิทยาลัยเกษตรศาสตร์มีโจทย์ทั้งหมด 5 ข้อ ได้แก่ ski, board, rooms, safesquare และ island ซึ่งในทดสอบรอบนี้ผมได้ 140 คะแนน จาก 500 คะแนนทำให้ผมได้เพียงแค่เกียรติบัตรเข้าร่วใการทดสอบ

ปี 2563
ในปี 2563 ผมเข้าร่วมทดสอบตั้งแต่ในรอบที่ 1 เช่นเดิม ในรอบแรกมีโจทย์ 3 ข้อ ได้แก่ bird, piramid และ robotfactoryปีนี้ผมได้รับคัดเลือกตั้งแต่รอบแรกด้วนคะแนน 270 เต็ม 300 ตอนแรกผมคิดว่า 270 คะแนนไม่น่าจะผ่านเพราะมันง่ายกว่าที่คิดไว้ ซึ่งก็จริงเพราะตัดคนที่ผ่านการคัดเลือกที่ 250 คะแนนซึ่งผมก็ผ่านมาได้ปย่างเฉียดฉิว ในรอบที่ต้องไปมหาวิทยาลัยเกษตรศาสตร์มีโจทย์ทั้งหมด 5 ข้อ ได้แก่ diverse, lights, beams, bucket และ stairs หลังจากที่ผมเข้าห้องสอบไปผใก็ได้อ่านโจทย์ข้อ diverse แล้วคิดว่ามันยาก ผมเลยข้ามไปทำข้อ lights ก่อน ซึ่งข้อ lights แค่รับอาร์เรย์แล้วเรียงเลขก็สามารถตอบได้เลยซึ่งผมทำได้เต็ม(100 คะแนน)ในเวลา 5 นาทีหลังจากเริ่มแข่งขัน ผมจึงกลับมาทำข้อ diverse เพราะมันเป็นข้อแรก ซึ่งมักจะง่าย ซึ่งโจทย์ข้อนี้ก็ง่ายจริงๆสามารถใช้ brute force ได้โดยวน O(n*m) ซึ่งช้ามากแต่เนื่องจาก n ของโจทย์นี้น้อยทำให้สามารถใช้ได้ ทำให้ผมได้ 200 คะแนนภายใน 20 นาทีแรกของการแข่งขัน และผมก็ข้ามไปทำข้อ stairs ซึ่งทางกรรมการบอกว่ายากที่สุดได้ 60 คะแนนจากการทำ brute force ในโจทย์ dynamic programming ซึ่งก็ติด T ตามระเบียบ 55555 และก่อนจะหมดเวลา 1 ชั่วโมงผมได้เริ่มทำข้อ bucket ซึ่งผมคิดว่ายากที่สุดเพราะต้องใช้ Algorithm เกี่ยวกับกราฟ ผมก็ลองใช้ DSU(Disjoined Set Union) ในการทำดูซึ่งผมก็ได้ 10 คะแนนในโจทย์ข้อนี้ รวมแล้วผมได้คะแนนทั้งหมด 270 คะแนนในห้องสอบผมก็ทำใจแล้วว่าได้เข้าร่วมเหมือนเดิมแน่เลย แต่พอผมออกมาจากห้องสอบผมก็ได้รู้ว่าจริงๆ แล้วผมได้คะแนน Top 10 ของการแข่งขัน ซึ่งผมก็ดีใจมาก พอถึงตอนรับรางวัลผมได้รับรางวัลระดับดีมาได้เป็นคนสุดท้าย หลังจากการรับรางวัลทางผู้จัดได้ บอกเกณฑ์คะแนนในแต่ละระดับ ซึ่งผมได้ 270 ซึ่งเป็น คนสุดท้ายที่ได้ระดับดี T^T

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

IceBorworntat

author