XXVIII Международная олимпиада по информатике прошла в Казани, 12 — 19 августа 2016 года.

Международная олимпиада по информатике (IOI) — это ежегодное соревнование по информатике среди школьников. IOI впервые была проведена в 1989 году. От каждой страны принимает участие команда из четырёх школьников, руководителя и заместителя руководителя команды.

Школьники участвуют в состязании индивидуально за компьютером, по суммарным баллам за два тура состязаний — по три задачи в каждом туре — строится рейтинг участников олимпиады. Общий зачет команды — это сумма баллов всех ее участников. По итогам олимпиады медалями награждаются половина участников IOI, из них 8 % — золотыми.

На торжественной церемонии открытия завораживающим для меня стал торжественный парад 88 стран-участниц олимпиады.

По медальному зачету на первом месте команда из Китая, Российская команда стала второй в общем зачете, третье место за командой США. Задачи этого года доступны по ссылке.

Российские участники заняли следующие места в итоговой таблице (подробности личного зачета каждого участника доступны по ссылке на имени):

• Владислав Макеев V--o_o--V — 3 — золото;

• Михаил Путилин SpyCheese — 4 — золото;

• Григорий Резников vintage_Vlad_Makeev — 15 — золото;

• Станислав Наумов josdas — 48 — серебро;

Вне конкурса участвовали, то есть ребят не учитывали при делении личного медального зачета:

• Денис Солонков solonkovda — серебро;

• Александра Дроздова demon1999 — серебро;

• Михаил Анопренко manoprenko — серебро;

• Асхат Сахабиев super_azbuka — бронза.

Все результаты доступны здесь.

Для участников и гостей олимпиады Оргкомитет IOI-2016 ежедневно публиковал выпуски IOI-газеты, на страницах которых посетители сайта могли узнать о ходе соревнования, познакомиться с участниками, узнать, как они проводят время в деревне Универсиады, получить информацию об экскурсиях, которые запланированы для участников для их знакомства с культурой Татарстана. Выпуски доступны и сейчас (1, 2, 3, 4, 5, 6, 7, 8, 9).

Самым торжественным моментом церемонии закрытия стал момент передачи флага Международной олимпиады по информатике. По традиции хозяева олимпиады нынешнего года отдают флаг представителям той страны, где пройдет следующая IOI. Так, Ильшат Гафуров, Екатерина Толстикова президент IOI Красимир Манев,председатель IOI-2016, член Международного комитета IOI Владимир Кирюхин передали этот символ представителям Ирана, ведь именно там, в Тегеране, пройдет IOI-2017.

Общее фото (полный размер)

Хорошие новости! Для того, чтобы контесты проходили чаще, качественнее и приносили больше радости, назначен второй координатор задач — Данил danilka.pro Сагунов — студент факультета Компьютерных наук и информационных технологий Саратовского ГУ, финалист RCC 2015, КРОК 2016, VK Cup 2016, ACM ICPC 2016.

Пообщалась с Данилом, вот что он рассказал:

— Какие контесты ты координировал?
— CFR #358, CFR #361, CFR #362, CFR #365, CFR #368.

— Что получается лучше всего на данном этапе?
— Я лучше скажу, что получается хуже всего — все успевать. Подготовка набора из пяти задач вдвоем занимает довольно много времени, учитывая еще и некоторую мою неопытность, процесс сейчас скорее выглядит как обучение на ошибках.

— Главное, что процесс идет :) После того, как ты ознакомился с подготовкой задач, изменилось ли твое мышление при их решении?
— С процессом подготовки задач я знаком уже сравнительно давно, еще с первых лет участия в командах Саратовского ГУ. Я был автором нескольких раундов тогда, сейчас лишь возрос объем работ, требуется больше внимания и ответственность серьезнее. Поэтому роль координатора серьезно на мышление не повлияла.

— Какой вектор развития в роли координатора?
— Быть внимательнее, успевать все быстрее, увеличить плотность контестов, ничего необычного, в общем.

— Хорошая фотография, весь в процессе :)
— Вроде того. Раунды я, наверное, с более эмоциональным лицом готовлю :)

5-го августа завершился финал Code Jam. Победу одержал Геннадий tourist Короткевич.

Нашла ролик Google — красивый, побольше бы таких.
Сняли подобное о полуфинале NEERC? Было бы интересно посмотреть!

