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

Всем привет!

20 августа в 16:05 MSK состоится рейтинговый раунд Codeforces #368 для участников из второго дивизиона.

Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

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

Спасибо координаторам danilka.pro и GlebsHP за помощь в подготовке контеста, vovuh за прорешивание, Roms за вычитывание условий, а также MikeMirzayanov за платформы Codeforces и Polygon.

Удачи!

UPD1: 500-1000-1500-2000-2500

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

Div. 2:

  1. Philipsweng
  2. ACCE12138
  3. lastans
  4. fastcoder
  5. bblss135
  6. YxuanwKeith
  7. chenjiamin

Div. 1:

  1. ksun48
  2. MrDindows
  3. dreamoon_love_AA
  4. uwi
  5. wangyisong1996
  6. matthew99
  7. irkstepanov

UPD3: Разбор

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

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

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

Хорошие новости! Для того, чтобы контесты проходили чаще, качественнее и приносили больше радости, назначен второй координатор задач — Данил danilka.pro Сагунов — студент факультета Компьютерных наук и информационных технологий Саратовского ГУ, финалист RCC 2015, КРОК 2016, VK Cup 2016, ACM ICPC 2016.

Пообщалась с Данилом, вот что он рассказал:

— Какие контесты ты координировал?
— CFR #358, CFR #361, CFR #362, CFR #365, CFR #368.

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

— Главное, что процесс идет :) После того, как ты ознакомился с подготовкой задач, изменилось ли твое мышление при их решении?
— С процессом подготовки задач я знаком уже сравнительно давно, еще с первых лет участия в командах Саратовского ГУ. Я был автором нескольких раундов тогда, сейчас лишь возрос объем работ, требуется больше внимания и ответственность серьезнее. Поэтому роль координатора серьезно на мышление не повлияла.

— Какой вектор развития в роли координатора?
— Быть внимательнее, успевать все быстрее, увеличить плотность контестов, ничего необычного, в общем.

— Хорошая фотография, весь в процессе :)
— Вроде того. Раунды я, наверное, с более эмоциональным лицом готовлю :)

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

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

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

С 1-го по 11-е августа прошла международная летняя студенческая школа по программированию — в живописном месте, на базе отдыха «Домостроитель» на берегу Волги. В ней приняло участие около 60 участников. В этом году школа проводилась Центром олимпиадной подготовки Саратовского государственного университета в 7-й раз. Руководитель — известный здесь Михаил Мирзаянов.

Мне посчастливилось побыть два дня на школе в качестве репортера.

Меня встречает Михаил MikeMirzayanov Мирзаянов.

— Сейчас идет тренировка, в два часа будет обед.
— Как проходит обычный день?
— Завтрак, лекция, контест с перерывом на обед, разбор, дорешивание. Вечером отдых — сегодня по плану ЧГК, завтра сауна с арбузами и забегами в Волгу.

На лекциях MikeMirzayanov прочитал следующие темы:

  1. Паросочетания и смежные задачи. Теорема Бержа. Паросочетания в двудольных графах. Алгоритм Куна и его свойства.

  2. Оптимизационные трюки для алгоритма Куна. Паросочетания в произвольных графах: рандомизированный алгоритм, матрица Татта и её приложения.

  3. Деревья отрезков. Персистентные структуры данных. Персистентное дерево отрезков.

  4. Декартово дерево. Структура данных Treap.

  5. Декартово дерево по неявному ключу.

  6. Потоки в графах. Теорема Форда-Фалкерсона. Алгоритмы Эдмондса-Карпа и масштабирования. Приложения потоков.

На каждую тему участники решали тематическую тренировку. Из десяти тренировок 4 были нетематическими, а 6 — на тему прошедшей лекции.

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

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

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

Всем привет!

11 августа в 19:35 MSK состоится рейтинговый раунд Codeforces #367 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

Автором задач являюсь я. Это мой первый раунд на Codeforces! Советую ознакомиться с условиями всех задач. Надеюсь каждый найдет себе задачу по вкусу.

Хочется выразить благодарность координатору раунда GlebsHP за помощь в подготовке контеста, Yury_Bandarchuk и IvanVan за помощь в подготовке задач и прорешивание раунда, а также MikeMirzayanov за замечательные платформы Codeforces и Polygon.

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

