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

จากวิกิพีเดีย สารานุกรมเสรี
คอมพิวเตอร์โอลิมปิก
สัญลักษณ์การแข่งขันคอมพิวเตอร์โอลิมปิก
เว็บไซต์
เว็บไซต์ทางการของการแข่งขันคอมพิวเตอร์โอลิมปิก

การแข่งขันคอมพิวเตอร์โอลิมปิกระหว่างประเทศ (อังกฤษ: International Olympiad in Informatics - IOI) เป็นการแข่งขันเกี่ยวกับวิทยาการคอมพิวเตอร์ประจำปี เป็นหนึ่งในการแข่งขันโอลิมปิกวิชาการสำหรับนักเรียนมัธยมศึกษา คอมพิวเตอร์โอลิมปิกครั้งแรกเริ่มต้นในปี พ.ศ. 2532 (ค.ศ. 1989)

การแข่งขันประกอบด้วยการเขียนโปรแกรมคอมพิวเตอร์สองวัน เป็นการแก้ปัญหาด้วยขั้นตอนวิธีต่างๆ ผู้เข้าแข่งขันจะแข่งเป็นทีม ทีมละไม่เกิน 4 คนจากแต่ละประเทศ (อาจยกเว้นประเทศเจ้าภาพที่สามารถมีผู้เข้าแข่งขันเกิน 4 คนได้) แต่การแข่งขันจะเป็นการแข่งเดี่ยว มีผู้เข้าแข่งขันจาก 81 ประเทศเมื่อปี พ.ศ. 2547 นักเรียนที่เข้าแข่งขันจะมาจากการแข่งขันการเขียนโปรแกรมคอมพิวเตอร์ภายในประเทศ เพื่อเป็นตัวแทนประเทศนั้นๆ

รูปแบบการแข่งขัน[แก้]

การแข่งขันมีทั้งสิ้นสองวัน ในแต่ละวันนักเรียนแต่ละคนจะได้รับโจทย์ 3 ข้อ (บางปีอาจเป็น 4 ข้อ) และมีเวลาสำหรับแก้ปัญหา 5 ชั่วโมง ผู้เข้าแข่งขันจะต้องแก้ไขปัญหาด้วยตนเอง โดยมีคอมพิวเตอร์หนึ่งเครื่อง และไม่มีการช่วยเหลืออื่นใด เช่น การสื่อสารกับผู้แข่งขันคนอื่น การสื่อสารกับบุคคลภายนอก หนังสือ อินเทอร์เน็ต ฯลฯ โดยปกตินักเรียนจะต้องแก้ปัญหาโดยการเขียนโปรแกรมคอมพิวเตอร์ด้วย ภาษาซี, ภาษาซีพลัสพลัส หรือ ภาษาปาสกาล และส่งภายในเวลา 5 ชั่วโมงของการแข่งขัน หลังจากนั้นจะมีการตรวจโปรแกรมที่ส่งมาด้วยชุดข้อมูลทดสอบอันเป็นความลับ ซึ่งมีข้อมูลทดสอบจำนวนหนึ่ง (ปกติจะเป็น 10 หรือ 20 ข้อ) ผู้เข้าแข่งขันจะได้คะแนนสำหรับชุดทดสอบที่โปรแกรมทำงานถูกต้อง ภายในเวลาที่กำหนด และไม่ใช้หน่วยความจำเกินกำหนด โจทย์บางข้ออาจมีการตอบโต้ระหว่างโปรแกรมและไลบรารีหนึ่งซึ่งเป็นความลับ ทำให้ข้อมูลนำเข้ามีความแตกต่างกัน ขึ้นอยู่กับการตอบโต้ของโปรแกรม เช่นโจทย์เขียนโปรแกรมให้เล่นเกมให้ชนะ นอกจากนี้ยังมีปัญหาอีกชนิดหนึ่งซึ่งเปิดเผยชุดข้อมูลทดสอบให้กับนักเรียนระหว่างการแข่งขัน นักเรียนจะต้องแก้ปัญหาสำหรับข้อมูลทดสอบชุดนี้ และส่งคำตอบเท่านั้นโดยไม่ต้องส่งโปรแกรม ซึ่งนักเรียนอาจใช้การเขียนโปรแกรมแก้ปัญหา อาจทำด้วยมือ หรืออาจใช้การผสมผสานของสองอย่างนี้ก็ได้

คะแนนจากการแข่งขันทั้งสองวันจะนำมารวมกันสำหรับแต่ละคน จะมีการมอบเหรียญรางวัลหลังการแข่งขันจบ เหรียญรางวัลที่ได้ขึ้นอยู่กับคะแนนที่แต่ละคนทำได้ ผู้เข้าแข่งขันประมาณ 50% จะได้รับเหรียญรางวัล โดยมีอัตราส่วนของ เหรียญทอง:เหรียญเงิน:เหรียญทองแดง:ไม่ได้เหรียญรางวัล เป็น 1:2:3:6 (นั่นคือผู้เข้าแข่งขันหนึ่งในสิบสอง จะได้เหรียญทอง)

