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

Автор 34z12000, 2 недели назад, По-русски

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

Всем привет! Наступают времена, когда каждый студент начинает судорожно перебирать в мыслях, что ему необходимо сдать до начала сессии. Собственно это то, что сейчас происходит у меня. Конечно, предзачётные рк, курсовая и практика как-то не особо помогают с олимпиадной подготовкой, но иногда промелькивают моменты, когда можно, например, написать раунд. Именно это я сегодня и сделал. Скажу честно, мне кажется, что выступил я плохо. Я сегодня очень хотел заспидранить задачки, поэтому, если прочтения мне казалось, что у меня появилась более менее хорошая идея, то я бежал её реализовывать. Из-за этого набрал так много waшек. Быстро сдать получилось только D. Но мне немного с ней не повезло. Я не посмотрел на ограничения, считая, что там, как обычно, $$$N \lt = 2e5$$$. И собирался писать в определённом моменте обычный сорт. Но в коде я заметил, что сорт был избыточным, поэтому оставил только счётную сортировку. А потом ещё удивлялся, почему прога за $$$O(n)$$$ по памяти и по времени так сильно просела. Кажтся, что получу +ve дельту, но отнюдь небольшую.

Выводы:

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

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

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

Автор 34z12000, история, 3 недели назад, По-русски

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

Всем привет! Я решил не дожидаться какого-то специфического момента и так написать блог. Но вообще говоря такой момент позавчера уже был — я писал ABC, но как-то не очень хорошо он у меня пошёл. Рейтинг на аткодере мне не очень-то и важен, поэтому обычно я начинаю решать с F-ки. Но вот так вышло, что F-ка на этом контесте оказалась сложнее G, поэтому сдать я её не успел, хотя до некоторых ключевых идей додумался во время контеста. Досдавал я её довольно долго, дольше, чем обычно у меня уходит на задачки такого уровня, но в итоге сегодня утром, как проснулся — тут же залил. Параллельно с этим я наконец порешал задачки с юсако. Я не уверен, какой дивизион для меня норм, поэтому начал с бронзы. С первого взгляда задачки немного отличаются от наших в плане позадачек — тут их явно поменьше. По сложности — не слишком сложно, но явно не на 800, так как, чтобы закрыть их на сотку, у меня точно не 5 минут ушло. Сдал 2/3, к 3-ей пока только идею придумал, но мне не особо нравится асимптотика, да и реализация. Ну и бонусом наконец дочитал тут самую статью про НТТ, там вроде не оч сложно было.

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

Я решил немного отойти от решений задачек из архива, но, скорее всего, ненадолго. В ближайшем времени постараюсь написать виртуально какой-нибудь контест с icpc или школьную олимпу. На этой неделе у меня пройдёт несколько рк + надо сдать курсач с практикой, так что олпрогой придётся заниматься менее активно. Кстати, если кто-то знает, откуда взять задачи с яндекс или тинькофф кружков, то буду очень благодарен. На этом пока что всё, всем удачи и пока!

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

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

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

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

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

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

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

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

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

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

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

Всем привет! Итак, сегодня прошëл финал чемпионата МФТИ, и мысли насчëт него неоднозначные. К сожалению, мы решили только 4 задачки, так что на призов, наверное, рассчитывать не стоит. У нас были шансы сдать 6 задач, но C и G по каким-то причинам (интересно, каким :)) не заходили. Но на отметке в 3:30 произошло невероятное — мы сдали B, причём до заморозки мы были единственной командой, кто сдал В, помимо чемпионов мира aka FFTilted. Это меня очень сильно порадовало, так как эту задачу я решал практически в соло (но респект сокомандникам за то, что помогли с реализацией). Наверное, это самая сложная задачка, которую я когда-либо решал. И хотя мы ничего не займëм, всё равно присутствует какое-то приятное ощущение)

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

Итак, наше участие не обернулось тотальным провалом, а, значит, успех) Я сейчас остаюсь на разбор и награждение посмотреть кто что займëт. Времени сегодня на тренировку не остаëтся, но ничего, завтра наверстаю) На этом пока всё, всем удачи и пока-пока!

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

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

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

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

