I'm just in a mood to shitpost. Don't take it too seriously.

Things that I have heard of, but don't know (imagine how many things I haven't even heard of):

• Li-Chao Segment Tree
• Segment Tree Beats
• RMQ in $$$O(n)$$$/$$$O(1)$$$
• Any self-balancing tree except treap
• Link-cut tree
• Wavelet tree
• Mergesort tree
• Binomial heap
• Fibonacci heap
• Leftist heap
• Dominator tree
• 3-connected components in $$$O(n)$$$
• $$$k$$$-th shortest path
• Matching in general graph
• Weighted matching in general graph
• Preflow-push
• MCMF in $$$O(poly(V, E))$$$
• Minimum arborescence (directed MST) in $$$O(E \log V)$$$
• Suffix tree
• Online convex hull in 2D
• Convex hull in 3D
• Halfplane intersection
• Voronoi diagram / Delaunay triangulation
• Operation on formal power series (exp, log, sqrt, ...) (I know the general idea of Newton method)
• How to actually use generating functions to solve problems
• Lagrange Inversion formula
• That derivative magic by Elegia
• That new subset convolution derivative magic by Elegia
• How Elegia's mind works
• Sweepline Mo
• Matroid intersection

If you know at least 3 of these things and you are not red — you are doing it wrong. Stop learning useless algorithms, go and solve some problems, learn how to use binary search.

Всем привет.

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

Тело поста почти совпадает с зимним интенсивом, так что если вы знаете, о чем идёт речь, можете сразу переходить к формочке.

Что я предлагаю

• 5 личных контестов на 4-5 часов, в каждом контесте около 16 задач.
• Все задачи со старых раундов Codeforces, но подбираю я их с любовью и прицелом на то, что я смогу интересного сказать на разборе по этому поводу. Задачи сложные.
• Соответственно, платформа для проведения (с задачной точки зрения) — закрытая группа на Codeforces.
• Рабочий процесс по одному контесту выглядит так: в один день вы пишите виртуалку, на следующий день я провожу разбор. Разборы у меня очень длинные, подробные, с частыми лирическими отступлениями о том, как вообще подходить к похожим задачам. Год назад выяснилось, что мало кто готов 4 часа решать задачи, а потом еще 4 часа слушать как их надо было решать, а если вы не Siberian, то на дорешку времени не остается вообще, а ведь дорешка очень важна. Да и я очень сильно уставал. Поэтому теперь на один контест будем выделять 2 дня.

Больше конкретики

• Занятия рассчитаны на фиолетовый/оранжевый. Чем ближе ваш рейтинг к 2100, тем (скорее всего) вам будет интереснее и полезнее. $$$2100 \pm 200$$$ будет хорошо, $$$2100 \pm 400$$$ будет норм, дальше уже наверное не очень, хотя люди с 2600-2700 не особо жаловались.
• Ограничения про рейтинг не строгие, но пожалуйста не надо мне писать с зеленого аккаунта "а можно?". Я очень хочу забрать у вас деньги, но это реально будет бессмысленно и грустно, я вас предупредил.
• Разборы проводятся в Zoom, записи разборов выкладываются на YouTube (нет, не в открытый доступ).
• Остальная коммуникация происходит в Discord. Я отвечаю на вопросы по задачам с позиции умника, а об жизни можно поговорить на равных.
• Рабочий язык — русский.
• Это правда сложно и я не буду с вами возиться и упрашивать порешать задачки. Вам нужно будет работать самим, и много.
• Интенсив будет проходить в июле, в формочке можно отметить предпочтительные варианты.
• Стоимость — 6000 рублей.
• Если будет мало желающих, интенсив не состоится.
• Если вас заинтересовало, заполните форму. Это не официальная регистрация, это нужно для оценки количества желающих и выбора дат.

Что еще?

