Загрузка...
скачать
Реферат на тему:

Международная студенческая олимпиада по программированию



План:

    Введение
  • 1 История
  • 2 Правила
  • 3 Этапы
  • 4 Победители
  • Примечания

Введение

Международная студенческая олимпиада по программированию (в английском принято сокращение ACM/ICPC или просто ICPC) — крупнейшая студенческая командная олимпиада по программированию.


1. История

Международный командный чемпионат по программированию уходит своими корнями в соревнование, проводившееся в Техасском университете в 1970. Свой нынешний облик чемпионат принял в 1977 году, когда первый финал был проведен в рамках ежегодной конференции ACM по информатике, и с тех пор проводится ежегодно[1][2].

Чемпионат проводится под эгидой ассоциации вычислительной техники (ACM). Начиная с 1989 года, организацией соревнований занимается университет Бэйлора[1]. В разное время спонсорами соревнований становились такие компании, как Apple, AT&T и Microsoft[3], однако с 1997 года по настоящее время генеральным спонсором является компания IBM[1].

С 1977 по 1989 в олимпиаде преимущественно участвовали команды вузов из США и Канады. К настоящему моменту олимпиада превратилась во всемирное соревнование: в 2009 году в ней приняло участие 7109 команд из 88 стран, 100 из которых сошлись в борьбе за главный трофей в финальном турнире[3]. Количество команд продолжает расти на 10-20% в год, так что в будущем соревнования обещают стать ещё представительнее.

Россия и такие страны бывшего СССР, как Азербайджан, Армения, Беларусь, Грузия, Казахстан, Киргизия, Латвия, Литва, Узбекистан, Украина, Эстония, входят в Северо-Восточный Европейский регион, ежегодно делегирующий на финальный турнир 10-12 своих лучших команд.


2. Правила

Олимпиада — командное соревнование. Каждая команда состоит из трёх студентов. К участию допускаются студенты высших учебных заведений, а также аспиранты первого года обучения. Студенты, дважды участвовавшие в финальной стадии олимпиады, или пятикратно принимавшие участие в региональном отборе, не допускаются к участию[4].

Тур олимпиады происходит следующим образом: каждой команде выдаётся компьютер и от восьми до двенадцати задач на пять часов. Команды пишут решения на алгоритмических языках программирования C, C++ или Java и посылают их на тестирующий сервер. Программы тестируются на большом количестве различных входных тестов, неизвестных участникам. Если программа выдала неправильный ответ или не уложилась в ограничения по времени или памяти, то пославшая её команда получает об этом сообщение и может послать исправленную версию. Задача считается решённой, если программа выдала правильные ответы на всех тестах. В отличие от других олимпиад, частичные решения не учитываются.

Побеждает команда, решившая правильно наибольшее число задач. Если несколько команд решают одинаковое количество задач, то их положение в рейтинге определяется штрафным временем. Изначально штрафное время каждой команды равно нулю. За каждую правильно сданную задачу к штрафному времени команды прибавляют время, прошедшее с начала соревнования до момента сдачи задачи. Кроме того, если зачтённой попытке предшествовало несколько неудачных попыток сдать ту же задачу, то за каждую из них к штрафному времени прибавляют двадцать минут. За неудачные попытки сдать задачу, которую команде в итоге так и не удалось решить, штрафного времени не начисляется[5].

От других олимпиад по информатике эта олимпиада отличается повышенным количеством задач, на которые отводится сравнительно небольшое время. Учитывая, что в распоряжении каждой команды находится только один компьютер, навыки эффективной и слаженной командной работы выходят на первый план.

Многие университеты проводят свои олимпиады используя формат ACM ICPC, поскольку данный формат может считаться одним из самых удачных.


3. Этапы

Олимпиада проводится на нескольких уровнях. Многие университеты проводят внутренние соревнования, чтобы определить своих представителей на региональном уровне. Затем проводятся региональные олимпиады, победители которых отправляются на финальный этап мирового первенства. В региональных соревнованиях один университет может быть представлен несколькими командами, но на финал может отправиться только одна команда от университета.