Всем привет! Очень давно не писал и на то есть причина. Прошедшая неделя была абсолютно безумной, потому что мне приходилось готовиться к контролям/делать дз и параллельно изучать всякие клёвые штуки по типу sql, гит и разных фреймворков. Это было ужасно, мне приходилось очень мало спать, чтобы успевать, так ещё и стресс был огромный. Благо это всё закончилось, и я могу вернуться к олпроге. Из-за лютого завала не успевал решать задачки, так что из анабиоза вышел только сегодня, когда писал див1 + див2. Теперь касательно самого раунда: если честно, то задачки клёвые, хотя я очень сильно тупил на C и D. E мне показалась полегче этих двух задачек, но жаль, что времени на неё не хватило. Солью рейтинг, но что поделать — это цена за неделю+ простоя.

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

Сейчас я вновь собираюсь вернуться к прежней активности по решению задачек, но учитывая, что семестр близится к концу, то вряд ли у меня получится сохранять хороший темп. Завтра я пишу финал чемпионата МФТИ, надеюсь, что всё пройдёт хорошо и даже лучше, чем отбор. В планах порешать задачки с юсако, да и не только оттуда, но и из всяких oi-шек и icpc-style контестов. На этом пока всё, всем удачи и до новых встреч!

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

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

Автор 34z12000, 7 недель назад, По-русски

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

Всем привет! Я давно не писал, за это время мне удалось кое-то поделать. Начну, пожалуй, с более старых новостей. Неожиданно, но квоту на чемпионат МФТИ расширили, и мы прошли. Ура! Потом я виртуально написал 1089 див2 и плохо на нём выступил. Решил только первые 3 задачи. Ограничение по времени в С2 меня напугало, и я решил перепрыгнуть на D. В итоге D я сдал только сегодня. Не скажу, что думал над ней всё это время, но вообще решал я её значительно дольше, чем мне бы того хотелось. В субботу я всё-таки решил поучаствовать в MCC, нооооо как-то мне не особо зашли задачки. Первые 45 минут я пытался понять условие, потом я просто 1,5 часа сидел, слушал музыку и думал над задачей А. Когда придумал хоть маломальски пригодную идею начал пытаться писать код, но после 70 написанных строк осознал, что завершить его до конца соревнования не успею, поэтому обратился к нейронкам. Попросил дипсика дописать мой код, обосновал мою идею, и он даже что-то выдал, что набрало достаточное число баллов. Но мне кажется, что ошибки в коде всё же были, ибо запрошенная мной рандомизация в его коде не работала, а некоторые тесты набирали подозрительно малое число баллов. В общем это сорева мне не зашла, оптимизационная задачка, которую я решал в вышке этой осенью мне понравилась гораздо больше. Ну и собственно остаётся ещё сегодняшний контест. Официально я в нём не участвовал, но неофициально, вообще говоря, участвовал. Так вышло, что перед началом контеста кф у меня залагал и я потерял несколько минут из-за этого. Не скажу, что это сильно меня расстроило, но частично поэтому я решил начать решать с задачи D, как я делал в 2023-2024 годах. Относительно быстро дошёл до ключевой идеи, но увы и ах, я неверно подсчитал число используемых мною запросов. Там выходило не 30, а 80 где-то. Короче, я потерял много времени, из-за того, что долго писал это решение и нормальное написал только к концу раунда, поэтому ни одну задачу во время дива не заслал.

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

Вывод из всего этого достаточно простой — я не могу апнуться дальше, потому что не могу сохранять оптимальную интенсивность тренировок. У меня сейчас идёт весьма интересный семестр, в который я пытаюсь запихнуть: 1) учёбу; 2) тренировки к icpc; 3) курсач; 4) практику; 5) подготовку к стажке, ибо я балбес, который умеет только решать задачки; 6) отбор в школу аналитиков Яндекса. Планы абсолютно безумные, и я разрываюсь между всеми этими вещами, но успеть мне хочется абсолютно во всём из выше перечисленного. Насчёт тренировок, вот какие планы: поучаствовать в контесте МИРЭА на этой неделе и начать решать задачки с USACO. Никогда оттуда ничего не решал, но многие олимпиадники рекомендуют. Что ж, посмотрим. На этом всё, всем удачи и пока!

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

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

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

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