С 1-го по 11-е августа прошла международная летняя студенческая школа по программированию — в живописном месте, на базе отдыха «Домостроитель» на берегу Волги. В ней приняло участие около 60 участников. В этом году школа проводилась Центром олимпиадной подготовки Саратовского государственного университета в 7-й раз. Руководитель — известный здесь Михаил Мирзаянов.

Мне посчастливилось побыть два дня на школе в качестве репортера.

Меня встречает Михаил MikeMirzayanov Мирзаянов.

— Сейчас идет тренировка, в два часа будет обед.
— Как проходит обычный день?
— Завтрак, лекция, контест с перерывом на обед, разбор, дорешивание. Вечером отдых — сегодня по плану ЧГК, завтра сауна с арбузами и забегами в Волгу.

На лекциях MikeMirzayanov прочитал следующие темы:

1. Паросочетания и смежные задачи. Теорема Бержа. Паросочетания в двудольных графах. Алгоритм Куна и его свойства.

2. Оптимизационные трюки для алгоритма Куна. Паросочетания в произвольных графах: рандомизированный алгоритм, матрица Татта и её приложения.

3. Деревья отрезков. Персистентные структуры данных. Персистентное дерево отрезков.

4. Декартово дерево. Структура данных Treap.

5. Декартово дерево по неявному ключу.

6. Потоки в графах. Теорема Форда-Фалкерсона. Алгоритмы Эдмондса-Карпа и масштабирования. Приложения потоков.

На каждую тему участники решали тематическую тренировку. Из десяти тренировок 4 были нетематическими, а 6 — на тему прошедшей лекции.

Сегодня состоится вторая попытка в рамках программы 50K РУБ для «Гроссмейстеров» с Codeforces от фонда Botan Investment получить грант!

В Сочи приехали два претендента — Илья KuchumovIlya Кучумов и Олег Merkurev Меркурьев — студенты УрФУ! В настоящий момент их рейтинги составляют 2502 и 2877. Напомню, что для получения гранта им надо решить хотя бы одну задачу и остаться красными.

В рассказах об олимпиадниках я неоднократно слышала о многочисленных поездках. Илья и Олег — настоящие путешественники! С VK Cup 2016 они отправились в Тиват (Черногория), а сейчас прилетели в Сочи — отдохнувшие! Удачно получилось, ведь оба перелета получились для ребят бесплатными за счет организаторов мероприятий :-)

Желаю удачи и держу за ребят кулачки!

UPD: Поздравляем ребят, они справились! Теперь их рейтинги составляют 2423 и 2807.

Олег Merkurev Меркурьев и Илья KuchumovIlya Кучумов

https://get.google.com/albumarchive/pwa/114359433320559441031/6307207543550525665?authkey=Gv1sRgCJSh_5eRh8eEUw

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

В этом году в финальном раунде участвовали 28 команд. Первое место заняла команда Уральского федерального университета — Олег Меркурьев, Никита Сивухин и  Алексей Данилюк. Второе место заняла команда SleepyAlgorithms из Италии, на третьем месте команда Санкт-Петербургского АУ РАН. Всего в десятке 7 команд из России (на самом деле 6 целых и 2/3 команды российских).

Поездку ребят на контест проспонсировал Виктор Шабуров и его фонд Botan Investments. По словам Виктора, он очень гордится победой ребят на чемпионате, ведь сам закончил ту же школу, что и победители — СУНЦ УрФУ. Результаты студентов УрФУ в этом году в Challenge 24 — лучшие за историю участия уральских вузов в чемпионате.

8 июля были подведены итоги Одиннадцатой открытой международной студенческой олимпиады по программированию имени С.А. Лебедева и В.М. Глушкова «KPI-Open 2016», которая проходила в Киевском политехническом институте.

«KPI-Open» — одно из крупнейших очных соревнований по программированию в мире и самое крупное в Украине. В этом году участие в нём приняли 99 команд 53 университетов из десяти стран: Грузии, Казахстана, Латвии, Литвы, Польши, России, Словакии, Венгрии, Эстонии и Украины.

При равном рейтинге, равном числе задач, с минимальным перевесом в суммарном штрафном времени чемпионом была признана команда MIPT Jinotega в составе Ивана Смирнова, Артёма Жука, Константина Семёнова, тренера Михаила Тихомирова и руководителя Алексея Малеева.

