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

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

1) Дорешал J с NWERCа. Она была нетрудной, тем более 60% решения я придумал во время контеста. Дорешал её, только потому что мне надо было чем-то занять своё время. Сейчас уверен, что в тиме сдали бы, как минимум, 7 задач.

2) Поучаствовал в очередном ABC. Как всегда, начал с F. Решил её во время контеста, только загвоздка была в том, что там применялось ленивое до, а я его не знал. Решил не смотреть во время контеста, поэтому чиллил до самого конца. Эдиторил полностью подтвердил моё решение. Это, кстати, повод наконец посмотреть эту дурацкую структуру.

3) В тот же день написал див2, итог — слив рейтинга. Решил B2, которая по идее должна быть сложнее C, но затупил на C. Дорешал её после контеста. Вообще говоря, даже решённая C меня бы не спасла, я бы максимум вышел на нулевую дельту.

4) В прошедшую субботу писал ICPC контест с обновлённой тимой. К нам добавился 1 синий (ура). У меня была температура + я не выспался, поэтому думаю, что написали хуже, чем могли. Сам я решил 1 задачку в соло + 50% самой сложной, думаю, что в норм состоянии мог бы решить побольше. Но всё я считаю, что выступили неплохо. Респект моим тиммейтам. Решили 8 задач, место в общей таблице не помню. Писали 1/8 бразильцев.

5) Очередной контест и очередной эдюк. Сегодняшний, если быть точным. Опоздал на него на 3-4 минуты. Решил 4 задачки, 5 задачку досдал только спустя 7 минут после окончания. Обидненько, но норм, на рейтинг не смотрю, так-то она мне меньше, чем за час далась. Она была простой и базовой, много времени заняла реализация. Думаю, что у меня она не самая лучшая получилась. Гляну эдюк, на всяк случай. Остальные задачки вполне себе норм, мне даже немного зашли.

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

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

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

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

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

2) И вот собственно мы подошли к самому всеросу. Задачка А далась мне очень легко, я сдал её за 15 минут. Вообще говоря, для меня это было крайне неожиданно, так как я ожидал, что первая задачка на всеросе будет >= 1600 по рейтингу, но, судя по всему, это не так. У меня оставалось ещё 04:45, чтобы набрать ещё хотя бы 100 баллов. Я перешёл ко второй задачке. Хотя я не особо люблю графы, эта задачка показалась мне немного знакомой, я подумал над ней 20-25 минут, и за это время, как мне показалось, мне пришло несколько неплохих идей. Но я решил прочекать остальные задачки, вдруг они были для меня попроще. И вот так я попал на 3-юю, на которую впоследствии я потрачу ВСЁ оставшееся время. Более того, у меня был план сдать её на сотку. Только после окончания контеста я увидел, что никто в первый день не сдал C на полный балл, и это могло означать только одно — я снова забайтился на сложную задачку, как у меня уже происходило на регионе и в ряде других контестов. Я её начал читать. И мне она зашла больше, так как, хоть это были и графы как бы, но при этом она была и конструктивом, поэтому я хотел временно перейти с B на неё. Более того, по ней у меня тоже появились прикольные идеи (как я считал изначально), и я был полностью настроен сдать её на фулл, даже если у меня на это уйдёт 3 часа. У меня ушло 2 часа на написание первого решения, но для меня это было "успехом" тогда, ведь если она зайдёт на фулл, то у меня будет 200 баллов, а значит, можно попробовать сдать B на 100 и тогда будут все 300. Но она залетела на 0 баллов, даже не прошла первую подгруппу и пример. Это должно было меня насторожить, но я отчаянно кинулся искать багу. Долго искал, отправлял решения и всё безуспешно. Потом я осознал, что порядок могут менять не только поддеревья основного дерева, но и поддеревья поддеревьев, после чего я переделал решение, чтобы соответствовать новому условию. На это у меня ушёл ещё 1 час. Но заслав его, я снова получил 0 баллов, начал уже сильно нервничать и паниковать, и так всё шло до конца контеста, пока я не вошёл в стадию принятия. И только за 3 минуты до конца у меня сверкнула в голове мысль, почему моё решение не заходило. И когда я глянул на условие, она подтвердилась. Ключевая идея в моём решении было разделять все поддеревья на пары — номер дерева и оно само. Номер дерева я шифровал в двоичном коде с помощью псп, что позволяло мне укладываться, как в ограничения по памяти, так и в ограничения по времени. Более того, написанные мною стресстесты подтвердили правильность написанного мною решения, но оказалось, что оно не соответствовало одному важному критерию: в подзадачах было дополнительное ограничение на длину строки. Из-за этого моё последнее решение проходило только тест из примера, а остальные — нет. И это меня сильно огорчило, так как мне казалось, что я придумал клёвую идею, которая даст мне 100 баллов. Ну в общем как-то так.

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