• Почти вся информация о моих проектах есть на этом Discord-сервере, там же будет организован закрытый чат для интенсива. Присоединяйтесь к серверу, это вас вообще ни к чему не обязывает, в открытой части там почти не пишут, так что даже никакого спама.
• У меня есть длительный проект — Школа. Я считаю, что длительный проект больше соответствует моей философии, но признаю, что иногда нужно взять и полторы недели очень активно фигачить, плюс далеко не всем хватает дисциплины заниматься долго и упорно, убедить себя пофигачить полторы недели многим может быть проще. Если вы сомневаетесь, хотите ли вы присоединиться к Школе, попробуйте поучаствовать в интенсиве, может быть вам понравится и вы захотите остаться. Сейчас Школа на каникулах, занятия возобновятся в сентябре в немного измененном формате, исходя из опыта прошедшего года. Но суть останется прежней.
• У меня есть канал в телеграме. Я туда почти не пишу.
• У моей собаки есть Инстаграм. Она очень классная, подписывайтесь.
• Оценить масштабы трагедии можно по первому контесту с летнего интенсива 2020 и его разбору.
• As always, буду рад, если кто-нибудь напишет отзывы. Также отзывы можно почитать под прошлыми постами, ссылки на них в самом верху.

UPD: Интенсив пройдет с 2 по 11 июля.

Time: Feb 7, 11:00 UTC+3

Link: Click (OpenCup login needed to participate)

Authors: Um_nik, Merkurev, KAN, WYOCMWYH with help from ashmelev, Ferume, fake123 and dario2994.

The contest was used for Petrozavodsk training camp and ICPC training camp.

Editorial

We invite you to participate in CodeChef’s December Lunchtime, this Saturday, 26th December, from 9:30 pm to 12:30 am IST.
Note the unusual time. It starts at 9:30pm instead of the usual 7:30pm

You will be given a total of 8 problems (6 in Div2, 6 in Div1) to solve in a duration of 3 hours.

Joining us on the problem setting panel are:

• Setters: Sahil sahi1422 Chimnani, Venkata Nikhil_Medam Nikhil Medam, Áron mraron Noszály, Nishant nishant403 Shah, Yogesh SeismicToss Sharma, Hriday the_hyp0cr1t3, Divyam divyamsingal01 Singal, Bhavyesh bhvdsi Desai

• Tester: Rahul amnesiac_dusk Dugar

• Editorialist: Taranpreet taran_1407 Singh

• Video Editorialists: Chirayu Chirayu Jain, Prachi agarwal19 Agarwal, Darshan darshancool25 Lokhande, Yashodhan ay21 Agnihotri, Bharat Singla, Shivam Bohra, Aryan Agarwala, Radoslav radoslav11 Dimitrov

• Statement Verifier: Jakub Xellos Safin

• Admins: Alex Um_nik Danilyuk, Ashish Ashishgup Gupta

• Mandarin Translator: Gedi gediiiiiii Zheng

• Vietnamese Translator: Team VNOI

• Russian Translator: Fedor Mediocrity Korobeinikov

• Bengali Translator: Mohammad solaimanope Solaiman

• Hindi Translator: Akash Shrivastava

Problem Submission: If you have original problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Prizes: Top 10 Indian and top 10 Global school students from ranklist will receive certificates and CodeChef laddus, with which they can claim cool CodeChef goodies. Know more here.

The video editorials of the problems will be available on our YouTube Channel as soon as the contest ends. Subscribe to get notifications about our new editorials.

Good luck and have fun!

As this is my first contest as CodeChef admin, I wanted to add few words from myself. Please do consider setting problems on CodeChef, we need your help to create great contests! One of the advantages of setting problems on CodeChef is that you don't have to create whole problemset by yourself (though it is certainly possible, you can write directly to admins to contest.admin2@codechef.com for LunchTimes and to contest.admin3@codechef.com for Cook-Offs). Many new authors can't create whole problemset without experience, and that's totally understandable! Sending problems for review allows you to get feedback for our admins (Um_nik, 300iq, jtnydv25, Ashishgup and Morphy), and if your problem is good, you will get the invaluable experience of setting a problem for thousands of participants worldwide while working side-by-side with some of the best minds in competitive programming. Some of the best problems in this contest are set by first-time problemsetters, at least on such a level, and they did a great job, I'm looking forward to working with them again.

Apologies to SeismicToss for messing up the announcement :)

The contest is unrated due to queue and server issues.

Всем привет.

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

Что я предлагаю

