Code Festival 2016 прошел в Токио 25-30 ноября. Борис Минаев поделился своими впечатлениями о поездке, фотографиями — Максим Ахмедов и Николай Калинин.

— Итак, AtCoder и компания Indeed анонсировали фестиваль. Сколько было отборов и по какой схеме они проходили?
— Было 3 контеста, в которых можно поучаствовать. В первом контесте топ-10 проходит, во втором топ-5 и в третьем топ-5. И вот суммарно 20 человек проходит иностранцев.

— А у японцев какие отборы были?
— Видимо те же самые, только там 200 человек прошло.

— То есть мероприятие больше на японцев ориентировано?
— В прошлые годы мероприятие было только для японцев, а тут они решили позвать еще иностранцев.

— Отборочные контесты сколько шли?
— Был довольно короткий контест, час двадцать или два часа. Чтобы пройти, нужно было решить все задачи. Так получалось по сложности, что из пяти задач три сдаются за первые 15 минут, а потом еще две задачи, над которыми надо подумать. Если ты иностранец, то нужно сдавать все и с учетом штрафного времени.

— Правила ACM?
— Почти ACM. За штрафные попытки ничего не снимают — то есть можно сколько угодно отправлять.

— Не дебажа, не тестируя — просто сабмитить и все?
— Можно, да. И при этом они еще даже показывают вердикты на всех тестах.

— Сразу было понятно, что тех, кто пройдет отбор ждет Япония?
— Да. Дорогу оплачивали — билеты купили. И еще немножко кормили во время мероприятия. На пятый день позвали в офис Indeed. Это американская компания, которая решила сделать офис в Токио. Час рассказывали, чем занимается компания, а потом был обед с разработчиками. В итоге пришло человек пять. Из них трое русских, которые работали в Яндексе — они и общались с рускоговорящими. Рассказывали, что приехали в Токио от желания путешествовать.

Организаторы предоставили нам доступ в интернет очень необычным образом — выдали каждому по wi-fi роутеру со вставленной симкой с предоплаченным трафиком. Комментарий и фото: Максим Ахмедов

— Верно говорят, что в японских офисах есть балкончики специальные с растительностью, чтобы можно было отдохнуть?
— Конкретно в офисе Indeed нет. Они сказали, что сделали офис ровно такой, какой у них был в Америке — они все из Остина приехали.

Соревнование проходило в деловом районе с стеклянно-металлическими высоченными офисными зданиями. Комментарий и фото: Максим Ахмедов

— Во сколько дней было распределено мероприятие?
— В четыре дня, чуть ли не с самого утра — вроде с 8 утра и до 10 вечера. На пятый выходной.

Сакура цветет даже зимой. Комментарий и фото: Николай Калинин

Hello all.

This coming February of 2017 will be a new experience for me: I'll be one of the coaches who will teach at the Barcelona ACM-ICPC Bootcamp hosted by Harbour.Space University. In addition, here are some well-known coaches from our community: Endagorion, GlebsHP, Michael, Jacob and snarknews. The camp will be hosted in collaboration with Moscow Workshops ACM ICPC by MIPT. The same proven effective studying techniques will be used at the Barcelona Bootcamp.

For me, it will be the first teaching experience outside of Russia as well as my first trip to Spain. I’ll do my best to coach you how to solve problems in an efficient fashion. Also, it will be an excellent chance to communicate about Codeforces personally with the real users.

Hello Barcelona Programming Bootcamp, in collaboration with Moscow Workshops ACM ICPC, is an opportunity for teams of different levels to prepare for successful participation in ACM ICPC. The Bootcamp will be split in two divisions:

• Division A. Designed to prepare students to excel and win medals in the next ACM-ICPC World Finals.
• Division B. Designed to help teams prepare for the next season of ACM ICPC Regionals and international competitions. This is an appropriate introduction for teams and students new to the world of ACM ICPC and competitive programming competitions in general. The Division B curriculum features thematic lectures and contests.

