Привет, Codeforces.

На прошлой неделе я стартовал эксперимент.

Я верю в полу-автоматизированное обучение программирования через задачки. Есть понятные плюсы такого подхода: независимость практики от преподавателя, хорошее тестирование решений, понятные майлстоуны у ученика, способность системы к масштабированию.

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

Наверняка какие-то структурированные курсы для обучения языку с нуля уже есть. Но почему бы не сделать именно так, как нравится именно мне? ИМХО, здесь принципиально важен набор задач — рост уровня их сложности, разнообразие, отсутствие требований в математической подготовке. У меня есть опыт преподавания (ОМГ, почти 20 лет!), некоторые наработки от моей работы со студентами Саратовского университета и желание попробовать!

Итак, эксперимент. Начиная с 20-го февраля замечательная девушка le.mur занимается изучением основ C++ с нуля под моим присмотром и руководством. Мы договорились, что свои впечатления она фиксирует в специальном Instagram-аккаунте (подписывайтесь, это мотивирует!) Лена не училась математике каким-либо углубленным образом, начальных навыков в программировании и информатике – нет. Каждый день она занимается 2-4 часа. Одно домашнее задание должно выполняться за 1-4 дня. Мой план состоит в том, что можно минимизировать индивидуальные объяснения, пока так и получается.

Нагло украл фотографию из Instagram

Примерный план обучения на ближайшее время (то есть самое начало) выглядит примерно так:

• Понятие переменной, простейшие функции (min, max, abs), задачи без ветвлений и циклов.
• Оператор ветвления, обе формы (if, if-else). Понимание областей видимости переменных, вложенные ветвления. Задачи на ветвления.
• Операторы циклов: while и for. Задачи на применение циклов без дополнительных конструкций (то есть решаются в один цикл без ветвлений и вложенных циклов).
• Задачи на применение циклов и ветвлений.
• Задачи на применение вложенных циклов.

Каждый пункт соответствует одному домашнему заданию и будет содержать 10-20 задач по этой теме. Дальше по плану ожидаются массивы и строки, но до них еще только предстоит дойти.

Один из первых выводов, который я успел для себя сделать: на начальном этапе не стоит погружать в излишние детали, упрощенное или неполное понимание помогает понять основы. Например, пока Лена оперирует только целочисленными переменными (тип int), всегда ставит фигурные скобки после управляющих операторов, использует только логические && и ||, лишь примерно понимает смысл заклинания «using namespace std». Мне кажется, что после получения первоначальных навыков расширить понимание типами, дополнительными операторами и прочими подробностями будет проще.

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

А как вы изучали самые основы программирования? Что хорошо сработало именно для вас?

Hello, Codeforces!

Yesterday slappy advised me to stop writing problems. I will not listen to his advice and will not stop coming up with new problems. Moreover, the idea of problem 1118C - Palindromic Matrix is mine, and I do not consider it bad or unsuccessful.

IMHO, this is a good example of a problem, where an sloppy (almost slappy) implementation leads to a casework, duplication of code and a lot of formulas. On the other hand, a well-turned implementation is devoid of all these drawbacks and easy to write. It seems to me that such feedback about the problem is something of a Dunning-Kruger effect.

In general, this is an important skill of the developer to write such code, which solves the problem reliably, concisely and is not dirty. And if your code smells bad, then instead of the shaming the authors, I urge you to think "can I write a solution to this problem better?". Good way is to read solutions of other participants. You can choose short implementations from experienced participants. If you focus on learning, rather than just participating for fun, this should be the rule: read solutions of other participants (better experienced, choosing short codes or extremely efficient) and learn. The fact that you got “Accepted” does not mean that you have nothing to learn with this problem.

Here is the explanation of my solution which was written in ~10 minutes. Please, read the problem 1118C - Palindromic Matrix if you don’t know the statement. This problem is just a generalization of string palindrome constructing problem on 2D.

In general case there are 3 types of elements of a matrix (I didn’t spend to much time on drawing, the image is not perfect):

Each element in the blue area has 4 equal copies (itself and 3 additional symmetric cells). Each element in the yellow area has 2 equal copies (itself and 1 additional symmetric cell). And the single central cell (the green area) has only the single copy (itself). The yellow and green areas are absent in case of even n.

It means that you can fill the matrix with a greedy approach. At first process the blue area: for each cell take any value with number of occurrences at least 4 and fill the cell and its copies. After it process the yellow area (if any): for each cell take any value with number of occurrences at least 2 and fill the cell and its copy. Finally, process the green area (if any): take any value with number of occurrences at least 1 and fill the cell and its copy.

