Разбор задач

Всем привет!

Codeforces Round 467 (Div. 1) и Codeforces Round 467 (Div. 2) пройдут в воскресенье 25 февраля в 17:35 по московскому времени. Раунды основаны на задачах Олимпиады Университета Иннополис для школьников по информатике, но совпадают с ней не полностью. Просим участников олимпиады воздержаться от участия в раундах и обсуждения задач до конца раунда.

Задачи подготовили: niyaznigmatul, pashka, vintage_Vlad_Makeev, VArtem, burakov28, budalnik, YakutovDmitriy, dusja.ds, GreenGrape, tourist. За прорешивание и вычитывание спасибо demon1999, craborac, the_art_of_war, qrort, .tx, izban и julsa.

Удачи!

UPD: Раунд пришлось подвинуть на 1.5 часа вперед, чтобы избежать пересечения с квалификационным этапом VK Cup 2018.

Всем привет!

24 февраля в 18:35 начнется первый квалификационный раунд чемпионата VK Cup 2018!

Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации. Регистрация уже открыта и будет открыта на протяжении всего раунда. Результаты раунда не влияют на рейтинг Codeforces.

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

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

Чтобы пройти в Раунд 1, вам надо принять участие хотя бы в одной из квалификаций. Из каждой квалификации в Раунд 1 проходят все команды с положительным числом баллов, которые набрали не меньше баллов, чем команда на 500-м месте.

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

Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!

Результаты раунда не будут влиять на рейтинг, внеконкурсное участие в раунде не разрешается. Однако, после окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив в том числе и на английском языке.

Всем привет!

В это воскресенье, завтра, 25 февраля, мы продолжаем сезон интернет-олимпиад — в 16:00 по московскому времени состоится третья личная интернет-олимпиада для школьников. Вам предстоит помочь королю Ваканды Т'Чалла, также известному как <<Черная пантера>>.

Продолжительность олимпиады — 5 часов. Не забудьте зарегистрироваться на цикл личных интернет-олимпиад в этом сезоне перед началом олимпиады, если вы не сделали этого раньше.

Условия появятся на сайте в момент начала олимпиады. Сдавать задачи можно в PCMS2 Web Client.

Олимпиаду для вас подготовили подготовили Николай Будин (budalnik), Александра Дроздова (demon1999), Михаил Анопренко (manoprenko) и Григорий Шовкопляс (GShark).

Удачи!

Всем привет!

Завтрашний раунд пройдёт в нестандартное время на наборе задач Московской олимпиады школьников по программированию для 6-9 классов. Пусть вас не смущает возраст участников, московская методическая комиссия постаралась отобрать для олимпиады разнообразные и интересные задачи. Непосредственной разработкой задач занимались halin.george, Sehnsucht, cdkrot, vintage_Vlad_Makeev и ch_egor.

Спасибо MikeMirzayanov за прекрасную платформу Codeforces для проведения контестов и замечательную платформу Polygon, значительно упрощающую подготовку задач.

Спасибо V--o_o--V за сокращение официальных легенд задач и перевод их на английский язык.

Надеемся увидеть вас завтра в таблице результатов!

UPD1: Разбалловка 500-1250-1250-1500-2000-2750

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

Победители:

Division 2:

1. zzs_dasc

2. Kataoka_Yuuki

3. AkiLotus

4. tshil

5. WatchClannad

Division 1 + 2 (unofficial):

1. uwi

2. zzs_dasc

3. fmota

4. Kataoka_Yuuki

5. eddy1021

UPD3: Разбор

Привет, Codeforces!

Мы с радостью сообщаем вам, что компания ВКонтакте совместно с площадкой Codeforces вновь проводит чемпионат VK Cup. К участию в VK Cup 2018 допускаются команды до двух человек, так как практика парного программирования широко распространена во всем мире, в том числе и ВКонтакте. За призы и звание победителя приглашается побороться русскоязычным молодым специалистам, студентам, школьникам и просто любителям алгоритмов и программирования.

Лучшие 20 команд по результатам отборочных интернет-этапов будут приглашены в финал соревнования, который состоится 10 — 13 августа 2018-го года в прекрасном городе Санкт-Петербурге. Компания ВКонтакте покроет расходы на проезд и проживание финалистов, которые будут бороться не только за звание лучших из лучших, но и призовой фонд чемпионата. Как и в прошлом году призы соревнования связаны с круглыми числами в двоичной системе счисления:

• 1 место — 1048576 рублей
• 2 местo — 524288 рублей
• 3 местo — 262144 рубля
• 4-8 места — 131072 рубля