• 5 личных контестов на 4-5 часов, в каждом контесте около 16 задач.
• Все задачи со старых раундов Codeforces, но подбираю я их с любовью и прицелом на то, что я смогу интересного сказать на разборе по этому поводу. Задачи сложные.
• Соответственно, платформа для проведения (с задачной точки зрения) — закрытая группа на Codeforces. Thanks to MikeMirzayanov после прошлого моего интенсива там прокачали монитор дорешки, теперь все еще более красиво.
• [New] Рабочий процесс по одному контесту выглядит так: в один день вы пишите виртуалку, на следующий день я провожу разбор. Разборы у меня очень длинные, подробные, с частыми лирическими отступлениями о том, как вообще подходить к похожим задачам. И на летнем интенсиве выяснилось, что мало кто готов 4 часа решать задачи, а потом еще 4 часа слушать как их надо было решать, а если вы не Siberian, то на дорешку времени не остается вообще, а ведь дорешка очень важна. Да и я очень сильно уставал. Поэтому теперь на один контест будем выделять 2 дня.

Больше конкретики

• Занятия рассчитаны на фиолетовый/оранжевый. Чем ближе ваш рейтинг к 2100, тем (скорее всего) вам будет интереснее и полезнее. $$$2100 \pm 200$$$ будет хорошо, $$$2100 \pm 400$$$ будет норм, дальше уже наверное не очень.
• Ограничения про рейтинг не строгие, но пожалуйста не надо мне писать с зеленого аккаунта "а можно?". Я очень хочу забрать у вас деньги, но это реально будет бессмысленно и грустно, я вас предупредил.
• Разборы проводятся в Zoom, записи разборов выкладываются на YouTube (нет, не в открытый доступ).
• Остальная коммуникация происходит в Discord. Я отвечаю на вопросы по задачам с позиции умника, а об жизни можно поговорить на равных.
• Рабочий язык — русский.
• Это правда сложно и я не буду с вами возиться и упрашивать порешать задачки. Вам нужно будет работать самим, и много.
• Конкретных дат пока нет, но я склоняюсь ко второй половине февраля. В формочке можно отметить предпочтительные варианты.
• [New] Стоимость — 6000 рублей.
• Если будет мало желающих, интенсив не состоится.
• Если вас заинтересовало, заполните форму. Это не официальная регистрация, это нужно для оценки количества желающих и выбора дат.

Что еще?

• Почти вся информация о моих проектах есть на этом Discord-сервере, там же будет организован закрытый чат для интенсива. Присоединяйтесь к серверу, это вас вообще ни к чему не обязывает, в открытой части там почти не пишут, так что даже никакого спама.
• У меня есть длительный проект — Школа. Через 3 дня там пойдет четвертый месяц, но потом мы уйдем на 2 месяца на каникулы. Я считаю, что длительный проект больше соответствует моей философии, но признаю, что иногда нужно взять и полторы недели очень активно фигачить, плюс далеко не всем хватает дисциплины заниматься долго и упорно, убедить себя пофигачить полторы недели многим может быть проще. Если вы сомневаетесь, хотите ли вы присоединиться к Школе, попробуйте поучаствовать в интенсиве, может быть вам понравится и вы захотите остаться.
• У меня есть канал в телеграме. Я туда почти не пишу.
• У моей собаки есть Инстаграм. Она очень классная, подписывайтесь.
• Оценить масштабы трагедии можно по первому контесту с летнего интенсива и его разбору.
• As always, буду рад, если кто-нибудь напишет отзывы.

Update

С большим отрывом лидируют варианты 1-10 января и 12-21 февраля, мне удобнее второй, поэтому Интенсив состоится с 12 по 21 февраля 2021. Главное, что сейчас нужно сделать для участия, — это присоединиться к Discord-серверу, за неделю до начала интенсива там появятся больше информации, включая как оплачивать и что мне нужно прислать, чтобы приступить к занятиям. Там же можно задать какие-то вопросы.

Она все еще идет, но я буду постить непубличную информацию, потому что мне плевать. Если Yandex захотят запретить мне участвовать в этом замечательном соревновании — да будет так.

1 Монитор выглядит так:

Notable problems:
- Для меня от начала соревнования прошло 50 минут, но мне почему-то видны попытки других участников, которые совершены после этого времени. Интересно, что этой проблемы не было на пробном туре.
- Получается, скриншотом этого монитора я даже не спойлерю вам ничего, ведь вы увидите такой монитор как только запустите виртуальное участие.
- В мониторе написано, что задачу E сдали 27 человек из 31 попытавшегося. Вот только на этом же мониторе видно, что её сдали 3 человека, у всех кто ниже должно быть не больше 2 баллов в сумме, в то время как сдача задачи E приносит 4 балла. Вам придется поверить мне на слово, что в этой задаче не предусмотрено частичных баллов.
- Смешное следствие из этого: у меня First AC по задаче D... вот только я её не сдал.

