Hello everyone!

Codeforces round #385 will take place at the unusual usual time of Saturday, 17 December 19:35 MSK.

Thanks to the following people for making this round possible.

• LiChenKoh, xiaowuc1 for helping develop problems and discussing ideas with me.
• winger, AlexFetisov for testing the problems
• GlebsHP for all his valuable help with the round.
• MikeMirzayanov for the great Codeforces and Polygon platforms.

As usual, contestants will have 2 hours to solve 5 problems. Hope you will enjoy the problems!

Scoring will be announced closer before the round.

EDIT: It may be helpful to read the Interactive Problem Guide before the round for both divisions.

EDIT 2: The scoring distribution will be unusual:

Div2: 500-1000-1500-2250-2750

Div1: 500-1250-1750-2250-2500

EDIT 3: While you wait for system testing, here is a quick editorial: http://codeforces.com/blog/entry/49126

EDIT 4: Congratulations to the winners!

Div1:

1. tourist
2. Petr
3. PavelKunyavskiy
4. YuukaKazami
5. W4yneb0t

Div2:

1. Akulen
2. RVS
3. tpablo
4. theodor.moroianu
5. YouAndI

BSUIR Open Archives (polygon contests packages and statements)

• 2019-2020 X Открытый чемпионат БГУИР по программированию. Полуфинал (blog)

• 2018-2019 IX Открытый чемпионат БГУИР по программированию. Финал (blog)

• 2018-2019 IX Открытый чемпионат БГУИР по программированию. Школьный

• 2018-2019 IX Открытый чемпионат БГУИР по программированию. Полуфинал

• 2017-2018 VIII Открытый чемпионат БГУИР по программированию. Финал (blog)

• 2017-2018 VIII Открытый чемпионат БГУИР по программированию. Школьный финал

• 2017-2018 VIII Открытый чемпионат БГУИР по программированию. Полуфинал

• 2016-2017 VII Открытый чемпионат БГУИР по программированию. Финал (blog)

• 2016-2017 VII Открытый чемпионат БГУИР по программированию. Полуфинал

• 2015-2016 VI Открытый чемпионат БГУИР по программированию. Финал (blog)

• 2015-2016 VI Открытый чемпионат БГУИР по программированию. Полуфинал

• 2014-2015 V Открытый Чемпионат БГУИР по программированию (blog)

• 2013-2014 Открытый чемпионат БГУИР по программированию. Финал (blog)

Всем привет!

В среду, 14 декабря в 17:35 MSK состоится Codeforces Round #384 для второго дивизиона. Традиционно, участники из первого дивизиона смогут принять участие вне конкурса.

Подготовкой раунда занимались Юра hloya_ygrt Шиляев и я, Кирилл kefaa Гулин.

Выражаем благодарность Николаю KAN Калинину за помощь в подготовке раунда и Михаилу MikeMirzayanov Мирзаянову за системы Codeforces и Polygon.

Вам будут предложены 5 задач и 2 часа на их решение.

Разбалловка будет объявлена ближе к началу раунда.

UPD. Разбалловка: 500 — 1000 — 1250 — 2000 — 2500

UPD2. Контест завершен! Всем спасибо за участие. Надеемся, вам понравилось :)

Разбор

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

Div2:

1. TheBartender

2. Ownz

3. lesskreker

4. xyt520

5. SpinyAnteater

6. y32M-71693993

7. ezLadder

8. tqyaaaaaaaang

9. Fiks_warrior

10. 00001

Div.1:

1. Um_nik

2. kmjp

3. Temirulan

4. zscoder

5. rajat1603

Окончательные результаты

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

Запись разбора задач и церемонии награждения

Зеркало на сайте Яндекс.Контест

Всем привет.

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

В этом ВКОШП участвуют больше 230 команд из них 101 команда в Санкт-Петербурге.

Тур начнется в воскресенье 11 декабря 2016 года в 10:00 по московскому времени. Следите за результатами по ссылке.

Если вы не участвуете во ВКОШП, вы можете порешать задачи в соревновательном режиме на сайте интернет олимпиад сайте Яндекс.Контест, там пройдет зеркало семнадцатой ВКОШП. Оно начнется в воскресенье 11 декабря в 12:00 по московскому времени. Для того, чтобы принять участие в зеркале, вы должны быть зарегистрированы в сезоне интернет-олимпиад. Регистрация доступна по ссылке.

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

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