Всем привет! Пишу сразу после чемпионата мфти. Ну не совсем сразу, но только через час. Выступили, как я считаю, неплохо. Задачки мне понравились, моей тиме тоже. Эксперимент, кажется, вышел весьма удачным, поэтому, скорее всего, в следующем году в моей icpc-шной тиме пройдут замены. Касательно выступления, мы заняли 37 место и решили 6 задач. Вообще, похоже, что на финал мы не пройдём, подавляющее большинство фактов всë же против этого. Но даже если и не пройдём, то будем хотя бы близко к границе) Тем не менее, выступлением я доволен, ибо мы сумели обогнать топ 1 МГУ и решили столько же задач, сколько и топ 1 СПБГУ (не в обиду ребятам пишу, для меня они вообще примеры, на которые нужно равнятся). В целом впечатление о соревновании осталось положительное, и это самое главное.

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

Надеюсь, что моя оценка выступления сегодня не слишком позитивная, и мы действительно повышаем скилл. Сегодня заниматься дорешкой уже не буду, надо вузовские дела поделать. В планах написать виртуально последний див2. Как и всегда, надеюсь, что получится хорошо его написать. Через недельку будет midnight code cup, но зареган я на него в соло. Не факт, что смогу поучаствовать, всё-таки суббота в разы загруженнее, чем воскресенье. Тем более в соло шансов у меня, понятное дело, меньше. Ну, посмотрю как выйдет. На этом всё, всем удачи и пока!

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

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

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

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

Всем привет! Эта неделя пролетела относительно быстро и незаметно, но за это время я принял одно важное решение, из-за которого, благо, больше не буду переживать. Итак, вчера я дорешал C из Asia Pacific и, боже, как же я кринжанул. Я всё не понимал, где в моей логике ошибке. В итоге оказалось, что я забыл проверить один очень простой случай: является ли первый элемент массива S единичкой. Эхх, а ведь мог бы тогда 4 задачки сдать во время виртуалки... Сейчас я написал див4, решил всё за 55 минут. В общем-то было не очень сложно. А точнее весьма легко. Вообще мне кажется, что если в див3/див4 <= 7 задач, то я с неплохой вероятностью способен AK-шнуть этот раунд. Но вот если там появляется задачка H, то это уже другое дело. Пока что всё.

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

Если все задачи зайдут, то можно будет сказать, что я неплохо заспидфорсил раунд. Конечно, тупо обломился на D разок, но так тоже норм. Сейчас я расправился с этой дурацкой С, наконец-то могу перейти к следующим задачам по дорешке. В планах также завтра поучаствовать в отборочном туре чемпионата МФТИ. Буду писать его с новой командой, поскольку моя основная занята. Интересно, как всё пройдёт (надеюсь, что будет не полный провал). На этом всё, всем спасибо за внимание, удачи и до новых встреч!

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

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

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

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

Всем привет! С момента написания последнего блога я успел поучаствовать в 2 контестах (в 1 виртуально), хотел бы поделиться о них впечатлениями. Ещё во вторник я виртуально написал Asia Pacific Championship, решил на нём 3 задачи. Пока писал был воодушевлён, в целом все 3 задачи мне показались довольно непростыми, особенно задачка H, которая мне понравилась. Но когда я глянул их рейтинг, то немного расстроился — самая сложная задача была на 1800, и это меня немного сбило. К C я придумал какое-то максимально дурацкое решение, потому что неправильно понял условие, но оно при этом залетело аж на 63 теста. Но досдать её до конца я так и не успел. Вообще я хотел написать блог сразу после виртуалки, но только после досдачи C-шки. Однако С не хотела досдаваться, поэтому отнюдь пишу об этом только сегодня. Второй раунд — тот что только что прошёл. Его я написал, наверное, немного получше, но всё равно довольно плохо. Я долго думал над A, B, C1, поскольку не уверен был в решениях и перепроверял их постоянно. Дальше много раз пытался заслать C2. Вообще мне кажется, что по решению она очень похожа на C1, но правильно его переписать я так и не смог. Она мне надоела и я перешёл на D. Решение в D я фактически угадал, ибо не обратил внимание на тот факт, что обновлённые f(i) совпадают с их остатком при делении на $$$10^{9} + 7$$$. Апнул мощные +1 рейтинга в итоге.

