Nie mialem czasu na #adventofcode w weekend, ktore z day 16-18 najlatwiejsze a ktore najciezsze? Jak bede leciec po kolei to nie utkne? (Wiem co to algorytm Dijkstry)

Mamy i Dijkstrę : )

Pokaż spoiler

#adventofcode

Dzisiaj dzień googlowania i przypominania sobie jak robić różne operacje w C++. Ale nie ma to jak szybki kompilowalny język i łączny runtime 0.15s :)

Samo zadanie to po prostu implementacja procesu, który opisali w treści. W part 2 pewnie da się zrobić jakieś optymalizacje, ale to zupełnie niepotrzebne. W zamian za rozwiązanie dostajemy nowatorski ruchomy element „ascii” artu xd

#adventofcode

Też macie poczucie, że dla dnia 15 opis części 2 był pisany typowo tak by zniechęcić miłośników ślepego przeklepywania zadań do ChatGPT itp.? ( ͡° ͜ʖ ͡°)
#adventofcode

#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 15. Jak dla mnie moglby rownie dobrze byc dzien trzeci. Widac ze autor chcial pomeczyc ludzi problemem z trzymaniem kolejnosci i zawartosci w hashmapie, ale Python wchodzi w to jak w maslo ze swoim OrderedDict.
Czesc pierwsza w 20 linijek, druga w 40. Czasowo chyba mniej niz 15 minut, z czego wiekszosc na czytanie czesci drugiej z 3 razy.
Ciekawi mnie jak to wyglada jak ktosPokaż całość

Dzisiejsze zadanie to żart, ale i tak musiałem wertować jego treść przez 15 min by dowiedzieć się na jakiej podstawie jest wybierane pudełko, do którego trzeba włożyć soczewkę. Można się było domyślić po nazwie „HASHMAP”, ale miałem zaćmienie mózgu

#adventofcode

#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzień 14. Klasyk - proces poruszania czegoś po planszy i sprawdzenie jaki będzie wynik po trylionowej rundzie.
Tym razem bardzo przydatne było obracanie planszy żeby zawsze liczyć tak jakby to były wiersze i kamyczki leciały na zachód.
Samo przesuwanie kamieni to string split na "#", policzyć ile jest "O" w danym odcinku, podmienić "O" na "." i od razu "." na "O" z limitem na ile ichPokaż całość

Ale dzisiaj to mnie #adventofcode #!$%@?ło. Męczyłem się nad day 13 kilka godzin, dopiero po czytaniu reddita i rozwiązań innych ludzi zczaiłem, że reflection musi być wtedy, gdy te odbicie przylega do jednego ze zbiorów granicznych (a w sumie to nawet tego nie jestem pewien, muszę iść spać). Nie ma tego w żaden sposób wyszczegółowione w zadaniu, w moim inpucie bez tego warunku co kilka patternów znajdą się takie symetryczne w kilkuPokaż całość

#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 12+13. Nadrobione, znowu.
Zadanie 12. jak masz w pierwszej linijce "from itertools import permutation" to już przegrałeś. Trzeba rekursje i trzymać w pamięci jaka jest długość grupy znaków i jaka powinna być. Wtedy eliminujemy niepotrzebne rekursje i część druga powinna wejść minutę po skończeniu części pierwszej.
Zadanie 13. całkiem lekkie ale strasznie trudno mi było napisać jakie powinny być obszary do porównania. Rozpisalem to na 20Pokaż całość

Lista obecności na półmetek i potencjalne 26 gwiazdek.

Teraz powinny się na dniach pojawić najcięższe problemy
#adventofcode

Szczerze to chyba jeszcze nigdy nie pisałem takiej karkołomnej rekursji jak dzisiaj #adventofcode #programowanie

W 11 co się dzieje, gdy galaktyki się na tej samej linii, po prostu najkrótsza droga między tymi skrajnymi przechodzi przez środkową, czy trzeba jakoś to omijać? Raczej po prostu tak jakby tam nic nie było
#adventofcode

#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 10+11. Nadrobione.
Dzien 10. Czesc pierwsza to mozna bylo odruchowo wklepac BFS, albo na spokojnie przejsc caly rurociag i podzielic wynik. Czesc druga to znowu "albo znasz albo nie dasz rady", ale ja dalem rady nie znajac ani Shoelace formula ani Pick's theorem. Dla kazdego odcinka |PoprzedniaRura-ObecnaRura| policzylem wektor i znalazlem wszyskie punkty z prawej strony zanim napotkamy ponownie rure z naszego rurociagu.
Dzien 11. ManhattanPokaż całość

Bałem się o drugą część zadania, że będę musiał implementować coś dodatkowo, a tu wystarczyło jedynie w moim rozwiązaniu dodać „* 999999” w jednym miejscu

#adventofcode

Po raz pierwszy w życiu zaimplementowałem w pracy BFS/DFS ( ͡° ͜ʖ ͡°)

(Robiłem #adventofcode z nudów)
#programowanie

Dopiero teraz wszedem na tag i zauważyłem ten komentarz. Taki @nad__czlowiek: siedzi w piątek wieczur o 19:27 na Wykopie i pisze smęty o tym jak ktoś inny nie ma życia xD Jak to możecie śmieć lubić algorytmikę i jak to na pewno robicie w celu doszkalania się do pracy

Typowy wykopek jest typowy

#adventofcode

Wiesz, że skończyła się zabawa gdy zejście poniżej 36min dawało ludziom miejsce na leaderboardzie ( ͡° ʖ̯ ͡°)
#adventofcode

#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 8+9. Najpierw zwykle parsowanie do dicta, potem math.lcm, bo Python ᕦ(òóˇ)ᕤ 9. to trochę spanikowałem i zacząłem szukać właściwości trójkąta Pascala, czy może coś z tym związane jest (tl;dr trochę tak, ale tylko jak przedostatni szereg składa się z jedynek). Po godzinie zacząłem szukać innych właściwości liczb z przykładów i szczęśliwie zauważyłem że ostatnia liczba z pierwszego szeregu jest sumąPokaż całość

#adventofcode #programowanie #programista15k

A Ty kim jesteś? ;)

#adventofcode