รูปแบบการแข่งขันอาจมีการปรับเปลี่ยนได้ ในการแข่งขัน IOI 2010 มีการเปลี่ยนมาใช้ระบบ RunC[1] ซึ่งจะตรวจโปรแกรมที่ส่งไปทันที (ต่างจากก่อนหน้านี้ซึ่งการตรวจจะดำเนินการหลังจบการแข่งขันแล้ว) ผูเข้าแข่งขันสามารถใช้โทเค็นในการให้ระบบตรวจแสดงผลลัพธ์จากการตรวจเพื่อที่จะนำมาปรับปรุงโปรแกรมให้ถูกต้องยิ่งขึ้น โทเค็นที่ให้ตอนเริ่มต้นจะมีเพียงเล็กน้อยและจะค่อยๆเพิ่มขึ้นเมื่อเวลาผ่านไป เนื่องจากระบบตรวจโปรแกรมทันทีที่ส่ง จึงได้มีการแสดงตารางคะแนนออนไลน์[2] เพื่อให้ผู้ชมต่างๆจากทั่วโลกสามารถชมผลการแข่งขันออนไลน์ได้ นอกจากนี้ระบบ RunC ยังถูกพัฒนาให้ใช้งานร่วมกับโปรแกรมแก้ไขข้อความ gedit ได้อีกด้วย

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

ในการแข่งขัน IOI 2012 มีการใช้ระบบ CMS [3] แทนที่ระบบ RunC

รายชื่อประเทศเจ้าภาพการแข่งขันคอมพิวเตอร์โอลิมปิก[แก้]

IOI เมืองที่จัดการแข่งขัน ประเทศเจ้าภาพ วันที่ เว็บไซต์
IOI 2013 บริสเบน ออสเตรเลีย ประเทศออสเตรเลีย 6 - 13 กรกฎาคม พ.ศ. 2556 เว็บไซต์
IOI 2012 ลอมบาดี อิตาลี ประเทศอิตาลี 23 - 30 กันยายน พ.ศ. 2555 เว็บไซต์
IOI 2011 พัทยา ไทย ประเทศไทย 22 - 29 กรกฎาคม พ.ศ. 2554 เว็บไซต์
IOI 2010 วอเตอร์ลู แคนาดา ประเทศแคนาดา 14 - 21 สิงหาคม พ.ศ. 2553 เว็บไซต์
IOI 2009 พลอดิฟ บัลแกเรีย ประเทศบัลแกเรีย 8 - 15 สิงหาคม พ.ศ. 2552 เว็บไซต์
IOI 2008 ไคโร อียิปต์ ประเทศอียิปต์ 16 - 23 สิงหาคม พ.ศ. 2551 เว็บไซต์
IOI 2007 ซาเกรบ โครเอเชีย ประเทศโครเอเชีย 15 - 22 สิงหาคม พ.ศ. 2550 เว็บไซต์
IOI 2006 เมอริด้า เม็กซิโก ประเทศเม็กซิโก 19 - 26 สิงหาคม พ.ศ. 2549
IOI 2005 โนวีซาด โปแลนด์ ประเทศโปแลนด์ 18 - 25 สิงหาคม พ.ศ. 2548 เว็บไซต์
IOI 2004 เอเธนส์ ประเทศกรีซ ประเทศกรีซ 11 - 18 กันยายน พ.ศ. 2547 เว็บไซต์
IOI 2003 คีโนชา สหรัฐอเมริกา สหรัฐอเมริกา 16 - 23 สิงหาคม พ.ศ. 2546 เว็บไซต์
IOI 2002 ยองอิน เกาหลีใต้ ประเทศเกาหลีใต้ 18 - 25 สิงหาคม พ.ศ. 2545 เว็บไซต์
IOI 2001 แตมเปเร่ ฟินแลนด์ ประเทศฟินแลนด์ 14 - 21 กรกฎาคม พ.ศ. 2544 เว็บไซต์
IOI 2000 ปักกิ่ง ประเทศจีน ประเทศจีน 23 - 30 กันยายน พ.ศ. 2543 เว็บไซต์
IOI 1999 อันทัลยา ตุรกี ประเทศตุรกี 9 - 16 ตุลาคม พ.ศ. 2542 เว็บไซต์
IOI 1998 เซทูบอล โปรตุเกส ประเทศโปรตุเกส 5 - 12 กันยายน พ.ศ. 2541
IOI 1997 เคปทาวน์ แอฟริกาใต้ ประเทศแอฟริกาใต้ 30 พฤศจิกายน - 7 ธันวาคม พ.ศ. 2540
IOI 1996 เวสซ์เปรม ฮังการี ประเทศฮังการี 25 กรกฎาคม - 2 สิงหาคม พ.ศ. 2539
IOI 1995 แองโทเฟิน เนเธอร์แลนด์ ประเทศเนเธอร์แลนด์ 26 มิถุนายน - 3 กรกฎาคม พ.ศ. 2538 เว็บไซต์
IOI 1994 เฮนินง์ สวีเดน ประเทศสวีเดน 3 - 10 กรกฎาคม พ.ศ. 2537
IOI 1993 เมนโดซา อาร์เจนตินา ประเทศอาร์เจนตินา 16 - 25 ตุลาคม พ.ศ. 2536 เว็บไซต์
IOI 1992 บอนน์ เยอรมนี ประเทศเยอรมนี 11 - 21 กรกฎาคม พ.ศ. 2535
IOI 1991 เอเธนส์ ประเทศกรีซ ประเทศกรีซ 19 - 25 พฤษภาคม พ.ศ. 2534
IOI 1990 มินสก์ สหภาพโซเวียต สหภาพโซเวียต 15 - 21 กรกฎาคม พ.ศ. 2533
IOI 1989 แพรเวทส์ บัลแกเรีย ประเทศบัลแกเรีย 16 - 19 พฤษภาคม พ.ศ. 2532

ข้อโต้แย้งเรื่องการแข่งขันไม่เป็นวิทยาศาสตร์โอลิมปิก[แก้]

อ้างอิง[แก้]

แหล่งข้อมูลอื่น[แก้]

เว็บย่อ:
IOI