Easy to see that each time you can take a value with the greatest number of occurrences, so I used priority_queue<pair<int,int>> to maintain values ordered by number of occurrences. The first item in a pair is a number of occurrences, the second item in a pair is value itself. To construct such priority_queue q just use simple code like this:

map<int,int> cnts;
forn(i, n * n) {
    int val;
    cin >> val;
    cnts[val]++;
}
for (auto [key, value]: cnts)
    q.push({value, key});

To implement the rest of code, use simple function to reflect a position to the symmetric (in 1D):

int rev(int i) {
    return n - i - 1;
}

Now the main part of the code is: iterate over blue, yellow, green areas and put values in the matrix (consider all symmetric copies in together):

int m = n / 2;
forn(i, m) // blue area
    forn(j, m)
        put({{i, j}, {i, rev(j)}, {rev(i), j}, {rev(i), rev(j)}});
if (n % 2 != 0) {
    forn(i, m) { // yellow area
        put({{i, m}, {rev(i), m}});
        put({{m, i}, {m, rev(i)}});
    }
    put({{m, m}}); // green area
}

The function put takes a sequence of symmetric positions and put same values on them:

void put(vector<pair<int,int>> pos) {
    auto t(q.top());
    q.pop();
    if (t.first < pos.size()) // can’t do it?
        no(); 
    for (auto [i, j]: pos)
        a[i][j] = t.second;
    t.first -= pos.size();
    q.push(t);
}

So the complete code is very simple and contains only two if statements (almost no casework!).

#include <bits/stdc++.h>

using namespace std;

#define forn(i, n) for (int i = 0; i < int(n); i++)

int n;
priority_queue<pair<int,int>> q;
vector<vector<int>> a;

int rev(int i) {
    return n - i - 1;
}

int no() {
    cout << "NO" << endl;
    exit(0);
}

void put(vector<pair<int,int>> pos) {
    auto t(q.top());
    q.pop();
    if (t.first < pos.size())
        no();
    for (auto [i, j]: pos)
        a[i][j] = t.second;
    t.first -= pos.size();
    q.push(t);
}

int main() {
    cin >> n;

    map<int,int> cnts;
    forn(i, n * n) {
        int val;
        cin >> val;
        cnts[val]++;
    }
    
    for (auto [key, value]: cnts)
        q.push({value, key});

    a = vector<vector<int>>(n, vector<int>(n));
    int m = n / 2;

    forn(i, m)
        forn(j, m)
            put({{i, j}, {i, rev(j)}, {rev(i), j}, {rev(i), rev(j)}});
    if (n % 2 != 0) {
        forn(i, m) {
            put({{i, m}, {rev(i), m}});
            put({{m, i}, {m, rev(i)}});
        }
        put({{m, m}});
    }

    cout << "YES" << endl;
    forn(i, n) {
        forn(j, n)
            cout << a[i][j] << " ";
        cout << endl;
    }
}

— MikeMirzayanov

Привет, Codeforces!

На календаре уже февраль 2019-го, а это значит, что с отчётом за 2018-й год я припоздал. Приболел, разъезды — и вот результат. Лучше поздно, чем никогда! Давайте вспоминать прошлый год.

В 2018-м году к коллективу координаторов присоединились cdkrot, 300iq и arsijo. Работу координаторов возглавляет (и является координатором координаторов) KAN. Я очень надеюсь, что более размеренный график подготовки раундов большим коллективом координаторов даст лучше вникать задачи. Основные нововведения в платформе реализованы мной и разработчиками kuviman, fcspartakm, MaximShipko. Большую работу по организации мероприятий и рассылке призов оказала gKseni.

Отдельное спасибо авторам задач и тестерам. Именно ваш контент заряжает сообщество жизнью и объединяет всех нас. Спасибо вам за задачи!

А теперь подведём итоги 2018-го года.

Партнёрские мероприятия

Мы рады проводить вместе с компаниями или для компаний соревнования по программированию. Уверен, это отличный способ поддержать сообщество молодых программистов и найти талантливых кандидатов. Вот список наших основных партнёров этого года:

• Telegram и лично Павел Дуров уже много лет поддерживают деятельность Codeforces, каждый регулярный раунд проводится с их помощью, спасибо!
• VK, VK Cup — командное соревнование для молодых русскоязычных программистов с серией отборов и финалом в Санкт-Петербурге
• Mail.Ru, Mail.Ru Cup — открытое индивидуальное соревнование по программированию, состоит из нескольких этапов, Технокубок — открытая олимпиада для школьников
• Harbour.Space University — серия образовательных раундов, отбор в летнюю школу Tech Scouts
• Lyft — двухуровневое соревнование с финалом в штаб-квартире Lyft (Калифорния) и интернет-трансляцией финала
• Avito, Avito Code Challenge и Avito Cool Challenge — открытые партнёрские раунды, ориентированные на широкую международную аудиторию
• Microsoft, Microsoft Q# Coding Contest — необычное соревнование по квантовым вычислениям
• AIM Tech — открытый партнёрский раунд, ориентированные на широкую международную аудиторию
• Huawei — исследовательское соревнование (марафон) с элементами использования машинного обучения
• IQ Option — раунд в качестве корпоративного тренинга

Привет!

Я всегда радуюсь и это важно для меня, когда бывшие участники олимпиад предлагают свою помощь сообществу и поддерживают развитие соревнований по программированию. Вот и сейчас я спешу поделиться новостью, что благодаря поддержке XTX Markets и личному участию Юрия Бедного и Александра Герко в 2019-м году мы запускаем новую линейку раундов Codeforces Global Rounds. Ура!

Как и многие из вас, я ранее ничего не слышал о XTX Markets, но, открыв википедию, удивился и порадовался успехам компании. XTX Markets — один из крупнейших электронных маркетмейкеров. Я мало понимаю в финансовом секторе, но цифры по доле рынка в международном и европейском масштабах говорят сами за себя.

Итак, в 2019-м году при поддержке XTX Markets будет проведено 6 раундов новой линейки Codeforces Global Rounds. Это будут общие раунды для двух дивизионов из 7-9 задач в каждом. Продолжительность раундов будет составлять 2-3 часа, в зависимости от количества и сложности задач. Все раунды будут рейтинговыми для всех участников. На каждом таком раунде будут разыгрываться 50 фирменных футболок, а также мы будем рады подарить футболки всем авторам и тестерам задач.

Я буду очень рад совместной работы Codeforces с лучшими авторами задач. Надеюсь, что инициатива XTX Markets позволит проводить интересные яркие раунды, которые порадуют участников сообщества! У нас есть возможность выплачивать удвоенный гонорар $800 за подготовку полного комплекта задач (возможно, для таких раундов мы будем собирать задачи от разных авторов).

Первый Global Round состоится совсем скоро — старт 07.02.2019 16:35 (Московское время). Надеюсь, он вас порадует!

— MikeMirzayanov

Привет, Codeforces!

Закончился первый тур олимпиады. Надеюсь, что скоро участники поделятся своими впечатлениями от задач и результами. В этом году впервые Codeforces участвовал в проведении этой олимпиады — 12 регионов принимали участие на нашей платформе. Есть кто из участвующих? Как впечатления? Кажется, всё работало без сбоев. Очередей не было.

Дорешивать задачи можно в Тренировках по ссылке 2018-2019 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур.

UPD: Закончен второй тур. По ссылке Тренировках можно дорешивать и задачи 2-го тура: 2018-2019 Всероссийская олимпиада школьников по информатике, региональный этап, 2 тур.

Привет!

Самая короткая новость на Codeforces. Я добавил поддержку компилятора Microsoft Visual Studio C++ 2017. Решения компилируются вот такой командной строкой cl /std:c++17 /W4 /F268435456 /EHsc /O2 /DONLINE_JUDGE %1.

Привет!

Совсем скоро состоится региональный этап РОИ. В этом году Codeforces присоединяется к проведению, и некоторые регионы будут писать олимпиаду на базе Codeforces.

Для проведения олимпиады мной были пописаны некоторые элементы функциональности Codeforces и Polygon. Теперь, в Полигоне можно не только устанавливать политики начисления баллов для групп тестов и их зависимости, но и рекомендуемую для тестирующей системы политику отображения информации о тестировании. Как и на Всеросиийских олимпиадах, поддержаны следующие политики:

• NONE — не показывать в отчете информацию о тестировании группы,
• POINTS — показывать только баллы за группу тестов,
• ICPC — показывать вердикт до первого упавшего теста (включительно),
• COMPLETE — показывать все вердикты (в этом случае группа тестируется полностью, даже если оценивается только её полное прохождение).

В тестировании на Codeforces было поддержано прерывание групп тестов и пропуск их тестирования, если это можно сделать в соответствии с политиками групп.

Кроме того, для организаторов регионов был разработан отдельный интерфейс, который сделает проведение олимпиады простым и комфортным.

Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi20p.contest.codeforces.com. Просто используйте свой аккаунт Codeforces, чтобы зайти на этот подсайт и примите участие в пробном туре. Обратите внимание, что каждое условие содержит описание политик начисления баллов и отображения отчетов. По задачам можно задавать вопросы (тестируем всё!), но я не могу обещать, что смогу ответить на них.