4. Победители

Чемпионами мира с 1977 года становились:

Год Место проведения Победитель Состав команды Тренер
2013 Россия Россия, Санкт-Петербург
2012 Польша Польша, Варшава
2011 Соединённые Штаты Америки США, Орландо Китайская Народная Республика Чжэцзянский университет Luyi Mo, Jialin Ouyang, Zejun Wu Can Wang
2010 Китайская Народная Республика КНР, Харбин Китайская Народная Республика Shanghai Jiaotong University Bin Jin, Zhuojie Wu, Zhao Zheng Yong Yu
2009 Швеция Швеция, Стокгольм Россия СПбГУ ИТМО Владислав Исенбаев, Максим Буздалов, Евгений Капун Андрей Станкевич
2008 Канада Канада, Банфф Россия СПбГУ ИТМО Дмитрий Абдрашитов, Дмитрий Паращенко, Федор Царев Андрей Станкевич
2007 Япония Япония, Токио Польша Варшавский университет Filip Wolski, Marcin Pilipczuk, Marek Cygan Jan Madey
2006 Соединённые Штаты Америки США, Сан-Антонио Россия Саратовский государственный университет Роман Алексеенков, Игорь Кулькин, Иван Романов Михаил Мирзаянов
2005 Китайская Народная Республика КНР, Шанхай Китайская Народная Республика Shanghai Jiaotong University Wenyuan Dai, Shuang Zhao, Bohai Yang Yong Yu
2004 Чехия Чехия, Прага Россия СПбГУ ИТМО Дмитрий Павлов, Павел Маврин, Сергей Оршанский Андрей Станкевич
2003 Соединённые Штаты Америки США, Беверли-Хиллс Польша Варшавский университет Tomasz Czajka, Krzysztof Onak, Andrzej Gasienica-Samek Jan Madey
2002 Соединённые Штаты Америки США, Гонолулу Китайская Народная Республика Shanghai Jiaotong University Chenxi Lin, Jian Zhou, Jing Lu Yong Yu
2001 Канада Канада, Ванкувер Россия Санкт-Петербургский государственный университет Николай Дуров, Андрей Лопатин, Виктор Петров Дмитрий Ломов
2000 Соединённые Штаты Америки США, Орландо Россия Санкт-Петербургский государственный университет Николай Дуров, Андрей Лопатин, Олег Етеревский Наталья Вояковская
1999 Нидерланды Нидерланды, Эйндховен Канада Университет Ватерлоо Ondrej Lhotak, Viet-Trung Luu, David Kennedy, Donny Cheung Gordon Cormack
1998 Соединённые Штаты Америки США, Атланта Чехия Пражский университет Jiri Hajek, Pavel Machek, Martin Mares Pavel Töpfer
1997 Соединённые Штаты Америки США, Сан-Хосе Соединённые Штаты Америки Харви Мадд Колледж Brian Carnes, Brian Johnson, Kevin Watkins, Dominic Mazzoni Robert Keller
1996 Соединённые Штаты Америки США, Филадельфия Соединённые Штаты Америки Университет Беркли Ben Rudiak-Gould, Amit Sahai, Scott McPeak Paul Hilfinger
1995 Соединённые Штаты Америки США, Нэшвил Германия Фрайбургский университет Matthias Ruhl, Christian Wetzel, Phillip Zembrod
1994 Соединённые Штаты Америки США, Феникс Канада Университет Ватерлоо Seiji Ando, Ian Goldberg, Ka-Ping Yee Jo Ebergen
1993 Соединённые Штаты Америки США, Индианаполис Соединённые Штаты Америки Гарвардский университет Derrick Bass, Tony Hsieh, Craig Silverstein
1992 Соединённые Штаты Америки США, Канзас Сити Австралия Мельбурнский университет Andrew Conway, Craig Dillon, Stephen Simmons
1991 Соединённые Штаты Америки США, Сан-Антонио Соединённые Штаты Америки Стэнфордский университет Michael Patrick Frank, Sean Quinlan, David Magerman, Carl Witty
1990 Соединённые Штаты Америки США, Вашингтон Новая Зеландия Университет Отаго John Gee, Craig McNaughton, Paul Sharp, Bruce Warrington
1989 Соединённые Штаты Америки США, Луисвилл Соединённые Штаты Америки Университет Лос-Анджелеса Seth Goldman, Alex Quilici, Matthew Marzbacher, Scott Turner
1988 Соединённые Штаты Америки США, Атланта Соединённые Штаты Америки Калифорнийский технологический институт Dave Gillespie, Adam Greenblatt, Ron Goodman, Scott Hemphill
1987 Соединённые Штаты Америки США, Сент-Луис Соединённые Штаты Америки Стэнфордский университет Bob Alverson, Tomas Rokicki, Ali Tabibian, Lei Zhu
1986 Соединённые Штаты Америки США, Цинциннати Соединённые Штаты Америки Калифорнийский технологический институт Steve Burns, Tim Kay, Dave Gillespie, Steve Rabin, Rajiv Gupta
1985 Соединённые Штаты Америки США, Новый Орлеан Соединённые Штаты Америки Стэнфордский университет Michael Dixon, Micheal Hewett, Vivek Sarkar, Joseph Weening
1984 Соединённые Штаты Америки США, Филадельфия Соединённые Штаты Америки Университет Джона Хопкинса Michael Baldwin, Robert Strandh, John Walker, Richard Washington Joseph O'Rourke
1983 Соединённые Штаты Америки США, Мельбурн Соединённые Штаты Америки Университет Небраски Mark Tuttle, Thane Plambeck, David Leavitt, Paul Petersen
1982 Соединённые Штаты Америки США, Индианаполис Соединённые Штаты Америки Университет Бэйлора Keith Hall, Patrick Keane, Jennifer Harmon, Terry Talley Don Gaitros
1981 Соединённые Штаты Америки США, Сент-Луис Соединённые Штаты Америки Университет Миссури Christopher Freund, Michael Richey, James Simmons, Catherine Pyron Fieseler
1980 Соединённые Штаты Америки США, Канзас Сити Соединённые Штаты Америки Университет Сент-Луиса Steve Karasek, Nathan Schroeder, Mike Zyda, Dave Camp
1979 Соединённые Штаты Америки США, Дэйтон Соединённые Штаты Америки Университет Сент-Луиса Steve Karasek, Nathan Schroeder, David Doty, Dave Camp
1978 Соединённые Штаты Америки США, Детройт Соединённые Штаты Америки Массачусетский технологический институт
1977 Соединённые Штаты Америки США, Атланта Соединённые Штаты Америки Мичиганский университет

