Мой прогресс:

Всем привет! Сегодня был ужасный контест. Шучу. Контест норм, но это я затупил. В итоге выступил прям плохо. Не сумел нормально определиться, какие случаи надо рассматривать в B. Потом спокойно додумал решение после контеста. Я придумал жадное решение, ну и в принципе вокруг него вертелся постоянно. Кто-то, судя по всему, решил через дп. Жаль, что снова слился до синего, но что поделаешь. Значит, нужно не сбавлять ход и продолжать трениться.

Вывод:

Постараюсь дорешать C и D этого div1, но только после моих предыдущих планов. А именно, я увидел, что VitaliiV выложил рег в тренировки, спасибо ему большое за это. Постараюсь завтра в нём виртуально поучаствовать, но не факт, что успею. Параллельно постараюсь дорешать задачки из NEFа. А уж потом дорешаю C/D из дива. На этом всё, всем удачи, всем пока!

Мой прогресс:

Всем привет! Сегодня я наконец дорешал ту D из div1. Когда я её увидел, то сначала испугался, что эта задачка потребует какой-то дополнительной теории на графы. Но на деле она оказалась очень простой. До основной идеи я дошёл довольно быстро, оставалось только найти способ, как пересчитать случаи. Вот тут я немного затупил. Я думал где-то 3 часа, потом нашёл какой-то якобы верный, но очень сложный способ пересчёта через биномиальные коэффициенты. Сегодня я его написал (писал долго), потом заслал, задачка не зашла. Я понял в чём заключается ошибка, зашёл в тупик, потом просто плюнул и написал суперпростую идею, которая у меня вертелась в голове всё это время. И она зашла) Я думаю, что у меня есть интуитивное доказательство этой идеи, да и вообще зря я боялся этой задачки. Касательно моей оценки, эта задачка мне больше понравилась, чем H из прошедшего дива 3.

Вывод:

Наверное, на сегодня всё. В последние дни я мало тренировался, так как немного устал + не хочу перетренироваться перед завтрашним контестом. Завтра буду писать div1, это будет, конечно же, очень трудно для меня. Успехом будет, если хотя бы не уйду в минус по рейту) Постараюсь собраться и написать его нормально. На этом пока всё, всем спасибо за внимание, всем пока!

Мой прогресс:

Всем привет! Пришлось скипнуть один день, поскольку застрял на задаче H из вчерашнего контеста. Так уж вышло, что она отняла у меня много сил и времени. Ну я в целом писал, что не особо люблю графы, потому что эти задачи у меня почти всегда ассоциируются с какой-то лютой реализацией. Не сказать, что я плох в них, но и не слишком хорош, 50/50 где-то. В итоге в самой задаче идея обхода вершин оказалась довольно простой, хотя я до сих по не имею понятия, как доказать, что она работает, когда должна работать, и не работает, когда не должна. По сути я угадал решение)

Вывод:

Не сказать, что я фанат зацикливаться на одной задачке, но мне не особо хотелось переходить от одной задачке на графы к другой, предварительно не решив первую. Соответственно сейчас я могу начать решать D из 1073 div. 1. Не знаю, сколько времени у меня уйдёт на неё, но по ощущениям — туча. В этот раз получилось сделать не так много, к сожалению, но я всё равно решил написать. Кстати, вопрос к людям, которые апали красного: сколько по времени в день/неделю вы тренировались, откуда решали задачки, какого уровня и т.д. Ну а на этом всё, всем пока!

Мой прогресс:

Всем привет! Сегодня немного изменил планы: сначала я решил C из последнего див1, а потом уже E из последнего див2. Это связано с тем, что я глянул на задачу D и увидел, что она на графы. Графы я не особо люблю + знаю по ним только базовые алгоритмы. Поэтому, вероятно, что там используется неизвестный мне алгоритм, и из-за этого мне придётся смотреть не только эдиториал к ней (такие случаи исключительны, 99.9% задач я решаю без эдиториала), но и сам алгоритм. Это может занять довольно долгое время, поэтому я решил отложить её решение на сегодняшний день. По поводу решённых задач: С заняла у меня где-то 3:20, то есть 3 часа и 20 минут. Это многовато, и я ожидал, что у меня на неё уйдёт поменьше времени. Возможно, было бы правильным решением начать её дорешивать после того, как я написал виртуалку к тому див1, поскольку, кажется, в разогретом состоянии я решаю сильно лучше. Но суперсложной я бы её не назвал. Е оказалась ещё легче: решил её за 1:14, но это не удивительно, она всё-таки из див2. Решил бы её ещё быстрее, если бы на полпути не ушёл от первоначальной идеи. В целом задачки норм, C, наверное, мне больше зашла.

Вывод:

Пока что планы всё те же — D из див1, потом NEF. Не уверен, что смогу сохранять тот же темп в ближайшие дни, так как лучше не перетренировываться и иногда давать себе отдохнуть. Может показаться, что я трачу не так много времени на олпрогу в день, но для меня этого достаточно) На этом всё, до скорых встреч!

Мой прогресс:

Всем привет! Пишу сразу после контеста, поскольку очень рад! Как и обещал, выступил нормально, даже хорошо) Сегодня реапну 1800, возможно, даже реапну кма (было бы неплохо). Моё мнение по контесту: мне он зашёл, ну это понятно, но задачи показались слишком простыми (из тех, которые я решил). Как будто, они все по рейтингу <= 1600/1700. Выступил, походу, на лоу гма, но учитывая инфляцию для рейта >= 2100 на див2, скорее всего, немного пониже. Ну вот теперь я доволен своим результатом. Забавно, ведь недавно я писал, что мне не хватает скорости при решении простых задач, а сейчас я тупо все заспидранил)

Вывод:

Действительно неожиданно, что сегодня было лучшее выступление за всю мою карьеру. Вероятно, блог придал какой-то лютый буст к мотивации, а, может, мне просто повезло. Тем не менее, останавливаться на достигнутом я не собираюсь. В планах было дорешать 2 задачки с NEFа, но мне больше хочется дорешать C и D из див1, которого я вчера писал, с них и начну. Потом, вероятно, попробую решить Е с сегодняшнего контеста, а уж потом дорешаю те 2 задачки. Виртуалка региона откладывается до момента, пока его не добавят в тренировки. Что ж, всем спасибо, что дочитали, до скорых встреч!

Мой прогресс:

Всем привет! Как и обещал, новый день — новая виртуалка. Однако я всё-таки решил написать див1, а не див2, так как не хотелось тратить время на A и B из дива 2. В общем, как и вчера, прорешал раунд я не очень хорошо: решил A, B1, B2, но потратил много попыток и времени на B1. Особенно обидно насчёт B1, поскольку решение у меня уже было написано к 50-й минуте, я забыл только рассмотреть один крайний случай(. Кстати, меня ещё удивило то, что я потратил так много времени на B2: конечно, я потратил некоторое время на то, чтобы разобрать все случаи из B1, но, тем не менее, вышло, что на простое дп у меня ушёл час. На C, понятное дело, времени вообще не оставалось. Если судить по сложности задач, то выступил я на лоу кма, но никак не на мастероса. В итоге я занял низкое место, и меня обогнали даже некоторые люди с 2 задачами ):

Вывод:

И снова раунд вышел не очень удачным. Похоже, что мне нужно поставить основной акцент на тренировке скорости решения/написания задач, ибо иначе никак. Сегодня постараюсь написать див2 (нормально). Ещё было бы неплохо дорешать 2 задачки с NEFа, которые давали бы проход в финал. Наверное, этим и займусь после раунда. В общем, на этом всё, всем спасибо, кто дочитал до конца! Скоро увидимся!

Мой прогресс:

Всем привет, сегодня официальный первый день моего блога. Я немного запоздал с ним, поскольку долго возился с H. В общем сделал я не так много, но тем не менее: сегодня ночью я виртуально написал последний див4. Кажется, что выступил плохо, поскольку потратил необоснованно много времени на D и E. На H времени вообще не оставалось, поэтому пришлось дорешивать её днём. Потратил суммарно на неё 5+ часов, при этом код получился максимально ужасный, с асимптотикой $$$O(nlog^2n)$$$ да ещё и с большой константой. Похоже, что мне надо тренить либо скорость написания, либо фиксить мою реализацию, но, скорее всего, именно второе.

Вывод:

В общем, резюмируя всё сказанное, пока что я недоволен своим результатом. На том контесте жёлтые с относительной лёгкостью закрывали его на фулл, я же провозился с ним много часов, особенно с H. Конечно, хочется верить, что я не так далёк по уровню от мастеров, но статистика говорит об обратном, к сожалению. Вообще в последнее время у меня возникла такая проблема, что я иногда долго думаю/пишу лёгкие для меня задачи, из-за этого могу жёстко зафакапиться на контестах. Если у кого-то что-то похожее было, то я буду благодарен, если вы напишете, как решали это) Ну на этом всё, всем спасибо за внимание, завтра, скорее всего, я напишу последний див1. Ещё хотелось бы написать оба тура рега, потому что многие пишут, что он получился в этом году сложнее обычного. Всем удачи, всем пока!

Введение:

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

В чём же суть:

Ну в целом по названию всё понятно, суть челленджа — апнуть гроссмейстера. Обосновано это тем, что на данный момент моя основная цель — пройти в финал ICPC. Поскольку в моей тиме я тренируюсь больше всего, то и зачастую успех нашего выступления на соревновании в основном зависит от моего личного выступления. Я верю, что, апнув красного, можно будет составить мощную конкуренцию другим командам даже при не слишком высоком уровне тиммейтов. Неофициальный дедлайн челленджа — 10.12.2029, потому что это примерная дата моего последнего возможного участия в полуфинале. Пока что максимум, который мы достигли — это 3-яя степень на NEFе.

Эпилог:

Первый блог я задумывал не слишком большим, его можно считать как день 0. По мере моих тренировок я буду отчитываться о моих результатах. Отписывать я буду не каждый день, скорее всего, поскольку ВУЗ отнимает много времени + некоторые дни буду просто скипать, если объём проделанной работы не будет таким уж большим. Что ж, на данный момент это всё, спасибо всем, кто дочитал до конца! Всем пока!

CF admins/moderators, please fill in ratings for problems from latest contests.

So, after today's round I decided to do a little bit of virtual participation, and this, by far, looks like the most insane clutch I've ever done:

So today I encountered an interesting math task that I would like to share with you:

There are 2 old men and 16 stones. All stones are coloured in 4 different colours, there are 4 stones of each colour. 2 men play game: each round they randomly pick 1 stone from the pile, after every round they switch turns. The game ends in victory, if one of the men has gathered 3 stones of the same colour, otherwise it's a draw. The task is to calculate the probability of the game ending in victory.

Now, I already know the answer for this problem, but I would love to see how cf community is gonna solve it, cause there's 1 detail about this problem that I consider interesting. I'll share it after some answers.

Hi! I have a question: when you solve a hard (higher than your rating) problem during contest, but at the same time lose your rating, do you consider it a success?

So lately me and my friend were discussing a certain take on "debugging" game-theory or interactive problems. Basically, you come up with solution, if you're not sure with it, you can use the strategy you came up with to play game with GPT or any other person available. You don't ask them for solution, just explain the rules of the game and thus test your strategy. So we're kind of interested, is it listed as illegal/should be considered illegal here on cf?

I think someone might be abusing tags feature:

I've always thought than all NK accounts are fake and made by trolls, but then I checked last div2 standings and found this:

Then I checked other NK accounts and found out that they all have this strange, but yet similar names, and also 0 comments and blogs. And it looks like they're pretty good at CP apparently. So could this be the real North Korean participant? And might they be training for ICPC?

What to do?

Before the plag check, I remember having rating of 1584 after the global round. Now it's 1575 and it got reduced by 9 points. Is it normal?