UPD: Разбор

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

Div.1 winners:

1.anta

2.W4yneb0t

3.sugim48

4.uwi

5.Kmcode

Div.2 winners:

1.jiangzixiao

2.Shining

3.BurningHuie

4.AwD

5.stjepanp

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

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

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

Hello ladies and gentlemen.

I'm honored to announce you that Codeforces Round #366(or should I say, IOI 2016 opening CF contest) is gonna take place on August 7th and I'm the writer. Please note that the timing is unusual.

As usual, there are 5 problems in each division and duration is 2 hours.

I want to thank LiTi for testing this round, GlebsHP for helping me prepare it and MikeMirzayanov for legendary and unique platforms of Polygon and CF.

The main characters of this round are The Avengers!

I wish you all Accepted solutions and Successful hacks.

Scoring will be posted soon.

Problems are sorted by their expected difficulty, but I strictly recommend you to read all the problems.

GL & HF!

P.S: Top IOI participant in each division (only with handle present in this list) will be rewarded with Persian souvenirs in Kazan.

UPD: Totally unrelated, but since the previous IOI group in telegram no longer exists, here's a new group!

UPD: Scoring is 500 — 1250 — 1250 — 2000 — 2500 in Div.1 and 500 — 1000 — 1500 — 2250 — 2250 in Div.2

UPD: I'm really sorry about the difficulty. System test is about to begin.

UPD: Editorial is out.

UPD: System test is over, congratulations to the winners.

Div.1 winners are:

  1. kcm1700
  2. WuHongxun
  3. dotorya
  4. lawrenceli
  5. W4yneb0t
  6. Swistakk
  7. KADR
  8. fqw

Div.2 winners are:

  1. korla.march
  2. dev.plvlml
  3. dantrag
  4. ODT
  5. ntopia
  6. vokeal
  7. pyrexshorts
  8. _index

Souvenir winners are lawrenceli from team USA and eXeP from team Finland (If that's not true write me in private).

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

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

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

Всем привет!

4 августа в 18:05 MSK состоится очередной рейтинговый раунд Codeforces #365 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

Автором всех задач являюсь я, и это мой первый раунд на Codeforces. Советую Вам ознакомиться со всеми задачами, они наверняка придутся вам по душе, да и не зря же я старался :)

Хочется выразить благодарность координаторам раунда GlebsHP и danilka.pro за помощь в подготовке контеста, MikeMirzayanov за замечательные системы Codeforces и Polygon, а также IlyaLos за дельные советы по некоторым задачам.

В этом раунде вам предстоит познакомиться с белым медвежонком, имя которой... кхм... Мишка (ах, моя фантазия). Мишка ещё совсем маленькая, и ответы на некоторые вопросы даются ей не так уж просто. Сможете ли вы помочь ей разобраться с некоторыми из них?

UPD. 5 задач, 2 часа на их решение и следующая разбалловка: 500 — 1000 — 1750 — 2000 — 2250.

UPD. Приносим извинения за доставленные неудобства. В ближайшее время все решения будут протестированы. Вопрос нерейтинговости пока обсуждается.

UPD. Было принято решение сделать раунд нерейтинговым.

UPD. Соревнование завершено. Поздравляем победителей!

Div1: 1. uwi 2. kmjp 3. savinov 4. BigBag 5. KrK

Div2: 1. meteor 2. TmEnd 3. chenjiamin 4. vokeal 5. Denisson

Разбор будет опубликован в ближайшее время.

UPD. Разбор

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

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

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

Привет, Codeforces!

29 июля 2016 года в 18:00 MSK состоится пятнадцатый учебный раунд Educational Codeforces Round 15 для участников из первого и второго дивизионов.

О формате и деталях проведения учебных раундов более подробно вы можете прочитать здесь.

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

Так как Эдвард Edvard Давтян сильно занят на своей новой работе, мы с Михаилом MikeMirzayanov Мирзаяновым решили подготовить для вас этот раунд. Вам будет предложено шесть задач и два часа на их решение.

Good luck and have fun!

UPD Соревнование завершено, всем спасибо! Разбор

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

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

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

UPD2: Завтра (в воскресенье) в 13:00 по Москве состоится онлайн-трансляция финального раунда соревнования Яндекс.Алгоритм.

