TCO18 Marathon Round 1 RoadsAndJunctions начался 9 мая и продлится неделю. Его можно найти в списке активных контестов. Я — автор задачи :-)

В этом году онлайн часть Marathon competition состоит из четырех основных раундов, каждый из которых длится неделю. В финал проходят победители каждого основного раунда и 8 участников, набравших больше всего баллов в основных и lightning раундах. Кроме того, 150 человек, набравших больше всего баллов во всех раундах, получат футболки. В каждом раунде баллы получают топ 50 участников, так что вполне возможно, что правило получения футболок трансформируется в "топ 50 каждого раунда получат футболки".

Региональный раунд TCO18 Warsaw состоится 12го мая. Он будет включать алго-раунд, 10 первых мест которого пройдут в онлайн вайлдкард раунд, и параллельный рейтинговый SRM. О правилах Algorithm track можно прочитать здесь.

А 4 мая начался приуроченный к нему марафон MapRecoloring. Он будет первым из раундов TCO18 Marathon track, и первые 50 мест получат баллы, по сумме которых определятся финалисты и футболки (правила). Кроме того, 3 лучших онлайн-участников и 3 лучших участников, приехавших на раунд в Варшаве, получат призы. Я — автор задачи для марафона :-)

952A - Quirky Quantifiers

Этой задачей я обязана генератору каламбуров JAPE и одной из самых известных его шуток:

What do you call a quirky quantifier? An odd number.

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

952B - Карта кошки

Эта задача придумана под впечатлением от прекрасной книги "Вы, конечно, шутите, мистер Фейнман!", в одном из эпизодов которой Фейнман просит библиотекаря найти для него карту (или схему, в зависимости от перевода) кошки, подразумевая зоологический атлас. Для моих целей такая серьезная трактовка, конечно, не годилась :-)

Решение предельно простое: погладьте кота!

Контест окончен, надеюсь, вам понравилось :-) Разбор задач — здесь.

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

Впрочем, в этом году я постаралась сделать задачи менее загадочными и более разнообразными. Так, например, почти во всех задачах есть условие! А вот OEIS вам не понадобится :-)

В этом раунде вас ждет 7 необычных задач, на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces. Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013, 2014, 2016, 2017.

Как обычно, чувство юмора, совместимое с моим, является необходимым условием для успешного участия. Удачи!

Marathon Match 100 SameColorPairs начался 18 апреля и продлится неделю. Его можно найти в списке активных контестов. Я — автор задачи :-)

Upd: Topcoder объявил призы для участников MM 100:

• Топ-50 участников получат эксклюзивные футболки Marathon Match 100.
• "Ветераны" — участники, которые зарегистрировались на Topcoder в 2012 или раньше и с тех пор поучаствовали хотя бы в одном марафоне — занявшие место в топ-50, получат специальные "винтажные" футболки. "Винтажные" в смысле специального дизайна, не в смысле поношенные :-)
• Первые три места получат $250, $150 и $75, соответственно.
• Победитель среди "новичков" — участников, которые зарегистрировались с 1 января по 10 апреля и не участвовали в марафонах до этого раунда — получит $150.

Marathon Match 99 BrokenSlotMachines начался 14 марта и продлится неделю. Автор задачи — timmac.

Marathon Match 98 PrincessesAndMonsters начался 14 февраля и продлится неделю.

Десять участников (пять занявших первые места и пять случайных) получат футболки! Я — автор задачи :-)

24 января начался Marathon Match 97 PointsOnTheCircle, который продлится неделю. Я — автор задачи :-)

909A - Генерация логина

Самое простое решение — сгенерировать все возможные логины (перебрав все пары непустых префиксов имени и фамилии и скомбинировав их) и выбрать из них первый по алфавиту.

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

Эти свойства дают жадное решение: будем перебирать буквы имени, начиная со второй.

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

Раунд будет рейтинговым.

Этот раунд проводится по задачам летнего соревнования для интернов algO(1). Если вы видели задачи этого соревнования, пожалуйста, не принимайте участия в раунде. Задачи готовили Максим Калинин (slycelote), Александр Миланин (Milanin), Ибрагим Исмаилов (ibra) и я (Nickolas).

Участникам будет предложено шесть задач и два часа на их решение. Разбалловка 500-1000-1500-1750-2000-2500.

Мы надеемся, что задачи вам понравятся. Удачи!

UPD: спасибо HellKitsune, vintage_Vlad_Makeev, 300iq, Arpa и Livace за тестирование задач!

UPD: Контест окончен. Разбор задач можно найти здесь.

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

Div. 2:

1. MegaOwIer
2. skuecrk
3. Vergara
4. Luqman
5. UoA_Kaori

Div. 1:

1. Benq
2. dotorya
3. uwi
4. I_love_Tanya_Romanova
5. ksun48

Today the last fun Marathon of 2017 GarlandOfLights started. It will run for one week. I am the writer; enjoy :-)

4 октября, начался Marathon Match 95 CirclesMix, который продлится неделю. Его можно найти в списке активных контестов. Я — автор задачи :-)

Several Marathon matches were added to Topcoder event calendar:

• Marathon Match 94, starting on August 16th — 1 week long.
• lightning round leading to Warsaw regional event, runs August 29th — September 1st, open for everybody and awards TCO points.
• Marathon Match 95, starting on October 4th — 1 week long.

Вчера начался третий раунд марафона TCO17 PoisonedWine. Он продлится две недели, и 30 лучших участников получат баллы, которые конвертируются в футболки и попадание на онсайт (правила). В этот раз автор задачи — timmac, я — только тестер.