The participation fee is €1270 per person (cultural programme, accommodation and meals included). The location in Europe gives the effect of the rather high cost. Anyway, the event is non-profitable for these reasons: To prepare world-wide teams for ACM-ICPC and to scale Russian expertise of coaching on other countries.

The Bootcamp will start on February 6th and will last for 9 days to February 14th. If your team (or you individually) is interested to take part, please register before December 24th, 2016 by the link (discount 20% for registration in time):

Register
to Barcelona ACM-ICPC Bootcamp

You can ask any questions by email [email protected]

Hope to meet you on the Bootcamp,
MikeMirzayanov

Hi!

I'm honored to invite you to Codeforces Round #383, it will be held on 6nd December 14:35 UTC. There will be 5 problems for each division as usual. The contest was prepared by AmirReza Arpa PoorAkhavan and Mehrdad Batman Saberi. It's our first official contest at CodeForces.

The contest stories will be about Arpa and Mehrdad and some events happen with them in Arpa's land, in addition you will get some information about Arpa's land and girls living there (Owf (t = 1)).

I'd like to thank myself (:P) and Mehrdad at first, then Nikolay KAN Kalinin for helping me in preparing problems and Mike MikeMirzayanov Mirzayanov for the great Codeforces and Polygon platforms.

The scoring distribution will be announced later.

Answer for one of your common questions : -Yes, It is rated.

UPD. GL & HF. Hope you came up with Dokhtar-kosh solutions for our Dokhtar-kosh problems.

Urgent information from MikeMirzayanov: due to hardware issues, the round is moved to Tuesday 6th December, 14:35 UTC. We are very sorry this happened. More information is available in this post.

UPD. Scoring distribution: Div.1 : 500-1000-1250-2000-2500, Div.2 : 500-1000-1500-2000-2250.

UPD. Contest is over, hope you have been Joon-Joon of the round :P

Congratulations to winners:

Div.1:

1 . jqdai0815

2 . mnbvmar

3 . data_h and nuip (WoW :O)

5 . Phronesis

Sepcial congratulations to anta who solved Div.1 E.

Div.2:

1 . gilcu3

2 . toHisDream

3 . Far

4 . shpsi

5 . orz_liuwei

Editorial is ready.

Результаты

Запись видеотрансляции разбора задач и церемонии закрытия

Запись видеотрансляции соревнования

Список команд финалистов:
SPb State University 1 (Ershov, Pyshkin, Sayranov)
SPb ITMO University 1 (Belonogov, Smykalov, Zban)
Moscow Institute of Physics and Technology 1 (Semenov, Smirnov, Zhuk)
Ural Federal University 1 (Borozdin, Kungurtsev, Leskov)
Perm State University 1 (Kuchumov, Mayorov, Pryshchenko)
Belarusian SU of Information and Radioelectron. 1 (Sobal, Valchok, Vistiazh)
Vilnius University (Jadenkus, Klimavičius, Traškevičius)
Novosibirsk State University 1 (Smirnov, Viktorov, Vishnevskiy)
SPb Academic University 2 (Stepanov, Zhidkov, Zuev)
Latvia University 1 (Kuznecovs, Pakalns, Zajakins)
Saratov State University 2 (Kireev, Ripinen, Smirnov)
Yerevan State University 1 (Harutyunyan, Mamikonyan, Sahakyan)
Samara National Research University 1 (Bezrukov, Muravjev, Ponomarev)
Tomsk Polytechnic University 1 (Golub, Kuzivanov, Vetrov)
Petrozavodsk State University 1 (Ermishin, Filev, Starkov)
Moscow State University 3 (Bagrov, Kuplyakov, Lakhtanov)
Higher School of Economics 2 (Aleksandrov, Kashin, Zetilov)

Всем привет.

