Привет, Codeforces!

24 августа, в среду, в 19:35 MSK состоится AIM Tech Codeforces Round 3.

Раунд подготовили сотрудники компании AIM Tech: Kostroma, riadwaw, yarrr, ValenKof, Edvard, bobrdobr, malcolm, NVAL, nmakeenkov, agul, Extr и zeliboba. Раунд пройдет во время Петрозаводских сборов, спонсором которых является наша компания.

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

Как обычно, мы постарались сделать задачи проще, чем в прошлые раунды AIM Tech Round 1, AIM Tech Round 2, но не менее интересными.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Глеба Евстропова (GlebsHP) за помощь в подготовке раунда. Огромное спасибо AlexFetisov и winger за прорешивание раунда!

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. В нашей работе важно алгоритмическое мышление и умение писать эффективный C++ код, поэтому у нас работает много спортивных программистов. Чтобы придумывать hft-стратегии нужно обладать хорошей математической интуицией и умением подходить к задаче с разных сторон, поэтому их созданием в нашей компании занимаются в основном олимпиадники-математики. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и путешествуем.

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

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

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

Разбор

Привет, Codeforces!

22 августа 2016 года в 17:00 MSK состоится шестнадцатый учебный раунд Educational Codeforces Round 16 для участников из первого и второго дивизионов.

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

Комплект задач был частично предложен участниками сообщества. Задачу C предложил Resul Hangeldiyev Resul. Задача E — это очередная задача предложенная Zi Song Yeoh zscoder. Задача F была предложена пользователем Александром Кульковым adamant. Оставшиеся задачи некоторое время крутились в моей голове и я наконец решил их дать на раунд (они являются достаточно стандартными, но важно уметь их хорошо решать).

Задачи для вас подготовил я (Эдвард Давтян). Спасибо Татьяне Семёновой Tatiana_S за проверку английских текстов условий. Большое спасибо Ивану Поповичу NVAL за вычитку и тестирование задач A-E и Александру Кулькову adamant за вычитку и тестирование задачи F.

На раунде вам по традиции будет предложено шесть задач. Надеюсь они вам понравятся! Думаю комплект задач получился чуть сложнее, чем обычно, но уверен это вас не остановит :-)

Good luck and have fun!

UPD 1: Завершено тестирование на взломах. Спасибо за участие!

UPD 2: Опубликован разбор задач.

Всем привет!

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: Разбор

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет!

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

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).

Всем привет!

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. Разбор

Привет, Codeforces!

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

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

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

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

Good luck and have fun!

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

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 тыс. рублей.

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