Второе место заняли команды LNU Penguins и LNU Clouds из Львовского национального университета им. И. Франко, а третье разделили UWr Vegetables (Вроцлавский университет, Польша), namedTeam (университет Тарту, Эстония) и KNU knu (Киевский национальный университет имени Т.Г. Шевченко).

Интересно, что в мае команда MIPT Jinotega стала золотым призёром международного командного чемпионата мира по программированию ACM ICPC в Пхукете, а команда LNU Penguins завоевала бронзовые медали.

Появилась бета-версия API для Polygon. О возможностях читайте в англоязычной документации.

Слышала, что Павел PavelKunyavskiy Кунявский уже начал работу над внедрением API в Commanline tool и, возможно, на момент написания новости все уже работает.

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

В субботу, 9 июля,  пройдет Интернет-версия Открытого личного первенства УрФУ. Задачи подготовили Денис Дублённых, Дмитрий Иванков и Егор Щелконогов. Условия задач предложены на русском и английском языках.

Авторы обещают достаточно сложные задачи для решения контеста командой.

Контест начнется 9 июля в 11:00 (MSK) и продлится 5 часов.

Финал командного чемпионата мира по прогpаммированию АСМ 2003/2004 гг., Прага

Предыдущие части:
Технологии успеха: Первый успех саратовских команд
Технологии успеха: Стратегии для будущих чемпионов мира по программированию
Технологии успеха: Как начинался чемпионат Урала по программированию
Технологии успеха: Тернистый путь к полуфиналу
Технологии успеха: Начало пути

Финал XXVIII чемпионата мира по программированию проходил в красивейшем городе Европы, столице Чешской республики Праге, в которой находится самый сохранившийся в Европе исторический центр. Организатор финала Пражский технический университет сумел привлечь к проведению соревнований мэрию Праги, которая предоставила для финала одно из известнейших зданий города, Общественный Дом — Obecni Dum. Эта имеющая всемирную известность архитектурная жемчужина считается самым красивым зданием, построенным в начале ХХ века в стиле модерн — Art Nouveau. Непосредственно церемонии открытия и закрытия и сами состязания проходили в зале Сметаны (Сметана — известный чешский композитор, «отец национальной чешской музыки»), в котором обычно проходят различные музыкальные мероприятия и, в частности, концерты известного музыкального фестиваля «Пражская весна». В соответствии с музыкальными традициями зала живая музыка симфонического оркестра звучала на церемониях открытия и закрытия соревнований.

Билл Паучер, исполнительный директор ACM-ICPC, ответил на 40 вопросов в рамках «Session with Bill Poucher» в аккаунте сервиса Quora.

Больше всего вопросов — об ACM-ICPC — о стратегиях тренировок, возрастном лимите, о причинах отказа поддержки различных языков программирования в ICPC, о последних изменениях ICPC. Интересовало и обучение — спрашивали о пути развития на ближашие 10-20 лет, будущем машинного обучения, возможности начать обучение в 28 лет, сайтах для обучения программированию.

Забавным стал вопрос о чувстве юмора — Билл отметил, что чувство юмора есть у всех.

Билл Паучер, исполнительный директор ACM-ICPC, принимает вопросы в рамках «Session with Bill Poucher» в аккаунте сервиса Quora.

Паучер рад ответить на вопросы о «ICPC, ACM, информатике, помидорах, рыбалке, мире, политике, тайных темах, детях, внуках и Марше» и отмечает, что будет откровенным. (Прим.: Марша Паучер — супруга Билла, с которой они недавно отметили 46-ю годовщину свадьбы).

Идет прием вопросов и голосование за самые интересные из них. Вопросы принимаются до 25 июня в 10:00 (MSK), после этого момента стоит ждать ответов Билла.

Президент Российской Федерации Владимир Путин поздравил петербургских студентов, принявших участие в чемпионате по программированию. Встреча прошла в Константиновском дворце под Петербургом. По мнению главы государства, подобные специалисты должны приносить пользу стране.

По правую руку от президента — команда СПбГУ, по левую — ИТМО

Во встрече участвовали команда СПбГУ (Игорь Пышкин, Станислав Ершов, Алексей Гордеев и тренер Андрей Лопатин), и ИТМО (Адам Бардашевич, Антон Ковшаров, Владимир Смыкалов и тренер Андрей Станкевич), помощник президента РФ Игорь Щёголев, помощник президента РФ Андрей Фурсенко, ректор ИТМО Владимир Васильев, ректор СПбГУ Николай Кропачев.

