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

В настройках профиля появился волшебный раздел. С Новым годом!

UPD: Новогодние праздники подходят к концу, магия рассеиваются. В эти праздники волшебной возможностью воспользовались 7482 раз. А вот статистика по цветам, в которые происходили превращения.

Открыта традиционная новогодняя акция. Спешите! Только до 10-го января вы можете изменить свой хэндл абсолютно безвозмездно, то есть даром! Сменить хэндл можно лишь единожды. Обратите внимание, что откатить изменения или изменить хэндл еще раз вы сможете только через год.

Хэндл можно сменить либо на совсем новый (ранее никем никогда не используемый), либо на тот, который у вас был когда-то ранее. И да, совсем скоро странички вида http://codeforces.net/profile/Alex_KPR будут автоматически редиректить со старого хэндла на новый. У нас все ходы записаны!

Касательно необдуманных хэндлов я всегда вспоминаю такую историю. Мне как-то написал пользователь с просьбой: "Прошу сменить мой хэндл с I_love_Valya на I_love_Sveta, так как Валю я больше не люблю..."

С новым годом!