Вывод:

Если быть честным, то со среды по пятницу я прокрастинировал — не мог найти в себе мотивацию что-либо делать. Наверное, это связано с личными проблемами, насчёт которых я сильно переживаю. Если проанализировать мои выступления, то выступил я максимум на синего, но я думаю это связано с тем, что в последнее время я не так активно тренировался. Пока по дорешке те же планы, что и до этого + C с APC. Единственный положительный момент это то, что за icpc мне, вероятно, повысят стипендию. А, и всех призёров/победителей всероса с дипломом! А тех, кто не получил, то в целом ничего страшного — в следующем году возьмёте, либо по взятым перечням поступите, в этом я не сомневаюсь. На этом всё, всем удачи и всем пока!

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

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

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

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

Всем привет! Так, начну по порядку: я собирался написать раунд в субботу, но не смог этого сделать, потому что проспал его. Вернулся уставшим с уника, прилёг и в общем уснул. Но, судя по всему, это было к лучшему. Я попробовал написать этот раунд в виртуалке и вышло вообще не очень. А точнее — плохо. В принципе можно заметить, как я жёстко затормозился на 2-ух конструктивах: С и D. Вообще решение к D мне показалось достаточно сложным и недостаточно очевидным, чтобы иметь 2к+ решений за контест, но это skill issue с моей стороны. Решал я её не так долго, как может показаться, практически все решения я отправлял с телефона во время пар, и заместо того, чтобы написать норм решение, я пытался всяческими обходными путями сделать его покороче. Второе, это то, что я дорешал F с эдюка. Решал я её не особо долго (для меня), где-то в районе 2 часов у меня появилось рабочее решение. Зашло оно на плюсах, а вот на питоне не зашло, как бы я не старался его оптимизировать. И я, если честно, до сих пор не особо понимаю, почему оно не залетало на питоне. Если я всё правильно понял, решающим фактором в асимптотике являлось возведение в степень по модулю. Но поскольку возводил я числа в одну и ту же степень, то для каждого число оно работало за константу (57 шагов, я посмотрел). И вот тут непонятно тогда, за счёт чего прога так сильно тормозилась. Если кто-то шарит за это, напишите, пж, в комментах, а то мне интересно.

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

Пока что сделал не так много, учёба продолжает отнимать время. Из планов на дорешку D из 1085 раунда и Е из 1087. Также сейчас будет проходить ещё несколько олимп, постараюсь в них поучаствовать. Попробую написать midnight code cup в соло и олимпу из физтеха. Помимо всего этого я хотел бы попробовать написать недавно проходившее зеркало на кфе, но не уверен, что смогу это сделать до конца недели. На этом всё, всем удачи и пока!

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

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

Автор 34z12000, история, 3 месяца назад, По-английски

Final blog in the trilogy of my blogs, where I humbly ask cf moderators to update recent problems' ratings — please, guys, do this. Also I'd like to urge the community to take matter in their own hands, whenever they deem necessary.

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

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

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

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

Всем привет! Сейчас прошёл educational round, и я в нём поучаствовал. Выступление можно охарактеризовать, как хорошее, ибо первые 5 задач я заспидфорсил. В общем, как всегда, у меня какие-то качели. Я давно не писал подобные раунды, и хотя я прорешивал отдельные задачи из этих раундов, их сложность сегодня меня удивила. Раньше, ещё в далёком 2022-2023, если я не ошибаюсь, эдюки были по сложности, как див 2. Теперь они похожи на див 2.5. Не ясно, правда, что на это повлияло: либо коммьюнити поумнело, либо у составителей просто задачки кончились.

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

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

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

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

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

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

