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

Автор Kolyanchick, история, 6 недель назад, По-русски

??? — День 38

Что я сделал

Вчера у меня болела голова, поэтому пишу пост сегодня.

Вчера я прочитал разбор D последнего Дива 2, но не успел решить её из-за того, что отвлёкся.

Ещё я вчера написал Див 4 вне конкурса, чтобы потренироваться в быстроте написания кода. Написал я его не очень. Можно было намного лучше. В C я там вообще 20 минут решал, потому что не шарю за AM/PM и одновременно с решением C писал ещё и D. E я вообще сдал с четвёртой попытки. Последняя задача была несложная, но я там начал писать какую-то дичь на раунде и потом понял, что я вообще за фигню написал. Но уже оставалось пару минут до конца раунда.

В общем, я стал меньше практиковаться и Див 4 дал мне об этом знать. Нужно больше тренироваться!

Планы

Сегодня я планирую написать последний Див 3 в вирте, а также дорешать Див 4 и решить уже наконец-то эту D последнего Дива 2.

Ещё увидимся сегодня!

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

»
6 недель назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

смотри перетрен не слови!

»
6 недель назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Ну так надо не под конкретные дивы тренироваться, а всегда решать диапазон рейтинга, прошлый раз я советовал 1000-1800, теперь наверно пора переползать на 1200-2000.

Несложная последняя задача — это 1950G - Перемешивание песен, которая NP-полная? Все решения перебором )

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

    Я думаю ты переборщил, 1200 до 2000 это слишком. Может 1300 — 1800?

    • »
      »
      »
      6 недель назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Думаю одну 2000 в неделю можно :) Я сейчас иногда осиливаю 2200-2300. Иногда конечно попадается и нерешаемое 1500, поэтому это всё очень условно.

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

        как по мне уметь решать стабильно 1700/1800 лучше чем иногда решать 2200/2300. Ну как минимум что б эксперта апать это предостаточно. На старых 2200/2300 можно темы качать что тоже не плохо

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

      Она не на 2000, на див4 присутствует инфляция рейтинга задач

»
6 недель назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Читаю эти блоги уже какое-то время. Могу быть не прав, но мне кажется, стоит решать не только codeforces и тематические контесты, но и IOI-style олимпиады: Всерос, Открытки и другие. Кажется, там несколько другие типы задач, и это бы помогло успешнее на них выступать.

Если цель поднять 1600 на КФе, то конечно, решать КФ это прекрасная идея, но, кажется, если цель это получить хорошие баллы на Всеросе или вообще пройти на IOI, то стоило бы уделить больше времени IOI-style контестам.

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

    А ты где больше всего тренировался?

    • »
      »
      »
      6 недель назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      Эх, уже прошло достаточно много времени, так что точно уже не вспомню. Точно помню, что решал старые Всеросы, и их белорусские и украинские аналоги. Очень нравилась Открытая олимпиада, иннополис, USACO.

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

      Не, codeforces я конечно, тоже решал, даже timus и acmp, просто основной упор у меня все равно был на OI соревнования, потому что я четко понимал, что мне нужны именно они. Там, как мне кажется, нужны несколько другие умения: например, умение закрывать группы, думать над задачей дольше десяти минут, писать много разных алгосов и так далее. На codeforces я больше всего практиковал либо редкие темы (потоки, парсочи), либо просто ad-hoc'и. Ну, еще и скорость написания тренировал, это кстати очень помогло. В какой-то момент я стал просто решать D2 ABC на скорость, что потом очень помогло, потому что сильно меньше времени уходило на написание кода и дебаг.

  • »
    »
    6 недель назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Я собираюсь в ближайшее время начать решать юсако, я просто не успел пока написать об этом =)

  • »
    »
    6 недель назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    В прошлом году на тренировках к регу по крайней мере 1 задача была из кфа

»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Бро, я тебя вчера обогнал на раунде)

»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

*обогнала