แข่งเขียนโปรแกรม
- 9. • ก่อนไปแข่งระดับนานาชาติ จะผ่านค่ายอบรบหลายรอบมาก
• สอวน. ค่าย 1, ค่าย 2, ทัวประเทศ
่
• สสวท. รอบ 50 คน, 30 คน, 15 คน, 7 คน, 4 คน
• ค่าย สสวท. = โควต้าเข้า วิศวฯคอม (จุ ฬา เกษตร)
• ตัวแทนประเทศ = ทุนเรียน ป.เอก ที่ตางประเทศ
่
• กลายเป็ นฟ้ าที่อยูเ่ หนื อฟ้ า หนึ่ งในใต้หล้าปฐพี…
- 16. • เริ่ มจากการแข่งระดับภาค (ได้อบรมฟรี )
• ไประดับประเทศ (ได้ไปภูเก็ต)
• ไประดับภูมิภาค (ได้ไปต่างประเทศ)
• ไป World Final (ได้แชมป์ โลก!?)
- 18. • ใครแข่งก็ได้ แข่ง Online
• จัดโดย
• 2.5 ชัวโมง 3-5 ข้อ
่
• ชนะได้เงิน $5,000 (160k บาท) ได้ไปแข่งที่ Google
• อาจจะได้รับเข้าทางานกับ Google
- 22. • เขียนเอามันส์
• โจทย์แนว IOI แต่ง่ายกว่า
• กติกาคือ ทีมไหนเขียนช้าจะ “จมน้า”
• ทีมที่ “มีชวิตรอด” เป็ นทีมสุ ดท้าย จะเป็ นแชมป์
ี
- 26. • แตกต่างจากที่พูดมาทังหมด
้
• “แข่งพัฒนาซอฟต์แวร์”
• เกม, การเรียนรู ,้ ช่วยคนพิการ, เว็บไซต์, Mobile App
งานพัฒนาด้านวิทยาศาสตร์และเทคโนโลยี
• มี 3 รอบ
• ผ่านรอบคัดเลือกได้เงิน 3000 บาท
• ผ่านรอบเสนอกรรมการ 7000 บาท
• รอบชิง รางวัลที่ 1-3 ประมาณ 60000-20000 บาท
- 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. เล่า
ประสบการณ์ท่ ได้
ี
- 34. เข้าค่ายติวเข้ม
• เขียนโปรแกรมคล่องขึ้นมาก
• ได้ความรู ้ เยอะมาก!
• Number Theory, Graph Theory, Greedy Algorithm, Divide
and Conquer Technique, Dynamic Programming, NP-
Completeness, วิธีการพิสูจน์ทางคณิ ตศาสตร์ , เฮือกๆ…
• ได้เพื่อนกลุมใหม่
่
• เก่งปิ งปอง และ ได้กินขนมตลอดเวลา
- 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” …มีเต็ม
้