Справа — Андрей Лопатин, тренер СПбГУ, справа от него — ректор СПбГУ Николай Кропачев, далее — ректор ИТМО Владимир Васильев, тренер ИТМО Андрей Станкевич, помощник президента РФ Игорь Щёголев.

Как подчеркивает Владимир Путин, успехи петербургских студентов говорят о повышении уровня и качества российского образования, а программирование давно стало ключевым направлением для любой современной экономики.

«Я очень рассчитываю, что вы найдете применение своим талантам, знаниям и умениям, прежде всего в нашей стране», — объяснил российский президент.

Репортаж «Россия 24» о встрече:

В финале 2002 г. в Гонолулу впервые выступавшая в финале команда Саратовского ГУ, в которую входили Михаил Мирзаянов, Илья Эльтерман и Андрей Лазарев, произвела настоящую сенсацию. Более двух часов она шла во главе турнирной таблицы, и на финише ей не хватило удачи и одной решенной задачи для победы. В итоге — шестое место и звание чемпиона Европы, которые воспринимались бы как фантастический успех и огромная удача, если бы «судьба не подразнила» титулом чемпионов мира. О своем пути к этому счастливому и в то же время немного трагическому финалу рассказывает Михаил Мирзаянов, тогда студент, а сейчас создатель и руководитель Codeforces, в своей статье, посвященной становлению олимпиадного движения в Саратове.

Предыдущие части:
Технологии успеха: Стратегии для будущих чемпионов мира по программированию
Технологии успеха: Как начинался чемпионат Урала по программированию
Технологии успеха: Тернистый путь к полуфиналу
Технологии успеха: Начало пути

Как все начиналось? Это был май 2000 г. — то самое время, когда сессия еще не началась, а погода уже установилась. В тот май на каждом углу на проспекте Земфира пела о ромашках и кораблях.

Говорят, Илья Эльтерман (будущий капитан команды) долго советовался с нашими тренерами по поводу состава. После какого-то семинара, где я рассказывал о построении перестановок и о таблицах инверсий, Илья и Павел Комков подошли ко мне и предложили стать членом новой команды. Для меня это было трудное решение перейти в другую команду, так как я сам был капитаном Saratov SU#4, выступавшей в сезоне 1999/2000 гг., и к тому же считал этот состав вполне перспективным.

Решилось все просто: с одной стороны, мы договорились попробовать поучаствовать вместе (Илья Эльтерман, Андрей Лазарев и я) в наступающем интернет-соревновании IPSC 2000. С другой стороны, Илья Агошков, член моей команды, «вовремя» пропустил еще пару тренировок, что подтвердило систему его посещений: одна из пяти — уже много.

Дата 19.05.2000 г. стала «днем рождения» нашей команды — в лаборатории номер 81 корпуса, «следующего за моргом», состоялось первое соревнование, которое мы писали вместе. Назывались мы тогда Saratov SU#l и заняли почетное 27 место. До сих пор вспоминается, как после безуспешных попыток решить одну из задач, Андрей понял, что она не работает на трех тестах. На каждый из тестов надо было выводить слово «YES» или «NO». Всего-то 2³ варианта перебрать! С седьмой попытки, к нашей радости, мы ее сдали. Уже на летних тренировках было официально объявлено о новом составе, и наша команда получила скромное имя Saratov SU#3.

Так как Андрей уехал на турбазу отдыхать, было решено установить в команде систему штрафов за пропуск или опоздание. По приезду Андрея ждал сюрприз!

В то лето я много решал один, по ночам — это стало правилом. Я с ностальгией вспоминаю то время, когда я писал дома в ночь по тренировке. Тогда было время больших открытий: мы придумывали, как решать новые задачи, составляли методы. Сейчас эти задачи кажутся смешными, методы вспоминаются в плохих снах.

Летом мы писали много интернет-соревнований на известном испанском сервере, а также на только что появившемся, уральском. Мы шутили: места мы занимаем хорошие, но невысокие. На тренировках мы сразу расставили все точки над «ё» и лишь единожды уступили первое место. Илья бы добавил: «Да ладно, мы тогда часа на три раньше ушли, на пляж отправились». Тем летом я последний раз поговорил с Максимом Бабенко в Саратове. В следующий раз мне удалось это сделать только через два года в Гонолулу. Максим стал первым саратовским школьником, выступившим на Международной олимпиаде по информатике. Закончив ФТЛ №1, он уехал учиться в МГУ. Пару слов о нем: когда я учился решать квадратные уравнения, он брал интегралы, когда я научился брать интегралы, он пытался аналитически продолжить на R функцию вида N^N^ ...^N, высота степени равна N.

