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