В эти выходные в стенах Университета ИТМО в Санкт-Петербурге, а также в Барнауле, Алматы и Тбилиси пройдет двадцать первый полуфинал чемпионата мира по программированию ACM ICPC в Северо-восточном европейском регионе (NEERC).

На этом полуфинале 266 команд (спасибо MikeMirzayanov и snarknews за ссылку) поборются за шанс выступить на чемпионате мира ACM ICPC 2017, который пройдет в мае в Южной Дакоте. Напомним, что от каждого вуза на финал чемпионата мира может попасть не более одной команды: это значит, что для некоторых команд главными конкурентами являются команды из того же университета.

На площадке в ИТМО участвует 106 команд, в том числе команда чемпионов мира прошлого года в немного измененном составе и команда лидер общего зачета Открытого кубка.

Подписывайтесь на страницу VK, там самые актуальные новости, на аккаунт в твиттере, тут будет вестись текстовая трансляция с соревнования, на аккаунт в Instagram, здесь можно будет найти фотографии и интересную информацию. Смотрите видеотрансляцию от команды ICPCLive на в канале YouTube и в группе ICPCNews в VK.

Если вы не участвуете в полуфинале, вы можете попробовать свои силы на задачах двадцать первого NEERC в зеркале, которое пройдет 4 декабря в 11:00 по московскому времени, ссылка на зеркало.

Участвуйте в конкурсе прогнозов от snarknews.

Официальный хештег соревнований: #NEERC.

Команда	Участник 1	Участник 2	Участник 3	Суммарный рейтинг
SPbSU Base	aid (2765)	ershov.stanislav (2739)	-XraY- (2551)	8055
MIPT Jinotega	zemen (2741)	ifsmirnov (2721)	Arterm (2506)	7968
ITMO University 1	izban (2762)	enot110 (2550)	Belonogov (2545)	7857
Perm SU Indigenous	I_love_Tanya_Romanova (2650)	mmaxio (2576)	KuchumovIlya (2411)	7637
Saratov SU 1	HellKitsune (2537)	danilka.pro (2485)	IlyaLos (2349)	7371
ITMO University 2	budalnik (2450)	YakutovDmitriy (2422)	SpyCheese (2413)	7285
Belarusian SUIR	netman (2571)	andrew.volchek (2318)	teleport (2247)	7136
SPbSU 3	Kaban-5 (2474)	pavel.savchenkov (2431)	tunyash (2226)	7131
Ural FU Charmander	Tinsane (2438)	kb. (2363)	KungA (2262)	7063
Могли бы выиграть NEERC, но не приехали
MSU Chihuahua	LHiC (3067)	V--o_o--V (2812)	Flyrise (2149)	8028
MSU Trinity	Zlobober (2823)	sankear (2713)	malcolm (2383)	7919
MIPT Cryptozoology	Kostroma (2562)	Golovanov399 (2492)	-imc- (2354)	7408

А кто ваш фаворит?

Удачи всем участникам!
Пресс-служба NEERC

Идет регистрация на Открытую олимпиаду университета Иннополис для школьников 7-11 классов по математике и информатике.

ООУИ входит в перечень РСОШ на 2016/17 — победители и призеры получат возможность поступить в вуз без вступительных испытаний или получить 100 баллов ЕГЭ по профильному предмету. Успешные результаты на ООУИ позволят попасть на зимнюю школу олимпиадной подготовки по математике и информатике.

Регистрация открыта на сайте до 1 декабря.

Даты заочных туров:

• Информатика — 3 декабря в 15.00, 18 декабря в 10.00;

• Математика — 4 декабря в 10.00, 17 декабря в 15.00.

Победители будут приглашены на очный тур в Иннополис:

• Информатика — 24–26 февраля 2017 года;

• Математика — 10–12 марта 2017 года.

UPD: В городе Минск будет открыта дополнительная площадка проведения очного этапа Олимпиады по профилю информатика. Условия такие же, как в Иннополисе — проживание и питание во время Олимпиады за счет организаторов.

