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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Всем привет! С момента написания последнего блога я успел поучаствовать в 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, история, 7 месяцев назад, По-русски

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

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

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

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

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

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

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

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, 7 месяцев назад, По-русски

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

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

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

Вывод:

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

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

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

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

I once again humbly ask CF admins/moderators to fill in ratings for problems from latest contests. Please, do this, it's been more than a month since the last update.

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

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

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

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

Всем привет! Вчера я наконец принялся за задачи из нефа и успешно сдал G. Сама задача мне показалась не очень трудной, единственная сложность заключалась, наверное, в том, чтобы правильно разобрать все случаи. Вероятно, если бы мы решили первые 6 задач за полтора часа, то могли бы заслать и её. Также я дочитал статью про ффт, немного разобрался, завтра буду читать её продолжение. Вообще я хотел изучить ффт до нефа, но, вот, не вышло. Ещё у меня вопрос к читателям, как бы вы (по рейтингу кфа) оценили задачи с региона? Типа в каком диапазоне по рейтингу каждая задача. Я несколько раз об этом думал, и мне кажется, что A от 800 до 1400, B от 1500 до 1800, C от 1900 до 2200 и D от 2300 до 2600. Это если их на фулочку решать.

Вывод:

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

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

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

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

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

Всем привет! Во-первых, как я и писал до этого, я решил вчера устроить себе небольшой перерыв. Во-вторых, у меня есть 2 новости — хорошая и плохая. Хорошая новость — я наконец заслал С2 на сотку, и я беру свои слова назад: это просто адская задача, я не представляю, как ребята решали её на фулл во время контеста. Плохая новость — я сегодня узнал, что по квантовой физике у меня преподом станет самый ХУДШИЙ преподаватель в вузе. Возможно, за последние 100 лет тоже. Это просто конечная. Вероятно, я не смогу отписывать даже 1 раз в неделю, но я очень-очень буду стараться хоть что-то делать. Но это всё равно ужас.

Вывод:

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

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

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

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

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

Всем привет! Сегодня я написал второй день региона и сделал я это ужасно, набрал 215 баллов. После того, как я сдал B на 100, я был уверен, что на изи наберу сотку за C. Но, увы, этого так и не произошло. Мне кажется, что я додумался до ключевой идеи и был близок к тому, чтобы заслать её на фулл. И это когда у меня оставалось 2,5 часа до конца. Из-за этого, если честно, я прямо сгорел под конец. Хоть и виртуалка, но обидно. Решать её по подгруппам мне не особо хотелось, так как был уверен в себе, но, похоже, что зря. Сейчас хочу дорешать её на сотку, но есть один неприятный момент, который сильно мешает. Так как я и так запозднил с блогом, то решить дорешать её псоле того, как его напишу.

Вывод:

Мне ужасно не нравится моя нестабильность. Иногда я могу выступить хорошо, иногда плохо, и это бесит. После того, как дорешаю С-шку, немного отдохну, ибо 10+ часов проги два дня подряд выматывают. Потом уж примусб за NEF. На этом пока всё, всем удачи, всем пока.

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

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

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

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

Всем привет! Наконец-то у меня дошли руки до рега. На всякий случай, если кто-то пропустил нулевой пост — я не школьник, но регион мне, тем не менее, было интересно написать, так как в школьные годы я практически не тренился, да и олимп уровня всероса не так много успел написать. Поэтому опыт написания школьных олимп (или же OI как их тут называют) у меня небольшой. В общем, нарешал я первый день. Набрал 252 балла. Тут немного обидно, так как по сути решение С-шки на 100 у меня было готово и мне оставалось переписать его на плюсы. Но, как и вчера, начал тупить, имея готовое решение, долго сидел, пересчитывал и в итоге заслал её за 7 минут до конца. Причём предварительно я написал решение именно для m <= 2e5 (но это неважно, так как оно легко переписывается для общего случая). Норм задачка в целом, мне зашла. Но вот B... Мне понравилась больше) Что-то было заманчивое в том, чтобы сидеть и тупо расписывать случаи на 200+ строк кода на питоне. Хотя, наверное, со мной многие не согласятся. Ну и D я не успел прочитать, вот так. Написал не очень ужасно, но мог бы набрать 280 баллов, а не 252, если бы не тупил.

Вывод:

Это было весьма занимательный экспириенс, в целом мне зашло. Сегодня я уже ничего не буду сдавать, а вот завтра попытаюсь написать 2-й день и набрать 300 баллов. Немного жаль, что я не так усиленно ботал, будучи школьником, так как из-за этого упустил много чего интересного. Но это не так критично, так что переживу. Что ж, на этом всё, всем пока!

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

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

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

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

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

Вывод:

Постараюсь дорешать C и D этого div1, но только после моих предыдущих планов. А именно, я увидел, что VitaliiV выложил рег в тренировки, спасибо ему большое за это. Постараюсь завтра в нём виртуально поучаствовать, но не факт, что успею. Параллельно постараюсь дорешать задачки из NEFа. А уж потом дорешаю C/D из дива. На этом всё, всем удачи, всем пока!

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

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