C 8 по 18 ноября 2016 года на базе МФТИ пройдет Международный семинар по программированию в рамках мирового первенства — Moscow International Workshop ACM ICPC.

Международный семинар по программированию представляет собой открытые учебно-тренировочные студенческие сборы по спортивному программированию и традиционно проводится Московским физико-техническим институтом (государственный университет) совместно с Университетом ИТМО и Московским государственным университетом им.Ломоносова. В этом году мероприятие пройдет уже в шестой раз. Целью семинара является повышение уровня подготовки студенческих команд для их успешного участия в этапах командного чемпионата мира по спортивному программированию ACM ICPC.

Официальный язык — английский.

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

Основным модератором контестов выступает Олег Христенко, координатор открытого кубка им. Е.В. Панкратьева; главный редактор Snarknews.

3 сентября 2016 года TopCoder Open приезжает в Санкт-Петербург! В программе мероприятия:

• онсайт-раунд Algorithm Competition: соревнование в формате SRM, 10 лучших участников пройдут в онлайн Wild Card Round, из которого, в свою очередь, двое победителей отправятся на финалы TCO в Washington DC (правила).
• футболки для всех участников :-)
• если за ближайшую неделю (до 22-го июля) до 19 августа зарегистрируется 100 участников, ТопКодер добавит мини-марафон по таким же правилам, как для этапа в NYC — сам марафон проходит накануне онсайта и открыт для всех, на онсайте награждаются победители. Сейчас зарегистрировано 26 60 94 участника.

Если вы хотите принять участие — регистрируйтесь, и чем раньше, тем лучше :-)

Upd. Список зарегистрировавшихся

Привет, Codeforces!

Начался новый учебный год, а вместе с ним — тренировки в вузах по программированию. И сразу же отличная новость для преподавателей и тренеров: Михаил droptable Рубинчик, тренер команд УрФУ, согласился написать серию постов, посвященных тренерской работе по спортивному программированию в вузе. Михаил рассмотрит вопросы мотивации студентов, изучения теории, прорешивания архивов и многие другие. Посты будут выходить раз в неделю в сообществе фонда Botan Investments https://vk.com/botaninvestments. Приглашаем всех желающих принимать участие в обсуждении.

На данный момент в грантовой программе Botan Investments участвуют преподаватели из 15 вузов, это СГУ (Саратов), УлГТУ (Ульяновск), СГАУ (Самара), МГУ (Саранск), САФУ (Архангельск), СибГУТИ (Новосибирск), ТПУ (Томск), ЮФУ (Ростов-на-Дону и Таганрог), ТвГУ (Тверь), УГАТУ (Уфа), ПГНИУ (Пермь), ДВФУ (Владивосток), а также УрФУ (Екатеринбург), КФУ (Казань) и ТГТУ (Тамбов), которые присоединились к программе совсем недавно.

А для тех, кто только планирует к нам присоединиться, напомним основные положения программы поддержки развития спортивного программирования в региональных российских вузах:

Рад сообщить вам, что C++14 добавлен в список поддержанных языков на Codeforces. Выбор компилятора пал на MinGW-w64, версия GCC 6.2.0 (будем обновлять по мере выхода). Если у вас Windows, то установить именно эту сборку можно из PBOX одной командой pbox install mingw-w64.

Кроме новомодных фишечек C++14 (не уверен, что есть много полезного для соревнований), есть такие плюсы:

• эта сборка быстрее mingw-tdm 5.1.0 работает с cin/cout — например перевернуть последовательность 10⁶ целых чисел от 1 до 10⁶ работает 1.5 секунды вместо 2.5 (и 0.3 вместо 1 при использовании std::ios::sync_with_stdio(false))
• корректно работает вывод double как со спецификаторами как %f так и %lf (читать надо с помощью %lf)
• корректно работает ввод-вывод long double как со спецификатором %Lf
• корректно работает ввод-вывод long long как с %lld так и с %I64d

Вероятно, чтобы уменьшить не очень нужное разнообразие реализаций C++ через некоторое время MinGW С++ и MinGW С++11 будут исключены, тем более что их сложно обновить до GCC 6 из-за сложностей с обратной совместимостью. Конечно, через некоторое время C++14 появится и в Polygon.

Important Update: Our friends have noticed that the upcoming round collides with their contest and also weekend is full of many another contests, so the round is now moved to Monday, 29 August 2016 15:05 MSK. We are sorry for the inconvenience caused and hope that you'll understand us.

Hi everyone!

Codeforces Round #369 (Div. 2) will take place on 27 August 2016 at 16:05 MSK. As usual, Div.1 participants can join out of competition.

I would like to thank danilka.pro for helping me with the preparation of the round, MikeMirzayanov for the amazing Codeforces and Polygon platforms and also Phyto for testing the problems.