Добрый день!

Спешу поделиться своими мыслями о недавно прошедшем раунде 382.

Конечно, получилось так себе и расстроен не только я, но и координатор раунда Глеб GlebsHP Евстропов.

В данном раунде основной негатив вызвали две задачи: задача 735D - Налоги и задача 735C - Теннисный Чемпионат.

Касательно 735D - Налоги я не вполне разделяю критического отношения к этой задаче. В самом деле, для ее решения неплохо было иметь представление о проблеме Гольдбаха, да и вообще о распределении простых чисел. Эти факты являются средне-популярными в среде спортивного программирования (нельзя сказать, что все-все их знают и умеют применять). Знакомство с ними полезно, дает полезное представление о простых чисел. Что важно: в этой задаче необходимо было выполнить несложное, но всё-таки, сведение к известной формулировке о представлении числа в минимальным количеством простых. Этот комментарий, например, подтверждает это. Мне кажется, что это нормально использовать задачи, которые имеют сведение к каким-то популярным и полу-популярным темам. Иначе, стоит выкинуть на свалку огромный пласт задач.

Как резюме по этой задаче. Я согласен, что задача 735D - Налоги не является образцом кристальной свежести, но имеет право на существование в качестве одной из задач. Каким-либо аргументом в пользу нерейтинговости раунда она являться не может. Лично я, такую задачу в проводимое мной соревнование не взял бы, но факт использования гипотезы Гольдбаха (а чаще теоремы о распределении простых чисел) для меня не является причиной клеймить и разворачивать задачу.

С задачей 735C - Теннисный Чемпионат ситуация значительно сложнее. Здесь не стоит смешивать две принципиально различные причины возможного возникновения совпадения задач:

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

Как только я узнал о произошедшем, то немедленно созвонился с автором и обсудил (и осудил) ситуацию. Я объяснил недопустимость таких случаев и их последствия. Мне кажется, Альберт сделал правильные выводы и впредь будет аккуратнее. К сожалению, об этом инциденте я узнал только после подведения рейтинга.

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

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

Сообщество я призываю не забывать об уважении к труду авторов — подготовить контест это большая и сложная работа. В неё вовлечено большое количество людей — автор, координатор, тестеры и моя техническая помощь. Автор берет на себя непростую роль и раз раунд состоялся, то проделал непростой путь от идей до конечной реализации. Пожалуйста, будьте благодарны за это, говорите авторам, координаторам и тестерам спасибо! Какие бы усилия не прикладывала команда Codeforces, мы не можем сами без авторов подготавливать и проводить раунды. Поэтому мы ждем ваших задач и пусть у нас будет больше хороших и ярких раундов!

Спасибо за внимание,
MikeMirzayanov

Доброго времени дня, сообщество Codeforces! С радостью объявляю, что 27 ноября в 19:35 по Москве состоится Codeforces Round #382 для участников из обоих дивизионов.

Автор этого раунда — я (albertg). Я из Армении, и пока единственный армянский автор раундов на данный момент. (Прошу прощения у Edvard) Этот раунд для меня является вторым и, надеюсь, не последним :) и последним. Как обычно, хочу сказать спасибо координатору Codeforces Глебу Евстропову (GlebsHP) за помощь при подготовке раунда, Михаилу Мирзаянову (MikeMirzayanov) за отличные платформы Codeforces и Polygon. Еще хочу благодарить super_azbuka за идею задачи.

Как обычно, участникам обоих дивизионов будет предоставлено 5 задач и 2 часа на сдачу решений. В этом раунде мы поможем Остапу Ибрагимовичу Бендеру добраться до Рио-де-Жанейро. Желаю всем удачи и удовольствия. Разбалловка будет объявлена незадолго до начала соревнования!

UPD1: Господа присяжные, заседание начинается! Разбалловка в div1 750-750-1500-2000-2500, в div2 500-1000-1750-1750-2500.