Результаты некоторых отборочных соревнований в регионах:

Команда	Участник 1	Участник 2	Участник 3	Суммарный рейтинг
Москва, Интеллектуал + СУНЦ МГУ: Вова спит дома	demon1999 (2439)	voidmax (2422)	Egor.Lifar (2234)	7095
Мозырь, КЮП #1	hloya_ygrt (2275)	Vladik (2229)	v4lerich (2126)	6630
Витебск, Гимн. 1 + Гимн. 8	Arthur (2327)	KyntsevichVova (1965)	markysha (1896)	6188
Мытищи, Школа программистов #1	qoo2p5 (2186)	diko (2020)	krock21 (1971)	6177
Челябинск, Лицей 31: Ну, такое)	PoDuReM (2027)	romanasa (2015)	Denisson (1988)	6030
Казань, Лицей КФУ	never_giveup (2185)	super_azbuka (1973)	300iq (1842)	6000
Кременчуг, ПОЛИТ: Donuts	arsijo (2488)	Sonechko (1910)	DonutsDose_ (1601)	5999
Алматы, Аксай КТЛ #1	SmallBoy (2050)	MadNick (1988)	sancho (1928)	5966
Москва, Интеллектуал + 57 + 179: Невинность	crossopt (2111)	SoMuchDrama (1998)	poegva (1850)	5959
Гомель, Гимназия 51	totsamyzed (2401)	Mediocrity (2039)	SergoDubovick (1454)	5894
Челябинск, Лицей 31 + Лицей 97: Старенькая Nokia	operasfantom (2046)	DuReM (1981)	Starcall (1843)	5870
Минск, Лицей БГУ	Melnik (2224)	altruist (2034)	Mikhniuk (1502)	5760
Ставрополь, Центр «Поиск» #1	Krktv (2090)	RostVel (2075)	boray (1576)	5741
СПб, ФМЛ 239 + ФТШ + ЮМШ: Зелёные на форсах	trilis (2089)	craborac (1907)	MAKAR1999 (1739)	5735
СПб, ФМЛ 239: Фанаты long long-а	manoprenko (2036)	scanhex (1852)	RemmargorP (1834)	5722

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

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

UPD: Оставил только 15 команд с наибольшим суммарным рейтингом.

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

Алматы + Астана, КТЛ #1	Асхат Жалгасов SmallBoy	Нурбакыт Мадибек MadNick	Санжар Бидайбек sancho
Москва, Интеллектуал + СУНЦ МГУ: Вова спит дома	Александра Дроздова demon1999	Владимир Романов voidmax	Егор Лифарь Egor.Lifar
Мытищи, Школа программистов #1	Даниил Николенко qoo2p5	Дмитрий Ковальков diko	Александр Гаев krock21
СПб, ФМЛ 239 + ФТШ + ЮМШ: Зелёные на форсах	Макар Селиванов MAKAR1999	Алексей Трилис trilis	Арсений Кириллов craborac
СПб, ФТШ + ЮМШ: Команда лесотех. академии	Екатерина Фадеева fadeeva.kate.22.03	Даниил Федоров DaniilF	Владислав Епифанов NeKpoT
СПб, ФМЛ 239: Фанаты long long-а	Михаил Анопренко manoprenko	Александр Морозов scanhex	Вадим Салаватов RemmargorP
Тбилиси, Demireli Komarovi 1	Гиорги Клдиашвили GiorgiKldiashvili	Саба Тавдгиридзе saba_tavdgiridze	Саба Хуцсишвили
Екатеринбург, СУНЦ УрФУ: Saint Veronika	Константин Махнев kokokostya	Арсений Бабушкин aytel	Дмитрий Рыбин awe
Ижевск, ЭМЛи 29 #1	Илья Кассихин kosa_98	Михаил Ложкин mixail3	Павел Поздеев
Кременчуг, ПОЛИТ: Donuts	Антон Цыпко arsijo	София Мельник Sonechko	Никита Гордя DonutsDose_
Витебск, Гимн. 1 + Гимн. 8	Артур Петуховский Arthur	Владимир Кунцевич KyntsevichVova	Марк Корнейчик markysha
Минск, Лицей БГУ	Роман Михнюк Mikhniuk	Даниил Мельниченко Melnik	Денис Анищенко altruist

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