Сколько раз я говорил себе полностью читать условия задач — всё равно такие проблемы у меня происходят. Тем не менее, мне очень хочется дорешать эти задачки, желательно на фулл балл, но я вот не знаю, насколько это реально для меня. При этом мне ещё надо успеть написать второй день всероса. Вот как лучше поступить: выделить время на каждую задачку и попытаться прорешивать её поздадачи или сразу на фулл пытаться думать? Вот я не знаю, как лучше. Касательно юсако — буду теперь переходить на голд, посмотрим, что там будет. Плюсиком хотел доабвить, что у меня обновился состав команды по icpc, поэтому надеюсь, что в этот раз мы лучше выступим. На этом пока всё, всем удачи и пока!

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

Всем привет! Как бы мне не хотелось писать о плохом, всё же справедливо будет писать и о неудачах. За последние 4 дня я написал 2 контеста — один на эткодере, второй — вчера на кфе. Пойдём по порядку:

1) В прошедшую субботу писал бегиннер контест на эткодере. Как всегда, начал решать с F, так как на этой платформе мне плевать на рейтинг. Долго писал алгоритм, выстраивающий строки в лексикографически максимальном порядке. Вообще я за такой алгоритм не особо шарю, поэтому попытался придумать что-то своё. Вроде написал один алгоритм, основанный на жадной идее. Но протестить его не вышло, поскольку, когда я хотел его отослать, то выяснил, что надо было найти не лексикографически максимальную строку, а максимальное число, которое нужно сложить из этих строк. То есть то, что я писал — это только половина задачи. В общем я плюнул и после контеста прочитал эдюк. Свою идею не проверил, зато точно узнал, как сортировать строки в таком порядке, так что это было даже полезно.

2) Вчера участвовал в диве 2. Надеялся, что заспидфоршу его хотя бы и реапну 1800, и, в целом, до задачи C всё к этому и шло. На ней я очень жёстко затупил, не увидел этот лёгкий ключевой момент с родительской и дочерней вершинами, подумал, что почти всегда одну дочернюю можно оставлять без присмотра. Из-за этого решение сильно усложнилось, я долго его писал, получил штраф и верное заслал только на часовой отметке. D была простой, но писал её долго, так как делал это на плюсах из-за ограничений по времени и памяти. На E времени не оставалось совсем. А зря, так как она тоже была довольно простой. На придумывание идеи ушло где-то минут 40, если учитывать неверные посылки на питоне. На написание кода столько же. Вообще я не хотел её дорешивать сразу после контеста, поскольку знал, что захочу отдохнуть и буду постоянно отвлекаться в процессе дорешки. И в итоге сочная минус дельта, как будто предыдущий контест я не писал.

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

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

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

Всем привет! Планировал я написать пораньше, но вышло опять через неделю. Зато напишу побольше, чем хотел изначально. Итак, касательно того, что я успел сделать:

1) Виртуально поучаствовал в диве 1, 1112 раунд, по-моему. Решил там AB, причём медленновато, зато без лишних посылок. Сначала показалось, что C простенькая, написал решение, но потом заметил в нём ошибку. Вроде как ближе к концу контеста придумал её решение, но оно оказалось сопряжено с очень неприятной реализацией, поэтому я не захотел её писать и досдавать. На этом моё участие в этом диве закончилось.

2) Решил задачку B из сильвера юсако и что-то мне кажется, что этот сильвер нифига непростой. Я долго думал над задачей А, несколько часов думал над B, потом часа 2 у меня ушло на её реализацию. Более того, она сильно мне напоминает задачку G из NERCа этого года, а эта G была оценена на 2400 на кфе. Вот не верю я, что эти задачки должны быть <= 2000 (а мой друг говорил, что они вообще <= 1600 🤯).