А потом был четвертьфинал. Это был своеобразный тест на прочность нашей команды. В тот год приехали две команды из Нижнего Новгорода — в одной были Владимир Мартьянов, четырехкратный чемпион России среди школьников, двукратный чемпион мира среди школьников, и Михаил Баутин, абсолютный чемпион мира среди школьников 2000 г. Баутина мы называли про себя не иначе как: «ну этот ... 700 баллов из 700», вспоминая его выступление на Международной олимпиаде.

Тест на прочность наша команда прошла, соревнование провалила. Мы заняли второе место. На следующий день Андрей бил себя в грудь и кричал: «Да В простая задача! Ее надо было решать!». Я ему в ответ: «Я и говорю, в Е все понятно!» Хотя, говоря по правде, первое место мы бы все равно не заняли. Уж больно резво решал все «700 баллов из 700».

Следующим барьером был полуфинал. Именно перед ним Илья произнес ту фразу, которую он так не любит вспоминать: «Если Saratov SU #1 обойдет нас, я повешусь на своем собственном ремне». Готовились мы день и ночь. Андрей придумывал пачками задачи, я пытался их пачками решать. Решали все, что видели, а на глаза попадалось многое.

В финал в тот год выходило команд шесть, и я помню те долгие часы телефонных разговоров между мной и Андреем: «Ну ты посчитай: Москва, ладно, это раз. Далее Питер, ну там два вуза. Еще Нижний Новгород. А остальные? Что мы Урал никогда не обходили? Или Беларусь?»

К полуфиналу 2000 г. нас уже знали...

Долгими зимними вечерами я вспоминаю полуфинальную задачу G. Ее решили все из первой тридцатки, кроме нас. Это был удар. Команда Saratov SU#l заняла 16 место, мы -18 место. Кто-то вспомнил про ремень. Далее был период осмысления. Он продлился до середины февраля 2001 г. Только тогда наша команда собралась снова. Было время, когда я думал, что команда Saratov SU#3 должна умереть. В феврале я думал уйти из команды, решив, что я — слабое звено. К счастью, мое решение так и осталось неосуществленным. Стабильно тренироваться мы стали только ближе к лету. И опять понеслось. Тренировки, контесты, опять тренировки. Четвертьфинал выпал на пик нашей формы, тем более, что команда ННГУ была дисквалифицирована на год за неявку на финал, и мы заняли на нем первое место. Участвуя в интернет-версии питерского четвертьфинала, мы заняли там первое место, опередив их лучшую команду на задачу.

К полуфиналу 2001 г. нас тоже уже знали...

Недавно я узнал, что Матвей Казаков (один из организаторов полуфинала) очень долго, с любовью, подбирал призы для второго места на полуфинале. Он считал, что оно достанется их команде ИТМО#l, в которую, кстати, входил «бывший» саратовец Александр Штучкин, нам он отдавал первое. Не вышло: споткнулись на одной задаче, не проявили прыти в другой — в итоге второе место после команды Штучкина. На самом деле это был триумф! Впервые команда Саратова в финале! Уже вице-чемпионы России, предстоящая поездка в Гонолулу (США, Гавайи) — все это могло вскружить голову. Во время подготовки к финалу 2002 г. на тренировках мы выступали стабильно. В интернет-соревнованиях расстраивались, когда не брали первые места.

Поездку на финал я не забуду никогда. Пляжи и дорогие отели, лучший климат на планете, курорт мирового уровня. Местные девушки постоянно украшали участников финала и тренеров венками цветов.

Сам ход соревнования поразил нас, наверное, в первую очередь. Чем? Все было так, как на тренировках. Мы быстро сдали задачи попроще, вышли на первое место (первое в мире, я уже верю с трудом), стали решать задачи потруднее. За час до конца мы были на втором месте. Я помню тот миг, когда, отсылая последнюю шестую задачу, мы знали что, если она пройдет, титул чемпионов мира наш. Андрей нажал «Отправить», все ждали. Нам не повезло, пришел «Неправильный ответ», задачу не зачли. Оставшиеся минyт пятнадцать мы тщетно пытались найти ошибку.

