Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 8 лет назад, По-русски

В 2021-м году некоторые детали, в том числе требования к авторам были изменены. Подробности прочтите здесь https://codeforces.com/blog/entry/85259.

Привет, Codeforces!

Новый год приносит изменения в состав команды Codeforces. Как вы уже, наверное, знаете GlebsHP завершил свою работу в качестве главного координатора Codeforces. Глеб, спасибо большое! Ты сделал отличную работу, помог провести большое количество интересных раундов. Ты настоящий профессионал, интересный человек, у тебя безупречный вкус к задачам, и сам ты зарекомендовал себя ярким и талантливым автором. Спасибо, что ты был с нами! Надеюсь еще не раз увидеть твои задачи на Codeforces!

На смену Глебу пришел Николай KAN Калинин. Он тоже опытнейший участник, уже провел в качестве координатора несколько раундов. Николай серьезно занимается программированием с седьмого класса (12 лет). Его основные достижения: дважды выигрывал ВКОШП, один раз Всероссийскую олимпиаду школьников (1 место!), два золота на международной олимпиаде школьников (2013, 2014), бронза в финале ACM-ICPC 2016 и третье место на RCC 2016. Это высочайший уровень! Я очень рад, что Николай присоединился к команде Codeforces. Уверен, у нас всё получится!

А вот вам первое нововведение 2017-го года. Идея упорядочивания работы с заявками уже давно крутилась у меня в голове. Получилось удачно — новый координатов задач Codeforces Николай KAN Калинин приехал в Саратов из родного Нижнего Новгорода, чтобы познакомиться со всей командой и вместе встретить Новый год. Мы не только отлично пообщались, но у нас выдалось некоторое время вместе обсудить и продумать детали работы с авторами. Вот что получилось.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +730
  • Проголосовать: не нравится

Автор MikeMirzayanov, 8 лет назад, По-русски

Как-то так получается, что лично для меня каждый следующий Новый год значит всё больше. Это отличный повод подвести итоги, перехватить воздух, пережить своеобразный катарсис. Это редкая возможность побыть с семьей, нарядиться в Деда Мороза и просто повеселиться.

Еще праздники дарят мне четкий критерий того, что я занимаюсь правильным для себя делом. Если в праздники я начинаю думать об этом деле, вспоминать какие-то отложенные идеи, горю желанием реализовать что-то новое. Значит это оно. Твоё. Настоящее. И вот уже который год я под самый Новый год и сразу после него коммичу в Codeforces новое, вникаю в новую технологию или просто вношу мелкую правку в testlib. Надо мной в этот момент не стоят никакие сроки, не давят обязательства. Просто именно сейчас, в 3 часа ночи я не могу оторваться от того, чтобы сделать что-то новенькое. Хочется воспользоваться моментом и реализовать то, что крутилось в голове весь год, а времени на это так и не находилось.

Я безумно рад огромному числу (9144!) регистраций на Good Bye 2016. Именно ваше желание развиваться, узнавать новое, решать и придумывать задачи, совершенствовать навыки и просто соревноваться дает силы и желание развивать платформу.

Я желаю вам не терять огонь в глазах, когда вы встречаете интересную задачу. Желаю продолжать находить удовольствие в контестах и раундах. Желаю развиваться, решать всё более сложные, интересные задачи. Побед и достижений! Пусть в новом году решится то, что не решилось в 2016-м!

С Новым годом!

Но вы, пожалуйста, прочитайте этот пост целиком. Он важен мне. Он подводит черту года работы меня и всей команды Codeforces. Ну и, конечно, ниже про смену хэндлов (в этом году с изменениями) и разноцветный маскарад званий. Поехали!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1405
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Привет, Codeforces!

У меня появилось желание перед Good Bye 2016 хорошенько проверить, что всё работает как надо.

Приглашаю вас принять участие в Testing Round 13. Старт состоится 29-го декабря в 12:05. Раунд будет неофициальным, нерейтинговым. Продолжительность: 75 минут.

Претесты будут необычно слабыми, чтобы спровоцировать побольше взломов.

Ждите интерактивных задач. Надеюсь и увидеть взломы по ним.

Спасибо,
MikeMirzayanov

UPD: Соревнование завершено. Спасибо всем, кто помог протестировать платформу. Всё работает отлично, мы готовы к Good Bye 2016!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +139
  • Проголосовать: не нравится

Автор MikeMirzayanov, 8 лет назад, По-русски

