418 I'm a teapot

Hi everyone! >///<

I'd like to invite you to Codeforces Round #418 which begins at 15:05 MSK on 7 June. Please note that the timing is unusual.

This is my first round here! KAN reviewed the contest and helped me through the preparation process, while Alladdin, FalseMirror and Tommyr7 tested all the problems, and MikeMirzayanov and the awesome Codeforces and Polygon platforms made all this happen miraculously. This wouldn't have been possible without your efforts!

The round is rated for the second division, and participants from the first division can take part out of competition. As usual, there are five problems and two hours to solve them. The problems will feature... Well, let's wait and see :)

The scoring distribution will be announced later.

Hope everyone few bugs and fair ratings. Looking forward to seeing you then!

UPD 1 Scoring will be 500-1000-1750-1750-2500. It's recommended to read all problems' statements so as to find the problems that suit you — we tried quite hard to make them clear and interesting.

UPD 2 The round is delayed for 10 minutes due to technical issues. Apologies.

UPD 3 System test is done. Congratulations to the winners!

Div. 2 Top 5

1. memanon
2. marmoset
3. liu_runda
4. yieldar
5. Krydom_Yuudachi

Overall Top 5

1. xumingkuan
2. HellKitsune
3. natsugiri
4. yancouto
5. irkstepanov

Hope you all enjoyed the contest. You all did a great job! The editorial is on the way, please be patient :)

UPD 4 For the impatient, here are the tutorials for problems A to C. More are coming!

UPD 5 The complete editorial is out. Cheers!

Привет, Codeforces!

5 июня в 18:05 MSK состоится Educational Codeforces Round 22.

Продолжается серия образовательных раундов в рамках инициативы университета Harbour.Space! Подробности о сотрудничестве Harbour.Space и Codeforces можно прочитать в посте.

Раунд будет нерейтинговый. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. После окончания раунда будет период времени длительностью в один день, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 задач на 2 часа. Мы постарались сделать раунд так, чтобы в нём нашли что-то интересное для себя как начинающие участники, так и опытные программисты.

Задачи вместе со мной готовили Михаил awoo Пикляев и Владимир vovuh Петров. Благодарим за тестирование Максима HellKitsune Финютина и Алексея ashmelev Шмелёва.

Желаем удачи в раунде!

UPD: Разбор задач.

Всем привет!

Мы упорядочили информацию о городах и странах. Напомню, что раньше пользователи сами могли добавлять эту информацию, что приводило к дубликатам, некорректным названиям, грамматическим ошибкам и т.п. Я запарсил геоданные, взяв города с населением 500+ человек. Таких городов получилось более 120000. Кроме того, был улучшен поиск городов — поддержан поиск по историческим, национальным и прочим названиям.

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

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

Спасибо.

Hello Codeforces!

I would like to invite you to Codeforces Round #417 that will take place tomorrow on June 1st, 2017 at 17:05 MSK.

This is my first round. Great thanks to KAN for his efforts and help in the round preparation, mike_live and 300iq for testing the problems, and MikeMirzayanov for the awesome Codeforces and Polygon platforms.

The round is rated for the second division. Participants from the first division can take part out of competition. As usual, the participants will be given 5 problems and two hours to solve them.

I hope you will find the problems challenging and interesting!

UPD 1: Scoring disrtibution: 500 — 1000 — 1500 — 2000 — 2500.

UPD 2: Due to a technical issue, the contest is delayed by 10 minutes.

UPD 3: Contest is over. Congratulations to the winners!

Div2 Winners:

1. TERESO

2. neverfirst

3. _luckyE

4. zstu_jack

5. jiyutian

Div1 Winners:

1. y0105w49

2. _Reborn_

3. eddy1021

4. chemthan

5. KrK

UPD 4: Editorial

Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 31-го июля по 10-е августа 2017 года.

К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

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

Hello CodeForces! This year again, I'd like to invite you to the online mirror of an open championship of Switzerland called the Helvetic Coding Contest. A mirror was also held last year — see here: Helvetic Coding Contest 2016 online mirror (teams, unrated)

The Helvetic Coding Contest is a yearly contest held at the EPFL in Lausanne by the PolyProg association. The contest itself took place on April the 1st, but the online mirror is scheduled on Sunday, 28th of May, 11:05 Moscow time. The duration is 4:30.

Rules:

• you can participate in teams or individually (1-3 people),

• standard ACM-ICPC rules (no hacking),

