· 1996/1997 - 8 место (С-Пб ГУ)
· 1997/1998 - 2 место (С-Пб ГУ)
· 1998/1999 - 3 и 9 места (С-Пб ИТМО и С-ПБ ГУ)
· 1999/2000 - 1 и 4 места (С-Пб ГУ и С-ПБ ИТМО)
· 2000/2001 - 1 и 3 места (С-Пб ГУ и С-ПБ ИТМО)
· 2001/2002 - 6 и 9 места (Саратовский ГУ и МГУ)
· 2002/2003 - 2, 3 и 7 места (МГУ, С-Пб ИТМО, Саратовский ГУ)
· 2003/2004 - 1, 3, 4 и 8 места (С-Пб ИТМО, Белорусский ГУ, Пермский ГУ, Ижевский ГУ)
· 2004/2005 - 2, 3 и 9 места (МГУ, С-Пб ИТМО, Ижевский ГУ)
· 2005/2006 - 1, 3, 6, 9 и 10 места (Саратовский ГУ, Алтайский ГТУ, С-Пб ГУ, МГУ, Уфимский ГАТУ)
· 2006/2007 - 3, 5, 6, 10, 13 места (ИТМО, Новосибирский ГУ, Саратовский ГУ, МГУ, Петрозаводский ГУ)
· 2007/2008 - 1, 3, 5, 10, 11 и 10 места (ИТМО, Ижевский ГТУ, МГУ, Петрозаводский ГУ, С-Пб ГУ, Белорусский ГУ)
· 2007/2008 - С-Пб ИТМО
· 2006/2007 - Warsaw University
· 2005/2006 - Саратовский ГУ
· 2004/2005 - Shanghai Jiao Tong University
· 2003/2004 - С-Пб ИТМО
· 2002/2003 - Warsaw University
· 2001/2002 - Shanghai JiaoTong University
· 2000/2001 - С-Пб ГУ
· 1999/2000 - С-Пб ГУ
· 1998/1999 - University of Waterloo
· 1997/1998 - Charles University, Prague
· 1996/1997 - Harvey Mudd College
Глава IVСПб ГУ ИТМО В ЧЕМПИОНАТАХ МИРА ПО ПРОГРАММИРОВАНИЮ
9-го апреля 2008 года в городе Банф (Канада) состоялся финал XXXII студенческого командного чемпионата мира по программированию Association of Computer Machinery (ACM) International Colligiate Programming Contest, ACM ICPC, известноготакжевкомпьютерныхкругахподназваниемБитваинтеллектов(Battle of the Brains).
В очередной раз блестяще выступила на нем чемпион России сезона 2007/2008 гг. - команда студентов Санкт-Петербургского государственного университета информационных технологий, механики и оптики. В напряженнейшей пятичасовой борьбе петербургские студенты буквально вырвали первое место и звание чемпионов мира у студентов знаменитого Массачусетского технологического института (MIT) из США, занимающего второе место в абсолютном рейтинге ведущих вузов мира. Российская команда решила восемь задач и на одну задачу опередила американцев, ставших вице-чемпионами мира.
Суденты СПбГУ ИТМО на соревнованиях XXXII ежегодного чемпионата мира по программированию среди сборных команд высших учебных заведений завоевали свою восьмую медаль (а всего у СПбГУ ИТМО семь золотых и одна серебряная медали). Победы были одержаны в 1999, 2000, 2001, 2003, 2004, 2005, 2007 и 2008 гг., причем в 2004-м команда СПбГУ ИТМО также стала чемпионом Европы и мира. Это при том, что по правилам соревнований одна и та же команда может участвовать в финале не более двух раз. Поэтому за все годы проведения соревнований сменилось несколько поколений призеров чемпионатов мира. В настоящее время СПбГУ ИТМО имеет наивысший рейтинг среди всех участников Северо Восточного Европейского региона.
Выдающийся вклад в победы университета ИТМО внес старший преподаватель кафедры компьютерных технологий Андрей Станкевич, который сам был участником команд-победителей 2000-го и 2001 гг., а начиная с 2003-го он в качестве тренера привел к победе четыре команды. В 2003-м ему в составе авторского коллектива была присуждена премия Президента РФ в области образования, а в 2004 г. он был награжден ACM за наибольший вклад в развитие ACM ICPC в Европе. Будучи студентом университета ИТМО, он дважды был удостоен стипендии Президента России (2000-й и 2001 гг.).
Капитан команды СПбГУ ИТМО 2008 г. — студент 5-го курса университета Федор Царев. Он окончил в 2003-м одну из лучших школ России — Физико-метематический лицей № 239 Санкт-Петербурга. Обучается в магистратуре на кафедре компьютерных технологий по образовательному направлению “Прикладная математика и информатика”. Бакалавр прикладной математики и информатики. Защитил диплом с отличием. В 2007-м ему назначена специальная государственная стипендия Правительства Российской Федерации. Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2004-й и2005-й — дипломы второй степени, 2006-й— диплом первой степени (седьмое место), 2007-й— диплом первой степени, первое место, чемпион России). Участвует в личных соревнованиях по программированию TopCoder. Федор Царев занимается также преподавательской деятельностью и руководит подготовкой школьников Санкт-Петербурга к Всероссийской олимпиаде по информатике. Он успешно совмещает олимпиадную и преподавательскую деятельность с научной и инновационной. Им опубликованы работы в материалах 11-ти конференций, в том числе шести международных. Ему назначена специальная стипендия Правительства Санкт-Петербурга на 2006—2007 учебный год. Он — лауреат молодежной премии Санкт-Петербурга в области информационных технологий за 2007 г.
Член команды СПбГУ ИТМО 2008-го — Паращенко Дмитрий Андреевич, студент 5-го курса университета. Окончил в 2003-м Физико-математический лицей № 366 Санкт-Петербурга. Обучается в магистратуре на кафедре компьютерных технологий по образовательному направлению Прикладная математика и информатика. Бакалавр прикладной математики и информатики. Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2004-й и 2005 гг. — дипломы второй степени, 2006-й — диплом первой степени (седьмое место), 2007-й — диплом первой степени, первое место, чемпион России). Он также участвует в организации школьных олимпиад и Интернет-олимпиад по информатике и программированию и занимается преподавательской и научно-исследовательской деятельностью.
Еще один член команды СПбГУ ИТМО 2008 г. — Абдрашитов Дмитрий Сергеевич, студент 6-го курса университета. Окончил в 2002-м Физико-математический лицей № 366 Санкт-Петербурга. Обучается в магистратуре на кафедре компьютерных технологий по образовательному направлению “Прикладная математика и информатика”. Бакалавр прикладной математики и информатики. С первого курса принимает участие в олимпиадах по программированию. Является дипломантом Всероссийских студенческих командных олимпиад по программированию. В 2007-м в составе команды СПбГУ ИТМО стал чемпионом России по программированию. Участвует в личных соревнованиях по программированию TopCoder. Выдающиеся способности Абдрашитова Д. С. позволили ему в 2006 г. пройти конкурс на работу в Санкт-Петербургском центре разработки программ одной из известнейших в области информационных технологий компаний мира — Google.
Этот чемпионат является крупнейшим международным соревнованием молодежной элиты мирового программирования. Каждая команда состоит из трех участников, которые за 5 ч должны решить максимальное число задач, основанных на знании алгоритмов дискретной математики и программирования.
Чемпионат проходит в три этапа: четвертьфинал, полуфинал и финал. В четвертьфинальных соревнованиях этого года приняли участие 6700 команд из 1821 университета 83 стран мира. При этом Северо-Восточный Европейский регион, в который входят страны бывшего СССР (кроме Украины), является самым крупным по числу участников среди всех 36 регионов мира. В этом году в четвертьфинальных соревнованиях региона приняло участие 699 команд, из них 196 вышли в полуфинал, в рамках которого проходит также студенческий командный чемпионат России.
Столь большое число участников соревнований привело организаторов чемпионата мира к необходимости пригласить на финал 12 команд-победителей полуфинальных соревнований от нашего региона (не более чем по одной команде от университета), из которых 11 представляют Россию: Санкт-Петербургский государственный университет информационных технологий, механики и оптики (СПбГУ ИТМО, чемпион России 2007/2008 учебного года), Ижевский государственный технический университет (ИжГТУ), Ставропольский государственный университет, Петрозаводский государственный университет (ПетрГУ), Санкт-Петербургский государственный университет (СПбГУ), Московский государственный университет (МГУ), Орловский государственный технический университет, Уральский государственный университет, Московский физико-технический институт (государственный университет), Новосибирский государственный университет, Алтайский государственный университет.
Финал, в котором участвовало 100 команд - победителей полуфиналов, завершился триумфальной победой российской школы программирования: все (!) одиннадцать команд из России заняли места среди 30 лучших. При этом из 12 призовых мест российские команды заняли пять: первое место (чемпионы Европы и мира) - СПбГУ ИТМО, третье место - ИжГТУ, пятое место - МГУ, 10 место - ПетрГУ и 11 место - СПбГУ. Отметим, что в призеры попали два всемирно известных университета США (МТИ и Стэнфорд) и по одному университету из Украины, Китая, Хорватии, Канады и Белоруссии.
Команды российских университетов последние 10 лет выступают на этих соревнованиях очень успешно и неоднократно становились чемпионами мира и Европы, завоевывали золотые, серебряные и бронзовые медали. На чемпионате вручается 12 комплектов медалей - по четыре золотых (1-4 места), серебряных (5-8 места) и бронзовых (9-12 места).
2008 год вновь стал годом триумфа российских студентов.
Абсолютным чемпионом мира и Европы (первое место) и обладателем золотых медалей стала команда Санкт-Петербургского государственного университета информационных технологий, механики и оптики (СПбГУ ИТМО), единственная из всех команд решившая 8 задач. Золотые медали (3 место) также получили студенты Ижевского государственного технического университета. Обладателями серебряных медалей стала команда Московского государственного университета (5 место), бронзовых медалей - команды Петрозаводского государственного университета (10 место) и Санкт-Петербургского государственного университета (11 место).
Финал следующего, 33-го ежегодного чемпионата мира по программированию среди сборных команд высших учебных заведений, спонсируемого корпорацией IBM, состоится в Стокгольме, Швеция. Принимающей стороной выступит Шведский королевский технологический институт (Royal Institute of Technology, KTH).
Литература
1. Асанов М.О., Парфенов В.Г. Финальные соревнования чемпионата мира по программированию. Потрясающий успех петербургских команд // Компьютерные инструменты в образовании № 2, 2001, http://ict.edu.ru/lib.
2. Богатырев Р. К истории чемпионатов мира ACM по программированию // Мир ПК - Диск № 6, 2004. http://is.ifmo.ru/belletristic/acmhist.rdf.
3. Богатырев Р. Нас не догонят?! // Мир ПК - Диск № 5, 2005. http://is.ifmo.ru/belletristic/acm2005.rdf.
4. Кирюхин В., Лапунов А., Окулов С. Задачи по информатике. Международные олимпиады 1989-1996 гг. М.: ABF, 1996.
5. Шалыто А.А. Путь к вершине
6. Шалыто А.А. зачем нам чемпионы по программированию? Пятнадцать аргументов в пользу программистских олимпиад.
7. Андреева Е.В. Олимпиады по информатике. Путь к вершине // Информатика № 38, 40, 42, 44, 46, 48/2001; № 6, 8, 10, 12, 14, 16/2002.