В пятницу Topcoder объявил дату и место проведения финалов TCO17 — 20-24 октября, Buffalo, NY.

А сегодня начался приуроченный к этому объявлению марафон WaterfallFishing — рейтинговый, но без TCO-баллов. Он продлится неделю (до 29 мая), и с ним будет связан Data Science Weekly Challenge этой недели.

Сегодня начался второй раунд марафона TCO17 AbstractWars. Он продлится две недели, и 30 лучших участников получат баллы, которые конвертируются в футболки и попадание на онсайт (правила). Кроме того, в этом раунде будет два Data Science Weekly Challenge, которые мне еще надо придумать :-) Я — автор задачи.

7 мая 2017 года Topcoder Open снова приезжает в Санкт-Петербург! В программе мероприятия:

• онсайт-раунд Algorithm Competition: соревнование в формате SRM, 10 лучших участников пройдут в онлайн Wild Card Round 16 сентября, из которого, в свою очередь, двое победителей отправятся на финал TCO в неизвестном пока городе (правила).
• футболки для всех участников :-)

Если вы хотите принять участие — регистрируйтесь.

Upd. Список зарегистрировавшихся

В этом году 1032 человека решили хотя бы одну задачу и 34 — все 7 задач!

784A - Numbers Joke

Традиционно в первой задаче Первоапрельского контеста надо определить последовательность целых чисел по названию задачи и на этот раз единственному примеру. Поиск в лоб по одному элементу последовательности в OEIS не даст результата — точнее, даст слишком много, чтобы выбрать какой-то из них. Для разнообразия стоит поискать название задачи, и вуаля — первый же результат по запросу "numbers joke" дает последовательность https://oeis.org/A006753 "Smith (or joke) numbers", третьим элементом которой как раз и окажется 27.

784B - Детская задача

Эта задача — вариант детской загадки, в которой нужно посчитать количество замкнутых контуров в цифрах числа — один в 4, 6, 9 и 0 и два в 8.

Контест окончен, надеюсь, вам понравилось :-) Разбор задач — здесь.

В пятницу 31 марта состоится пятый Первоапрельский контест — несерьезное соревнование, в котором решить задачу зачастую проще, чем догадаться, что же в ней надо сделать. В его подготовке мне помогал kit1980, а также команда Codeforces.

В этом раунде вас ждет 7 необычных задач, на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces. Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013, 2014, 2016.

Как обычно, чувство юмора, совместимое с моим, является необходимым условием для успешного участия. Удачи!

Сегодня, 1 марта, начался Marathon Match 93 CrossStitch, который продлится две недели. Я — автор задачи.

Сегодня начался Marathon Match 92 Lighting, который продлится две недели. Я — автор задачи :-)

Marathon Match 91 WanderingTheCity начнется 19/20 октября и продлится две недели. Раунд совершенно нетипичный — ни задачи из реальной жизни, ни призов, ни поездок на финал :-) Я — автор задачи.

Немного новостей о проекте по переводу e-maxx.ru на английский.

Во-первых, я рада сообщить, что я присоединилась к команде админов проекта. С практической точки зрения это означает, что я могу критиковать и принимать пулл-реквесты и помогать с проблемами, возникающими в процессе. Если появляются вопросы, обращайтесь. Что-то сложное я всегда могу переправить напрямую RodionGork :-)

Во-вторых, октябрь — особенно подходящий месяц для участия в переводе, да и в любых open source проектах. В этом году снова проводится Hacktoberfest — раздача футболок людям, которые сделают 4 пулл-реквеста в любой проект на Github с 1 по 31-ое октября.

У нас нет списка заданий в явном виде, но помочь можно двумя основными способами:

1. Переводить статьи (очевидно :-)).
2. Подбирать тренировочные задачи для уже переведенных статей — задачи с online judges, на которых можно отработать описанные алгоритмы. Пример можно увидеть в статье circle-circle intersection.

Недавний пост RodionGork о технических улучшениях в проекте.

Если вы когда-нибудь задумывались о том, чтобы поучаствовать в переводе e-maxx — сейчас отличный момент для этого :-)

3 сентября 2016 года TopCoder Open приезжает в Санкт-Петербург! В программе мероприятия:

• онсайт-раунд Algorithm Competition: соревнование в формате SRM, 10 лучших участников пройдут в онлайн Wild Card Round, из которого, в свою очередь, двое победителей отправятся на финалы TCO в Washington DC (правила).
• футболки для всех участников :-)
• если за ближайшую неделю (до 22-го июля) до 19 августа зарегистрируется 100 участников, ТопКодер добавит мини-марафон по таким же правилам, как для этапа в NYC — сам марафон проходит накануне онсайта и открыт для всех, на онсайте награждаются победители. Сейчас зарегистрировано 26 60 94 участника.

Если вы хотите принять участие — регистрируйтесь, и чем раньше, тем лучше :-)

Upd. Список зарегистрировавшихся

Здесь RodionGork начал проект по переводу http://e-maxx.ru/ на английский. Сейчас проект выглядит скорее мертвым, чем живым — последний коммит сделан почти 6 месяцев назад. Мне интересно, поддерживается ли проект и принимаются ли новые статьи?

Почему я внезапно заинтересовалась: приближается Hacktoberfest, который поощряет работу над проектами с открытым исходным кодом, раздавая за это футболки. Мне кажется, это то, что надо, чтобы оживить перевод :-)