2 Нижняя часть монитора выглядит так:

Почему??? Чем вообще -1 отличается от 0.00 ? Почему те, у кого -1, имеют целочисленный 0 как сумму, и он почему-то отличается от 0.00? Как они сортируются случайным образом, при этом монитор отрисовывается так, будто это разные скоры? У меня столько вопросов...

3 Проблема с тем, что 0.00 считается за успешную сдачу задачи, была и на пробном туре. Я написал об этом в поддержку. Вот какой ответ я получил:

4 Вот так я сдавал задачу E:

Эпилог
Я старался не давать никаких прямых спойлеров к задачам, но вот все же sneak peek задачи F:

Я написал 5 программ для решения 5 задач и потерял интерес к этим соревнованиям.

Всем привет.

Я записал лекцию по командной работе на icpc-style контестах: смотреть | читать. На канал я регулярно выкладываю скринкасты раундов, а также скринкасты с комментариями див2 раундов, подписывайтесь :)

Я занимаюсь образовательными проектами в СП, почитать про это можно здесь. Прямо сейчас идёт "Школа", прошёл первый месяц, можно присоединиться сейчас. Почитать про неё можно здесь.

I have resumed screencasts with commentary, you can find them here

In yesterdays ACL1 I got WA on problem B. It turns out that compiler ignored the function call inside assert, the same code with function call not in assert works fine. Moreover, Merkurev explained that the reason for that is -DNDEBUG flag, and my submission works on GCC.

I don't understand computers, I just memorized some stuff that's enough for solving puzzles. I want to ask why the -DNDEBUG flag used in Clang, but not in GCC. rng_58?

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

Я верю, что чтобы качаться, нужно решать много задач. Причём нужно действительно долго работать над сложными задачами, пытаться придумать решения самому, не подглядывая в разбор. С другой стороны, есть много разных идей, наблюдений и приёмов, которыми нужно делиться и которым стоит учить. Поэтому я предлагаю следующий формат:

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

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

Я постарался формально описать занятия, чтобы у вас сложилось более полное представление о том, что будет происходить. Правда в том, что вместе (и вместо) с этим я могу (и буду) творить произвольную дичь, если посчитаю это полезным для вас как для спортивных программистов. Не исчерпывающий список примеров: контест по чтению условий (yep, it's a real thing), листик по олимпиадной математике, контест по поиску багов.

Технические детали

• Задачи с тимуса из разных источников.

• Разборы в Zoom, записи выкладываются на YouTube.

• Занятия рассчитаны на фиолетовых/оранжевых. Это не рейтизм, просто группа учеников с близким уровнем значительно лучше: и вам интереснее друг с другом, и мне проще подбирать контент подходящего уровня. Если вы немного не подходите по рейтингу — ничего страшного.

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

• Начало занятий в сентябре.

• Стоимость: 4000 рублей в месяц.

Буду рад, если мои ученики, особенно с прошедшего интенсива, напишут отзывы.

Записаться здесь. Там же можно предложить изменения в формат. Если есть вопросы, можно писать сюда или в телеграм @Um_nik.

P.S. Я также провожу личные занятия, если вам интересен более персональный формат, пишите в телеграм @Um_nik.

UPD: Я перевел чаты в Discord, там же можно почитать немного больше о моих идеях о преподавании, а еще пообщаться с бывшими учениками. Если вас потенциально интересуют занятия со мной, то можно зайти на сервер, это ни к чему не обязывает) Еще я понял, что я не хочу брать на персональные занятия без истории групповых занятий, про это тоже можно почитать в дискорде.

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

Since antontrygubO_o has became CF coordinator he is trying hard to make rounds which meet his standards for quality and (more importantly) beauty. I think he is doing a great job.

For some time there is a very vocal group of people who dislike his view on things. I feel like it will be hard for Anton to maintain his work if he would think that majority of people doesn't approve.

But I don't really think that this is a majority. If you enjoy rounds prepared or coordinated by Anton, please comment here with some positive feedback.

#AdHocProblemsMatter

TL;DR Онлайн летняя школа от меня. 5 дней / 4000 рублей.