• the contest is not rated,

• if you have participated in the onsite contest, please do not participate in the mirror.

You will help us find the cow Heidi and participate in some April-Fools-Day confusion. The contest will feature 5 series of 3 related tasks with increasing difficulty (easy/medium/hard). Sometimes it may be the case that a solution for the hard version solves all of them, but usually not. We think that the problemset is diverse and interesting, and while the contest is ACM-style, you will find that some problems are not so standard. Most easy&medium problems are even solvable in Python, so you can also recommend this contest to your newbie friends :)

Acknowledgments: the problems were set by Christian Kauth, boba5551, meret, DamianS and myself. Thanks also go out to people who helped with the statements and testing: maksay, Michalina Pacholska (who also draws the cows), Benjamin Schubert, Aleksa Stanković, Ruofan Zhou; Tatiana_S for Russian translations and KAN for CodeForces coordination, as well as everyone involved in the actual onsite contest, who are too many to name here. We also thank the sponsors Open Systems and AdNovum. Lastly, thanks to MikeMirzayanov for CodeForces and Polygon (which was used to prepare the problems).

Finally, in a bit of autopromotion, note that you can use Hightail to automatically test your solutions :) Good luck!

After-contest UPDATE:

>>> Editorial <<<

Feel free to ask questions in this topic.

Thanks to everyone who participated! We hope you have enjoyed the problems. Congratulations to the winners:

1. ★SweeT DiscoverY★: dotorya, zigui, molamola. (solved all problems!)

2. japan-cookie: sigma425, sugim48, yosupo (solved all problems!)

3. HSE Bluebell: Um_nik, Kronecker

4. Veteran: I_love_Hoang_Yen, chemthan, ngfam_kongu

5. m(_ _)m: tmt514, Shik, dreamoon_love_AA

6. never red: xxTastyHypeBeast666xx, gongy, rnsiehemt

7. rng_58

8. (｀・ω・´): FizzyDavid, ohweonfire

The winners of the onsite contest (Petr Team) also solved all problems.

See you again next year!

Всем привет!

27 мая в 12:35 MSK состоится очередной раунд для участников из второго дивизиона. Участники из первого дивизиона могут принять участие вне конкурса. Раунд будет состоять из 5 задач, на решение которых вам будет отведено 2 часа. Обратите внимание на время начала раунда.

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

• Авторами раунда являются: я (Владислав Вишневский), Валерий Камеко (v4lerich) и Юрий Шиляев (hloya_ygrt).
• Тестировали раунд: Александр Керножицкий (gepardo), Арсений Колосов (KArs) и Илья Климко (klinchuh).
• Координатором раунда выступил Алексей Вистяж (netman).
• Вычитывали условия: Александр Дряпко (sdryapko).
• И конечно же это все не состоялось бы без Михаила Мирзаянова (MikeMirzayanov), cоздателя платформы polygon и codeforces.

Всем выше перечисленным огромное спасибо за вклад, внесенный в подготовку раунда!

Главный герой раунда Владик, который очень любит решать задачи и себя.

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

UPD 500-1000-1500-2000-2500

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

24-го мая 2017 г. в 18:00 (московское время) начнется главное событие года в мире спортивного программирования — финал командного студенческого чемпионата мира ACM-ICPC 2017!

Позади открытие и пробные туры. 128 команд со всего мира собрались в Рэпид-Сити (США), чтобы определить кто из них станет чемпионом мира, кто получит медали чемпионата.

Масштаб проведения чемпионата этого сезона поражает воображение. Всего во всех отборочных этапах чемпионата приняли участие 46381 студент из 2948 университетов 103 стран мира 6 континентов! 5073 тренеров готовили эти команды к участию в чемпионате. В зависимости от региона команды прошли четвертьфиналы, локальные отборы, региональные соревнования. Лучшие 128 команд приехали в Рэпид-Сити для участия в Финале.

Болейте за своих земляков, любимые команды и просто сопереживайте участникам!

Codeforces желает командам показать яркий, интересный, полный борьбы контест. Желаем находить красивые решения, писать без багов и побольше радоваться решенным задачам!

Болеем по ссылкам:

• Текущие результаты
• официальный сайт чемпионата
• ICPC News (фото, видео о Финале)
• ICPC Live (трансляции и не только)

Добрый день.

Финал чемпионата мира ACM-ICPC в самом разгар. Совсем недавно завершилась церемония открытия. За эти дни директорат поделился некоторыми новостями.

