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

Добрый день!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Доброго времени дня, сообщество Codeforces! С радостью объявляю, что 27 ноября в 19:35 по Москве состоится Codeforces Round #382 для участников из обоих дивизионов.

Автор этого раунда — я (albertg). Я из Армении, и пока единственный армянский автор раундов на данный момент. (Прошу прощения у Edvard) Этот раунд для меня является вторым и, надеюсь, не последним :) и последним. Как обычно, хочу сказать спасибо координатору Codeforces Глебу Евстропову (GlebsHP) за помощь при подготовке раунда, Михаилу Мирзаянову (MikeMirzayanov) за отличные платформы Codeforces и Polygon. Еще хочу благодарить super_azbuka за идею задачи.

Как обычно, участникам обоих дивизионов будет предоставлено 5 задач и 2 часа на сдачу решений. В этом раунде мы поможем Остапу Ибрагимовичу Бендеру добраться до Рио-де-Жанейро. Желаю всем удачи и удовольствия. Разбалловка будет объявлена незадолго до начала соревнования!

UPD1: Господа присяжные, заседание начинается! Разбалловка в div1 750-750-1500-2000-2500, в div2 500-1000-1750-1750-2500.

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

UPD3: Если у кого-то вопросы по решениям задач (хотя это видимо мало кого интересует) пишите, пожалуйста мне лично. Буду отвечать.

UPD4: Прошу читать этот пост

UPD5: Опубликован разбор задачи div2E/div1C.

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

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

Автор dreamoon_love_AA, история, 10 лет назад, По-английски

Sorry for my bad English >__<


There is a small contest called "Weekly Training Farm #14" hosted in one hour latter.

Weekly Training Farm Contest Series are hosted in Codeforces group tw-icpc-blog

These problems are mixed by old problems in many judge and some original problem.

You can see the last contest Weekly Training Farm #13 to understand the style of problems.

The Series contest is hosted in order to spread programming contest in Taiwan. But there are only little participants :(

As problem setters, I hope there will be more people can see these problems. So I post the blog to invite everyone. Thanks~

UPD: If you can read Chinese(Traditional), you can find editorial Here.

UPD 2: The English editorial is here.

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

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

Автор halin.george, история, 10 лет назад, По-русски

Всем привет!

23 ноября в 19:35 MSK состоится очередной раунд Codeforces #381 для участников из обоих дивизионов.

Задачи подготовлены Александром Alexandr_TS Цаплиным, Максимом HellKitsune Финютиным и мной. Надеюсь, что задачи вам понравятся.

Хотелось бы сказать большое спасибо Глебу GlebsHP Евстропову, Николаю KAN Калинину и Евгению MrDindows Задорожнему за помощь в подготовке задач, а также Михаилу MikeMirzayanov Мирзаянову за замечательные системы Codeforces и Polygon.

В каждом из дивизионов будет по 5 задач. Разбалловку объявим позднее.

UPD

Разбалловка для обоих дивизионов: 500-1000-1500-2000-2500

UPD

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

Div 1:

  1. EvenImage

  2. FatalEagle

  3. izban

  4. LHiC

  5. Radewoosh

  6. Egor

Div 2:

  1. liumh8

  2. retired_coder

  3. fuboat

  4. v4lerich

Отдельно поздравляем Petr как единственного участника, который решил задачу D в div 1.

UPD Разбор

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

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

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

27 ноября 2016 в 12:00 состоится заочный тур Открытой олимпиады по программированию Национального Исследовательского Технологического Университета «МИСиС», МФТИ и Cognitive Technologies. В этом году олимпиада впервые вошла во всероссийский перечень олимпиад школьников и является олимпиадой второго уровня. Призеры и победители данной олимпиады получают возможность поступить без экзаменов в НИТУ «МИСиС», а также в ряд других ВУЗов. Олимпиада проводится совместно с МФТИ.

Заочный тур олимпиады будет оцениваться по правилам ACM ICPC. Все участники пишут индивидуально. Длительность тура 5 часов. К участию приглашаются школьники 7-11 классов.

Лучшие участники будут приглашены в Москву на очный тур олимпиады, который состоится 15 января 2017 года. Очный тур будет проводиться на 2 двух площадках: НИТУ «МИСиС» и МФТИ. Организаторы берут на себя расходы, связанные с проживанием иногородних участников (общежития при университетах). Победителям очного тура будут вручены ценные призы.

Для участия в олимпиаде необходимо пройти регистрацию на https://goo.gl/HZiu3D до 24 ноября 2016.

В этом году заочный тур Открытой олимпиады по программированию НИТУ«МИСиС», МФТИ и Cognitive Technologies является и одним из отборочных туров на Зимнюю компьютерную школу МФТИ (http://it-edu.mipt.ru/ru/zksh2017), которая пройдет с 27 февраля по 8 марта 2017 года.

Для того, чтобы ваши результаты были зачтены как результаты второго отборочного тура в ЗКШ, вам необходимо:

  • пройти регистрацию на ЗКШ (https://goo.gl/hIG7b1)
  • в одной из задач контеста (там, где вас явно попросят это сделать) указать электронную почту, которую вы использовали при регистрации на ЗКШ.

Официальная страница олимпиады http://acm.misis.ru/olymp2017

Посмотреть задачи прошлого года можно здесь: http://codeforces.me/gym/100957

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

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

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

Обратите внимание, что мы напряглись и подготовили дополнительные задачи для 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
  • Проголосовать: не нравится

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

Ура! Конкурс на мотто для наклеек Codeforces для ноутбука завершен!

Благодарю всех за участие :) Команда Codeforces с трепетом следила за развитием событий — новыми вариантами, голосами, шутками и отсылками к мемам. Раз, два :)

Поздравляем с победой Rudy1112 — его вариант «Is the contest rated?» набрал наибольшее количество плюсов от сообщества Codeforces. Поздравляем! С радостью отправим победителю набор стикеров и футболку Codeforces!

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

По результатам финального голосования в печать уходят следующие варианты:

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

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

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

Пришло время финального этапа конкурса на мотто для наклеек Codeforces для ноутбука!

Отобраны несколько вариантов от сообщества и команды Codeforces. Вы найдете их в первых комментариях от меня к этому посту. Стикеры будут вырезаны по белому контуру.

Голосуйте за понравившиеся!
Окончательные итоги будут подведены через два дня, в пятницу 18 ноября — тогда и объявим победителей ;)

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

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

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

