Ровно через неделю после раунда 2 — 1 февраля, в полночь по Москве — состоится третий раунд Facebook Hacker Cup 2015. Продолжительность раунда — 3 часа. 25 лучших участников выиграют поездку в Менло-Парк для участия в финальном раунде, который пройдёт в офисе Facebook 6 марта.

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

Привет, Codeforces!

31 января в 15:00 MSK состоится раунд #289 для участников из второго дивизиона. Традиционно, участники из первого дивизиона могут участвовать в соревновании вне конкурса.

Этот раунд отличается от остальных тем, что он будет проведен по правилам АСМ, то есть результаты проверки на всех тестах вы получаете в режиме онлайн, а его продолжительность составит 3 часа.

Данные отличия в правилах вызваны тем, что этот раунд является вторым отборочным раундом в ЗКШ. Официальный сайт школы — http://it-edu.mipt.ru/zksh2015. Там же вы можете найти правила отбора на ЗКШ.

Алгоритм действий для школьника, желающего поучаствовать в отборе на ЗКШ (вне зависимости от дивизиона):

1. Зарегистрироваться на школу по ссылке http://goo.gl/kz2qSf, если это не было сделано ранее.
2. Зарегистрироваться на сайте codeforces.ru, если это не было сделано ранее.
3. Зарегистрироваться на раунд по ссылке http://codeforces.me/contestRegistration/509. При регистрации требуется поставить галочку в поле "Хотите ли вы участвовать в отборе на ЗКШ?", а также указать фамилию, имя, отчество и email, которые вы указали при регистрации на школу в пункте №1.

По всем возникающим вопросам пишите на адрес оргкомитета: [email protected].

В заключение, наш коллектив авторов (тех. комитет ЗКШ) выражает свою благодарность Максиму Ахмедову (Zlobober) за помощь в подготовке задач, Марии Беловой (Delinur) за перевод условий на английский, Михаилу Мирзаянову (MikeMirzayanov) за вклад в развитие программирования путем создания систем Codeforces и Polygon.

Привет, Codeforces!

27 января 2015 года в 19:30 MSK состоится очередной раунд Codeforces #288 для участников из второго дивизиона. Традиционно, участники из первого дивизиона могут участвовать в соревновании вне конкурса.

Это мой первый, но, уверяю вас, не последний Codeforces раунд. Надеюсь, что все пройдет хорошо, и он вам понравится.

Хотелось бы сказать большое спасибо Максиму Ахмедову (Zlobober) за помощь в подготовке задач, Марии Беловой (Delinur) за перевод условий на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon и за идеи некоторых задач, а также моим дорогим однокомандникам Артуру Свечникову (ikar) и Илье Лось (IlyaLos) за прорешивание задач. Илья, не обижайся, в следующем моем раунде обязательно будет задача про тебя.

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

UPD Разбалловка стандартная 500-1000-1500-2000-2500. Всем удачи!

UPD2 Соревнование завершено! Всем спасибо!

UPD3 Разбор вы можете найти здесь.

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

1. topcoder.2015
2. KimJongUn_JBYongDongJI
3. atatomir
4. pankaj_gudlani
5. egor_bb

Всем привет.

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

UPD1. Вот гуглодока с результатами. Можете вносить свои результаты, редактирование открытое, надеюсь на адекватность сообщества. Если будет вандализм, придется перейти на формы

UPD2. Размечтался. Вносите результаты в Google форму

UPD4. Какое-то время действовал скрипт. Но к сожалению, вандалы не дремлют. Пришлось откатиться на формы+ручная копипаста

UPD5. (Автор поста уже не спит :) ). Добавлены все данные по регионам, где проводилось в Я.Контесте.

UPD6. В таблице небольшие проблемы со вторым туром. Мы работаем над проблемой и пытаемся восстановить таблицу и результаты.

UPD7. Пожалуй лучшее, что сейчас можно сделать — забыть про результаты с первого тура и заново составить таблицу уже с результатами обоих туров. Когда таблица примет более-менее адекватный вид, проверьте свой результат и напишите, если что-то не так. Извиняемся за неудобства.

UPD8. Таблица вновь работает. Добавил в пост ссылки на задания и тесты и на контесты в тренировках Codeforces.

UPD9. Теперь можно дорешивать на informatics. Добавил ссылку вниз.

Результаты

# by AlexKolc: Задания и тесты

Появилось на informatics: 1, 2 тур.

На Codeforces в тренировках: 1, 2 тур

Обсуждение задачи: A B C D | E F G H

