Форум DL

Мой профиль

8 июня

Долги по теории

 Решить и описать решения                                                                   

 2012_1_3. Цифровая строка            ( 2 / 976)   Костяной 
 2010_1_4. Видео сервис               (16 / 215)   Ситников                  
 2017_2_2. Новый факультатив          (17 /  61)   Горбатовский

Текущее состояние в теории (Задано 26 задач)
... дорешать все задачи – до 17 июня.

Решено

             Задачи    ДП 1     ДП 2    Графы   BY_2020
Костяной       19        4        2       6        7
Лосев          18        5        3       4        6
Ситников       14        4        1       4        5
Харрасов       13        5        2                5
Попович        12        6                2        2 
Горбатовский   12        3        0       3        3

За неделю в теории ни одной сданной задачи ни одним человеком

Текущее состояние в дорешивании воскресных олимпиад (74 задачи к дорешиванию)

Решено

Костяной      72(+12)
Попович       62(+ 8)
Ситников      49(+ 7)
Лосев         48(+ 8)
Горбатовский  27(+ 2)
Харрасов       6(+ 0)

Мой профиль

From: Лёша Ситников
Sent: Monday, June 08, 2020 12:23 PM
To: Michael Dolinsky
Subject: Видео-сервис

Здравствуйте. Я по поводу задачи "Видео-сервис" с теории. У меня такое же решение, как и у Саши. Мне нечего ни добавить, ни исправить. Считаю, что я не должен эту задачу

Хорошо, не должен

8 июня

Долги по теории

 Решить и описать решения                                                                   

 2012_1_3. Цифровая строка            ( 2 / 976)   Костяной 
 2017_2_2. Новый факультатив          (17 /  61)   Горбатовский

Текущее состояние в теории (Задано 26 задач)
... дорешать все задачи – до 17 июня.

Решено

             Задачи    ДП 1     ДП 2    Графы   BY_2020
Костяной       19        4        2       6        7
Лосев          18        5        3       4        6
Ситников       14        4        1       4        5
Харрасов       13        5        2                5
Попович        12        6                2        2 
Горбатовский   12        3        0       3        3

За неделю в теории ни одной сданной задачи ни одним человеком

Текущее состояние в дорешивании воскресных олимпиад (74 задачи к дорешиванию)

Решено

Костяной      72(+12)
Попович       62(+ 8)
Ситников      49(+ 7)
Лосев         48(+ 8)
Горбатовский  27(+ 2)
Харрасов       6(+ 0)

Мой профиль

8.06.2020

Сегодня полностью разобрался с техникой решения из 2_3 респы и дорешал на нее 3 задачи:
1) https://oj.uz/problem/view/balkan11_timeismoney, задача, в которой впервые была представлена эта техника. Код я на нее написал еще вчера, а сегодня лишь исправил несколько багов и получил фулл;
2) https://oj.uz/problem/view/COCI17_ceste, задача с одной из тренировок COCI на эту же технику. Ее решение оч сильно напоминает решение 2_3 респы (с доказанной асимптотикой), в ближайшее время напишу на нее разбор;
3) http://dl.gsu.by/task.jsp?nid=1930314&cid=1148, ну, и сама 2_3 респы, на нее разбор уже написал.

Мой профиль

9-11.06.2020

За эти дни много чего успел сделать, вот список:

Дорешка
1) https://codeforces.com/contest/1322/problem/D, задача с открытки 2020, довольно интересная задача, но я с разбора помнил основные моменты, поэтому проблем не составило ее дорешать (дорешал еще несколько изиков с того же раунда);
2) Добил открытые тесты с codechef june long challenge на +- 60 баллов, надеюсь, что не сильно упадет результат до конца соревнований. В том же контесте добил одну из задач с 15 на 75 (я над ней дней 5 мучился, поэтому этому я особенно рад);

Кроме того отрешал несколько виртов-контестов:
1) 646 Div 2. Не знаю почему, но контест вообще не шел. Какие-то задачи сдавал как обычно, а с C вообще никак не получалось. Написал правильный код я довольно быстро, но миллиард лет искал багу (вместо = 1 нужно < 2), из-за этого не успел особо подумать над F. Потом прочитал на F разбор и дорешал. Мысли были правильные, думаю, если бы так долго не возился с C, то сдал бы, так как кода там оч мало.

