เกี่ยวกับงานแข่งเขียนโปรแกรมต่างๆ ในประเทศไทย (โอลิมปิก, ACM-ICPC, Google Code Jam, Thailand Code Jom, NSC)

1. แข่งเขียนโปรแกรม
แข่งอะไร ดียงไง เริ่ มยังไง
ั

2. การแข่งขันเขียนโปรแกรม

3. การแข่งขันเขียนโปรแกรม
มีหลายการแข่งขัน และหลายรู ปแบบ

5. คอมพิวเตอร์โอลิมปิ ก

6. • ไม่เกินมัธยม
• แก้โจทย์ปัญหาทางคณิ ตศาสตร์
• เขียนภาษา C/C++/Java
• อ่าน/แก้โจทย์ ผ่าน command line
• 3 ชัวโมง 4-5 ข้อ
่

7. • ตัวอย่าง
• พาลินโดรมคือ
• ในตารางนี้ มีพาลินโดรม(ที่ยาว 2 ขึ้นไป)กี่ตว
ั

8. • เมืองแต่ละเมืองมีถนนเชื่อมกันแบบในรู ป
• เราจะทาลายถนนได้มากที่สุดกี่เส้น
ที่จะยังทาให้คนในแต่ละเมือง
ยังสามารถเดินทางไปเมืองอื่นๆ ได้ทุกเมือง

9. • ก่อนไปแข่งระดับนานาชาติ จะผ่านค่ายอบรบหลายรอบมาก
• สอวน. ค่าย 1, ค่าย 2, ทัวประเทศ
่
• สสวท. รอบ 50 คน, 30 คน, 15 คน, 7 คน, 4 คน
• ค่าย สสวท. = โควต้าเข้า วิศวฯคอม (จุ ฬา เกษตร)
• ตัวแทนประเทศ = ทุนเรียน ป.เอก ที่ตางประเทศ
่
• กลายเป็ นฟ้ าที่อยูเ่ หนื อฟ้ า หนึ่ งในใต้หล้าปฐพี…

10. ACM-ICPC

12. • ระดับมหาวิทยาลัย
• โจทย์แนวเดียวกับ IOI แต่ยากกว่า
• กลุม 3 คน แต่คอม 1 เครื่ อง
่
• 5 ชัวโมง 8-10 ข้อ
่
• แก้โจทย์เสร็จ จะมีคนถือรางวัลมาให้ …เป็ นลูกโป่ ง!?

16. • เริ่ มจากการแข่งระดับภาค (ได้อบรมฟรี )
• ไประดับประเทศ (ได้ไปภูเก็ต)
• ไประดับภูมิภาค (ได้ไปต่างประเทศ)
• ไป World Final (ได้แชมป์ โลก!?)

17. Google Code Jam

18. • ใครแข่งก็ได้ แข่ง Online
• จัดโดย
• 2.5 ชัวโมง 3-5 ข้อ
่
• ชนะได้เงิน $5,000 (160k บาท) ได้ไปแข่งที่ Google
• อาจจะได้รับเข้าทางานกับ Google

21. Thailand Code Jom

22. • เขียนเอามันส์
• โจทย์แนว IOI แต่ง่ายกว่า
• กติกาคือ ทีมไหนเขียนช้าจะ “จมน้า”
• ทีมที่ “มีชวิตรอด” เป็ นทีมสุ ดท้าย จะเป็ นแชมป์
ี

24. National Software Contest

26. • แตกต่างจากที่พูดมาทังหมด
้
• “แข่งพัฒนาซอฟต์แวร์”
• เกม, การเรียนรู ,้ ช่วยคนพิการ, เว็บไซต์, Mobile App
งานพัฒนาด้านวิทยาศาสตร์และเทคโนโลยี
• มี 3 รอบ
• ผ่านรอบคัดเลือกได้เงิน 3000 บาท
• ผ่านรอบเสนอกรรมการ 7000 บาท
• รอบชิง รางวัลที่ 1-3 ประมาณ 60000-20000 บาท

30. • การแข่งขันพัฒนาซอฟต์แวร์อ่ ืนๆ
• เจ้าฟ้ าไอที
•

31. รวมเว็บไซต์
IOI เว็บสอวน. www.posn.or.th
ACM ICPC www.acmicpc-thailand.org
• Google Code Jam code.google.com/codejam
Thailand Code Jom codejom.thailandoi.org
NSC www2.nectec.or.th/nsc
• Imagine Cup www.imaginecup.com
เจ้าฟ้าไอที www.frit.or.th/princess.html