Чемпионы Европы, серебряная медаль чемпионата мира, шестое место в мире. Вот тот набор титулов, с которым мы вернулись в Саратов. В финале мы более двух часов шли на первом месте. Так закончился сезон 2001/2002 гг.

Илья Эльтерман, Андрей Лазарев, Михаил Мирзаянов

Опущу описание тренировок перед четвертьфиналом 2002 г. , а скажу лишь, что на самом соревновании у нас было лишь третье место. Команда Saratov SU#2 заняла второе, после нижегородцев, которые стали чемпионами четвертьфинального подрегиона.

На полуфинале у нас тоже было третье место. Супер-команда МГУ, в которую входили Петр Митричев, Максим Бабенко и Евгений Черепанов, показала себя — постоянно опережая по ходу соревнования всех на две задачи, они решили весь комплект задач за час до конца. Вторым был Нижний Новгород. Прошлогодний чемпион России команда Университета ИТМО оказалась лишь шестой.

Как прошел финал в Беверли Хиллз? По ощущениям он был прямой противоположностью прошлогоднему. Он не задался сразу. Клавиатуру мы не привезли, и нам подсунули какую-то нестандартную, операционная система LINUX комфортности не прибавила.

К середине соревнования мы сдали две задачи (команда Митричева к этому времени решила пять) и написали еще пару, в которых посадили глупые ошибки, и их не принимали. Все казалось, если не катастрофой, то бедствием. Наверное, мы справились с ситуацией только благодаря большому тренировочному и соревновательному опыту. Ошибки нашли, придумали, как решать другие задачи. Некоторая интрига возникла в конце соревнования, когда до хорошего места нам не хватало одной решенной задачи. Оставалась одна задача, которую было реально решить за оставшиеся сорок минут. Ее решило большое число команд, но как ее решать мы не знали. После некоторого совещания было принято решение писать ее наиболее простым способом, при этом было абсолютно не ясно, как долго будет работать выбранный алгоритм. Интуиция подсказывала, что надо попытаться. За пятнадцать минут до конца мы ее сдали и переместились, как выяснилось позже, на седьмую строчку в мировом рейтинге, завоевав вторую серебряную медаль. Это было достойным завершением нашей карьеры. Правила таковы, что запрещают участвовать одному человеку, если он более раза участвовал в финале.

В конце хочется написать искренние добрые слова в адрес наших постоянных и бессменных тренеров и руководителей. Вклад Натальи Львовны Андреевой и Антонины Гавриловны Федоровой в развитии всего движения олимпиад по программированию в Саратове переоценить нельзя. Результаты, достигнутые нашей командой, следствие огромной работы проделанной ими. Я не ошибусь, если скажу, что наша команда состояла из пяти человек.

В субботу, 18 июня 14:00 (MSK), состоится интернет-соревнование IPSC 2016.

К участию приглашаются команды до 3х человек, которые регистрируются тут.
Участникам предлагаются алгоритмические задачи в привычных формулировках и необычные задания. Подробные правила.

• IPSC 2016 Practice Session — 17 июня 2016, 12:00 (МСК) — 24 часа

• IPSC 2016 — 18 июня 2016, 14:00 (МСК) — 5 часов

Зачет ведется по 4 категориям:

• команды взрослых до 3х человек

• один взрослый

• команды школьников до 3х человек

• один школьник

На IPSC Training Area можно порешать задачи прошлых соревнований.

Соревнование проводится с 1999 года, каждый год привлекает большую и разнообразную аудиторию. Последние два года победителями становилась команда ветеранов-легенд в составе Reid Barton, Tomek Czajka, John Dethridge.

Летние сборы в Петрозаводске пройдут с 22 августа по 1 сентября.
Тренерам приглашенных команд были отправлены письма с дополнительной информацией.

На прошлых летних сборах Петрозаводск-2015 из 34 команд первые три места:

1. Ural FU Dandelion: Danilyuk, Merkurev, Sivukhin

2. Moscow SU Trinity: Akhmedov, Gorbunov, Shlyunkin

3. Nizhny Novgorod SU: Epifanov, Kalinin, Krivonosov

Третий раунд отборочного этапа Яндекс.Алгоритма пройдет завтра, 13 июня 2016 года, начало в 10:00 (MSK)