Примечания

  1. 1 2 3 The ACM International Collegiate Programming Contest Fact Sheet, Fourth Edition - icpc.baylor.edu/About/FactSheet.pdf  (англ.) (28 декабря 2008).
  2. CSC '77 Proceedings of the 5th annual ACM computer science conference - portal.acm.org/citation.cfm?id=800008  (англ.) (1977).
  3. 1 2 ACM International Collegiate Programming Contest Team Participation Since 1989 - icpc.baylor.edu/past/Participation.htm  (англ.).
  4. Rules of the 2008 ICPC Regional Contests - icpc.baylor.edu/icpc/regionals/about.htm  (англ.) (27 февраля 2008).
  5. The Rules of the 2009 ACM-ICPC World Finals - icpc.baylor.edu/icpc/finals/about.htm  (англ.) (8 апреля 2008).
скачать

Данный реферат составлен на основе статьи из русской Википедии. Синхронизация выполнена 12.07.11 10:49:00

Похожие рефераты: Олимпиада по программированию, Международная студенческая организация, Международная студенческая неделя в Ильменау, Международная Менделеевская олимпиада, Международная олимпиада по информатике, Международная астрономическая олимпиада, Международная олимпиада по лингвистике, Международная физическая олимпиада, Международная олимпиада по бриджу.

Категории: Соревнования по программированию.

Текст доступен по лицензии Creative Commons Attribution-ShareAlike.