I am the author of all the problems, and danilka.pro also helped making one of the problems harder. This is my first round on Codeforces! Hope everyone will enjoy the problems and find them interesting. It is advisable to read all the problems ;)

In this round, you will help ZS the Coder and Chris the Baboon while they are on an adventure in Udayland. Can you help them solve their problems? :)

Good luck, have fun, and wish everyone many Accepted Solutions. :)

UPD : Also thanks to IlyaLos and HellKitsune for testing the problems too.

UPD 2 : There will be 5 problems and the scoring is standard : 500-1000-1500-2000-2500.

UPD 3 : Editorial

UPD 4 :

Congratulations to the winners :

Div. 1 winners :

1. matthew99

2. uwi

3. Egor

4. Um_nik

5. kmjp

Div. 2 Winners :

1. zhabo

2. ysy_ioi_pengbei

3. YangJunzhao

4. lych_cys

5. Zharaskhan

Привет, Codeforces!

24 августа, в среду, в 19:35 MSK состоится AIM Tech Codeforces Round 3.

Раунд подготовили сотрудники компании AIM Tech: Kostroma, riadwaw, yarrr, ValenKof, Edvard, bobrdobr, malcolm, NVAL, nmakeenkov, agul, Extr и zeliboba. Раунд пройдет во время Петрозаводских сборов, спонсором которых является наша компания.

В каждом из дивизионов участникам будет предложено пять задач и два часа на их решение. Разбалловка будет статическая.

Как обычно, мы постарались сделать задачи проще, чем в прошлые раунды AIM Tech Round 1, AIM Tech Round 2, но не менее интересными.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Глеба Евстропова (GlebsHP) за помощь в подготовке раунда. Огромное спасибо AlexFetisov и winger за прорешивание раунда!

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. В нашей работе важно алгоритмическое мышление и умение писать эффективный C++ код, поэтому у нас работает много спортивных программистов. Чтобы придумывать hft-стратегии нужно обладать хорошей математической интуицией и умением подходить к задаче с разных сторон, поэтому их созданием в нашей компании занимаются в основном олимпиадники-математики. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и путешествуем.

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

Всем удачи и высокого рейтинга!

Разбалловка в обоих дивизионах 500-1000-1500-2000-2500

Разбор

Привет, Codeforces!

22 августа 2016 года в 17:00 MSK состоится шестнадцатый учебный раунд Educational Codeforces Round 16 для участников из первого и второго дивизионов.

Это будет последний учебный раунд поготовленный мной. Как я уже ранее писал я начал работать в замечательной компании AIM Tech и теперь у меня стало заметно меньше времени на подготовку раундов. Не хочется из-за этого терять качество и интересность раундов, поэтому вскоре вы узнаете кто будет продолжать подготовку раундов.

Комплект задач был частично предложен участниками сообщества. Задачу C предложил Resul Hangeldiyev Resul. Задача E — это очередная задача предложенная Zi Song Yeoh zscoder. Задача F была предложена пользователем Александром Кульковым adamant. Оставшиеся задачи некоторое время крутились в моей голове и я наконец решил их дать на раунд (они являются достаточно стандартными, но важно уметь их хорошо решать).

Задачи для вас подготовил я (Эдвард Давтян). Спасибо Татьяне Семёновой Tatiana_S за проверку английских текстов условий. Большое спасибо Ивану Поповичу NVAL за вычитку и тестирование задач A-E и Александру Кулькову adamant за вычитку и тестирование задачи F.

На раунде вам по традиции будет предложено шесть задач. Надеюсь они вам понравятся! Думаю комплект задач получился чуть сложнее, чем обычно, но уверен это вас не остановит :-)

Good luck and have fun!

UPD 1: Завершено тестирование на взломах. Спасибо за участие!

UPD 2: Опубликован разбор задач.

Всем привет!

20 августа в 16:05 MSK состоится рейтинговый раунд Codeforces #368 для участников из второго дивизиона.

Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

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

Спасибо координаторам danilka.pro и GlebsHP за помощь в подготовке контеста, vovuh за прорешивание, Roms за вычитывание условий, а также MikeMirzayanov за платформы Codeforces и Polygon.

Удачи!

UPD1: 500-1000-1500-2000-2500

UPD2: Поздравляем победителей!

Div. 2:

1. Philipsweng
2. ACCE12138
3. lastans
4. fastcoder
5. bblss135
6. YxuanwKeith
7. chenjiamin

Div. 1:

1. ksun48
2. MrDindows
3. dreamoon_love_AA
4. uwi
5. wangyisong1996
6. matthew99
7. irkstepanov

UPD3: Разбор

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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