Спасибо за участие!

1181A - Чунга-Чанга придумал vintage_Vlad_Makeev, а подготовил achulkov2

1181B - Разделение числа придумал Endagorion, а подготовил manoprenko

1181C - Флаг придумал и подготовил budalnik

1181D - Ирригация придумала Елена Владимировна Андреева, а подготовил ch_egor

1181E2 - История одной страны (сложная) придумал voidmax, а подготовили её voidmax и alexey_kuldoshin.

И теперь разбор:

Всем привет!

Завтра состоится всероссийская олимпиада школьников для 5-8 классов имени Келдыша. Удачи всем участникам! Олимпиада проходит под чутким руководством московской методической комиссии в лице GlebsHP, ch_egor, Endagorion, vintage_Vlad_Makeev, Zlobober, meshanya, cdkrot и, конечно, Андреевой Елены Владимировны.

Мы рады представить раунд codeforces на основе задач олимпиады. Это будет Div. 2 раунд, который состоится в 16.06.2019 12:35 (Московское время). Возможно, вы уже и раньше участвовали в раундах на основе олимпиад, подготовленных московской методической коммисией (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545)

Задачи этой олимпиады были подготовлены voidmax, alexey_kuldoshin, ch_egor, budalnik, achulkov2, manoprenko, vintage_Vlad_Makeev, Endagorion.

Также спасибо KAN за помощь с организацией Codeforces версии соревнования и MikeMirzayanov за системы Codeforces и Polygon.

Также хотелось бы поблагодарить компанию Tinkoff и лично Татьяну Колинкову за организацию онсайт соревнования.

Желаю удачи!

Разбаловка: 500-1000-1500-1750-(2000+750)

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

Div. 2:

1. thecodinglizard
2. baIuteshih
3. Cong1500DanPaiXia0
4. Yelan
5. HatsuneMikuo

неоффициальный Div. 1:

1. Radewoosh
2. isaf27
3. chemthan
4. uwi
5. kmjp

Разбор будет скоро опубликован.

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

Авторы задач:

1138A - Суши для двоих, идея и разработка KAN

1138B - Цирк, идея MikeMirzayanov, разработка cdkrot

1137A - Небоскребы, идея Жюри олимпиады, разработка achulkov2

1137B - Расписание смены, идея и разработка wrg0ababd

1137C - Путешествие по музеям, идея ch_egor, разработка qoo2p5

1137D - Кооперативная игра, идея и разработка mingaleg

1137E - Выбор вагона, идея и разработка Schemtschik

1137F - Спички детям не игрушка, идея GlebsHP, разработка cdkrot

И, собственно, разбор:

Всем привет!

Сейчас проходит первый тур Открытой олимпиады школьников по программированию, а уже завтра состоится второй. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541)

Открытая олимпиада составляется из самых интересных и сложных задач, которые были предложены многочисленным коллективом наших авторов, поэтому мы решили провести рейтинговый раунд Codeforces, который состоится 08.03.2019 12:05 (Московское время) и будет основан на задачах обоих туров олимпиады. В каждом дивизионе будет предложено 6 задач и 2:30 на их решение.

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

Задачи соревнования были подготовлены vintage_Vlad_Makeev, isaf27, Flyrise, cdkrot, GlebsHP, ch_egor, Zlobober, qoo2p5, grphil, achulkov2, Schemtschik, akvasha, mingaleg, V--o_o--V, wrg0ababd, под руководством ch_egor, cdkrot, GlebsHP, Zlobober и Андреевой Елены Владимировны.

Задачи для второго дивизиона были доработаны KAN и MikeMirzayanov, которому мы также говорим спасибо за системы Codeforces и Polygon, который использовался при подготовке задач этой олимпиады.

Всем удачи!

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

Div.1

1. sunset
2. Petr
3. Radewoosh
4. ko_osaga
5. orbitingflea

Div.2

1. appplese
2. al3xstr33t
3. Charlene_Hao
4. ytxytx
5. QDEZ604

Разбор скоро появится

UPD: Разбор

Надеюсь вам понравился раунд!

Авторы и разработчики задач:

1110A - Чётность. Авторы _h_ и simonlindholm.

1110B - Лента. Авторы _h_ и simonlindholm, разработка: cdkrot

1110C - Операции, не имеющие смысла. Автор GreenGrape

1110D - Jongmah. Авторы _h_ и simonlindholm, разработка: KAN и MikeMirzayanov

1110E - Магические камни. Авторы _h_ и simonlindholm, разработка: GreenGrape

1110F - Ближайший лист. Автор grphil, разработка vintage_Vlad_Makeev

1110G - Крестики-нолики на дереве. Авторы cdkrot и KAN

1110H - Скромные подстроки. Авторы _h_ и simonlindholm, разработка: budalnik

