Мой прогресс:
Всем привет! Снова прошло достаточно много времени, поэтому надо бы уже написать блог, тем более после дива. Итак, на прошлой неделе я написал контестик от МИФИ, и написал его плохо. Я застрял на В, которая показалась мне прям очень сложной. Я её долго дорешивал, но в итоге дорешал. Потом мне приглянулась Е с последнего эдюка, но, опять же, я тоже очень много над ней думал. Я додумался до идеи вписывать окружности в многоугольники, но не знал в какие. Если бы друг мне не подсказал теорему о том, что всю плоскость можно замостить шестиугольниками, а потом ещё и предложил оставлять небольшие щели между ними (что звучит как безумие!), то думаю, что никогда бы эту задачу не решил. Но в итоге оно залетело, и я был в афиге с этого. Вообще она мне показалась по сложности как минимум на 2500, а не на 2000-2100, я не знаю, как так много людей её решили. Наконец, сегодня я написал див 2. Написал его плохо — много ошибался, неверно читал условие, потом ещё D на плюсы пришлось переписывать. Снова у меня будет минус рейт. В дополнение я ещё писал отбор в шбр яндекса. Задачи там относительно базовые, но если с ними не знаком, то могут показаться очень сложными + у некоторых была неприятная реализация. Посмотрим, короче, что из этого выйдет.
Выводы/планы:
Меня это задолбало уже, постоянно я что-то не так делаю. Когда уже появится у меня стабильность хотя бы на моём уровне. Мало того, что я долго заливаю относительно простые таски, так ещё и на сложные в итоге времени не хватает. Единственный выход, который я из этого вижу — просто продолжить жёстко ботать задачи, как я ботал их в январе/феврале. Но увы, кажется, такая возможность появится максимум только летом. Я посмотрел задачки с USACO, но ничего там не понял. Какая-то ужасная там система, непонятно, какие задачи к какому дивизиону относятся. И непонятно, куда отсылать решения. В общем, походу, придётся разбираться в этом. Ну вроде всё рассказал, так что всем удачи и пока!









Сколько в ШБР задач решил?
Ну, вообще мне казалось, что 5. Но в D на плюсах решение за $$$O(n \cdot 2^m \cdot m)$$$ не зашло по времени.
Там надо было знать, как работает unordered_map в C++ (а он работает плохо). Нужно было сделать .reserve() и потом при обращении сначала проверять — if (your_map.contains(key)) ... Потому что если ключа нет, то он создаётся со значением по умолчанию, и таких очень много получается (столько не нужно). Ну, или надо было что-то с хешированием изобретать — асимптотика такая же, но слышал, что проходит
Я так и понял, что там была именно с анордерд мэпом проблема, но не знал, какая именно. Спасибо за инфу тогда!
А за пятую хорош, там надо было хорошо так посидеть
А вот сама идея в пятой мне показалось достаточно базовой, но вот реализация не очень
USACO можно решать здесь, и показано, какой дивизион: https://qoj.ac/category/641