Due to Coronavirus я не смогу этим летом преподавать в летней школе, поэтому решил попробовать сделать что-то похожее онлайн.

Как выглядит один рабочий день:
1. Я собираю контест из задач, которые мне кажутся полезными/интересными.
2. Вы их (не) решаете.
3. Я провожу разбор, но на самом деле это повод предметно поговорить о каких-то техниках.
4. Вы дорешиваете контест. Если нужна помощь или хочется что-то обсудить — пишете в личку или чат.

Требования к участникам (в порядке убывания важности):
1. Желание работать.
2. Стабильный интернет.
3. Фиолетовый/оранжевый на кф.
4. 4000 рублей.

Технические детали:
1. Контесты в виде мэшапов на кф, продолжительность около 4 часов.
2. Разборы в Zoom.
3. Общий чат и личка в телеграме
4. 3+2 рабочих дня, между ними выходной.
5. Не более 20 участников, если желающих будет больше, то я выберу сам (и причины объяснять не буду). Ну и вообще могу отказать без объяснения причин.
6. Рабочий язык — русский.

Если вас это заинтересовало, заполните форму.

Буду рад, если люди, которые у меня учились раньше, напишут положительные отзывы.

upd. Даты пока не выбраны, в форме регистрации можно указать подходящие вам.

upd2. Зафиксированы даты: 02.07-07.07. Есть опция провести зеркало 16.07-21.07 для тех, кому неудобны основные даты. Это случится, если будет достаточно желающих, а я не разочаруюсь в идее после первой попытки. На оба окна можно продолжать регистрироваться, но теперь ваше мнение не будет учитываться при выборе дат.

I have to ask Snark about updates on OpenCup twice a week. If you are as tired and don't want to miss next Grand Prix — join this Telegram channel. I will try to post anything I was able to get from Snark. Hopefully he will come to his senses and will admin the channel himself some time in the future.

UPD: Snark has admin rights now, maybe we will get the news in time.

As you may know, Petrozavodsk SU holds training camps for top teams twice a year. This time we decided to try to do screencasts of our participation, you may find them here. Unfortunately due to some technical errors we lost screencast of the first contest and the last 2 hours of the second one (we are not pros in screencast area, sorry).

Please note that if you are going to participate in Izhevsk mirror or by other means participate in these contests, you may ruin the fun for yourself.

Any explanations why at the same time happened this to these legends? :O

I'm thinking about doing more videos, not only screencasts of rounds. For some time now I'm using OI Checklist by RezwanArefin01 (cannot recommend enough, especially if you are preparing for hard IOI-style contests) as an archive, so I'm thinking about doing videos with editorials (more like my thinking process) for some old POI problems.

So, here are some questions for you:
1. Is this interesting?
2. Should I read (and think about) problems beforehand? Pros: I will have more structured thoughts about problem, I will know for sure if I will be able to solve this problem in a short time, ??? Cons: It is kinda unfair, it may look like I'm crushing it when in reality it could take hours for me to solve, ???
3. Should I do one-problem length videos? The problem is that I prefer to open some (3-6) problems, read all of them, and then think about each problem for some time, probably starting with the one I liked more.
4. Despite these are OI-style problems with partial scoring I'm trying to go for a full solution, most of the time ignoring groups. Sometimes full solution of these problems are really-really hard. Should I do groups always, or only when I'm stuck for long time, or other options?
5. Do you have any suggestions about what kinds of videos I should make? Or other things I didn't think about concerning this particular kind?

You can look at my channel here

UPD
Thanks for your input! I thought a bit myself and here is my current position:
I'm willing to invest some time to learn basic video editing (yeah, didn't do anything before, just recording screencasts), I hope that I will even add some things to screencasts in post. This way I can read some problems, then solve them one-by-one, but make separate videos for each problem. Mostly I will do "blind" attempts at problems, since most of your want to see me struggle :) I will go through groups if they are interesting, but rarely will implement partial solutions.
About lectures and lower-level educational videos: don't think so at least for now because it is not interesting for me.
Because of learning basic video editing I will be slower at first, but I hope to do first video in next few days, so stay tuned! Also later today I will upload USACO Platinum screencast, so you can watch this if you are interested.

raidFoxx, mVpick and navneet.h are trying hard to invite me to their team. I rejected this invite 5 times already.

So, guys, you wanted my attention, here it is.