Продолжительность каждого раунда — 100 минут по правилам TCM/Time.
Напоминаю, что 25 лучших программистов пройдут в финал, где сразятся за денежные призы.

Опубликованы промежуточные результаты.

Всем удачи! :)

У всех 128 команд ICPC2016 была официальная фотография команды, сделанная во время регистрации. В этом году ICPCNews и ICPCLive попросили команды повеселиться перед камерой — вот что получилось:

Спросила команду Codeforces о нововведениях — вот, что мне рассказали:

Polygon:

• настоящее автоопределение языка загружаемого файла (пытается компилировать на разных диалектах);

• выбор для загрузки на табах Files и Solutions сразу нескольких файлов;

• возможность просмотра содержимого stderr при запуске решений;

• возможность сделать Rejudge/Abort на странице invocation-а.

Кроме того, продолжается работа над API, скоро появится анонс.

Codeforces:

• предпросмотр комментария при его редактировании;

• фильтр по задачам на странице со взломами;

• улучшен выбор размера футболки;

• добавлена возможность единожды менять хэндл в течение 7 дней после регистрации;

• ускорена работа некоторых методов в API.

Почитаем кусочек работы «Как стать чемпионом мира по программированию или разбор полетов» участников первых полуфинальных соревнований Северо-Восточного Европейского региона командного чемпионата мира по программированию АСМ IСРС 1996/97 гг, от Уральского Государственного университета: Евгений Штыков — тренер; Первая команда УрГУ — Марат Бакиров, Станислав Васильев,Александр Клепинин;
Вторая команда УрГУ — Сергей Герштейн, Станислав Скорб, Никита Шамгунов, запасной — Сергей Коган.

От авторов:

«Эта книга написана для будущих чемпионов мира по программированию. На ее написание нас подвигли собственные неудачи в данном вопросе, и мы решили поступить по принципу: кто может — делает, кто не может — учит. Авторы были первыми, кто участвовал в чемпионате мира по программированию от Уральского государственного университета. К сожалению, мы не можем сказать о себе «мы были первыми», а всего лишь «мы были восьмыми», но мы были там, мы «нюхали порох», и очень хочется, чтобы накопленный опыт не пропал, а обогащался из года в год.»

Давайте посмотрим на стратегии, которые предлагают ребята.

Есть ли другие стратегии? С какими вам удобнее работать? Какие не принимаете совсем?

Предыдущие части:
Технологии успеха: Как начинался чемпионат Урала по программированию
Технологии успеха: Тернистый путь к полуфиналу
Технологии успеха: Начало пути

«Три мудреца в одном тазу... »

Сразу после старта каждый участник выбирает себе задачу, с которой в состоянии справиться, и начинает решать ее на отдельно взятом листочке. Выбравший себе самую простую задачу может решать сразу на компьютере. Для своей задачи каждый сам придумывает тесты, осуществляет отладку и сдачу. После посылки задачи на проверку жюри, участник за компьютером меняется, освободившийся выбирает себе новую за дачу, и так далее.

Достоинством стратегии является то, что все простые задачи будут решены (здесь и далее, слова «будут решены» означают, что сама стратегия направлена на решение этих задач, что никакие другие не могут быть решены, пока с простыми не покончено). Как показывает опыт, иногда этого достаточно для победы. Далее, когда двое будут решать две последних простых задачи, третий игрок уже освободится, и сможет прорабатывать более сложную; освободившись, к нему может подключиться второй, а при необходимости, и третий, так что оставшееся после решения простых задач время команда может варьировать, чтобы в соответствии со своими возможностями решить еще одну или две задачи.

Продолжаем погружаться в историю спортивного программирования в России — с согласия авторов делюсь частями книги В.Н. Васильева и В.Г. Парфенова «Технологии успеха». Рисунки и фотографии — также из книги.

Предыдущие части:
Технологии успеха: Тернистый путь к полуфиналу
Технологии успеха: Начало пути

Взгляд студента...