Если что-то работает неправильно, непредсказуемо или неудобно, то пишите комментарий под этот пост.

Спасибо!

UPD 1: Добро пожаловать в сезон 2020-2021 школьных олимпиад. Пост обновлён, чтобы ссылаться на открытый пробный тур для регионального этапа этого года. Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi21p.contest.codeforces.com.

UPD 2: Добро пожаловать в сезон 2021-2022 школьных олимпиад. Пост обновлён, чтобы ссылаться на открытый пробный тур для регионального этапа этого года. Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi22p.contest.codeforces.com.

UPD 3: Добро пожаловать в сезон 2022-2023 школьных олимпиад. Пост обновлён, чтобы ссылаться на открытый пробный тур для регионального этапа этого года. Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi23p.contest.codeforces.com.

UPD 4: Добро пожаловать в сезон 2023-2024 школьных олимпиад. Пост обновлён, чтобы ссылаться на открытый пробный тур для регионального этапа этого года. Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi24p.contest.codeforces.com.

UPD 5: Добро пожаловать в сезон 2024-2025 школьных олимпиад. Пост обновлён, чтобы ссылаться на открытый пробный тур для регионального этапа этого года. Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi25p.contest.codeforces.com.

UPD 6: Добро пожаловать в сезон 2025-2026 школьных олимпиад. Пост обновлён, чтобы ссылаться на открытый пробный тур для регионального этапа этого года. Приглашаю всех интересующихся присоединиться к открытому пробному туру региональной олимпиады по адресу https://roi26p.contest.codeforces.com.

Congratulations to all the new 2019 year! At this very moment you can make an important wish. Done? I wish it to be fulfilled!

I wish you to become better in the new year, to think better and to meet less often with bugs and mistakes. Let all your solutions be fast, effective and correct!

Later, I will compile statistics for 2018 and publish in the form of an annual report

Now I'd like to remind you most voted posts of 2018. Here is the list of the top 15:

• Codeforces: Problem Difficulties by me, +3158
• Codeforces: Our Steps After DDOS Attack me, +2995
• Hello 2018 by tourist, +2848
• Codeforces: Updates in rating and rounds by me, +1973
• Blogewoosh #1 by Radewoosh, +1798
• Linear Recurrence and Berlekamp-Massey Algorithm by TLE, +1492
• Hello, ITMO! by me, +1331
• Codeforces: Results of 2017 by me, +1319
• Should I start writing regular blogs? by Radewoosh, +1083
• Blogewoosh #6 by Radewoosh, +1075
• Multiple accounts for one person should be banned by dotorya, +1047
• Retiring from rated contests by bmerry, +1038
• Good Bye 2018 by majk, +985
• Stream by Errichto, +973
• Teams going to ACM ICPC World Finals 2018 by Luqman, +938

Happy New Year!

У вас же уже новогоднее настроение?

А у нас традиционные подарки!

Смена хэндла

В Новый год мечты сбываются: вы можете сменить хэндл до 10-го января!

Открыта традиционная новогодняя акция. Спешите! Только до 10-го января вы можете изменить свой хэндл абсолютно безвозмездно, то есть даром! Сменить хэндл можно лишь единожды. Обратите внимание, что откатить изменения или изменить хэндл еще раз вы сможете только через год. Будьте внимательны и осторожны со своими желаниями! :) Хэндл можно сменить либо на совсем новый (ранее никем никогда не используемый), либо на тот, который у вас был когда-то ранее. Кстати, ссылки на ваш профиль с прошлым хэндлом работать не перестанут — будет автоматический редирект со старого хэндла на новый. У нас все ходы записаны!

В этом году улучшение — если вы приняли участие в 10 или более раундах, то можете забрать хэндл у неактивного пользователя. Если пользователь заходил на сайт в отрезок времени не более 3 месяцев, это всё было до 2015-го года, поучаствовал не более чем в одном контесте, не написал комментариев, личных сообщений и еще пара похожих требований, то у него можно изъять хэндл. У него хэндл будет автоматически сменен на похожий, ему отослано письмо с информацией. Если у вас не получается сменить хэндл, значит какое-то из условий не выполняется. Пожалуйста, не просите меня что-то предпринять. Я не Дед Мороз.

Для смены хэндла нажимайте в профиле "Настройки", затем "Хэндл", а потом внимательно читайте всё то, что написано.

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