I can't really think of good solution to prevent such behavior. Maybe someone can?

Hello!

I'm glad to invite you all to Round 576 which will take place on 30.07.2019 17:35 (Московское время).

There will be 6 problem in both divisions.

Round is based on Team Olympiad in Computer Science Summer School. It is (yet another) summer school for schoolchildren organized by Higher School of Economics and "Strategy" Center in Lipetsk. Almost all the problems are authored and prepared by teachers and teaching assistants in CSSS: Um_nik, Burunduk1, fake123_loves_me, MakArtKar, Villen3tenmerth, Aphanasiy, Gadget. One of the problems is authored by Merkurev (just because we are friends :) ). One more problem for the round was added by KAN.

I would like to thank KAN for CF round coordination, I_love_Tanya_Romanova, Merkurev, Rox and 74TrAkToR for testing, and Codeforces and Polygon team for these beautiful platforms.

Scoring will be announced.

Upd: We added one more problem to div.1 contest, now both contests have 6 problems (4 in common). The round is not combined, if it were, I would write "combined" in the title.

Scoring distribution:
div2: 500-750-1250-1750-2500-3000
div1: 500-750-1250-1500-1750-2250

Congratulations to our winners!
div.1:
1. Radewoosh
2. tourist
3. mnbvmar
4. Benq
5. pashka
div.2:
1. ChthollyNotaSeniorious
2. Honour_34
3. idxcalcal
4. shogunator
5. yijan

Editorial won't be published.

How do I choose contest for practice: go to Gym, set difficulty to 4+ and duration to 5h, look through the list. In some of the contests I already participated, it is clearly visible in the list.

Problem: On the top there are other contests I don't want, I have to skip them every time and this list is growing. Why would I not want given contest? Maybe I participated on a different platform, or maybe difficulty is not right for me, or maybe I want to leave it for later team training.

Obviously, CF cannot detect any of these issues. But maybe we can have button "don't show this contest for me", just like Fav button? MikeMirzayanov

Another (less useful for me, but maybe more useful for community) possible feature is to allow users with coach mode to change difficulty settings. C'mon, low red get total in 4h, how is this a 4 star.

Hello Codeforces!

Sadly there will be no OpenCup round this weekend, but instead I invite you to participate in a mirror of t.me/umnik_team Contest which will be held on Timus Online Judge this Sunday, 12 MSK. This contest was originally held on Petrozavodsk Summer Camp 2018 (if you participated in the camp, please do not participate in this contest). This is an up-to-3-person team contest with ICPC rules (one computer per team). Difficulty level is comparable to OpenCup rounds (not EvenImage-hard, but certainly not for Div.2).

Author of most of the problems is me, with huge help from Merkurev and one problem from Kronecker.

Hope you will enjoy the contest.

Last three blogs on main page of CF shouldn't be on main page. And it become quite common thing in recent CF practice. Main page should contain only something that all users should see. Of course, round announcements, platform upgrades and sponsor posts should be on main. Blogewoosh had some rights to be on main because it was cool series of blogs which had chosen CF as its platform so CF should have praise it (but it would be nothing wrong for it to be just in Radewoosh's posts like everything else). But all other stuff? Let's look at some examples for the last year.

Important: I'm not saying that these blogs are bad. Most of them are good. But why are they on main page? CF have great blogs system, every user can write something helpful. Just don't put random stuff on main.

Some algorithm stuff which is better than other algorithm stuff, I guess:
C++ STL: Order of magnitude faster hash tables with Policy Based Data Structures
Linear Recurrence and Berlekamp-Massey Algorithm
[Tutorial] Searching Binary Indexed Tree in O(log(N)) using Binary Lifting
Don't use rand(): a guide to random number generators in C++ — this one is kinda mandatory for participating in CF rounds due to bad compilers on CF, so it is good that it was on main
Blowing up unordered_map, and how to stop getting hacked on it

Random contests in gym which are better than other contests in gym, I guess:
Original Gym contest: Geometry Special 2018
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest (Online Mirror on Gym)
ROI 2018 in GYM

Promoting Errichto, I guess:
Stream
Sums and Expected Value — part 1
Lecture #3 — Exchange arguments (sorting with dp)