3) Сегодня написал SWERC — контест icpc по южно-западной Европе. Пока решал его, появилось чувство дежавю, что где-то эти задачки я уже видел, но быстро проведённое расследование на этот счёт не дало никаких результатов. Решил 6 задачек, их я бы разделил на 2 группы — 3 "лёгкие" задачки, 3 "крепкие" задачки. Показались они мне средневатенькими. Возможно, если бы писал в тиме, то могли бы сдать 7 задачек — 7-ая входит в категорию "крепких" задачек. Решил чекнуть резы офиц контеста — там бы я занял 59 место из 143 (если учитывать меня), хватило даже на приза. Кроме этого, сравнил моё выступление с предыдущими на региональных контестах (MRC 24-25, MRC 25-26 и NWERC 25-26): если сравнивать про процентному соотношению места, то этот контест я написал сильно лучше московских, но при этом практически идентично нверку. Не думаю, что процентное соотношение это хороший показатель, поэтому, скорее всего, из этих фактов ничего не следует :).

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

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

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

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

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

Пост получился небольшим в этот раз, но я постараюсь ускориться и завтра/послезавтра сделать ещё один. Планы всё те же — сльвер юсако, контест icpc и прошедший див 1. Начну, наверное, с дива, как и планировал. На этом всё, всем удачи и пока!

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

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

1) Я решил прочитать эдиторил с ИОИПа. Начал с задачки D (на которой и остановился). Ну в целом просмотрел решения первых 10 подгрупп где-то и закончил. Потому что этот эдиториал написан просто ужасно, и читать его было невыносимо. Поэтому я плюнул и пошёл дальше по планам.

2) Теперь речь пойдёт о той задачке, которую я решал неделю. Это А с сильвер контеста юсако. Да, я знаю, для многих она покажется лёгкой, но у меня с ней возникли реальные трудности. Я пытался перебирать всевозможные решения, пока не заметил ключевую деталь. Но даже с ней у меня ушло несколько часов, чтобы финализировать решение и заслать его. На самом деле идея прикольная, но, лично для меня, вообще не очевидная.