По поводу этой ситуации с C есть неплохая идея. Я давно уже видел у Benq в коде такую напоминалку снизу, по типу "проверь ограничения; частный случай, например (n = 1)" и т.п. Думаю, что неплохо было бы и мне такое писать. Там буквально 3-4 пункта, но на них натыкаешься чаще всего.

2) 89 educational. На контест был совершенно не настроен, поэтому порешал не оч. Стандартный набор в 5 задач закрыл, но с большим штрафом и писал все долго. Точнее, писал-то я не так долго, а долго ничего не делал. Просто сидел и думал о том, как же я не хочу решать контест, но надо. Думаю, что лучше совсем не решать, чем так.

Мой профиль

15 июня

Долги по теории

 Решить и описать решения                                                                   

 2012_1_3. Цифровая строка            ( 2 / 976)   Костяной 
 2017_2_2. Новый факультатив          (17 /  61)   Горбатовский

Текущее состояние в теории (Задано 26 задач)
... дорешать все задачи – до 17 июня
- не получается

Решено

             Задачи    ДП 1     ДП 2    Графы   BY_2020
Костяной       20(+1)    4        2       6        8
Лосев          18        5        3       4        6
Харрасов       14(+1)    5        3                6
Ситников       14        4        1       4        5
Попович        12        6                2        4 
Горбатовский   12        3        0       5        5

Текущее состояние в дорешивании воскресных олимпиад (80 задач к дорешиванию)

Решено

Костяной      77(+ 5)
Попович       76(+ 6)
Ситников      60(+11)
Лосев         56(+ 8)
Горбатовский  34(+ 7)
Харрасов       6(+ 0)

Мой профиль

12-15.06.2020

Дорешка:
1) https://codeforces.com/contest/1366/problem/G, задача с последнего едука, все придумалось, кроме очень красивой идеи про кратчайшую ПСП (про ПСП я думал, но как в ДП применить - нет);
2) https://codeforces.com/contest/1366/problem/F, прикольная задача F с последнего едука, не успел сам над ней подумать, но дорешать задачу на CHT всегда полезно.

Отрешал 649 Div 2. Про контест особо говорить нечего, так как для меня он анрейт я изики закрыл за полчаса и вместо D пошел сразу же писать Е, так как что-то похожее я вроде уже решал. Но за контест не смог ее добить (знаю, в чем проблема, но пока не знаю, как исправить свое решение). D задачу с этого контеста уже дорешал, она была не очень сложной.

Теперь воскресная тренировка COCI_2017_R6:

Как обычно, первые впечатления о задачах:
1) изик, но по-моему интереснее, чем обычно;
2) даже и не совсем изик, немного подумал;
3) относительно быстро придумал предподсчет;
4) простая задача для 4-ой, сразу придумывается ДП;
5) какая-то интересная математика, идея при приницип Дирихле и что нужно будет поисследовать;
6) Сразу идеи про граф-ориентаций и что нужно решить подгруппы, так как очень похоже, что они должны намекать на полное решение.

Сразу написал 1-ую, но так как инет на даче не оч, чтобы не ждать зря, я начал писать 4-ую. Когда инет отвис отправил сразу 1-ую и 4-ую. На 4-ую решение зашло сразу, а на 1-ую только 10/50. Быстро перечитал условие и понял, что нужно перебирать не от 0, а от 1, быстро это исправил, отправил - фулл. Решил написать решение на 3-ю. Написал за минут 10, но получил только 80/100. Еще минут +- 18 пытался понемногу ускорять и в конце концов добил до 100. После этого решил написать частичное на 6-ую. Написал код минут за 10, отправил - WA. Решил перечитать условие. Понял, что я не совсем правильно его воспринял, стал думать, как исправить. За минут +- 30 придумал и сдал новое решение на 32/160 (самая простая подгруппа). Решил все-таки сдать 2-ую, чтобы она не висела. Справился с этим за минут +- 10. После этого я стал очень долго думать над 5-ой и 6-ой. По очереди переходил от задачи к задаче, но ничего хорошего не придумывалось. Сдал частичное на 5-ую на 42/140. После этого решил перечитать условие 6-ой. Понял, что я решал более сложную задачу и сходу придумал частичное на 80/160. Получил свои баллы я через +- 30 минут. После этого до конца контеста баллов не набирал.