32. เล่า
ประสบการณ์ท่ ได้
ี

33. แข่งพัฒนาโปรแกรม
• ตีโจทย์งาน
• ฝึกเขียนโปรแกรมใหญ่ๆ
• การแข่งขันจะกดดันเราให้ทางานดีๆ
• หาจากในห้องเรียนไม่ได้
• ฝึกนาเสนอ
• และการเขียนโครงการ ทาโปสเตอร์นาเสนอ ทาแผ่นพับ ฯลฯ

34. เข้าค่ายติวเข้ม
• เขียนโปรแกรมคล่องขึ้นมาก
• ได้ความรู ้ เยอะมาก!
• Number Theory, Graph Theory, Greedy Algorithm, Divide
and Conquer Technique, Dynamic Programming, NP-
Completeness, วิธีการพิสูจน์ทางคณิ ตศาสตร์ , เฮือกๆ…
• ได้เพื่อนกลุมใหม่
่
• เก่งปิ งปอง และ ได้กินขนมตลอดเวลา 

35. แข่งแก้โจทย์ปัญหาแนว IOI
• คุ นเคยกับการคิดแก้ปัญหาอย่างเป็ นระบบ
้
• มี “เครื่ องมือทางความคิด” ในการแก้ปัญหามากขึ้น

36. วิธีเริ่มต้น…

37. สอบเข้าค่าย สอวน.
• จาเป็ นสาหรับแข่ง IOI
• เป็ นพื้นฐานที่ดสาหรับแข่ง ACM ICPC,
ี
Google Code Jam
• ลักษณะข้อสอบ *ยังไม่มมาตราฐานกลาง ขึ้นกับศูนย์สอบ
ี
• เน้นโจทย์ปัญหาที่คิดด้วยเหตุผล
• วัดความรู คณิ ตศาสตร์พ้ ืนฐาน (เลขฐาน เซ็ต
้
ตรรกศาสตร์ ความสัมพันธ์ ฟังก์ชน ตรีโกณ
ั
เรขาคณิ ต)
• อาจมีให้อานโค้ดโปรแกรมสันๆ
่ ้

38. ตัวอย่าง ข้อสอบเข้าค่าย สอวน.
• มีบอล 12 ลูก
• ในนี้ มีลูกนึ งที่น้าหนัก “ต่าง” จากลูกอื่น
• ถ้าเรามีตาชัง 2 แขนตัวนึ ง
่
• หาจานวนครั้งที่นอยที่สุดที่ใช้ชง
้ ่ั
• โดยรับประกันว่าสามารถระบุ หา บอลที่
น้าหนักแตกต่าง ได้

39. ตัวอย่าง ข้อสอบเข้าค่าย สอวน.
• มีบอล 256 ลูก น้าหนักต่างกันทังหมด ้
• จับคู บอลทุกคู ่ หาลูกที่หนัก วิธี “แพ้คดออก”
่ ั
• คัดเอาลูกที่หนักที่กว่า เข้ารอบ
• จับคู บอลที่เข้ารอบ มาช่างด้วยกันเอง
่
• ต้องช่างกี่ครั้งจนกว่าจะได้ลูกที่หนักที่สุด ?
• หลังจากได้ลูกที่หนักที่สุดแล้ว
• จะหาว่าลูกไหนหนักที่ 2 ต้องช่างอีกน้อยที่สุด
กี่ครั้ง ?

40. ตัวอย่าง ข้อสอบเข้าค่าย สอวน.
• f(x-2) = x2 – x + 1
f(1) + f(2) = ?
• 2x2 + 2y2 + 3x - 4y = 0
หาพื้นที่ของวงกลมนี้
• 1, 1, 2, 3, 5, 8, 13, …
ตัวถัดไปคืออะไร

41. ลองทาโจทย์ออนไลน์
• League.thailandoi.org
• จัดแข่งทุ กเดือน! โดยกลุ มเด็กคอมโอและคณะ
่
• แบ่ง division แบบฟุตบอล
• Programming.in.th
• ติวภาษา C เบื้องต้น
• รวมโจทย์จากการแข่งจริ งระดับต่างๆ
• มีขอสอบข้อเขียนปี เก่าๆ
้
• เว็บต่างประเทศ ให้คนว่า “online judge” …มีเต็ม
้

42. http://www.flickr.com/photos/stuckincustoms/4076310756/sizes/o/in/photostream/
มาเขียนโปรแกรมกันเถอะ 