Обратите внимание, что параллельно с отборочным раундом будет проведен Codeforces Round 389 Div.2 (рейтинговый раунд для второго дивизиона)!

Добрый день.

25-го декабря в 12:05 (московское время) стартует Отборочный Раунд 3 (и открытый раунд для Div. 2 по его мотивам) олимпиады для школьников Технокубок 2017. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунды и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших.

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельного раунда для второго дивизиона (первый — вне конкурса).
Для участников отбора и участников из второго дивизиона будет пересчитан рейтинг.

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

Регистрация на олимпиаду Технокубок еще открыта. На кону — значительные квоты при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +181
  • Проголосовать: не нравится

Автор MikeMirzayanov, 8 лет назад, По-русски



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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +173
  • Проголосовать: не нравится

Автор MikeMirzayanov, 8 лет назад, По-русски

Добрый день.

К сожалению, сегодня (в пятницу) провести раунд не получится :-(

Если коротко, то это по техническим причинам. Для интересующихся изложу более подробный вариант.

В ночь на четверг я получил смс-ку, что на сервере для бэкапов баз данных место израсходовано на 90%. На этом сервере хранятся три копии базы данных за последние трое суток. Места там примерно 2 терабайта, а база данных подросла более чем до 600 гигабайт, поэтому и стало в упор.

Так как последующие сутки я планировал провести в поезде по дороге на NEERC, то стереть из базы данных неважные данные (по моим оценкам это освободило бы несколько десятков гигабайт). Я запустил запрос на присвоение пустой строке одного поля в таблице и понял, что сделал это зря. В этой таблице несколько десятков миллионов записей и, видимо, отработать быстрее чем за несколько часов шансов у него не было. В результате я убил этот запрос, сделав KILL QUERY. Но база продолжала лагать, я решил её перезапустить. Этот процесс тоже затянулся на два часа (видимо откатывалась транзакция), причем база уже перестала отвечать и стало совсем грустно. В результате я убил процесс в операционной системе и база уже отказалась подниматься без операции восстановления, которая тоже за пару часов не завершался. Короче, боролся я с этим с 5 ночи до 9 утра.

В результате пришлось перенастроить Codeforces на реплику (живую копию), которая стоит в удаленном дата-центре в Mail.Ru (как хорошо, что я её настроил!). Перед тем как сесть в поезд я стартовал процесс переноса данных с реплики обратно, но вот вопреки моим ожиданиям этот процесс затянулся.

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

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

Надеюсь, что во вторник всё пройдет отлично!

MikeMirzayanov

Полный текст и комментарии »

Теги 383
  • Проголосовать: нравится
  • +486
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добрый день.

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

Контест такой: Михаил droptable Рубинчик как-то написал пост про архивы, где он поставил под сомнение целесообразность использования архива задач Codeforces как архива задач в отличии от Тимуса. Еще в комментариях вот к этому посту была тема поднята. Сам я трепетно отношусь к Тимусу, мой старт в олимпиадах был во многом связан с решением задач оттуда (правда больше контестов, чем архива), но такая позиция мне не очевидна.

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

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

  • На Codeforces задачи покрыты тегами. Часто бывает, что прорабатываешь какую-то тему и хочется решать тематические подборки задачи. На Тимусе я вижу какое-то непонятное упоминание Метки: нет (скрыть метки для нерешенных задач). Что это для меня загадка. UPD: я нашел что это, но видимо метками покрыта лишь часть задач.
  • На Codeforces все задачи специально разработаны для раундов, а вот на Тимусе есть задачи с хороших командных контестов, которые потом неплохо бы потом прорешать командой.
  • На Codeforces значительно шире круг авторов, на Тимусе очень много задач уральских авторов. Это накладывает отпечаток на тематику и типаж задач.
  • На Codeforces наверняка в среднем лучше тесты просто благодаря наличию взломов. Я каждый контест убеждаюсь, что как бы ни старался автор обязательно найдутся какие-то взломы, которые улучшают набор тестов.
  • На Codeforces практически к каждой задаче можно найти разбор и почитать её обсуждение в комментариях. На Тимусе есть форум, но я случайно потыкал в задачи — кажется, дельных обсуждений там меньше и читать его сложно.
  • На Codeforces полезно после решения задачи посмотреть решения крутых участников и чему-то научиться (подсмотреть трюк в реализации, другую идею). На Тимусе такой возможности нет.
  • На Codeforces каждая задача принадлежит недлинному контесту и при желании сначала можно решить виртуальное соревнование, которое её содержит, а потом только перейти к дорешиванию. Что полезно: не важно решали вы эту задачу в архиве, мэшапе, виртуальном контесте или настоящем — она будет помечена у вас как решенная.
  • Codeforces значительно лучше подходит для совместной работы. Наличие списков пользователей позволяет быстро и просто для группы тренирующихся находить ранее нерешенные задачи. Если вы решали какой-то контест командой, то задача у вас будет отмечена как решенная.
  • Наличие большого количества задач — это конечно плюс. Довольно странно ставить в заслугу "Зато на Тимусе задач меньше!". Если слишком разбегаются глаза, то можно решать только задачи из старых контестов (с номерами до 200, например). С другой стороны, если вы выбираете задачи какой-то определенной сложности или тематики, то выбор остается не слишком узкий.

Есть еще несколько моментов совсем уж на грани просто моего ИМХО — условия из простыней текста в некоторых задачах, условия только на английском, много задач с одним тестом и без пояснений.

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

С радостью послушаю мнение любителей архивов, где я ошибаюсь или что можно улучшить в этом направлении на Codeforces (сам я, конечно, вижу ряд пунктов).

Полный текст и комментарии »

  • Проголосовать: нравится
  • +98
  • Проголосовать: не нравится

Автор MikeMirzayanov, 8 лет назад, По-русски

Добрый день!

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

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

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

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

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

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

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

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

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

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1288
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Обратите внимание, что мы напряглись и подготовили дополнительные задачи для Div 1. Таким образом, параллельно с отборочным раундом будет проведен Codeforces Round 380 Div.1+Div.2 (рейтинговый раунд для обоих дивизионов — всё как вы любите). Участвуют все!

Добрый день.

20-го ноября в 12:05 (московское время) стартует Отборочный Раунд 2 (и открытые раунды для обоих дивизионов по его мотивам) олимпиады для школьников Технокубок 2017. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунды и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших (ее длительность — 20 минут).

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакция этого соревнования будет пересчитан рейтинг.

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

Регистрация на олимпиаду Технокубок еще открыта. На кону — значительные квоты при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка

Разбалловка:

  • ТК Отборочный Раунд 2 и Div 2: 500-1000-1750-1750-2000-2500
  • Div 1: 750-750-1000-1500-2000-2500

UPD 1: Спасибо за участие! Надеемся, что вам понравились задачи. По результатам этого отборочного раунда в финал приглашаются лучшие 100 официальных участников. Следующая сотня попадает в резерв, из которой мы, возможно, доберем финалистов в случае отказов, расширения онсайт-площадки или слабых результатов следующих отборов. Рекомендуем и им продолжать участвовать. Вас ждет еще один отборочный раунд.

UPD 2: А вот и наши победители:

Топ-5 этапа Технокубка:

  1. sslotin
  2. Arthur
  3. hloya_ygrt
  4. asokol
  5. Denisson

Топ-5 этапа Div.1:

  1. riadwaw
  2. MrDindows
  3. Belonogov
  4. dreamoon_love_AA
  5. LHiC

Топ-5 этапа Div.2:

  1. Ralsei
  2. NotDeep94
  3. ecvlco397
  4. kongroo
  5. meeeep

Полный текст и комментарии »

  • Проголосовать: нравится
  • +227
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E09: Codeforces Trainings Season 3 Episode 9. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 9 ноября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +71
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Всем привет.

Контест закончен, а обсуждения пока нет. Я же с интересом жду разморозки результатов http://opentrains.snarknews.info/~ejudge/res/res10355

Как там в Новосибирске? Какие у участников впечатления от онсайта?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +73
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E08: Codeforces Trainings Season 3 Episode 8 - 2005-2006 ACM-ICPC, Tokyo Regional Contest + 2010 Google Code Jam Qualification Round (CGJ 10, Q). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 2 ноября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +78
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E07: Codeforces Trainings Season 3 Episode 7 - HackerEarth Problems Compilation. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Огромное спасибо Errichto за подготовку тренировки. Я сам бы так не справился!

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 26 октября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

UPD: Тренировка завершена. Особое спасибо HackerEarth за предоставленные задачи! А герой этого дня несомненно Errichto — подготовил тренировку и дополнил её новой задачей. Браво! И спасибо авторам задач, класс!

Разборы почти всех задач есть в комментарии http://codeforces.com/blog/entry/47985?#comment-322692

Полный текст и комментарии »

  • Проголосовать: нравится
  • +86
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Уже сегодня состоится четвертьфинал ACM-ICPC в Саратове. От лица жюри и организаторов желаю командам порадовать своих тренеров и руководителей. У вас всё получится!

Наблюдать за текущими результатами соревнования можно будет по ссылке https://contest.sgu.ru/monitor/1.

А уже в воскресенье (23-го октября) в 11:00 здесь состоится неофициальная трансляция прошедшего соревнования. Вас ждут интересные задачи, которые жюри постаралось сделать интересными как для начинающих, так и опытных участников. К участию приглашаются как команды из 1-3 человек, так и индивидуальные участники. Контест не будет влиять на рейтинг Codeforces.

Конечно, контест будет нерейтинговым. Рекомендуется командное участие. Скорее всего, позже он будет перенесен в Тренировки.

Председатель жюри MikeMirzayanov.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +139
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добрый день.

15-го октября в 12:05 (московское время) стартует Отборочный Раунд 1 олимпиады для школьников Технокубок 2017. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке http://codeforces.com/contests/727. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших (ее длительность — 20 минут).

Зарегистрироваться на Отборочный Раунд 1 →
Соревнование открыто для всех для неофициального участия.
Для неофиц. участников из второго дивизиона также будет пересчитан рейтинг.

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

Напоминаем, что регистрация на олимпиаду еще открыта. На кону — значительные квоты при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Второй отборочный раунд будет открыт для всех тех, кто не прошел в финальный этап из первого отборочного раунда. Причина (не участие или недостаточный результат) — не важна. Второй отборочный раунд состоится в ноябре.

Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка

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

UPD 2: Если вас нет в списках http://codeforces.com/technocup2017/registrants, то вам необходимо в срочном порядке связаться с нами. Напишите нам на почту [email protected], и мы постараемся решить вашу проблему в самое ближайшее время.

UPD 3: Разбалловка 1000-1000-1500-1500-2500-3000.

UPD 4: Спасибо за участие! Надеемся, что вам понравились задачи. По результатам этого отборочного раунда в финал приглашаются лучшие 100 официальных участников. Следующая сотня попадает в резерв, из которой мы, возможно, доберем финалистов в случае отказов, расширения онсайт-площадки или слабых результатов следующих отборов. Рекомендуем и им продолжать участвовать в отборочных раундах — вас ждет еще два отборочных раунда.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +92
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, перевод, По-русски

Добро пожаловать на 2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 12 октября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!







Полный текст и комментарии »

  • Проголосовать: нравится
  • +43
  • Проголосовать: не нравится

Автор MikeMirzayanov, 8 лет назад, По-русски

Mail.Ru Group совместно с МФТИ, МГТУ им. Н. Э. Баумана и Codeforces во второй раз запускает Технокубок — совместную олимпиаду по программированию для школьников. В этом учебном году олимпиада вошла в перечень олимпиад школьников и получила третий уровень. На кону — дополнительные баллы и льготы при поступлении во многие высшие учебные заведения России и ценные призы от компании Apple.

Сразиться за звание самого талантливого молодого программиста приглашаются учащиеся средних образовательных учреждений 8 — 11 классов.

Победители и призеры олимпиады будут определены по результатам очного этапа, который будет проведен в Москве весной 2017 года на базе площадок МГТУ им. Н.Э.Баумана и МФТИ.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +63
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E05: Codeforces Trainings Season 3 Episode 5 (2016 Stanford Local Programming Contest, Extended). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 5 октября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +114
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E04: Codeforces Trainings Season 3 Episode 4. Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 28 сентября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +67
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, перевод, По-русски

Добро пожаловать на 2016-2017 CT S03E03: Codeforces Trainings Season 3 Episode 3 - 2007-2008 ACM-ICPC, Central European Regional Contest 2007 (CERC 07). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Ориентировочный старт: 21 сентября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +104
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Добро пожаловать на 2016-2017 CT S03E02: Codeforces Trainings Season 3 Episode 2 - 2004-2005 Open Cup, Volga Grand Prix. Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Ориентировочный старт: 14 сентября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +141
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, перевод, По-русски

Добро пожаловать на 2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 - 2010 Benelux Algorithm Programming Contest (BAPC 10). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +119
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Совсем скоро стартует новый сезон командного студенческого чемпионата ACM-ICPC. Например, регистрация на Южный (Саратовский) Четвертьфинал уже открыта. Уверен, среди участников соревнований Codeforces полно тех, кто будет участвовать в ACM-ICPC в этом году.

Чтобы не было мучительно больно за бесцельно прожитые годы, мы открываем серию еженедельных тренировок на Codeforces. Конечно, они будут проходить в рамках Codeforces::Тренировки. Приглашаются все желающие!

Время старта тренировок — примерно 16:10 еженедельно по средам (московское время). В качестве тренировок будут использованы задачи различных соревнований прошлых лет. Продолжительность тренировок — 4-5 часов. В дополнение к здравому смыслу несколько простых правил:

  • Мы не будем публиковать до старта тренировки источник задач, прошу решать задачи честно и самостоятельно. В случае использования чужих решений или какого-то другого чита – будем дисквалифицировать. Не хотите тренироваться сами – не тренируйтесь, а портить тренировки другим нельзя.
  • Давайте не будем обсуждать задачи до окончания тренировки.
  • Мы редко будем давать ответы на вопросы по задачам. Если вы нашли какой-то явный баг, то дайте нам знать — исправим, сделаем рассылку с информацией о правке.
  • Если у вас есть тренерский аккаунт (и вы не участник тренировок), то будем рады помощи.
  • Регистрируйтесь на тренировку вашим актуальным составом тех членов команды, кто участвует в ней.
  • Иногда я буду просить кого-то из жюри прошедших соревнований или тренеров других вузов помочь с подготовкой или поделиться материалами – надеюсь на ваше понимание и помощь!
  • Если вы уже решали эти задачи, то либо переключитесь на другую тренировку, либо сообщите об этом через форму вопросов по задачам и вас переведут на внеконкурсное участие.

Первая тренировка 2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 - 2010 Benelux Algorithm Programming Contest (BAPC 10) состоится 7-го сентября, примерно в 16:10.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +240
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Рад сообщить вам, что C++14 добавлен в список поддержанных языков на Codeforces. Выбор компилятора пал на MinGW-w64, версия GCC 6.2.0 (будем обновлять по мере выхода). Если у вас Windows, то установить именно эту сборку можно из PBOX одной командой pbox install mingw-w64.

Кроме новомодных фишечек C++14 (не уверен, что есть много полезного для соревнований), есть такие плюсы:

  • эта сборка быстрее mingw-tdm 5.1.0 работает с cin/cout — например перевернуть последовательность 106 целых чисел от 1 до 106 работает 1.5 секунды вместо 2.5 (и 0.3 вместо 1 при использовании std::ios::sync_with_stdio(false))
  • корректно работает вывод double как со спецификаторами как %f так и %lf (читать надо с помощью %lf)
  • корректно работает ввод-вывод long double как со спецификатором %Lf
  • корректно работает ввод-вывод long long как с %lld так и с %I64d

Вероятно, чтобы уменьшить не очень нужное разнообразие реализаций C++ через некоторое время MinGW С++ и MinGW С++11 будут исключены, тем более что их сложно обновить до GCC 6 из-за сложностей с обратной совместимостью. Конечно, через некоторое время C++14 появится и в Polygon.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1159
  • Проголосовать: не нравится

Автор MikeMirzayanov, история, 8 лет назад, По-русски

Ну вот и настал этот день!

Именно сегодня, 3-го июля в 11:00 состоится финал VK Cup 2016! Лучшие 20 команд по результатам отбора уже собрались в Санкт-Петербурге.

Позади пробный тур (первое место заняли Um_nik и sivukhin — наши поздравления и клевые толстовки от ВК!) и Code Game Challenge (особо удался в этом году!). Первое место Code Game Challenge заняли I_love_Tanya_Romanova и MrDindows, браво!

Впереди основной тур — финальный раунд VK Cup. Участники будут бороться за звание Чемпиона и солидные денежные призы:

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

Желаю удачи участникам и побольше позитива на туре!

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

UPD: Соревнование закончено! Жюри подводит итоги, а окончательные результаты будут объявлены на закрытии.

UPD 2: Результаты подведены. Еще раз поздравляю победителей! Полные результаты доступны по ссылке http://codeforces.com/vkcup2016/results.html

https://get.google.com/albumarchive/pwa/114907919772955385569/6302839250492788897?authuser=0&authkey=Gv1sRgCOy8xtDgqqCQPw&feat=directlink

Полный текст и комментарии »

  • Проголосовать: нравится
  • +89
  • Проголосовать: не нравится