И, наконец, разбор:

Credits:

Div2A (Make a Trianle): Idea by Zlobober, development by vintage_Vlad_Makeev

Div2B (Equations of Mathematical Magic): Idea and development: Glebodin

Div1A (Oh Those Palindromes): Idea by Endagorion, development by Andreikkaa

Div1B (Labyrinth): Idea and development by qoo2p5

Div1C (Dwarves, Hats and Extrasensory Abilities): Idea and development by mingaleg

Div1D (Candies for Children): Idea by Endagorion, development by Flyrise

Div1E (Lasers and Mirrors): Idea and development by mingaleg

Div1F (String Journey): Original idea by GreenGrape, solution by vintage_Vlad_Makeev, development vintage_Vlad_Makeev and GreenGrape

Div2A ("Palindrome Dance") was authored by jury members altogether, development: darnley

Div2B ("Skewers") was authored by jury members altogether, development: GlebsHP, Codeforces hardened version: KAN.

Div1A ("Timetable") was authored by Zlobober and meshanya, development: kraskevich.

Div1B ("Subway Pursuit") was authored by V--o_o--V, development: wrg0ababd

Div1C ("Network Safety") was authored by V--o_o--V, development: achulkov2.

Div1D ("You Are Given a Tree") was authored by GlebsHP, development and codeforces edition cdkrot, faster model solution: V--o_o--V.

Div1E ("Summer Oenothera Exhibition") was authored by Zlobober, development by malcolm.

Some editorials are being published, please wait a bit :)

Всем привет!

В эти дни в Москве проходит уже третья Международная олимпиада мегаполисов — международное соревнование для школьников из крупнейших городов и столиц мира, одной из дисциплин которого является информатика. Над турами по информатике имели удовольствие работать члены члены жюри, приглашённые из Санкт-Петербурга, Минска и Белграда, а также Московская методическая комиссия, известная вам по Московской командной олимпиаде, Открытой олимпиаде школьников по программированию и Московской олимпиаде для 6-9 классов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469).

В составе жюри олимпиады: darnley, Endagorion, Jelena Hadži-Purić, Елена Андреева, Zlobober, GlebsHP. Задачи олимпиады разрабатывали kraskevich, ch_egor, cdkrot, Schemtschik, GoToCoding, malcolm, akvasha, darnley, wrg0ababd, achulkov2, vintage_Vlad_Makeev под руководством GlebsHP и Zlobober.

Задачи адаптированы под codeforces KAN и cdkrot, спасибо MikeMirzayanov за системы codeforces и polygon, который использовался при подготове задач этой олимпиады. Также спасибо за тестирование LHiC и V--o_o--V!

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

Раунд состоится Sep/05/2018 19:35 (Moscow time) и будет идти два часа. В раунде будет 5 задач у каждого дивизиона.

P.s. Мы просим всех, кто участвует или знает задачи с основного соревнования, воздержаться от участия в раунде и публичного обсуждения задач, в противном случае вы можете быть дисквалифицированы.

Upd: Разбор был опубликован здесь!

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

Div1:

1. Um_nik
2. 300iq
3. webmaster
4. ksun48
5. Anadi

Div2:

1. GSHSIF
2. gosuto
3. Onjo
4. sturdyplum
5. LYJabc

Спасибо за участие!

Задача D2A (Новое здание) придумал и подготовил Burunduk2.

Задачи D2B (Бейджик) придумал и подготовил я, задача в ЛКШ содержала версию с n ≤ 10⁵

Задачи D1A (Выборы), D1B (Шляпа), D1D (Большой треугольник) придумал achulkov2, где D1A готовил Schemtschik, D1B подготовил achulkov2 и D1D подготовили achulkov2 и craborac.

Задачу D1C (Задача Сергея) придумал и подготовил Morokei.

Задачу D1E (Сезон дождей) придумал и подготовил izban.

Разборы написали izban и VArtem

Всем привет!

Летняя компьютерная школа (ЛКШ) — это летняя школа для учащихся 6-10 классов, увлеченных программированием. ЛКШ ориентирована в основном (но не только) на школьников, участвующих в олимпиадах по информатике — от начинающих до участников международных олимпиад. ЛКШ проходит в две смены (июльскую и августовскую), в каждую из которых приезжают около 200 школьников со всей России и из-за рубежа. Более подробно об ЛКШ можно прочитать на lksh.ru

Сейчас идёт августовская смена Летней Компьютерной Школы и 11-го августа состоится традиционная командная олимпиада ЛКШ. Мы рады представить рейтинговый раунд на её основе!

Раунд будет рейтинговым для обоих дивизионов, пройдёт в Aug/11/2018 16:35 (Moscow time), в каждом дивизионе будет 5 задач и 2 часа на их решение.