Летом 1996 г. многие российские вузы получили приглашение участвовать в полуфинале чемпионата мира по программированию и одновременно в чемпионате России. В те послеперестроечные годы это было первое, начиная с 1991 г., студенческое соревнование, и студенты, особенно бывшие участники школьных олимпиад, восприняли его с большим энтузиазмом: многим давно хотелось с кем нибудь посостязаться. В Уральском государственном университете нашелся энтузиаст Женя Штыков, который организовал и провёл отборочный тур — первый чемпионат Уральского ГУ. Первые чемпионы Уральского ГУ решили две задачи из четырёх предложенных, две команды решили одну задачу, а остальные не решили ни одной. Неудивительно — если сейчас привести на любой чемпионат по программированию десяток команд, никогда не участвовавших раньше в подобных соревнованиях и не тренировавшихся, то, скорее всего, результаты окажутся сходными.

Продолжаем погружаться в историю спортивного программирования в России — с согласия авторов делюсь частями книги В.Н. Васильева и В.Г. Парфенова «Технологии успеха». Рисунки и фотографии — также из книги.

Предыдущая часть:
Технологии успеха: Начало пути

Эта же осень (Прим.: 1994 год — Codeforces::News) ознаменовалась приходом в Россию олимпиад АСМ. В сентябре на кафедру «Компьютерные технологии» (Прим.: Университета ИТМО — Codeforces::News) буквально «ворвался» Антон Суханов, размахивая плохо пропечатанной факсовой лентой, на которой никому не известная у нас организация АСМ приглашала российских студентов в Бухарест на какую-то студенческую олимпиаду по программированию. «Владимир Глебович! -темпераментно рисовал радужные перспективы Антон, — собираем супер команду из Елизарова, Кисловского и Аникина (все трое — ученики Суханова, Денис Кисловский — обладатель диплома первой степени на Всероссийской олимпиаде по информатике и серебряной медали на Международной олимпиаде по физике, Александр Аникин — обладатель диплома первой степени на Всероссийской олимпиаде по информатике) и всех в мире сметаем, и помните, — мотивировал он, — у нас в России, если Вы ничего не выиграете, то Вам ничего и не дадут (имелось в виду — для работы со способными ребятами)».

Интернет-версия XX Чемпионата Урала по спортивному программированию, проходившего в Екатеринбурге 2 мая 2016 года пройдет на Timus Online Judge 4 июня 2016 в 11:00 (MSK). Продлится соревнование 5 часов.

Для участия в соревновании нужно зарегистрироваться на сайте и ознакомиться с правилами соревнований. Уже зарегистрированным на Timus Online Judge пользователям дополнительная регистрация для участия в соревновании не требуется.

Мои поздравления всем прошедшим в отборочный этап Яндекс.Алгоритма! :) До начала первого раунда осталось чуть меньше суток! Отборочный этап состоит из трёх раундов:

• 4 июня 2016 года, начало в 16:00 (MSK)

• 10 июня 2016 года, начало в 21:00 (MSK)

• 13 июня 2016 года, начало в 10:00 (MSK)

Продолжительность каждого раунда — 100 минут по правилам TCM/Time.

Напоминаю, что 25 лучших программистов пройдут в финал, где сразятся за денежные призы.

Дерзайте, все получится! :)

Доброе утро, Codeforces!

Пока новостей в мире спортивного программирования стало мало, погружаюсь в историю — читаю книгу В.Н. Васильева и В.Г. Парфенова «Технологии успеха».

С согласия авторов постепенно делюсь прочитанным. :)
Будут публиковаться части книги с ссылками на предыдущие посты. Рисунки и фотографии — также из книги.

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

В первой половине девяностых годов Интернет и мобильная связь находились в России и странах ближнего зарубежья в состоянии начальной стадии развития и были доступны очень узкому кругу лиц. Транспортное сообщение между городами сделалось также практически малодоступным из-за неподъемных цен на билеты. В результате огромное число традиционных научно-технических и образовательных мероприятий (научных конференций, семинаров, олимпиад и т. д.), которые проводились во времена СССР, уменьшилось практически до нуля. Так, например, В.Г. Парфенов, который в советские времена посещал Москву практически ежемесячно, если не чаще, после 1991 г. в первый раз приехал в Москву спустя 10 лет — в 2001 г. для оформления канадской визы для поездки на финал в Ванкувер. Соответственно, преподаватели вузов и научные работники какого-либо российского города слабо себе представляли, какие процессы происходят в вузах и научно-исследовательских институтах других российских городов России, а тем более других стран ближнего зарубежья, и остались ли там, вообще, система высшего образования и наука.

Появившиеся в момент самого мрачного безвременья соревнования студентов-программистов были как бы первым слабым отблеском света надежды в конце туннеля.