Напоминаю, что в воскресенье в 00:00 по Москве состоится второй раунд Facebook Hacker Cup 2015. По результатам первого раунда, 732 участника продолжат борьбу. Во втором раунде, 100 лучших пройдут в третий раунд, а 550 лучших получат футболки. Раунд продлится 3 часа. Для участников, задачи будут доступны здесь, а таблица результатов тут.

UPD: Раунд закончен, опубликованы предварительные результаты. Катоффы по ним:

• Проход в третий раунд: 55 очков (A+B+C) с временем ≤ 2:21:53
• Майка Facebook Hacker Cup 2015: 10 очков (А) с временем ≤ 30:23

Hello Codeforces!

I'd like to invite you to Codeforces Round #287 (Div. 2). It'll be held on Friday, January 23rd at 19:00 MSK. and as usual Div. 1 participants can join out of competition.

This is my first round so wish me luck! :)

Great thanks to Maxim Akhmedov (Zlobober) for helping me preparing the contest, Alex Fetisov (AlexFetisov) for testing and giving useful tips regarding statements, Maria Belova (Delinur) for translating the statements into Russian and Mike Mirzayanov (MikeMirzayanov) for the great Polygon platform.

The scoring distribution will be announced later.

Good luck everyone and I hope you'll find the problems interesting.

UPD #1 Score distribution will be standard 500-1000-1500-2000-2500.

UPD #2 Contest finished, hope you enjoyed the problems. :)

UPD #3 System testing finished.

Winner of the contest is going to be disqualified due to "Do not use harsh, rude or misleading handle." part of Codeforces rules.

So congratulations to the winners:

chickennethsnow

qcrqgx175

mikeyue_tc

Dennord

KilluaZoldyck

UPD #4 You can find the editorial here.

После завершения выдвижения кандидатур участниками и обсуждения вариантов выдвижения экспертами сформированы шорт-листы голосования "Итоги года-2014".

Финальное голосование стартовало в 02:14 19 января и продлится до 02:15 26 января. Доступны текущие результаты голосования.

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

I'm planning to make a scoreboard for the ACM ICPC World Finals 2015, the scoreboard will contain the TopCoder and Codeforces handles for the contestants. It will be similar to this one (but with some more improvements).

Please post the Codeforces handles for the qualified teams here. I'll keep updating this post once I get any new information.

Any suggestions for the scoreboard are welcome for sure.

I'll add all the handles I get in the following table:

Добавлен перевод на английский язык.

Привет, Codeforces!

Меня зовут Максим Гусаров, в сентябре я присоединился к команде разработчиков Codeforces и в данный момент вместе с Виталием kuviman Кудасовым работаю над улучшением системы Polygon.

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

Обновление 1

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

Обновление 2

Любой пользователь, имеющий права на редактирование задачи, может стать ее супервизором. Супервизор всегда будет получать на электронную почту уведомления о внесенных изменениях, даже если при их отправке была включена опция “Minor changes”. Для этого требуется войти в нужную задачу, перейти во вкладку “Manage ‘Access” и поставить напротив себя галочку “Supervisor”.

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

Добрый день.

В конце декабря-начале января я писал прототип отдельного сервиса на C++, чтобы вынести из Java-кода Codeforces тяжелые данные в С++. Давненько я не писал на C++, испытал забавные ощущения погружения в другой мир.

С удивлением обнаружил отсутствие в C++ хэш-мэпа с открытой адресацией в стандартной библиотеке, как впрочем и в boost-e, как впрочем и других нормальных библиотеках. Даже странно как-то, ведь правда же довольно часто открытая адресация будет делать разрешение коллизий цепочками как по времени, так и по памяти. А так как я предполагаю хранить мелкие объекты, то и наверняка.

Я быстренько набросал прототип, который в самом деле показывает, что открытая адресация в раза 2-3 работает быстрее стандартного unordered_map, так что такой контейнер, наверняка, имеет смысл. Вот вывод бенчмарка на моём ноуте:

std::map takes 15779 ms
std::unordered_map takes 4698 ms
oaht::hash_map takes 1473 ms

Мне кажется, что нормальной реализации в stl-стиле с поддержкой С++11 (move semantics) нет. Может кто-то покажет, но я не нашел.

Вот мой прототип на github: https://github.com/MikeMirzayanov/open_addressing_hash_table К сожалению, я не крутой эксперт C++, и со временем у меня совсем не круто, так что довести до ума такой контейнер в обозримом будущем не получится.

С другой стороны, на Codeforces регулярно поднимается обсуждение C++ и, кажется, есть много участников, понимающих современный С++. Алгоритмы же — это вообще вода и воздух Codeforces.