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.

Hello Codeforces!

evima, yosupo and I would like you to participate in Codeforces Round #286. It will be held on Sunday, January 18th at 16:00 MSK. Please note that this round starts on unusual time.

Great thanks to Zlobober who helped us prepare this round, Delinur who translated statements into Russian and MikeMirzayanov who created Codeforces and polygon.

This is the 3rd time(following #162 and #263) for me, and the 1st time for evima and yosupo to prepare a Codeforces Round.

Scores of the problems will be

500-1000-1750-1750-2500 for Div.1, and

500-1000-1500-2000-2750 for Div.2.

In this round, you'll help a man named Mr. kitayuta. I hope he will participate :)

The system tests are now over! The top-5 are as follows:

Div.1:

1.ilyakor

2.kcm1700

3.LayCurse

4.RomaWhite

5.TankEngineer

Div.2:

1.Konijntje

2.cpcpc

3.zgzjsxshycxksxhsh

4.Ronnie007

5.sha384

Also, special congrats on Petr, who solved problem E in Div.1, which anyone else could not solve.

Here are the editorials

1 раунд FHC в этом году пройдёт в субботу 17 января, в 9 вечера по Московскому времени.

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

1 раунд продлится 24 часа, и это будет не виртуальный контест, который ты начинаешь в любой момент в течение этих 24 часов, а полноценный 24часовой контест и это весьма неординарное решение. Понятно, что организаторы хотели, чтобы все смогли найти удобное время порешать задачи. Надеюсь, проблемсет будет таким, чтобы состав участников второго раунда не очень зависел от того, кто сможет порешать пару часов, а у кого — весь день свободен. Возможно, предполагается, что будет определённый набор задач, доступный для большого количества участников, гораздо большего, чем 500, но гораздо меньше, чем 500 человек смогут решить что-то ещё.

С 24 февраля по 6 марта 2015 года в г. Долгопрудном (Московская область) на базе московского Физтеха пройдет шестая Зимняя компьютерная школа (ЗКШ-2015) для школьников 9-11 классов.

В программе ЗКШ-2015:

• Ежедневные учебные контесты: подготовка к финалу Открытой олимпиады, финалам национальных олимпиад по программированию.

• Олимпиады по информатике и программированию, математике.

• Лекции сотрудников базовых организаций ФИВТ о реальных задачах в IT-индустрии.

• Лекции профессиональных ученых по комбинаторной математике.

• Спортивные и интеллектуальные игры.

Учебный процесс.

По результатам вступительного контеста, который пройдет в первый день, участники будут разбиты на 3 потока. Далее в ЗКШ будет 6 обычных учебных дней, включающих в себя контест и разбор в первой половине дня, а также несколько лекций (по алгоритмам и структурам данных, на научно-популярные темы) во второй половине дня. Еще несколько дней с контестами ROI-формата.

Как попасть в ЗКШ:

1. Зарегистрироваться на сайте http://it-edu.mipt.ru/zksh2015.
2. Участвовать в отборочных интернет-турах к ЗКШ. Обращаем внимание, что отбор на ЗКШ происходит строго по результатам отборочных туров

Today I want to introduce you some very very useful data structures.

In this lecture, we are trying to improve your data structures skills, stay with us and click on read more.

Привет, Codeforces!

12 января в 12.00 MSK пройдет очередной 285-й раунд Codeforces. Автором задач являюсь я(Савинов Евгений). Это мой первый раунд на Codeforces и, надеюсь, не последний.

Хочу поблагодарить Сергея Кияна(sokian) и Александра Голованова(Golovanov399) за помощь в подготовке и прорешивании задач, Макса Ахмедова(Zlobober) за неоценимую помощь в подготовке контеста, Алекса Фетисова(AlexFetisov) за прорешивание раунда, Марию Белову(Delinur) за перевод условий на английский язык и, конечно же, Михаила Мирзаянова(MikeMirzayanov) за замечательные системы Codeforces и Polygon.

Кстати, сегодня(11 января) у Михаила Расиховича день рождения, давайте поздравим его с этим!

Раунд состоится в обоих дивизионах. Информация о разбалловке будет опубликована перед началом раунда.

UPD1: Будет использоваться динамическая разбалловка. Задачи расположены в порядке возрастания предполагаемой сложности.

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