«Наши руки не для скуки!»

И так, последнее и самое любимое учебное развлечение этого года этого 😍

🎄 Предновогодний IT эдвент календарь

Продолжительность 25 дней (старт уже дан с первого числа).
Каждый день открывается новая задача.
Ни какой код никуда писать не надо, локально решаете, а потом только вносите ответ.
У каждого свой набор входных данных для каждой задачи.

Присоединяйтесь будет интересно. 😇

Если не хотите участвовать в эдвенте в одиночестве, то присоединяйтесь к нам в в приватный leaderboard, т.е. это наша группа на этом эдвенте.

Для этого:
1️⃣ Заходите сюда 👈🏻
2️⃣ Вводите в окошечке код 2356025-af885f11
3️⃣ Потом нажимаете Join

Это уже рейтинг-междусобойчик.
И этом есть уже элемент соревнования, потому что кто первый сдал - тому больше балов.
Ну тут как в жизни - кто первый встал, того и тапки. 🤘

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

Еще один "прикол" эдвента, что каждая задача состоит из двух частей. 😎
1️⃣ Первая простая, решив ее ты получаешь доступ к следующему дню.
2️⃣ Вторая - сложнее, но решив ее ты получаешь больше балов, а значит поднимаешься в рейтинге. ⭐️

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

Да, и сами задачи капец какие прикольные - уже второй год веселые эльфы, по мне они там просто все наркоманы, придумывают наинтереснейшие занятия, а ты им должен в этом помогать.

Так что поехали, и зададим этим эльфам!!! 🚀

#advent_of_code

Прошло чуть больше половины эдвента
Пока хорошо - нет совсем не решенных задач. 🤘

Но есть сложные.
В трех задачах не решены вторые части (серые звезды). 😦

В двух из-за недостатка времени или кривых ручек.
Кривые ручки нескольких первых задачах стоили мне достаточно много нервов и времени.
Помогало только одно - сносить все решение и писать заново.
И потом, уже сравнивая варианты, сразу были видны ошибки. 🤦‍♂️

А одна на комбинаторику.
Посчитать перестановки в лоб с небольшой оптимизацией получилось, при увеличении количества точек для перестановок в 5 раз все работает очень долго. 😡

Очень надеюсь что в этот раз получится дойти до конца 😈

#advent_of_code

Из последних сил пытаюсь помогать эльфам. ⭐️

Чем дальше тем веселее и сложнее.
Бог с ним что формулировки задач становится жутко длинными.
Парсинг входных данных превращается в простыню.
Так это все еще и не работает при решениях в лоб. 👿😈

Задача 18го дня по факту свелась к вычислению площади многоугольника.
И если бы я не вспомнил со школьных времен, что есть какая-то формула которая помогает это сделать, то я бы не решил эту задачу. 😱

Речь об "шнуровке Гауса".
Алгоритм позволяет найти площадь выпуклого многоугольника зная только координаты его вершин.
Я не буду рассказывать как это работает, но тем кто не знает настоятельно рекомендую посмотреть это замечательное видео, в котором, с моей точки зрения, все объясняется предельно просто и с картинками.

Простой код реализации (не судите строго) приведу в комментах. 😇

А вам когда нибудь приходилось шнуровать по Гаусу в реальной жизни⁉️

🚩🚩
Кроме этого на том же канале есть еще пара замечательных видео:
Красивые теоремы с необычными названиями
Почему геометрия — это красиво?

#advent_of_code

КАК ВЫКЛЮЧИТЬ ФАНТАЗИЮ!!!

Сегодня так и не смог решить задачу и не решил бы если бы не встретились в клубе. 🤦‍♂️

А все почему - потому что я не умею читать и фантазирую. 😅

В итого задача оказалась значительно проще чем я думал.
Но плюс тоже есть - узнал и даже реализовал топографическую сортировку. 🤓

На эдвенте надо повторять как матнтру: KISS & Optimize later😇

#advent_of_code

Я сделал все, что смог!!!

Итак, эдвент завершен.
В этом году цель была - решить все задачи хотя бы на одну звезду. 🎯

Для тех, кто не в курсе, в эдвенте каждая задача имеет две части.
Первая - типа простая, и вторая - усложненный вариант первой. 💥
За решение первой дают одну звезду - в рейтинге это отображается серебряной звездой. 🥈
За решений второй части - вторая звезда и золотая в рейтинге. 🥇

Эдвент в этом году был для меня удачным: нашлось и время и компания. 🎉

Из нерешенных вторых частей я бы несколько с радостью вынес на коллективное обсуждение.
Ибо мыслей, как это можно решить, у меня нет. 😇

На этот год с задачками все!!!
Пойду наслаждаться приближением нового года!!! 🎄🏡☕️

#advent_of_code