Блог пользователя YF_YUSUF

Автор YF_YUSUF, 3 месяца назад, По-русски

На последнем educational round была задача E что разделена на 2 подзадачи. Решив первую я понял что она по сложности выполнения проходит и вторую подзадачу. Тогда мне стало интересно кто не решил вторую часть и какая у них идея. Посмотрев пару кодов, я понял что идея у них как у меня и отправив 4 из них, 3 получили accept на E2, хотя участники даже не пытались решить E2. еще посмотрев я увидел точно такой же коду этого участника и у еще одного, но забыл у кого именно. Выборка у меня была 200-400 места из таблицы результатов.

Короче я хотел сказать что много серо-зеленых участников отправили E1, но не отправили E2 хотя их решение проходит все тесты на E2.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

Автор YF_YUSUF, 5 месяцев назад, По-русски

Во время последнего АПИО в Узбекистане, произошло нечто удивительное. Какие то участники пронесли дизельный двигатель на олимпиаду.
Кадры записанные на видео:


Click to watch the video

Полный текст и комментарии »

  • Проголосовать: нравится
  • +37
  • Проголосовать: не нравится

Автор YF_YUSUF, 5 месяцев назад, По-русски

Как часто читаете блоги на codeforces?


Codeforces Round Announcement/Editorial

Самое обычное напоминание что здесь можно не только читать блоги, но и решать/дорешивать задачи.


Atcoder Contest Announcement

Попробуй порешать задачи на другом vjudge.


Пожалуйста забаньте этих читеров

Стражи порядка, смотрят чужие коды и проверяют не LLM ли написала этот код.


Изменение правил об использовании... Автор MikeMirzayanov

Вы видели сколько там коментариев?


Я только начал начал изучать спортивное программирование

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


Я решил эту задачу с раунда другим способов

Либо гении которые нашли более простое решение, либо те кто не понял авторское решение и написали его по своему.


Челендж апнуть много рейтинга

Поставил себе цель до которой хочет дойти, и выкладывает свой прогресс (удачи).


Как решить эту задачу?

Не смог найти/понять разбор и просит помощи у комьюнити.


SCIOI teams(Super Cool International Olympiad in Informatics)

Собирают информацию о командах на очередную международную олимпиаду.


Алгоритм для решения задач

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


Почему codeforces не работает

Сайт опять упал, и уже появляется много блогов "почему codeforces не работает" или "посылки уже 30 минут в очереди".


Поздравления с праздниками

Хоть и с праздниками поздравляют не часто, но стабильно.


Слив вклада

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


AI slop

Они часто совмещают в своих блогах объяснения алгоритмов, подсказки и тактики как апнуть красного, хотя у них 1200 рейтинга. (Хотите, чтобы я сгенерировал текстовый массив в более антропоцентричной и менее роботизированной манере?).


Когда rollback?

Прошло уже достаточно раундов чтобы откатить рейтинги и читеров вернуть их комъюнити, но ролбака досихпор нету. (Удачи тем кому до новго цвет ане хватает совсем немного).

Полный текст и комментарии »

  • Проголосовать: нравится
  • +234
  • Проголосовать: не нравится

Автор YF_YUSUF, 5 месяцев назад, По-русски

tierlist

Link to tierlist

Вы можете предложить свои define в коментах, интересные добавлю в тирлист.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

Автор YF_YUSUF, 13 месяцев назад, По-русски

Несколько часов назад закончилась фаза взломов для раунда (Div. 3) и начались системные тесты. Я хотел посмотреть сколько решений не прошли системные тесты и увидел огромное количество TLE на задаче C. После того как я посмотрел несколько решений, я понял что их все объединяет unordered_map. Думаю многие знают что unordered_map(в будущем UM) может работать как за $$$O(1)$$$ так и за $$$O(n)$$$. Из-за этого некоторые люди нашли такой тест где UM работает за O(n) из-за чего итоговая асимтотика выходит $$$O(n^2)$$$. Мне стало интересно почему люди массово используют UM когда обычный map проходит по времени. Я попросил решить эту задачу ChatGPT и он выдал решение где использует UM.

Код ChatGPT

С одной стороны прикольно что у людей которые списали у ChatGPT(Или у другой LLM) не прошло решение. А с другой стороны есть люди которые сами написали код, но решили использовать UM вместо map(хотя я думаю что их проблема потому-что можно использовать просто map).

Полный текст и комментарии »

  • Проголосовать: нравится
  • +70
  • Проголосовать: не нравится

Автор YF_YUSUF, история, 15 месяцев назад, перевод, По-английски

Everyone knows that there are quite a few cheaters on rating rounds, but there were a lot of cheaters on the last round. Stnadings 1 minute after the end of the round
In the top 20 official users there are at least 10 users with a rating of less than 1200. This is a lot and the situation is terrible. Codeforces need a new anti-cheat system.
But I also want to say that competive programming (and not only, I think this applies to all industries) after the development and improvement of AI will move into a new era.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +35
  • Проголосовать: не нравится