1. Напомню, что этот сезон (2016-2017) последний, когда генеральным спонсором чемпионата является компания IBM. 20 лет IBM поддерживала ACM-ICPC, вкладывая миллионы долларов ежегодно. Спасибо, IBM! В настоящий момент активно прорабатывается модель, когда будет не один генеральный спонсор, а будет фонд в котором будут участвовать несколько компаний. На открытии был упомянут Sport Programming Foundation — полагаю, этот фонд и будет основным для будущих сезонов проведений чемпионата. Однако это еще не близкие планы.

   Было анонсировано, что ближайшие три года генеральным спонсором ACM-ICPC будет компания JetBrains! Это потрясающая новость. Особенно приятно, что это фактически российская компания, а её исполнительный директор Максим Шафиров тренировал команду СПбГУ, ставшую чемпионом мира в 2000-м году! Уверен, как приятный бонус нас будут ждать замечательные среды разработки от JetBrains в будущих финалах чемпионата.

2. Происходит реформа устройства отборочных этапов чемпионата. Например, теперь уже наш региональный контест (NEERC) не является частью европейских чемпионатов, а составляет отдельную лигу Northern Eurasia. Вообще, были выделены 8 лиг (читай, супер-регионов): Европа, северная Евразия, северная Америка, латинская и южная Америка, две лиги в Азии, Африка и, наверное, Австралия и Океания. Планируется, что в каждой лиге будет свой отдельный финал с медалями и лучшие 12 команд из каждой лиге получат путевку на финал чемпионата мира. Кстати, в такой классификации российские четвертьфиналы становятся полуфиналами! Пока это еще отдаленные планы, но первые шаги уже сделаны. Обсуждается своя квота на количество участий в финалах лиг (3 раза).

3. К сожалению, в этом году значительная часть команд не получили визы совсем (5 команд) и еще десяток не смогли приехать полностью из-за визовых проблем одного из участников. Саратовский ГУ, видимо, оказывается в их числе. Было анонсировано решение пригласить в следующий финал без каких-либо отборов и учёта квот 5 команд, которые не смогли приехать в этом году. Кроме того, предлагается дать +1 год к участию (без учёта каких-либо других требований) всем командам, которые не смогли приехать полностью.

4. Следующий финал чемпионата состоится в Пекине, а через год — в Коччи (Индия).

Такие новости.

Hello CodeForces Community!

I’d like to invite you to participate in CodeChef’s global annual onsite programming contest SnackDown 2017 Qualifier which starts day after tomorrow i.e. 20th May, 2017. This time there are no restrictions on team formation (except max size of two). So, that leaves us with no reason to not take part in the contest. I am certain you will enjoy not only the exciting finale setup but also the brilliant problems.

Registrations:

You can register in a team of two or can go solo into the contest. The Online Qualifier starts at 20th May,2017.

If you are yet to register, you can do so here: https://www.codechef.com/snackdown/2017

Prizes:

Along with the cash prizes for Global Winners, there are special prizes for Best School Team, Best Girls team and Best Indian Team (the total cash prizes are worth $20,500). The winning team shall win a whooping cash prize of $10,000. Top 300 Teams In the Elimination Round will get a cool SnackDown t-shirt. Every team member of the qualifying teams for the elimination round will get a domain name from Radix registry. Certificate of Participation-All the teams advancing from the Qualifiers to further rounds will receive a digital certificate of Participation from CodeChef.

Previous Years:

Last years star-studded final was won by pattern_avoid team (Gennady Korotkevich and Borys Minaiev).

Sponsorship for onsite round:

Travel expenses of the top 25 teams: Top 15 teams will be entitled for an all expense paid trip to Mumbai. The top 15 Indian teams that arrive at the finale will be entitled for an all expense paid trip to Mumbai. (Provided that they do qualify for the onsite finale. The top 10 teams are guaranteed an entry. The next 5 Indian teams have to be in top 100 of the Elimination round to be eligible for onsite finale. See rule 4 above under Onsite Finale).

For more elaborate rules click here.

Also, taking into consideration the previous discussions regarding the timing of online elimination round of the contest, the organizers had done a poll beforehand, so as to satisfy time demands by more contestants.

I hope you like the new timings and that will enjoy the contest till the very end. That will be all from my side for now. See you all at the contest. Regards, Ciao, Siba Prasad Tripathy (manvscode)