Всем привет! Сегодня у меня прошëл финал бкг, и прошëл он ужасно. Скажу сразу, за всё соревнование я прочитал только 1 задачку, еë я и решал всё время. Это была задача B. Сколько раз я там находил баги, сколько раз я перестраивал ответ, алгоритмы сложения и вычитания в столбик — ничего не помогало. Только после раунда я осознал, что ошибка заключалась в переводе чисел в 26-ричную систему счисления. А именно надо было прибавлять 1 не только к первому разряду числа, но вообще ко всем, кроме последнего. В общем-то на этом контесте я снова сгорел. Заруинить 3 раунда за 2 дня это мой новый рекорд, пока что.

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

Это просто дно. Пока я не знаю, что делать. То ли долгое неучастие в контестах повлияло на мои результаты, то ли наоборот ботанье. Завтра постараюсь написать эдюк, надеюсь, искренне надеюсь, что в этот раз я его не солью. На этом всё, всем удачи и пока!

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

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

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

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

Всем привет! Сегодня прошёл день контестов, и прошёл он ужасно. Сперва я опоздал на ABC, поэтому не успел зарегаться на него. Ну и ладно, не страшно. Сел решать там F-ку ииии... не решил. Придумывал там идеи всякие, но так не до чего конечного не дошёл. Ладно, тоже не страшно, задача выглядит, как базовая, прочитаю по ней эдиториал. Сел писать див2 — и тоже его слил. На B я потратил больше времени, чем на Е1 в четверг, имхо. В общем, я тильтанул немного. Сейчас сижу, дописываю D1. Была надежда сдать её до конца раунда, но вот сейчас реализация кажется какой-то огромной просто. Не люблю графы. В общем-то день вышел неудачным, главное завтра не напортачить.

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

Вот такой вот негативненький экспириенс. Конечно, опять же, неудачи случаются со всеми, но мне вообще хочется какой-никакой стабильности в моих выступлениях, а не резких скачек. Завтра BCG, надо собраться с силами и его затащить. Сейчас надо выспаться, так что ложусь рано сегодня. Всем удачи и до скорых встреч!

UPD: только что сдал D1, это ужас

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

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

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

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

Всем привет! Итак, в этот раз перерыв между блогами вышел поменьше. К сожалению, сейчас у меня идут недели сдачи рк и дз, поэтому много писать и решать в ближайшую неделю у меня не получится. Тем не менее, вчера я написал виртуалку по недавно прошедшему див1+2. Решил A, B, C, E1. Выступил на 2к где-то, что, наверное, выше среднего рейтинга моего выступления. На D оставалось достаточно времени, но не сил) Вообще ночью не стоит писать раунды, но так уж вышло, что вчера днём у меня была практика, так что иного выбора не было. D постараюсь дорешать попозже, но, скорее всего, не в ближайшее время. Прочитал эдиториалы по всем 3 задачам (на которые были планы). В целом, по всем решения совпали. Хотелось бы похвалить эдиториалы задач H из 1084 див3 и E из последнего educ раунда. Они написаны хорошо. А вот эдиториал по E из 1083 див2 написан не очень хорошо, по моему мнению, не очень понятным языком. Кроме того, начал читать вторую часть статьи про FFT/NTT, ура!

Вывод и планы

Касательно моего результата моё мнение таково — стабильные перфомансы на 2к это всё-таки признаки успеха. Я думаю, что достижение промежуточных целей не менее важно, чем достижение, собственно, итоговой, поэтому сосредоточусь на этом. Из планов по задачкам: дорешать D из 1085 раунда. Также завтра я постараюсь поучаствовать в ABC и в див 2. А в воскресенье поеду писать BCG. Так что выходные выйдут максимально загруженными по олпроге. Если всё пройдёт нормально, то получается, что напишу 3 блога подряд. На это всё, всем удачи и пока!

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

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

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

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