После окончания контеста нашел обсуждение на CF, в котором были решение на 5-ую и 6-ую задачи. На 6-ую, как оказалось, я написал почти полное решение, единственное, что нужно было заметить - состояний в ДП мало. Такая идея у меня была на контесте, но я почему-то не решился ее проверить. На 5-ую оказалось улучшенное мое решение, которое до полного улучшалось с помощью свойств цифрового корня. Про цифровой корень, я думаю, можно было догадаться, когда в задаче сказали про сумму цифр. Конечно, дальше этот процесс не продолжался рекрсивно, но все равно похоже. Обе эти задачи я уже дорешал.

Кроме того сегодня закончился codechef long challenge, на котором я взял топ-8. Наконец-то смогу дорешать с него последнюю задачу с Div 2, которую на контесте смог придумать только на 75. Да и с Div 1 я решил только 1 из 3-ех задач, поэтому там дорешки тоже будет достаточно.

Мой профиль

16-21.06.2020

Не отписывался почти неделю, поэтому есть оч много о чем рассказать.

Сначала дорешка:
1)https://codeforces.com/contest/1364/problem/E, про эту задачу я уже писал, что не знаю, в чем проблема. Я решил взять решение с контеста, убрал assert и получил AC. Просто assert был не правильным, обидно;
2)https://www.codechef.com/problems/GUESSG, единственная задача с long challenge на codechef (не считая открытых тестов), которую я не сдал. Мое решение на 75 было очень близко к полному и я не мог справиться только с одним моментом. И чтобы добить до 100 нужно было просто сделать так, чтобы такого момента никогда не появлялось.

(чтобы не нарушать последовательности, про остальную дорешку будет написано дальше)

Теперь тренировка со среды. Писали COCI_18_R7. Контест закрыл часа за 4, не вижу особого смысла подробно все расписывать, так как задачи были скорее на руки, чем на идее.

Кроме того написал Global 8. 4 задачи были совсем простые, но потратил лишних минут 10 на B, так как не правильно понял условие. А после этого пошли задачи поинтереснее. Прочитал E,F, но E понравилась больше, поэтому пошел думать ее. Написал какой-то жадник, получил WA. Стал думать над чем-то более доказанным, но ничего не получалось и я решил переключиться на F. Придумал решение с результатом +- n/2 и начал его реализовывать. Хоть это было и под конец контеста, но я вроде как успел, но получил WA. Так и закончился контест.

Я уже дорешал E,F,G с этого контеста, вот мои впечатления:
E) решение оказалось до жути простым жадником. Думаю, что не написал его только потому, что мне показалось очень странным ограничение 4n/7.
F) Мое решение с n/2 нужно было дальше оптимизировать (я брал подпоследовательности длины 1, а нужно было рассматривать разные варианты от 1 до n), думаю, что мог бы сдать, если бы взялся за эту задачу пораньше;
G) Очень-очень красивая задача. Интересный переход к лесу, дальше на силу рук.

Также я написал 651 Div 2. Так как для меня он анрейт я делал больше упор на более серьезные задачи. Но контест совсем не клеился. Написал полные решение по D,F1 относительно быстро, но набагал (F1 - мультитсеты, как же я вас ненавижу, D - не рассмотрел один частный случай), поэтому сдал F1 только через час после первой отсылка, а D - вообще за несколько минут до конца. Из-за того, что я так долго боролся с багами, я не успел добить F2 (хотя решение было оч рядом с полным). Дорешал все задачи этого контеста.

Воскресная тренировка COI_2018. Конетест совсем не клеился, так как:
1) 2 из 4 задач геометрии (одна не совсем углубленная геома, но все же);
2) Дома сейчас идет ремонт и я оч сильно отвлекался на посторонние шумы;

Сдал изик. И долго пытался сдать интерактивку (после контетса я понял, что все, что я делал было неверно, так как все мои рассуждения строились на неверном выводе). Так вроде на контесте придумал одну из геометрий, но с какой-то сложной реализацией, из-за чего не успел сдать, у Антона что-то намного проще. Короче, есть что подорешивать.