UPD2: Опубликован разбор.

UPD3: Если у кого-то вопросы по решениям задач (хотя это видимо мало кого интересует) пишите, пожалуйста мне лично. Буду отвечать.

UPD4: Прошу читать этот пост

UPD5: Опубликован разбор задачи div2E/div1C.

Sorry for my bad English >__<

There is a small contest called "Weekly Training Farm #14" hosted in one hour latter.

Weekly Training Farm Contest Series are hosted in Codeforces group tw-icpc-blog

These problems are mixed by old problems in many judge and some original problem.

You can see the last contest Weekly Training Farm #13 to understand the style of problems.

The Series contest is hosted in order to spread programming contest in Taiwan. But there are only little participants :(

As problem setters, I hope there will be more people can see these problems. So I post the blog to invite everyone. Thanks~

UPD: If you can read Chinese(Traditional), you can find editorial Here.

UPD 2: The English editorial is here.

Всем привет!

23 ноября в 19:35 MSK состоится очередной раунд Codeforces #381 для участников из обоих дивизионов.

Задачи подготовлены Александром Alexandr_TS Цаплиным, Максимом HellKitsune Финютиным и мной. Надеюсь, что задачи вам понравятся.

Хотелось бы сказать большое спасибо Глебу GlebsHP Евстропову, Николаю KAN Калинину и Евгению MrDindows Задорожнему за помощь в подготовке задач, а также Михаилу MikeMirzayanov Мирзаянову за замечательные системы Codeforces и Polygon.

В каждом из дивизионов будет по 5 задач. Разбалловку объявим позднее.

UPD

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

UPD

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

Div 1:

1. jqdai0815

2. FatalEagle

3. izban

4. LHiC

5. Radewoosh

6. Egor

Div 2:

1. liumh8

2. retired_coder

3. fuboat

4. v4lerich

Отдельно поздравляем Petr как единственного участника, который решил задачу D в div 1.

UPD Разбор

27 ноября 2016 в 12:00 состоится заочный тур Открытой олимпиады по программированию Национального Исследовательского Технологического Университета «МИСиС», МФТИ и Cognitive Technologies. В этом году олимпиада впервые вошла во всероссийский перечень олимпиад школьников и является олимпиадой второго уровня. Призеры и победители данной олимпиады получают возможность поступить без экзаменов в НИТУ «МИСиС», а также в ряд других ВУЗов. Олимпиада проводится совместно с МФТИ.

Заочный тур олимпиады будет оцениваться по правилам ACM ICPC. Все участники пишут индивидуально. Длительность тура 5 часов. К участию приглашаются школьники 7-11 классов.

Лучшие участники будут приглашены в Москву на очный тур олимпиады, который состоится 15 января 2017 года. Очный тур будет проводиться на 2 двух площадках: НИТУ «МИСиС» и МФТИ. Организаторы берут на себя расходы, связанные с проживанием иногородних участников (общежития при университетах). Победителям очного тура будут вручены ценные призы.

Для участия в олимпиаде необходимо пройти регистрацию на https://goo.gl/HZiu3D до 24 ноября 2016.

В этом году заочный тур Открытой олимпиады по программированию НИТУ«МИСиС», МФТИ и Cognitive Technologies является и одним из отборочных туров на Зимнюю компьютерную школу МФТИ (http://it-edu.mipt.ru/ru/zksh2017), которая пройдет с 27 февраля по 8 марта 2017 года.

Для того, чтобы ваши результаты были зачтены как результаты второго отборочного тура в ЗКШ, вам необходимо:

• пройти регистрацию на ЗКШ (https://goo.gl/hIG7b1)
• в одной из задач контеста (там, где вас явно попросят это сделать) указать электронную почту, которую вы использовали при регистрации на ЗКШ.

Официальная страница олимпиады http://acm.misis.ru/olymp2017

Посмотреть задачи прошлого года можно здесь: http://codeforces.com/gym/100957