Всем привет! Я вновь возвращаюсь после большого перерыва. На этой неделе у меня произошло несколько событий, которые растянулись по этой неделе, как жвачка. В общем-то я решил задачу, над которой думал неделю. Это была E из 1083 раунда. Хоть она и является относительно простой по рейту, придумать ключевую идею по обработке подмассивов для меня всё равно было очень трудно. После этого у меня произошёл интересный разговор с ребятами из МИРЭА. В общем, в нём были затронуты 2 темы: сколько тратить на задачу до прочитки эдитоиала, и как часто их вообще стоит читать. Я раньше, думал, что если ты не решаешь задачу за 3 дня, то это гг. Но в этот раз я сам себя и опроверг. Поэтому у меня возникли сомнения, насчёт первой темы. Итог этого разговора был таков, что я решил читать эдиториалы после большинства решённых мною задач, не исключая ту Е. Это мне никак не навредит, да и в качестве эксперимента интересно. Буду делать это на протяжении 1-2 месяцев, посмотрю, что будет. Далее по задачкам я посмотрел Ешку с последнего educational раунда. Решение пришло относительно быстро, у меня оно вышло за $$$O(nlog^2n)$$$. Писать я его не стал, ибо в плане реализации оно выходило очень громоздким, поэтому чекну эдиториал, чтобы свериться с ней. Собственно, помимо всего этого, как я и писал сегодня под моим предыдущим постом, я решал H из 1084 див3. С ней я ленился (она не оч трудная), поэтому процесс решения сильно затянулся. Но вот сегодня я относительно просто её сдал, стоило только собраться с мыслями. По ней я тоже планирую прочитать эдиториал. Также я наконец-тоооооо дочитаю уже статью про NTT, сколько я её откладывал. Причём с первой частью этой статьи, про FFT, у меня вышла забавная ситуация: на паре по инглишу нам задали рассказать рандомную математическую статью, на свой выбор. Насколько я понял, подразумевалось, что мы должны были взять их научных журналов, но я решил выделиться и рассказать эту самую статью с кфа, причём в распечатанном виде) В итоге я 30 минут с фулл доказательствами и леммами рассказывал про FFT, а мой препод пытался это понять. Вышло довольно забавно.

Вывод:

Итак, пока что мои планы: эдюки, эдюки, эдюки... Но, как я и писал до этого, ещё я завтра могу порешать 1085-ый раунд в виртуалке. Я не до конца уверен, потому что все выходные отдыхал и дел от ВУЗа никак не убавилось. При этом я пообещал двум своим близким друзьям выйти погулять, поэтому, возможно, напишу раунд в четверг. Но поскольку я давно не писал блог, то думаю, что было бы неплохо выпустить 2 блога подряд) Что ж, на этом всё, всем желаю удачи, всех девушек с прошедшим праздником, и пока!

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

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

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

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

Всем привет! Сейчас у меня вышел большой промежуток между блогами. Это связано в основном с учёбой и с тем, что над некоторыми задачками я очень долго думал. Сегодня прошёл BCG. Мы заняли 17 место, вроде бы выходим в финал. Сегодняшние задачки мне не понравились, показалось, что они требовали только знания некоторых специфичных алгоритмов, причём безыдейно. Мой тиммейты себя отлично сегодня проявили, именно они были mvp контеста. Задачек за перерыв я мало успел нарешать, по С из нверка пришлось читать эдиториал, и вот по ней решение мне прям очень сложным показалось. Сейчас я уже долго сижу на другой задаче, и мне уже начинает надоедать, что я начал много времени тратить на решения.

Вывод:

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

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

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

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

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

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

Вывод:

Ну такое себе, в общем, итог последних двух контестов — всё равно слив рейта. Надо бы прям жёстко собраться и начать без WA сдавать задачки. И ещё быстрее их решать, само собой. Пока у меня в планах немного — повертеть ту же C, да наконец-то дочитать статью про FFT/NTT. И мне ещё надо сейчас прочитать лекцию по матстату, да дз по нему же сделать. Так что придётся лечь позже( На этом всё, всем удачи и всем пока!

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

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

Автор 34z12000, история, 3 месяца назад, По-английски

Hi guys, I've managed to get to cm with 0 problems solved. Who can beat this?

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

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

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

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

Всем привет! Сегодня у меня был весьма активный в плане контестов день. Я решил не писать сегодня 5-часовой тур, а поучаствовать в двух контестах: 1081 див2 и ABC 446. Неплохо выступил на эткодере: решил 6 задач и вошёл в топ 800. Задачки там мне не особо понравились, немного базовые. На раунде 1081 выступил средне. Там A-D мне тоже весьма базовыми показались, но C, наверное, понравилась больше всех. Е я не решил, но слышал, что там что-то на графы и на эйлеровы пути, вроде тоже база. Мне не очень хочется её решать, так что я лучше в эдиториал гляну. Всё остальное время я сидел над С из нверка, что-то в голову ничего не приходит, кроме дейкстры. Если не решу до конца недели, то опять же гляну эдюк.

Вывод:

Пока что держусь на уровне 1800-1900, хотя до зимы хотел добраться до 2000. Печально, но поправимо. Я немного забыл досмотреть статью про FFT и NTT, завтра это и сделаю. Ну и уже упомянутую С постараюсь дорешать. Суббота как-то быстро прошла, хотелось бы побольше выходных( Постараюсь поучаствовать 23 февраля, посмотрим, как выйдет. На этом всё, всем пока и с наступающим!

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

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

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

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

Всем привет! За последнее время я сделал не так много, в основном из-за J. В общем мне это надоело, и я решил посмотреть эдиториал. Решение было довольно простым, до некоторых его аспектов я дошёл, но, в целом, мои решения отличались от него значительно. Но зато хотя бы она меня перестанет донимать. Ещё я дорешал B с нверка, которого я писал в субботу. Она оказалась очень простой, дорешал я её всего за полчаса. Может, если бы писал с тимой, то заслали бы мы всё-таки 8 задач.

Вывод:

Теперь, когда с J покончено, я стал более свободен в своём выборе задач. В планах у меня дорешать C с того же нверка, а потом H с последнего дива 3, а то я снова её не заслал. На этой неделе у меня должно быть значительно больше времени, так что постараюсь сделать это до субботы. А вот что насчёт субботы — я хз. Может, напишу с тимой какой-нибудь контестик, а может что-то и в соло прорешаю. Пока неизвестно. На этом уж всё, спасибо за прочтение этого блога, ну и по традиции желаю всем удачи, пока!

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

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

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

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

Всем привет! Наконец-то наступила суббота (и уже прошла). Как я и обещал до этого, сегодня я виртуально написал 5-часовой тур NWERCа. Решил я 7 задач и в виртуальной таблице занял 100-ое место. Насчёт проходки я не смотрел, но, кажется, что я где-то посерединке, а, значит, что если бы был участником тура, то, скорее всего, бы не прошёл) Вообще, возможно, мне кажется, но в Европе как-то жёстче конкуренция на icpc, чем у нас. Может, это связано с тем, что у них относительно мало команд от страны участвует, но не суть важно. Сами впечатления от задач какие-то средненькие. Те которые я решал были довольно лёгенькими, только 2 часа я при этом на A-шку потратил. Мне она, кстати, напомнила B1 с рега, вот так. Больше всего, наверное, зашла E, если я не путаю номер. После её сдачи у меня оставалось довольно мало сил, и начало хотеться спать, из-за этого я не особо концентрировался на решении задач. По моему скромному мнению, очередное средневатое выступление (что плохо на самом деле).

Вывод:

Интересно, как бы я мог нарешать этот турик с командой. Вообще в скором времени мы возобновим совместные тренировки, так что, может, NWERC мы всё-таки нарешаем. По поводу планов: завтра буду думать над J. Она отнимает у меня много времени, и это не есть хорошо. Так что, если не решу завтра, то почитаю уж разбор, что поделать. Ещё я с другом уже зарегал тиму в Bauman Code Games, так что у тех, кто зарегается на эту сореву, будет возможность посоревноваться со мной) Сам я уже участвовал в ней 1 раз, в 2023, и мне она не особо зашла. Посмотрим, что изменится в этот раз. На этом пока что всё, спасибо за то, что уделили время, всем пока!

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

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

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

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