More sponsored stuff??
Анонс кружков от tinkoff.ru
My Course at Harbour.Space University: Advanced Algorithms and Data Structures (January, 2019) — selfpromotion, also nobody should pay 1000 euro for a course no matter what this course is. This is just abusing position as Codeforces CEO

IDK
Lunch Club at ICPC WF
The D programming language in competitive programming
Codeforces Contests Picker Goes Live: Celebrating ICPC Season
Team dashboard
Let's bring souvenirs to the ICPC World Finals
Unnecessary blogs on main

MikeMirzayanov's personal blog:
Hello, ITMO! — yes, there are some inforamtion about platform improvements but it is just an excuse to write this post
Codeforces Round #547 (Div. 3) — round announcement? Um_nik is totally crazy. Well, yes, but the photo and "I'm so cool I made a round in 6 hours" is nonsense. Also how about wait in line for half a year like others do?

It looks like it is just a question of whether Mike saw and liked the post. MikeMirzayanov, CF main page is not your personal blog. Please don't use it as your favorite tab.

Someone suggested recording screencasts, I made a poll in my telegram channel (Russian only) and the idea was positively accepted. So, here is my first screencast. I think I will be doing them on every round (if possible) while someone is interested (because it is easy, just 4-5 clicks).

I know that some people would like me to do commentary, but on live rounds I'm trying show my best performance, so it won't happen. But you can suggest some things and maybe I'll do something.

I read Russian problem statements on screencast (because it is more convenient for me), but the code is in C++/Python, so it shouldn't be a problem.

UPD (10.01): I uploaded Hello 2019 screencast and almost uploaded round 530 screencast. I had bad internet connection when I was solving the contest, so I upload only now. Normally I will upload screencasts no more than 30 hours after the contest, so if you are interested in watching it, just go to my channel. I won't make updates like this in the future.

It is this time of year! Many people trying to summarize all the things happened during the year. And since I love to hate people, I want to make a vote for most annoying person on CF in 2018.

I know that I'm in top contributors list for too long, so to vote for given person you should downvote the comment with this person's handle(s). Due to the nature of voting through comments on CF, you can vote for many people, and you can also upvote comments if you find given person's comments helpful/funny/positive.

If you care for your contribution but want to nominate a candidate, you can PM me their handle(s), then I will write a comment to vote. Note that I will write that it was you who nominated this person, so it saves your contribution but not relationships with the nominee. I will ignore messages from people without rating.
If you hate someone already nominated so much that you want them to know, you can also PM me so I'll add you to list of people who nominated given person.
Obviously, you can nominate someone with your own comment, but watch out for downvotes.
Also, you can try to increase your contribution by nominating some very nice people unanimously loved by community. In that case I will nominate you right after that.

I know that I'm obvious candidate, especially after writing this post. But I don't annoy me, so go on and show me your hatred :)

Love you all, Um_nik.

Here are our champions:
-515 rotavirus
-316 riela
-264 MikeMirzayanov
-236 peltorator
-224 CodingKnight
-198 adamant
-166 droptable
-143 kostka
-135 300iq
-135 I_Love_isaf28
-134 I_love_I_love_isaf27

SharpIJustWantNegativeContribution

В этом году я не участник и не тренер, и в Питер не поехал, поэтому решил провести очень неофициальную трансляцию NEERC. Да, я буду тупо 5 часов жать F5 и иногда что-то говорить.

Ключевые особенности:
- не Снарк
- нет админки контеста
- не умею стримить
? нет обсуждения задач (не хочу их себе спойлерить)
? ярковыраженное обожание Moscow SU Red ?an?a
? скорее всего нецензурная лексика
? Руссиан ленгуаге
+ не Виталик Аксенов
+ нет интервью с Парфеновым и другими уважаемыми людьми
+ буду читать чат
+ в кадр будет заглядывать милейший песель

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

Чтобы убедиться, что ничего не работает, в 17:30 (время Московское, это примерно через полчаса от публикации блога) начнется тестовый стрим, и я планирую в 18:00 начать виртуальное написание Lyft Level 5 Challenge 2018 — Elimination Round с лайв комментариями о том, что я пытаюсь делать. Опять же, язык русский. После стрима можно попытаться заставить меня порешать что-то еще.

Ссылка на канал: https://www.youtube.com/channel/UC3-pkjZ8-D4aW8QfaExuMjw
Подписывайтесь, ставьте лайки на все 0 видео, жмите колокольчик, воруй-убивай.