Кроме того сегодня был еще codechef cook off. Это мой первый Div 1 раунд на codechef. 1-ые 2 задачи были простыми, идеи сразу пришли в голову (по одной немного подумал), но сдал не очень чисто, так как набагал. Потом была задача на матетматику и комбу, я такое люблю, посидел, поисследовал и сдал за +- 1 час до конца контеста с +. Дальше были какие-то более серьезные задачи, их я не придумал. По итогу поднялся в желтый рейт на codechef.

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

Мой профиль

22 июня

Долги по теории

 Решить и описать решения                                                                   

 2012_1_3. Цифровая строка            ( 2 / 976)   Костяной 
 2017_2_2. Новый факультатив          (17 /  61)   Горбатовский

Текущее состояние в теории (Задано 26 задач)
... дорешать все задачи – до 17 июня - не получилось
Может надо помощь просить, тем у кого не получается.

Решено

             Задачи    ДП 1     ДП 2    Графы   BY_2020
Костяной       20        4        2       6        8
Лосев          18        5        3       4        6
Харрасов       14        5        3                6
Ситников       14        4        1       4        5
Попович        13(+1)    6                2        5 
Горбатовский   12        3        0       5        4

Текущее состояние в дорешивании воскресных олимпиад (90 задач к дорешиванию)

Решено

Костяной      85(+ 8)
Попович       84(+ 8)
Лосев         68(+12)
Ситников      64(+ 4)
Горбатовский  34(+ 0)
Харрасов       7(+ 1)

Мой профиль

25.06.2020

По расписанию я должен был писать Educ. 90 (https://codeforces.com/contest/1373). Из-за домашних дел, я не успел что-либо сделать до контеста. Теперь о контесте: (время указано от начала контеста)

Начал очень плохо. В 00:08 словил WA2 по A (было неприятно). Потом быстренько перечитал условие и понял, что не так. Написал пару условий и в 00:14 получил первый AC. Дальше стал читать B. Придумал, сдал в 00:17. Потом в 00:25 сдал С. Самый сок, который мне понравился, это D. Прочитал, понял, что нужно сделать и сдал думать. За первые минут 20 не придумал ни одной идеи и решил написать брут, а вдруг что-то и получится. Написал - работает. Потом придумал что-то типа идеи, написал - не работает. Решил я, значит, посмотреть на формулу, которой считался оптимальный ответ. Переписал формулу так, чтобы индексы считались независимо, придумал фулл и сдал в 01:18. Ну а дальше ничего особенного. По итогу 1936-ое место (очень плохо, т.к. можно было сдать A с + и D быстрее).

Завтра планирую дорешать E и F с этого раунда и задачи с прошлых COCI

P.S. все копируется сюда Паблик ВК и сюда Канал в Телеграме
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.

Мой профиль

22-25.06.2020

В эти дни налег на дорешку на Codechef, вот то, что успел:
1) https://www.codechef.com/problems/EZRMQ, 4-ая задача с последнего Div 1 Cook off. Как и говорил, в этой задаче самое важное было придумать про преобразование массива в дерево, дальше простое ДП (а, ну еще трюк про оптимайз ДП с O(n^3) -> O(n^2), но я его уже знал, так как это было в какой-то старой тренировке к ВКОШП). Кроме того, в разборе к этой задаче было список из 2 ссылок на задачи, которые полезно дорешать, поэтому я не мог их оставить:
1a) https://www.codechef.com/problems/STTT, вот первая задача из этого списка, так как я знал, что она на ДП (и даже знал, на какое ДП), то придумать было не оч сложно (интересная идея про уменьшение кол-ва простых почти в два раза);
1б) https://www.codechef.com/problems/PAINTREE, это вторая задача из списка. Напугали мат ожиданием, которое свелось к простой комбе и интересный переход от подсчета 1 * E(x = 1) + 2 * E(x = 2) ..., к E(x >= 1) + E(x >= 2)... После этого придумать ДП было не сложно, но пришлось немного повозиться, так как было +- 9 переходов.

2) https://www.codechef.com/problems/PRDRAW, 5-ая задача с последнего Div 1 Cook off. Когда я на контесте думал, то я придумал как перейти от мат ожидания к комбе и другой задаче, но ее придумать не смог. Дело в том, что я пытался обрабатывать подстроки в порядке увеличения длины, а нужно было в порядке уменьшения. Тогда несложно применить СНМ + СуфМассив. Кроме того нужно было придумать ДП похожее на рюкзак (может и придумал бы, но про него немного спойлернули).
Также в разборе дали задачу на закрпеление:
2a) https://www.codechef.com/problems/KPRB, вот и задача на закрепление. Условие оооочень похоже на предущую, отличие только в том, что в предыдущей все должны были отличаться, а тут наоборот, все должны были совпадать. Это даже проще решать, так как не нужно использовать ДП-рюкзак.