3) И, наконец, последняя новость: я решил написать второй день открытки прошлого года в рамках моей тренировки. Спустя год) Но, я так скажу, я был в целом доволен моими результатами. Можно сказать, что я заклатчил под конец, поэтому вплоть до успешной сдачи второй задачи мне казалось, что я зафакапил контест. Теперь более конкретно: резы за первый день — 210, резы за второй день — 209, суммарно — 419. Кстати, забавно, что оба дня я написал практически одинаково. Призёрская граница — 423. Не хватило 4 баллов( Если бы я в реале так написал контест, то думаю, что мог бы уничтожить моник в ходе рейджа. Но, слава Богу, это всего лишь виртуалка. Тем не менее, в общем я результатами доволен. Многие сравнивают открытку со всеросом. Поэтому, вероятно, у меня есть шансы даже нормально его написать. Вероятно.

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

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

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

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

Воодушевлённый этим, я решил написать див 2. Вот тут мы переходим ко второму моменту. Я написал его плохо. И даже не в месте дело, и не в том, что на питоне задачу было трудновато заслать. Я расстроен, что не сумел решить D2. Я, кстати, понял в чём была проблема: моё решение D1 отличается от авторского, в том числе логикой. Поэтому перейти к D2 у меня не вышло, после контеста я прочитал по ней и D1 эдиториал. Ну и так вышло, что это выступление затронуло мою боль: есть несколько людей, за прогрессом которых я слежу, и вот у них иногда получается решать по 5 задач или быстро решать 4. А я постоянно сижу в болоте. Почему-то летом прошлого года у меня как будто лучше форма была, чем сейчас. И меня это сильно бесит. Я понимаю, что сейчас тренюсь не очень активно, но тем не менее в прошлом у меня получалось устраивать клатчи. Вероятно, мне надо тренироваться каждый день, чтобы таких проблем не было.

После дива 2 я решил попробовать свои силы в пропущенном див 1 + 2. Но и тут не пошло. A, B и C я решал очень долго, но тут скорее сказалась моя осторожность. Вот над D1 я тупил неоправданно долго, хотя задачка была весьма лёгкая. Пришлось её фундаментально разбирать и строить большое, неудобное решение. D2 я решил дорешать нормально, без эдиториала. Думал над ней часов 6-7, потом долго ленился писать решение. Вот сейчас только её сдал, но чё-то зашла она прям на тоненьком. И мне она показалась сложной, несмотря на рейтинг 2к.

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

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

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

Всем привет! Итак, вчера и сегодня я поучаствовал в двух контестах. Сегодняшним моим выступлением я расстроен. Начал я контест довольно мощно, после быстрого решения первых 3-ёх задач получил достаточно большое преимущество. Однако на задаче D я полностью слил его в унитаз. Я продвигался к верному решению, пока не сделал ложное допущение, после этого начался нескончаемый поток WA. В итоге ошибку я отыскал только в конце, из-за чего сильно опустился. А мог бы закончить в топ 500. Хотя бы плюс к рейтингу дали.

Касательно вчерашнего контеста: я наконец написал ИОИП этого года. Ситуация с ним в целом похожа на контест — относительно быстро набрал неплохие баллы, после чего не сумел ничего набрать. Я сначала подумал, что прямо совсем плохо пишу ОИшки, но оказалось, что этого было более чем достаточно на приза. Хотя, вообще говоря, $$$\approx$$$ 50% баллов это весьма слабый результат.

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

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

Хочется побомбить насчёт того, как я сегодня написал див2, но есть ощущение, что мог бы написать его похуже. Я думаю, что надо привыкнуть к тому, что не всегда всё складывается, как ты того ожидаешь. Но, вообще говоря, на следующем див1+див2 надо попытаться попасть в топ 1000.

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

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

Всем привет! Сегодня решил написать небольшой блог в честь написанного контеста. Если честно, я хотел изначально написать ИОИП этого года, но потом увидел, что сегодня будет эдюк и вспомнил, что давно не писал рейтинговых контестов. Поэтому выбор пал именно на второй вариант. Каких-то особых эмоций от него я не получил, задачи мне показались средненькими (но D и E, наверное, немного выше среднего). Решил сегодня 4 задачки, до ключевых идей в Е начал доходить ещё во время контеста, но чем дальше шло время, тем яснее становилось для меня, что сдать её, увы, я не успею. После окончания эдюка я немного расслабился и взял небольшой перерыв, после чего относительно быстро дорешал Е. Скорее всего, дадут небольшую плюс дельту, потому что я закончил в топ 1000 среди рейтинговых ребят, но это не тот результат, к которому я стремлюсь :(

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

Признаться честно, я думал, что свой первый рейтинговый контест за такое длительное время пребывания в афк напишу сильно хуже, но в целом немного приятно, что это был не полный провал. Завтра и послезавтра у меня будет ещё 2 собеса, поэтому ИОИП напишу только 8-го, а может и 9-го. Но затягивать с ним я не собираюсь. На этом пока что всё, всем удачи и до скорых встреч!

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

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

Тем не менее за этот промежуток времени я всё равно время от времени успевал нарешивать задачки на разных платформах. Касательно того, что я успел сделать: решил Е из эдюка, по-моему, 190, дорешал бронзовый дивизион юсако (хотя это и не очень прям большое достижение, я всё равно доволен тем, что закрыл его без особых трудностей), успел поучаствовать в 2-ух контестах: один на кфе, о котором я выше писал, и один на эткодере. На самом деле задачки из того контеста мне понравились, особенно C. Тот факт, что там надо было применить C1 для решения C2 показался мне очень крутым. Я пытался дорешивать D оттуда, но ничего в голову мне не приходило. Да, эта задачка на 1700, но мне она показалась очень сложной и мне пришлось читать эдиториал. ABC для меня тоже был провальным — F я не решил и тоже прочитал её решение (в ABC я обычно начинаю с F-ки).

В промежутке между экзами я принял виртуальное участие в див2. Написал плохо, очень. Заслал только AB. В целом я знал решение для C, но хотел придумать более хорошее, не использующее доппамять и с меньшей константой. Из-за этого в скором времени перешёл на F. За время контеста сдать её не успел, но после окончания довольно быстро дорешал её. Больше всего времени провозился с реализацией, сама идея была вроде средненькой.

Ну и сегодня я решил поучаствовать в див3, и как всегда начал с G. Решил и сдал её, что в общем неплохо, но мог бы и побыстрее это сделать. Как по мне, она оказалась проще, чем мне казалось изначально.

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

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

UPD: я сейчас увидел, что вкладка "тренировки" у меня почему-то заблокирована. Кто-то знает, из-за чего это произошло?

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

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

Выводы:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет! С момента написания последнего блога я успел поучаствовать в 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 мне, вероятно, повысят стипендию. А, и всех призёров/победителей всероса с дипломом! А тех, кто не получил, то в целом ничего страшного — в следующем году возьмёте, либо по взятым перечням поступите, в этом я не сомневаюсь. На этом всё, всем удачи и всем пока!

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

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

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

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

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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет! Итак, в этот раз перерыв между блогами вышел поменьше. К сожалению, сейчас у меня идут недели сдачи рк и дз, поэтому много писать и решать в ближайшую неделю у меня не получится. Тем не менее, вчера я написал виртуалку по недавно прошедшему див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 блога подряд. На это всё, всем удачи и пока!