В 2016 году команды из Средней Азии приглашаются на полуфинал в Алматы. Полуфинал пройдет на базе Казахско-Британского Технического Университета. Контактная информация на сайте http://neerc.ifmo.ru/information/contacts.html#almaty.

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

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

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

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

Олимпиада проводится в два этапа. Первый этап — заочно через интернет, состоит из длинного и короткого туров, принять в нем участие могут все желающие — однако в конкурсном зачете участвуют только школьники, остальные — вне конкурса. Правила заочного тура здесь. Заключительный этап — очный.

В этом году организаторы олимпиады отошли от традиционного формата отборочного этапа, который на этот раз будет состоять из двух туров. Длинный тур — с 10 ноября 2016 года по 10 января 2017 г — состоит из 8 задач. 4 опубликованы сразу, остальные будут доступны после 10 декабря. Короткий тур пройдёт с 14 по 16 января 2017 года. В течение данных трёх дней каждый участник должен выбрать пять часов и написать тур в режиме реального соревнования.

По результатам заочного этапа определятся школьники, которые будут приглашены на заключительный очный этап олимпиады. Он пройдет в Москве, 9-11 марта 2017 года.

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

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

Глеб GlebsHP Евстропов, один из организаторов олимпиады, ответил на несколько моих вопросов:

— Долго вы готовились?
— Работа над задачами московских олимпиад начинается в первых числах сентября. В это время традиционно проводится заседание методической комиссии, на которое приглашаются все студенты-олимпиадники и заинтересованные в школьных олимпиадах люди. На встрече обсуждаются идеи задач. А идей нужно много — цикл московских школьных олимпиад включает МКОШП, Олимпиаду для 6-9 и 10-11 классов, Открытую олимпиаду. С этого года добавилась ещё Олимпиада мегаполисов. Можно считать, что мы постоянно готовимся :)

— Кто и как выбирал задачи?
— Итоговое обсуждение и отбор задач происходит уже в более тесном кругу методической комиссии, состав которой периодически меняется. Бессменным остаётся её председатель и вдохновитель — Елена Владимировна Андреева.

— Какие интересные случаи при подготовке были?
— В олимпиадном мире, как правило, «интересные» случаи при подготовке означают «неприятные». Организаторам мероприятий вообще редко нравятся неожиданности.

Мне очень хорошо запомнился случай на открытой олимпиаде 2014-15 учебного года. У нас в варианте тура была красивая конструктивная интерактивная задача, которую во время соревнования многие участники сдали очень простым рандомным решением. Сначала мы подумали, что это слабые тесты. В итоге оказалось, что можно доказать асимптотическую оптимальность такого решения. Это было действительно «интересно». Но в тот момент сюрприз был неприятным, поскольку сильно повлиял на итоговые результаты.

Мы серьёзно работаем над улучшением процесса разработки задач — сейчас готовим не 8 задач (именно столько нужно для проведения двух туров), а немного больше. После проводим прорешивание для студентов-олимпиадников — это помогает нам лучше оценить сложность и новизну задач. Заодно позволяет использовать оставшиеся задачи как запасные — на случай возникновения каких-либо трудностей.

Наша олимпиада развивается. Три года назад организация вышла на новый уровень, благодаря появлению генерального спонсора — компания 1С. В прошлом году мы впервые пригласили к участию иностранных участников, не владеющих русским языком. Это были две команды — из Болгарии и Румынии. В этом году планируем дополнительно пригласить сборные некоторых других стран, с которыми мы пересекаемся на аналогичных международных соревнованиях в Болгарии и Румынии. Именно эти страны были приглашены к нам самыми первыми — как благодарность за приглашение на свои олимпиады.

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

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