Ссылка на вход.

К участию приглашаются все желающие! Обсудить задачи можно будет после соревнования под этим постом.

UPD3: Онлайн-трансляция соревнования завершена! Поздравляем ImBarD aka Vercingetorix с занятым первым местом.

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

===================================================

Всем привет!

Хотим напомнить, что завтра, 29 июля, в 12:00 (UTC+3) в Минске начнется финальный раунд Яндекс.Алгоритма, в который вышли 25 лучших участников турнира. Список финалистов и результаты отборочных раундов можно найти на странице чемпионата.

Понаблюдать за финалом и поболеть за друзей можно будет на странице Яндекс.Алгоритма. А вот порешать задачи и сравнить свои результаты с результатами финалистов — только после завершения соревнования, а именно — в воскресенье, 31 июля, в 13:00 (UTC+3) мы проведём зеркало соревнования, в котором каждый желающий сможет ощутить себя финалистом и попробовать свои силы на том же наборе задач.

В подготовке набора задач финального раунда участвовали авторы различных этапов Алгоритма: Endagorion, Romka, Chmel_Tolstiy, GlebsHP, snarknews, Gassa и ваш покорный слуга, и, как нам кажется, он получился интересным и разнообразным.

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

До завтра!

UPD:

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

  1. Egor, который выиграл 300 тыс. рублей.
  2. W4yneb0t, который выиграл 150 тыс. рублей.
  3. rng_58, который выиграл 90 тыс. рублей.

Финальные результаты доступны здесь. Соревнование закончено, все желающие приглашаются написать онлайн-трансляцию в ближайшее воскресенье!


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

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

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

Всем привет!

Сегодня состоится второй и последний регулярный рейтинговый раунд, составленный с использованием задач VK Cup 2016 Final Round. Разумеется, как и в предыдущий раз, был дополнительно подготовлен набор простых задач, чтобы контест был интересен всем участникам.

В прошлый раз в комментариях указали, что я забыл поблагодарить MikeMirzayanov за великолепные платформы Codeforces и Polygon. Исправляюсь, Миша, реально норм :)

Разбалловка будет опубликована ближе к началу раунда. Желаем удачи и красивых решений!

UPD1. Разбалловка div2: 500-750-1000-1500-2000-2500. Разбалловка div1: 500-1000-1500-2250-3000.

UPD2. Соревнование завершено, поздравляем победителей!

Div1: 1. ainta 2. W4yneb0t 3. Petr 4. muratt 5. kcm1700 6. Vercingetorix 7. Tinsane 8. Reyna 9. aid 10. zemen

Div2: 1. MinamiKotori 2. Ancient_mage 3. WhatTheFua 4. Yanba 5. macieck9 6. OMRailgun 7. radoslav11 8. zhsh 9. skywalkert 10. abgnwl

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

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

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

Дорогие друзья!

Мы рады представить вам Codeforces Round #363, который пройдёт с частичным использованием задач прошедшего в начале июля в Санкт-Петербурге VK Cup 2016 Final Round. Вторая часть задач чемпионата будет использована при проведении Codeforces Round #364. Разумеется, мы дополнили набор задач до полноценного раунда Codeforces, чтобы каждый мог найти задачу подходящей сложности, которая ему будет интересна.

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

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

UPD1. Стоимости задач будут стандартными 500-1000-1500-2000-2500-3000 для обоих дивизионов (да, в обоих дивизионах будет предложено для решения шесть задач).

UPD2. Задачи были подготовлены для вас MikeMirzayanov, Errichto, fcspartakm, qwerty787788 и Radewoosh.

UPD3. Системное тестирование завершено, поздравляем победителей!

Div. 1:

  1. Petr
  2. Egor
  3. jqdai0815
  4. semiexp
  5. gs12117
  6. Vercingetorix
  7. ilyakor
  8. Marcin_smu
  9. Gullesnuffs
  10. JoeyWheeler

Div. 2:

  1. Out_of_Cage
  2. lajiniunai
  3. tweety
  4. 1e18
  5. _Madiyar
  6. zoomswk
  7. bciobanu
  8. FlappyBird
  9. IHaveInt
  10. amsen

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

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

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