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

Автор 34z12000, история, 4 часа назад, По-русски

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

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

Выводы/планы:

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

Теги go, gm
  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

»
26 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Сколько в ШБР задач решил?

  • »
    »
    22 минуты назад, скрыть # ^ |
     
    Проголосовать: нравится +2 Проголосовать: не нравится

    Ну, вообще мне казалось, что 5. Но в D на плюсах решение за $$$O(n \cdot 2^m \cdot m)$$$ не зашло по времени.

    • »
      »
      »
      14 минут назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      Там надо было знать, как работает unordered_map в C++ (а он работает плохо). Нужно было сделать .reserve() и потом при обращении сначала проверять — if (your_map.contains(key)) ... Потому что если ключа нет, то он создаётся со значением по умолчанию, и таких очень много получается (столько не нужно). Ну, или надо было что-то с хешированием изобретать — асимптотика такая же, но слышал, что проходит

      • »
        »
        »
        »
        10 минут назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится

        Я так и понял, что там была именно с анордерд мэпом проблема, но не знал, какая именно. Спасибо за инфу тогда!

    • »
      »
      »
      13 минут назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      А за пятую хорош, там надо было хорошо так посидеть

»
2 минуты назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

USACO можно решать здесь, и показано, какой дивизион: https://qoj.ac/category/641