Всем привет! Вчера я пропустил контест из-за того, что пары были допоздна, так что я решил написать его в виртуалке сегодня. В целом, не полный провал, но и тут я сумел отличиться. Как всегда, я решил написать див1. A оказалась очень лёгкой, справился я с ней быстро. А вот B, по моему мнению, не очень. В итоге я решил её за $$$O(n\sqrt{n})$$$, но мне казалось, что для задачи с подобной асимптотикой лимит в 2 секунды был очень мал, поэтому я довольно долго пытался найти решение за $$$O(nlogn)$$$. Тем не менее, задачка зашла у меня даже на питоне, судя по всему, тесты были довольно слабые, ну или это было какое-то чудо. C1 оказалась тоже лёгкой и не очень интересной, максимум у неё реализация сложная. А вот с C2 я пободался и в итоге залил её в минуту после окончания виртуалки(. Вот так у меня вышло, в общем.

Вывод:

Контест написан, планы всё те же: дорешать J (найти ошибку в моей логике), в субботу порешать NWERC. Завтра у меня будет первый день практики в ИПУ РАН, довольно интересно и немного волнительно. J уже достала, но я не желаю так просто её отпускать, поскольку решить эту задачку довольно-таки важно для меня. На этом всё, всем удачи, всем пока!

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

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

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

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

Всем привет! У меня началась учёба. Пока что всё складывается ровно наоборот, как я ожидал до этого. У меня просто мегалегендарный пул сверхчилловых преподов, нету никакого давления. Сегодня у меня были первые пары матстата, и он мне очень зашёл, так как я большой любитель теорвера и статистики. Также решил довольно простую задачку, которая мне рандомно попалась. Единственное только не увидел в условии, что нолики могут быть в массиве, из-за этого промедлил. Кроме того, я всё ещё бьюсь с J) Но я намерен идти до конца и решить эту задачку.

Вывод:

Я очень много времени потратил на J, из-за этого пока что не решаю другие задачки. Буду решать её всю неделю до победного. У меня ещё появились планы на субботу: я напишу NWERC, мне интересно, как я смогу в соло написать ицпц. Это важно, как и для моего личного роста, так и для подбора стратегии для моей тимы. На этом пока всё, всем удачи, весм пока!

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

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

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

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

Всем привет! Я давно не писал, но не потому что мне не хотелось. Просто я всё это время решал задачу J с нефа, и пока я её не решил, смысла писать особо не было. Тем не менее, сегодня прошёл раунд, и, как всегда, я хочу поделиться своими впечатлениями. Раунд был относительно простой, по крайней мере, это относится к первым 5 задачам. На Е мне не хватило буквально 10 минут, чтобы её отдебажить, но и ладно. Если бы не тупил долго на С, то, может быть, и заслал бы её. Также у меня есть хорошая новость: у меня не изменится препод по физике, и (ура!) я смогу тратить побольше времени на олпрогу, чем планировалось до этого. Я думаю, что в субботу буду писать 5-часовой раунд аля ицпц или какую-нибудь оишку. В будни я буду выделять по 1-2 часа времени, чтобы дорешивать различные задачки.

Вывод:

В общем, я рад, что, слава Богу, этот семестр не будет гробовым. Сейчас в планах дорешать J, я над ней довольно долго уже думаю, пришёл к кое-каким идеям, но как перейти к полному решению пока что хз. Ещё я заметил интересную особенность и подумал, что можно поделиться ею с менее опытными участниками. Я начал замечать, что стал больше обращать внимания на примеры в процессе решения задач. Раньше я старался всё доказывать строго в уме, но вот на самом деле примеры очень жёстко помогают замечать закономерности и выводить формулы, так что не ленитесь их рассматривать. На этом всё, всем удачи, всем пока!

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

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