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: Разбор задач можно найти здесь.

Mapping a permutation to a number has attracted much social concern. In shortest-path problems, in case a node (or state) is a permutation, we should convert states to integers, in order to BFS or Dijkstra on new graph comfortably. Many coders have known using std::map or trie to do this work. However, both have certain disadvantages. My writing will introduce a new way to solve this problem.

It is hard to write both long and detailed blog. Therefore, you can comment anything which you didn't understand well. I will reply (or update this blog if it is necessary).

To understand the role of mapping a permutation to a number, consider problem POSLOZI from COCI. Our goal is to find the length of the shortest path from a permutation S to an other permutation T using allowed operations. A valid operation is swapping two elements in the permutation. We are given a list of pair (p, q) denote we can swap the element indexed p and the element indexed q. Any other swapping operations are not allowed. A possible strategy is to BFS simultaneously from both S and T.

.

Привет

Некоторое время назад я наткнулся на персистентные структуры данных и, в частности, на описание персистентной очереди на вики-конспектах ИТМО. Всё бы хорошо, только как-то сложновато: чтобы реализовать одну маленькую очередь используется пять (в другом варианте — шесть) стеков.

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

I see lots of programmers write code like this one:

pair<int, int> p;
vector<int> v;
// ...
p = make_pair(3, 4);
v.push_back(4); v.push_back(5);

while you can just do this:

pair<int, int> p;
vector<int> v;
// ...
p = {3, 4};
v = {4, 5};

Здравствуй, 2015! Добрый день, Codeforces!

На календаре 2-е января, а значит оливье почти съедено. Итоги 2014-го года я как обычно подведу тезисно, без этого "коротенько, минут на сорок".

Честно говоря я почти опасался начинать подводить статистику 2014-го года, ведь в 2013-м году Codeforces показал настолько стремительный рост, что было бы неудивительно выглядеть бледненько на его фоне. Как бы не так! Я был приятно удивлен цифрам и отчетам!

Чуть ниже будет список основных событий и достижений Codeforces за прошедший год. Для вас это просто список, но обратите внимание — за каждым пунктом кроется напряженная многодневная работа команды Codeforces, авторов задач, организаторов контестов и турниров, помощь тестов и волонтеров. Ура! Мы вместе сделали всё это (а список неполный, много что просто опущено):

• разработан и открыт Codeforces API
• добавлены (и местами переработаны) все контесты Андрея andrewzta Станкевича
• режим работы Codeforces в виде iframe-виджета и поддержка задач-вопросов позволили помочь Google провести https://www.calltocode.ie/ для школьников Ирландии,
• почти 70 раундов для наших любимых пользователей
• почти 450 новых интересных задач подготовлены для раундов и соревнований на платформе Codeforces
• поддержаны новые языки программирования
• совместно с КРОК провели Coder-Strike 2014 (всех порвал Никита -imc- Уваров)

• провели незабываемый Первоапрельский контест 2014 от великолепной Марии Nickolas Михайловой
• совместно с жюри Russian Code Cup провели RCC 2014 Warmup, который открыл RCC для широкого круга пользователей Codeforces
• площадка Codeforces выступила пресс-партнером RCC, ACM-ICPC финала в Екатеринбурге, Яндекс.Алгоритма
• провели ZeptoLab Code Rush 2014 с клевыми задачами и Ом-Номами
• помогли замечательной компании RocketFuel провести Rockethon 2014 (конечно, у нас)
• на нашей площадке состоялся MemSQL Start[c]UP 2.0 с финалом в офисе MemSQL!
• провели 11 эпизодов второго сезона тренировок Codeforces
• совместно с жюри Bayan Contest провели Bayan Contest Warm Up
• обновили Полигон (http://polygon.codeforces.com/) внедрив бесконечное множество небольших улучшений
• поддержали разборы задач в Полигоне
• кэширование запросов к файловой системе в в Полигоне привело к заметному ускорению работы большинства страниц редактирования задачи
• вместе с GridDynamics провели пилотный GridGames (для студентов Саратова)
• побиты все рекорды: 6274 регистрации на предновогодний контест Good Bye 2014

В этот холодный январский день я шлю горячий привет команде и друзьям Codeforces: разработчикам, координаторам задач, авторам задач, тестерам раундов, неутомимым блогерам и всем вам — жадным до знаний участникам соревнований!

А вот и сравнение с прошлыми годами работы Codeforces. Наглядно. В картинках.

Как известно, C++ принимает, что программист всегда прав, и поэтому компиляторы C++ не вставляют в программу дополнительные проверки на, например, разыменование нулевого указателя или доступ вне границ массива. У этого есть хорошая сторона: программа на C++ выполняется максимально быстро, и плохая сторона: иногда мы проводим долгое время за отладкой, чтобы в конце найти какую-то глупую ошибку. Хотелось бы, чтобы компилятор подобные ошибки находил сам. И многие компиляторы это могут! В этом посте я расскажу о различных параметрах GCC, которые это делают. Эту тему ранее уже освещал zakharvoit в этой статье.

Все параметры, которые здесь будут приведены, надо добавлять к командной строке GCC. В различных IDE это можно сделать в настройках IDE или компилятора. Многие из параметров можно применять и с Clang (например, в Xcode). Для MSVC++, пожалуй, нет ничего лучше, чем Debug-режим и /W4.