#100DaysOfStudy 40/100 2024-08-03 Решаю Тренировочный раунд Route 256 (Август 2024) N1 - О новых форматах заданий. Вывести "ОК", это конечно сложно назвать задачей, но 5 баллов за неё начислили. N2 - Ошибка округления. Уже вторую задачу я пытался решить часа три. Пытался сделать с рублями и копейками и уже почти залез в какой-то стандарт IEEE. А так же думал подсмотреть как реализованы сатоши в исходниках биткойна, чтобы передавать деньги корректно. А потом представил себе кексики и она случайно решилась. Это задача не про деньги. А про что-то из олимпиадной математики для 5-ого класса. N4 - Сломанный сервер. Стандарт на Sliding Window. Решил за 6 минут, сразу оптимально. Лучшие среди всех участников 91 мс / 6 мб Лучшие по твоим посылкам 99 мс / 6 мб ... 8 мс разницы между моим и лучшим решением - погрешность. И это плохо. Т.к по сути это единственная техника которую я отработал за это время и вряд ли теперь что-то похожее встретится на основном контесте. N6 - Упаковка коробок. 4 подхода, 6 часов чистого времени по таймеру. Ещё сколько-то нефиксированного времени между подходами в расфокусированном режеме. Округлю до ~9-10 часов на решение. Жадный алгоритм. Сейчас кажется, что она должна решаться минут за 10. Хорошая задача. У меня был интересный ход мысли. Мне понравилась. Лучшие среди всех участников 148 мс / 6 мб Лучшие по твоим посылкам 745 мс / 6 мб У меня хорошее решение, через хэштаблицу степеней двоек. вписывается в лимит 1000мс, 30/30 баллов. Не имею ни малейшего представления, как её можно оптимизировать до такого состояния. Осталось решить к чему и как поступаться дальше. N3 - Корень дерева. Поидее просто сделать структуру данных и записать через массив. Но я не дружу с деревьями и сейчас не хочу с ними дружить, потому что почти всё важнее, чем деревья и графы. Впрочем, возможно на этом контесте они нужны. Вот только мне их несколько месяцев разбирать, это настолько огромная область и у неё настолько низкий приоритет в устройстве меня на работу, что я хз... N7 - Похожие логины. и N8 - Добыча природных ресурсов... Если я шестую решал столько времени, то страшно представить сколько я эти буду решать. Ещё не думал над ними. N5 - JSON prettify. Наверное JSON самое важное что сейчас можно сделать. Но я боюсь что там придётся упороться с рекурсией и вводом выводом. А с рекурсией я сейчас тоже не дружу и не хочу. А ещё его не на чем тренировать, кроме как на этой задаче. Завтра будет день JSON. Я не тормоз. Я медленный газ. Как-то так. Процесс идёт.