Задачи раунда и олимпиады были придуманы и подготовлены преподавателями ЛКШ: izban, achulkov2, Schemtschik, peltorator, craborac, asokol, Morokei, Burunduk2. Также спасибо Kurpilyansky за помощь с организацией олимпиады.

Спасибо meshanya, Burunduk2, vintage_Vlad_Makeev, niyaznigmatul, manoprenko за тестирование задач!

Спасибо MikeMirzayanov за системы codeforces и polygon!

Да, мы знаем о том, что контест пересекается с ProCon Junior на codechef. К сожалению, учитывая расписание ЛКШ, а также приближающийся финал VK cup, мы ничего не можем с этим сделать =/.

Желаем удачи!

UPD: На раунде будет одна интерактивная задача для обоих дивизионов. Пожалуйста, прочитайте пост об этом здесь: Интерактивные задачи: руководство для участника.

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

Div1:

1. Marcin_smu
2. Radewoosh
3. Swistakk
4. Panole233
5. ko_osaga

Div2:

1. wnsh
2. aurelio
3. usachevd0
4. jebouin
5. etiennerossignol

Upd Спасибо за участие! В связи с проведением вк-кап пересчёт рейтинг состоится немного позднее обычного.

Upd Опубликован разбор!

Можете также обратить внимание на неоффициальный разбор, который написал neal.

D2A author: 300iq, cdkrot, developer: 300iq

D2B author: isaf27, developer: cdkrot

D1A author: isaf27, developer: isaf27

Jury's solution (isaf27): 40973089

D1B author: 300iq, developer: Flyrise

D1С author: pashka, developer: cdkrot

D1D author: tourist, developers: qoo2p5, VArtem

The first solution: 40971595 and the second solution: 40971634.

D1E author: isaf27, developer: isaf27

Jury's solution (by isaf27): 40973023

D1F author: GlebsHP, developers: demon1999, PavelKunyavskiy

Credits to all jury members, who contributed to this round and EJOI: tourist, PavelKunyavskiy, niyaznigmatul, 300iq, GlebsHP, pashka, qoo2p5, VArtem, demon1999, Flyrise, ifsmirnov, isaf27, yeputons, cdkrot.

Unfortunately, we had a bug in our interactor of the interactive problem.

The interactor contains the following code:

if (y < x)
    t = -1;
else if(y > x)
    t = 1;
else
    t = 0;
if(!p[q % n])
    t *= -1;
cout << t << "\n" << flush;

This is the opposite to the statement. However, it turns out that this error doesn't causes any harm for solving problem — it actualy just inverts the pattern, selected by judges. This also wasn't noticed during testing, by the same reason — the error is not visible to the user code.

But it may cause unexpected behaviour for hackers -- since they write the pattern themselves.

We are very sorry for this error and decided to do the following:

• The round will be rated, because very little people (maybe even zero) got affected (the people, who made incorrect hack)
• If you made a hack, which turned to be incorrect due to the error, we will cancel your  - 50 points and recalculate your rating afterwards. Please PM me if you have such a hack.

We are very sorry again. This is a huge lesson to us to be more attentive.

I hope you enjoyed the round!

Привет, codeforces!

Рад пригласить вас на рейтинговый раунд #493, который состоится в Jul/01/2018 17:05 (Moscow time).

Авторы раунда — Ильдар 300iq Гайнуллин, Григорий vintage_Vlad_Makeev Резников, Михаил MikeMirzayanov Мирзаянов, и я, cdkrot.

Большое спасибо Shiqing cyand1317 Lyu, Андрею GreenGrape Райскому, Ивану isaf27 Сафонову, Алексею Aleks5d Упирвицкому за тестирование раунда. Михаилу MikeMirzayanov Мирзаянову и Николаю KAN Калинину за помощь с подготовкой раунда.

А также Михаилу MikeMirzayanov Мирзаянову за системы codeforces и polygon.

Как обычно, в раунде будет 5 задач на 2 часа. Надеюсь, что вам понравятся задачи, и желаю удачи!

Разбаловка будет опубликована незадолго перед раундом.

UPD: Разбаловка выглядит следующим образом:

Div1: 500 1250 1500 2500 3000

Div2: 500 1000 1250 2000 2500

Возможно, вы также хотите обратить внимание на этот пост со стримом-обсуждением после контеста.

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

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

Div1:

1. TLE
2. ksun48
3. fateice
4. Swistakk
5. Um_nik
6. Petr
7. V--o_o--V
8. consecutivelimit
9. LHiC
10. uwi

Div2:

1. kirisamejin
2. liu_runda
3. AntiLeaf
4. TheFallenOne
5. haj_lemon
6. st-Firdavs
7. traxex
8. paladin
9. kmyiu
10. Maxim