Новогодний маскарад цветов и званий

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

Hello,

We have some technical issues for operating with recent problems. If you created a gym/mashup (today or yesterday), it is possible that its submissions are not visible. I'm working on it. Probably, today night it will be a planned maintenance shutdown to fix it.

I think it will not affect Educational Codeforces Round 55 (Rated for Div. 2).

Mike.

Here are merged results of Mail.Ru Cup 2018 Round 1, Mail.Ru Cup 2018 Round 2 and Mail.Ru Cup 2018 Round 3 according to the GP100 scores (see the announcement for the details https://mirror.codeforces.com/blog/entry/62355). Best two contests give the summary score of a participant. This table is unofficial yet. But anyway... congratulations to the winnerzzzz!

Hello.

As I wrote into a comment, last round we are faced with a strong DDOS-attack which ruined the competition. I don't know who did it, I also don't know reasons to do it. I'm very upset about the situation and ready to make an effort to be prepared for such issues.

I spend a lot of time to be ready for such incidents.

Here are steps you need to do to be ready for unexpected failures:

• Join our telegram channel by the link https://t.me/codeforces_official to read urgent news.
• Be sure that you know the password of your Codeforces account. If you don't remember it, just use the password recovery feature. Please, do it right now.
• I've implemented a minimalistic website for replacing the main site in case of emergencies. Now you can only read problems, view your submissions (without any details), submit codes. Probably, later I'll add some more features, but anyway, the minimalistic version will have only vital features to take part in a contest. I've deployed it in several places, you can visit any of them by the links: http://m1.codeforces.com, http://m2.codeforces.com, http://m3.codeforces.com. If any of them is unavailable, just use another. Do not use them if the main website is alive.

UPD: Now you can enter minimalistic websites without a password. In this case, an email with a secret enter link will be sent to you.

Привет, Codeforces!

Рад анонсировать и пригласить вас на второй запуск моего курса по алгоритмам и структурам данных в рамках.

С 7 по 25 января 2019 г. буду читать курс "Advanced Algorithms and Data Structures" в Harbour.Space University (Испания, Барселона). Курс будет прочитан на английском языке. Слушателями этого курса будут не только студенты Harbour.Space. Курс открыт для всех желающих! Кто хочет присоединиться?

Обычно курсы приглашенных преподавателей в Harbour.Space предназначены исключительно для студентов университета. Второй год подряд мы делаем эксперимент, сделав курс открытым для желающих попасть именно на него. Стоимость обучения составит 1000 евро. Подать заявку можно по ссылке. В стоимость обучения не входит проживание в Барселоне и питание.

В моих планах — подробный рассказ о некоторых алгоритмах и структурах данных, много практических занятий и акцент не только на правильность, но и красоту и структура кода. Моя цель — сделать полезные и интересные занятия для как для всех кто хочет разбираться в фундаментальном CS, так и для интересующихся соревнованиями по программированию. Наверняка, у нас будет возможность познакомиться и пообщаться. Я с удовольствием поделюсь рассказами об истории Codeforces и планами по развитию.

Курс будет состоять из трёх недель обучения, по 5 учебных дней в каждой неделе. В программе — ежедневные лекции и практические занятия. Скучно точно не будет!

Вот предполагаемый план курса (возможны изменения):

Университет Harbour.Space расположен в Барселоне (Испания). Пользователям Codeforces университет Harbour.Space известен по активному участию в жизни сообщества спортивного программирования (сборы и партнерство с Codeforces в рамках образовательных раундов). Основная же деятельность университета — обучение (есть бакалаврские и магистерские программы) по направлениям:

• Maths as a Second Language
• Computer Science
• Data Science
• Cyber Security
• Interaction Design
• Digital Marketing
• High Tech Entrepreneurship
• FinTech
• BioTech
• Aerospace Engineering
• SuperCities UrbanTech

Кроме этого, Harbour.Space рад анонсировать стипендии для обучения в магистратуре по робототехнике. Перейдите по ссылке, чтобы ознакомиться с подробной информацией.

— MikeMirzayanov

Here are merged results of Mail.Ru Cup 2018 Round 1 and Mail.Ru Cup 2018 Round 2 according to the GP100 scores (see the announcement for the details https://mirror.codeforces.com/blog/entry/62355).

Привет, Codeforces.

Рад поделится небольшим, но полезным обновлением Polygon, которое было полностью разработано мной уже в стенах ИТМО. Теперь подготавливать задачи с затейливым вводом-выводом станет немного проще.

Теперь в новых задачах вы тот ввод-вывод для примеров попадает в текст условия без каких-либо преобразований LaTeX-ом. Например, если раньше у вас были сложности с правильным форматированием пустых строк или тем, что двойной дефис заменяется на тире, то теперь таких трудностей нет. Улучшение работает как для PDF-, так и HTML-условий.

Чтобы иметь вот такие примеры ввода-вывода просто добавляйте такой тест и используйте соответствующий вывод из авторского решения.

Отмечу, что возможность перезаписать примеры сохранилась (custom content of input or output data for statements). Кажется, что причин использовать её для ввода теперь почти нет (видимо, только для интерактивных задач).

В старых задачах используется прежний подход, поэтому это нововведение не должно сломать существующие задачи.

Как вам фича?

Привет, Codeforces!

Встречайте небольшую инновацию на Codeforces — сложности задач (а заодно и новый виджет фильтрации задач архива). Для всех задач архива мной были подсчитаны сложности в шкале рейтинга участников. Примерно это означает, что если рейтинг задачи равен вашему, то на типичном раунде вы бы решили задачу с вероятностью 0.5. И, вообще, если ваш рейтинг равен r_i, а рейтинг задачи равен r_j, то задача во время раунда может быть решена примерно с вероятностью:

Например, если рейтинг задачи меньше вашего на 200, то ожидаемая вероятность решения задачи равна 0.75. При разности рейтингов 400 вероятность возрастает до 0.9.

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

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

Сложности задач также отображаются при подборе задач в мэшапы.

Надеюсь, теперь вы сможете эффективнее заниматься дорешиванием задач, а процесс сборки тренировок станет проще.

UPD 1: Вы уже заметили новые всплывашки о результатах тестирования попыток?

UPD 2: Добавил в API опциональное поле rating к объекту Problem.

Добрый день!

16-го октября завершился Четвертьфинал Южного подрегиона NEERC (Northern Eurasia) чемпионата ICPC. В Саратове встретились 72 команды, многие из которых получили приглашение по результатам квалификационного этапа.

Уже в субботу, 20-го октября в 11:05 (МСК) состоится онлайн-зеркало 2018-2019 ICPC, NEERC, Южный четвертьфинал (онлайн-трансляция, правила ACM-ICPC, предпочтительно команды).

Надеюсь, вам понравятся задачи. Председателем жюри этого соревнования являюсь я, а над задачами работал дружный коллектив жюри экс-участников чемпионата из Саратовского ГУ и иногородние члены жюри. Спасибо всем!

Приглашаю команды ICPC к участию и просто индивидуальных участников соревнований Codeforces принять участие!

Конечно, соревнование будет нерейтинговое.

Привет, Codeforces!

Для вас, возможно, это был просто еще один раунд на Codeforces. Но не для меня. Codeforces Round 515 (Div. 3) — это был первый раунд, протестированный на новых тестирующих серверах в университете ИТМО. И это не просто обновление техники. Та-дам! Теперь ваши решения будут проверяться на новых i3-8100. И это не все новости. Количество тестирующих серверов возросло, а это значит меньше очередей во время раундов!

Я рад анонсировать, что теперь живу в Санкт-Петербурге, работаю в ИТМО, и Codeforces постепенно перемещается из стен дорогого мне Саратовского университета в этот ВУЗ ИТМО. Решение о переезде далось мне нелегко. Мой план состоит в том, что на базе ИТМО я смогу в большей степени сосредоточиться на развитии Codeforces и работой над платформой. Количество чемпионов мира на квадратный метр здесь просто зашкаливает, а работать вместе с большим коллективом таких же любителей (нет, профессионалов!) спортивного программирования как и я – необычайно вдохновляет. Мне всегда нравился Санкт-Петербург и атмосфера ИТМО. Интуиция не подвела – я чувствую себя в окружении близких мне по духу людей (и я не только про работу). Уверен, впереди много интересных общих дел!

Я не прощаюсь с Саратовом. Это мой родной город, в котором живёт много дорогих мне людей. На свою первую тренировку в СГУ я пришел ровно 20 лет назад. Антонина Гавриловна, спасибо вам большое. Наталья Львовна, как бы я хотел сейчас сказать лично сказать вам слова благодарности. Вы открыли мне интересный мир соревнований по программированию. Мы вместе радовались, когда впервые вышли в финал ICPC, а позже – стали чемпионами России и Мира. Мы провели бесчисленное количество олимпиад и помогли многим студентам СГУ найти себя в программировании. Я горячо болею за будущее Центра олимпиадной подготовки и будущие поколения саратовских олимпиадников. Вот и сейчас, я в Саратове и всё так же председатель жюри Четвертьфинала ICPC и даже сотрудник СГУ. Надеюсь, что у нас получится сделать хороший и интересный контест.

Я постараюсь сделать полный переезд инфраструктуры Codeforces в ИТМО без перебоев в работе систем. Хороший интернет-канал между СГУ и ИТМО внушает оптимизм. Все плановые работы будут подстраиваться под расписание раундов, а оно нынче как никогда радует (пользуясь случаем, передаю приветы координаторам!).

В настоящий момент все решения на Codeforces и в Polygon тестируются на новых серверах на базе процессоров Intel i3-8100. Удачно, что производительность одного ядра не сильно отличается от той, что была у старого поколения тестирующих серверов. Таким образом, ограничения по времени во всех задачах остаются прежними.

Такие новости. Жду вас на раунде Codeforces Round #516 (по задачам МКОШП).

— MikeMirzayanov

My friends from Harbour.Space and Remy Robotics asked to publish the news. I am excited and glad to do it, because for our community this is a true exclusive offer. In short, they offer to study robotics in Barcelona, paying for your studies and even with a scholarship! It's so cool!

Here is a direct speech from Harbour.Space.

=

Hi Codeforces!

We are excited to announce our new Master’s in Robotics programme scholarship, which will be paired alongside an internship with our partner Remy Robotics! The programme will begin on January 7th, 2019, at our university in Barcelona, Spain.

Harbour.Space’s Robotics programme is the bridge between a personal interest in the world of Robotics, Artificial Intelligence, and a top-level professional future in one of the most exciting and fastest growing fields of technology. Students who enter the programme will either graduate as Control Engineers (theoretical specialists who ensure that robots interact with the environment in safe and effective manner), or CV Engineers (industrial manufacturers of robots, based more on practical experience).

Students will learn the Design and Control for Dexterous Manipulation; Kinematics, Dynamics and Control; Advanced Manipulation Algorithms robots use to physically interact with their world; Dynamic Optimisation for behavioral control; Integrated Intelligence in Robotics: Vision, Language, and Planning which builds upon the cognitive development; Mechanics of Manipulation focusing on using intelligent development of kinematic constraint, gravity, and friction; Manipulation, Estimation, and Control allowing for robots to locomote and navigate the world; Reinforcement learning in Robotics.

SCHOLARSHIP VALUE: €34,900

The scholarship includes:

• Complete coverage of the University tuition fee (€22,900)

• Living allowance (€1,000 per month during 1 year)

• Internship at Remy Robotics (20h per week during 1 year)

REQUIRED EDUCATION:

Bachelor's or Master's Degree in Robotics or Computer, Electrical, Mechanical Engineering or related disciplines.

QUALIFICATIONS AND SKILLS:

• Hands-on robotic programming
• Ideally experience within the automotive manufacturing sector
• Knowledge understanding of robot control interface with ancillary equipment
• Use of robot simulation packages
• Deep experience with all things robotic, from infrastructure-free autonomy to ROS, computer vision, and machine learning
• Experience working with robot parts and components, developing robotics devices
• Ability to concurrently manage multiple diverse and often complex issues and / or projects at the nexus of software, sensors, and hardware

To be selected for this programme, you will need to go through the following steps:

1. Fill out the given form by the link: https://mirror.codeforces.com/userForm/89f420923cb55373
2. Attend a series of online tests and interviews with our admissions office and partners
3. Pack your bags for Barcelona!

Mail.Ru Group совместно с МФТИ, МГТУ им. Н. Э. Баумана и Codeforces в четвертый раз запускает «Технокубок» — олимпиаду по программированию для школьников. В прошлом учебном году олимпиада вошла в перечень олимпиад школьников, повысив свой уровень до второго — круг учебных заведений, дающих льготы победителям и призерам, значительно расширился. Лучшие участники получат ценные призы от компании Apple.

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

Победители и призеры олимпиады будут определены по результатам очного этапа, который будет проведен 3 марта 2019 года на базе МФТИ, МГТУ им. Н.Э.Баумана, а также на других региональных площадках по всей России, о которых будет сообщено позднее.

Авторы: MikeMirzayanov, awoo; разработчик: vovuh.

Автор: MikeMirzayanov, разработчик: MikeMirzayanov.

Автор: MikeMirzayanov, разработчик: awoo.

Авторы: vovuh, MikeMirzayanov; разработчик: awoo.

Автор: Errichto, разработчик: Errichto.

Автор: Lewin, разработчик: Lewin.

Автор: Endagorion, разработчик: Endagorion.

Друзья!

Я бы хотел отдельно обсудить ситуацию вокруг негатива касательно раунда 505.

Я понимаю, что большинство участников расстроены падением задач на систестах. В самом деле, претесты в задачах B, D и E оказались слабыми. С задачей C тоже не всё гладко, но ничего страшного я не вижу.

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

Задача B: 9 претестов, есть и большие и маленькие ответы, два претеста на -1, есть претесты с n = 1 и n = 2, есть четыре претеста для n = 150000.

Задача D: 14 претестов, среди них и ручные и 4 разных генератора, несколько претестов для n = 700, большинство ответов Yes, но есть и No. Моё мнение, что здесь мало было тестов на No.

Задача E: 14 претестов. Да, эта задача на финале VK Cup содержала 10 претестов и сильно упала у участников. Я добавил в претесты еще 4 теста из тех, на которых падали участники Финала. То, что даже после этого она упала у стольких из вас лично для меня — сюрприз.

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

Я не вникал во все задачи, но мне показался раунд интересным. Жестких фейлов по условиям, багов в тестах или решениях замечено не было. И система работала вполне прилично, очереди не было.

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

Спасибо.

Добрый день.

Я рад подвести результаты розыгрыша призов по двум раундам. Поздравляю топ-10 с выигрышем плюшевого Персика!

Hello, Codeforces.

This is a short blog to introduce you recent updates in Testlib and Polygon.

Testlib

Generate a Permutation

Now, you can easily generate a permutation with codes like this:

Function println

Now, you can easily print space-separated lines in a generator. A println uses cout, thus prefer faster method if you print huge data.

Some examples:

Here is the example of a generator to print a permutation:

#include "testlib.h"

using namespace std;

int main(int argc, char* argv[]) {
    registerGen(argc, argv, 1);
    
    int n = atoi(argv[1]);
    println(n);
    println(rnd.perm(n, 1));
}

Function readInts and similar

Just as a reminder. Use functions readInts/readLongs/readStrictDoubles or readTokens/readLines in a validator to read and validate a sequence of values. To read a size of an array and array itself, use:

int n = inf.readInt(1, 200000, "n");
inf.readEoln();
inf.readInts(n, 1, 1000000, "a");
inf.readEoln();
inf.readEof();

Polygon

Example Problems

I've introduced three example problems. Each Polygon user has READ-access to them. Please, use them as examples how to write a problem in Polygon. They are:

• example-a-plus-b: simple A+B problem
• example-almost-upper-bound: simple problem to illustrate non-standard checker (always consider to use readAnswer function like in the example), generators and stress tests
• example-interactive-binary-search: simple interactive problem on a binary search

Other Small Fixes

• Allow to upload files (for example, images) as a contest property/file to use them in the statements.ftl. File names should start with 'statements-'.
• API has been improved to support general description, general tutorial, tags, test groups and points.
• Show problem ID on the summary box (on the righmost top block).
• Replace UTF-8 typographic characters to their ASCII equivalent (for example, replace em dash — with ---).
• Caching issue has been fixed. Previously, it could show RJ on tests even if the reason has been fixed.

Thanks to fcspartakm for implementing most features in Polygon.

Hello, Codeforces!

As many of you I'm not really satisfied how the round 497 has ran. KAN is not working on Codeforces this month, he is out of the city. It was a first round coordinated by arsijo. I liked his enthusiasm and work he did. But it happened, it wasn't an example of a well-prepared round.

The main issues are as follows:

• The problem statement in the problem A wasn't clear enough (actually, it didn't contain any mistakes, just wasn't easy to understand).
• The improper example to illustrate the problem B (no mistake here, but it has confused some users).
• I really didn't like the statement of the problem D2D/D1B. I agree it wasn't good. Again it didn't contain any mistakes, but it was hard to understand it quickly. Also I did the incorrect announcement (but it was fixed quickly).
• The incorrect behavior of the interactor in the problem D2E/D1C (Time Limit Exceeded/Idleness Limit Exceeded on too many queries instead of Wrong Answer).
• The huge gap in the difficulty between the D2C and the D2D.

Right now, I'm really do not sure, should the round be a rated or not. What is your opinion about it? The current idea of the writers and the coordinator to make it unrated for whose, who got incorrect verdict on D2E/D1C.

Anyway, I'd like to say “thanks” to the problem writers, testers and the coordinator arsijo. They really tried to make a good round. I hope to see more rounds from Skyglow and coordinated by arsijo. I'm sure they made proper conclusions from the round.

Thanks, MikeMirzayanov

UPD: Thank you for sharing your opinion. The round is rated.