3) https://www.codechef.com/problems/NQNF, на эту задачу случайно наткнулся, когда дорешивал задачу 1а (1а была 4-ой в контесте, а эта - 5-ой). Сразу понравилась, так как это задача на запросы (люблю задачи на запросы). К сожалению, мне сразу спойлернулся тег CHT, поэтому с чистого листа подумать не смог. А с тегом несложно придумывалось CHT + sqrt декомпозиция. Придумалось не сложно, но кода получилось строк 340. Хоть я ее и сдал, но я подумал, что возможно есть более красивые реализации. Так и оказалось, было решение в 140 строк (я его уже реализовал, но почему-то не работает, завтра с этим разберусь). Мое решение лучше тем, что оно подошло бы и для онлайн-задачи, но так как не требовали онлайн, то я и этот способ реализую.

Теперь контесты:
1) тренировка со среды COCI_2016_R1. Не буду оч много расписывать, так как я закрыл контест, скажу только про задачи, которые мне понравились. 6-ая была прикольной задачей на ДП за O(3^n) (ограничения немного это спалили, но да ладно). А 5-ая мне вообще понравилась, так как она была на жадники. Думал я над ней довольно долго, но со временем придумал, как расщепить циклы и что потом с этим делать. После контеста почитал разбор и оказалось, что я даже немного усложнил задачу, так как я зачем-то приплел дих, а мне хватило бы и одного сета.
2) Educational 90. 4 изика закрыл минут за 20. Потом пришла 5-ая задача. Я уж хотел думать что-нибудь нормальное, как осознал, что у меня есть только +- 1500 возможных ситцаий. Неплохо, так как я могу их заранее предподсчитать) Для этого мне понадобилось немного пописать и подождать минут 5, пока найдет все ответы. Почему же тогда я получил минусы? Еще когда я писал предподсчет, то я понимал, что нужно перебирать до 1е9, но локальный массив у меня заводился только на 5е8, поэтому я решил сначала только до 5е8 посчитать, проверить, может и этого хватит,а если нет, то потом все остальное досчитать. (по итогу оказалось, что все написали что-то нормальное и я один написал предподсчет

) Хорошо, с этой задачей справился с +2. После этого нужно было решать F. Я сразу решил, что нужно все представить графами. Начал расписывать и пришел к превосходному парсочу в двудольном графе. А что в таких ситуациях нужно делать? Правильно, применять теорему Холла! Я ее применил и немного обобщил, и смог свести к задачу к +- "проверить, что в массиве есть отрезок с суммой < 0". Начал это писать, и к +- 1.30 получил WA 4. Сначала я начал копаться в коде, потом решил, что я попробую отослать брут, чтобы проверить, правильная ли идея (все равно контест анрейт для меня). Отослал брут и получил TL 8. Значит скорее всего идея правильная, а просто у меня кривые руки. Стал думать, как исправить, понял, что я усложнил задачу, за 7 минут почти полностью переписал код и за 5 минут до конца сдал F с +2. G пока только условие прочитал, завтра собираюсь ее дорешать.

В принципе контестом доволен, жалко только, что усложнил F, из-за чего долго ее сдавал, так может и на G времени хватило бы.

Мой профиль

(В дополнение к предыдущему посту, я забыл написать про еще один контест).

3) 652 Div 2. 3 задачи были изиками. Дальше была Д. Я разу подумал, что нужно написать брут и искать закономерность, но так как раунд для меня анрейт, я решил пойти на более интересные задачи. Над Е я оч много думал и придумал правильное решение, но, к сожалению, за 2 минуты до конца. Из-за этого я его реализовал и сдал только в дорешку (оно зашло). В F была теория игр и над ней я не так много думал на раунде, потому что подумал, что довольно сложно будет перейти от одной игры к t подряд. А на деле это оказалось даже проще, чем придумать решение для одной игры. Все задачи этого раунда уже дорешал.

Мой профиль