Hello, Codeforces!

I'd like to invite you to Codeforces Round #465 (Div. 2) which takes place on Monday, 19 February 2018 at 19:35 MSK. The round will be rated for division 2 participants. However, as usual division 1 can take part out of competition.

The round is prepared by my friends Kammola, Ahmad_Elsagheer, MostafaAbdullah and me (AhmedSoliman). Besides, many thanks to 300iq, mike_live, Arpa, GreenGrape and FalseMirror for testing the round, KAN for coordinating the round and MikeMirzayanov for the great Codeforces and Polygon platforms.

You will be given 6 problems and 2 hours to solve them. The scoring distribution will be announced later. Good luck!

UPD1: Scoring is 500 — 750 — 1250 — 1750 — 2250 — 2750

UPD2: Congratulations to the winners!

Division 1 :

1. Benq
2. eddy1021
3. KrK
4. kmjp
5. chemthan

Division 2 :

1. Iiu_runda
2. FlzzyDavid
3. baggins
4. sorry_teamskiy
5. InkyFlameMaster

UPD3: The Editorial is available now!

Thank you everyone!

Если вы вдруг хотите принять участия в Яндекс.Алгоритме 2018, но по какой-то причине ещё не зарегистрировались, то стоит пройти по этой ссылке.

Квалификационный раунд соревнования стартовал в 00:00 по Москве в субботу 17 февраля. Раунд является виртуальным соревнованием продолжительностью 100 минут, начать которое можно в любой момент до 23:59 воскресенья 18 февраля (время московское).

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

Жюри настойчиво просит участников никак не обсуждать задачи не публиковать решения до 01:40 19 февраля.

Желаем успехов и надеемся, что вы получите удовольствие от процесса решения задач!

Всем привет!

Codeforces Round 464 (Div. 2) состоится в субботу, 17 февраля 2018 в 13:05 МСК для участников из второго дивизиона.

Раунд основан на XIV Нижегородской олимпиаде школьников по информатике им. В. Д. Лелюха, которая пройдет в субботу в Нижнем Новгороде. Однако, комплект задач в раунде не полностью совпадает с комплектом задач на олимпиаде.

Над задачами работали KAP, ashmelev, ZhNV, kuzmichev_dima, demon1999, SYury, mmatrosov и я. За прорешивание спасибо mike_live и vepifanov, а за организацию раунда на Codeforces — vintage_Vlad_Makeev и MikeMirzayanov!

Как всегда, участники из первого дивизиона могут принять участие вне конкурса.

Удачи!

UPD: Вам будут предложены 6 задач со следующими баллами: 500-1000-1500-2000-2500-2750.

Просмотр решений и тестов будет доступен после окончания олимпиады в Нижнем Новгороде около 16:30 по московскому времени.

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

Div. 2:

1. LitiIsPretty
2. Rewinding
3. Panole2333
4. S.H.I.E.L.D
5. OYZYWIN

Div. 1:

1. dotorya
2. eddy1021
3. gop2024
4. uwi
5. georgerapeanu

Разбор тут.

Привет, Codeforces!

16 февраля в 18:05 по Москве начнётся Educational Codeforces Round 38.

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

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

Вам будет предложено 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Иван BledDest Андросов и Sahand Xahandd Alitanloo.

Спасибо Михаилу MikeMirzayanov Мирзаянову за отличную систему Polygon!

Удачи в раунде! Успешных решений!

UPD: В связи с тем, что скоро будет ещё один раунд для Div. 2, фаза взломов будет длиной 12 часов. Перед раундом 464 мы актуализируем регистрации так, что все участники Div. 2 будут в конкурсе, а все участники Div. 1 — вне конкурса.

UPD2: У нас есть небольшое сообщение от наших партнеров Harbour.Space:

We are excited to announce that some of the world’s strongest teams will come to our Hello India x Russia Programming Bootcamp: MIPT and all top India’s Universities that qualified to the World Finals!

As always, the boot camp isn’t only about the training — we’re in the process of getting renowned keynote speakers from all over the globe to come and speak about life and all the opportunities at your fingertips after ACM-ICPC.

We look forward to seeing you all there this spring! For those of you who haven't registered, there's still time.

Register here

If you have any questions we can help you with, please connect with us:

Phone number: +34 674 291 422 Email Address: [email protected]

UPD3: Разбор опубликован

С 16 февраля по 13 апреля 2018 года пройдет VIII Международный открытый чемпионат БГУИР по спортивному программированию "BSUIR Open 2018" (г. Минск, Беларусь).