26.06.2020
Решил сегодня пару задач и написал ABC167
https://codeforces.com/problemset/problem/1025/D?locale=ru - задача на ДП. Краткое условие: построить бинарное дерево поиска из чисел с условием, что мы можем соединять ребром только те числа, gcd которых не равно 1. Подумал, что будет работать жадник, но оказалось, что это не так. В итоге сначала придумал ДП, которое ест много памяти, а потом оптимизировал до фулла. Ничего особенного (но задача интересная)
Задача с Educ90 (https://codeforces.com/contest/1373/problem/E) - неприятный, в плане реализации, жадник. Писал долго, т.к. нужно было учесть немало случаев. Но мне она понравилась тем, что можно подкачать "скилл кодинга"
Ну а теперь про ABC167 (https://atcoder.jp/contests/abc167):
A - реализация
B - реализация
C - битмаски
D - жадник
E - комбинаторика
F - жадник
А и В сдал довольно быстро (В с +1, т.к. не проверил решение). В С сначала пытался придумать какое-нибудь ДП или жадник, но потом увидел ограничения и понял, что проще написать битмаски. Сдал с +1, т.к. было переполнение

. В задача D ничего особенного - найти k-ое число в цикле. Дальше были E и F. В E сразу понял, что там комбинаторика, а в F какой-нибудь жадник. До конца контеста (за 1ч!) ничего не придумал (обидно, так-то) по итогу к концу контеста 4/6
Выводы: нужно всегда тестировать решения (даже если уверен на все 100%, нужно прогнать хотя бы один тест) и смотреть на ограничения (из-за которых я потерял несколько минут)
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.

Мой профиль

27.06.2020
Написал ABC172 (https://atcoder.jp/contests/abc172) и June Lunchtime Div.2 (https://www.codechef.com/LTIME85B)
Сначала про ABC172:
A - реализация
B - реализация (мб жадник)
C - жадник
D - математика
E - комбинаторика
F - некая модификация игры "Ним"
A и B сдал быстро. С задачей C были небольшие проблемы, т.к., скорее всего, криво написал дихотомию, но спустя 2 попытки все-таки сдал. На D я сразу написал полное решение, но не заслал, т.к. боялся получить TL по той причине, что у меня на ПК медленно работал максимальный тест. Но подумав, что оно работает +-быстро я отправил и сдал с +. Ну и до конца контеста пытался как-то добить E, но безуспешно
После контеста было 2 варианта: либо писать Lunchtime, либо не писать (т.к. была дизмораль из-за ABC). Спустя 10 минут после начала Lunchtime я решил сесть и за него и вот итоги:
A - математика
B - жадник
C - жадник
D - не знаю, что сказать

E - математика
A сдал, как только прочитал. Дальше были беды с B-шкой. С самого начала я не понимал, что от меня хотят в условии. Посидев и потупив, я наконец-то понял, что надо сделать и сдал. Как только прочитал C, сразу вспомнил задачу, которую мы решали с командой на полуфинале BSUIR Open X (как потом оказалось, там был не AND, а XOR). Суть задачи в том, что нужно найти такое x, что сумма по всем (a[i] AND x) была максимальна, а x содержало ровно k битов. Я не очень участвовал в обсуждении полного решения на ту задачу с BSUIR, так что пришлось начинать сначала, попутно вспоминая хоть что-то с их в обсуждения. Придумав полное решение и исправив пару багов, я со второй попытки сдал эту задачу (проблема была в переполнении вектора). Ничего не придумав на D, я стал читать E. Увидел, что есть маленькие ограничения на 50% баллов и написал на них, чтобы хоть какие-то баллы были
Как итог, день провел более-менее с пользой. В ближайшие дни дорешаю все эти задачи, т.к. они интересные и прикольные (даже есть полезные, такие как F с ABC172)
Некоторые выводы: желательно проверять сразу моменты, когда может быть выход за границы вектора/массива и иногда не доверять скорости работы ПК (из-за которой потерял значительное время)
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.

Мой профиль

28.06.2020
Писал сегодня тренировку COCI_2016_R2 и Codeforces Round 653 (Div.3) (https://codeforces.com/contest/1374)
Сначала про тренировку:
A - реализация
B - жадник
C - жадник
D - математика, жадник
E - вроде сложные структуры данных (ССД)
D - дп по битмаскам
Недавно начал подтягивать английский и поэтому большую часть времени тратил на перевод и понимание задачи. А сдал быстро. Дальше были небольшие проблемы (опять беды с B-шкой) с переводом (т.к. неправильно понял несколько моментов) в B. Решил ее на время откинуть и "почапал" читать другие задачи. Прочитал С, придумал сразу жадник и написал. Потом почитал D, накинул пару идей (спасибо Андрею с совет, что можно писать идеи на листочке) и решил вернуться к B. Внимательно перечитав условие, я придумал идею и минут за 5 сдал. Потом я решил добить E и F (прочитать их), чтобы они не лежали в сторонке. А вдруг что-то придумаю... Но упор я все-таки делал на задачу D, т.к. там были идеи. Написал, отправил и неправильно (хотя по условию все правильно). В итоге оказалось, что я не дочитал/не правильно понял условие. Исправил пару багов и сдал на все баллы. До конца контеста я старался добить задачу F. Придя к мысли о том, что ограничения удовлетворяют тому, что можно написать ДП по битмаскам, я стал думать над этой идеей. И увы, до конца ничего не придумал, так и оставшись с 4-мя задачами
После контеста решил восстановиться и морально готовился к Div.3
A - математика, реализация
B - математика, реализация
C - жадник
D - математика, жадник
E1 - жадник
E2 - жадник
(E1 и E2 - одна и та же задача, но E1 - упрощенная версия, а E2 - усложненная)
F - комбинаторика
A, B, C сдал быстро и без запинок, так что все хорошо. С задачей D были небольшие проблемы, т.к. я не внимательно прочитал одну строчку и из-за этого минут 10 искал баг в неправильной идее (уже не раз такое и нужно что-то с этим делать). Перечитав ту строчку, я понял, где я ошибся, исправил и сдал. Оставалось 01:30, чтобы сдать E1, E2 и F. Обычно я сразу читаю эти последние задачи, чтобы потом не тратить время на это. Прочитал их и стал думать. Сразу придумалась E1 (относительно базовая задача). Написал, отправил и, о боже, словил WA4. А дело было в том, что я перед отправкой заметил, где оно слетит, но резко об этом забыл (вообще не знаю, как так получилось) и отправил. Увидев WA4 я исправил тот момент, сдал и стал думать дальше над E2 и F (оставался 1 час). Опять же, т.к. на E2 была готовая идея, я более серьезный упор делал на нее. Куча идей были неправильными, но в какой-то момент я подумал, а почему бы мне не объединить 2-3 идеи в одну. И да, это получилось. Я придумал идею, которая может работать и стал писать ее. Потратив добрых минут 40, а не заметил пару моментов, которые сильно ломают решение и, огорчившись, стал думать, как это исправить. Спустя минут 5 я придумал, как это исправить, но было поздно, т.к. пришлось переписывать весь код (а там его было немало, 100+ строк (даже 130+)). Я понял, что я точно не успею написать, я стал думать над F и к концу контеста была идея на E2 и 80% идеи на F.
В целом день прошел неплохо, но можно было лучше.
Я заметил, что бывает полезно писать больше 1-ого контеста в день, т.к. стараешься лучше распределять время, концентрироваться. Но, наверное, если человек мало дорешивает, то лучше воздержаться от такого графика, т.к. мало времени остается на дорешивание (можно взять в пример меня

)
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.

Мой профиль

29 июня

Долги по теории

 Решить и описать решения                                                                   

 2012_1_3. Цифровая строка            ( 2 / 976)   Костяной 
 2017_2_2. Новый факультатив          (17 /  61)   Горбатовский

Текущее состояние в теории (Задано 26 задач)
... дорешать все задачи – до 17 июня - не получилось
Может надо помощь просить, тем у кого не получается.

Решено

             Задачи    ДП 1     ДП 2    Графы   BY_2020
Костяной       20        4        2       6        8
Лосев          18        5        3       4        6
Харрасов       14        5        3                6
Ситников       14        4        1       4        5
Попович        13        6                2        5 
Горбатовский   12        3        0       5        4

Никаких изменений в теории

Текущее состояние в дорешивании воскресных олимпиад (102 задачи к дорешиванию)

Решено

Костяной      96(+11)
Попович       96(+12)
Ситников      73(+ 7)
Лосев         68(+ 0)
Горбатовский  34(+ 0)
Харрасов       7(+ 0)