Lista obecności na półmetek i potencjalne 26 gwiazdek.
Teraz powinny się na dniach pojawić najcięższe problemy
#adventofcode
Teraz powinny się na dniach pojawić najcięższe problemy
#adventofcode
Wszystko
Najnowsze
Archiwum
@colliee: po 12 part 2 mogło sporo ludzi odpaść
konto usunięte via Wykop
@colliee: ja jeszcze 12 nie skończyłem :( day 13 jakiś ciężki?
Szczerze to chyba jeszcze nigdy nie pisałem takiej karkołomnej rekursji jak dzisiaj #adventofcode #programowanie
@ElMatadore: sprobowalem na szybko z rana czy przejdzie z permutacja i juz na wiekszej ilosci "?" wypada OOM :( Znowu trzeba bedzie napisac z 200 linijek zeby to rozwiazac, ehh :D
Treść przeznaczona dla osób powyżej 18 roku życia...
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
#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
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
@Fury_Warrior: robić, googlowac, robić, chatpgt, robić i w końcu sprawdzić co na Reddit asy wrzuciły i się uczyć z tego.
konto usunięte via Wykop
@Fury_Warrior: tu masz wszystko co jest potrzebne do zadań algorytmicznych na poziomie AoC czy rozmów o pracę (i nawet więcej) https://cses.fi/book/book.pdf
Ale w książce masz teorię. Trzeba jeszcze praktyki - robić zadanka. Jak nie możesz wymyślić to czytasz tipy/poczatek rozwiązania i próbujesz. Nadal nie potrafisz - czytasz więcej, nawet do pełnego rozwiązania. W każdym razie polecam zaimplementować nawet po zrozumieniu rozwiązania
Bo i to w sumie tyle w skrócie. Jak
Ale w książce masz teorię. Trzeba jeszcze praktyki - robić zadanka. Jak nie możesz wymyślić to czytasz tipy/poczatek rozwiązania i próbujesz. Nadal nie potrafisz - czytasz więcej, nawet do pełnego rozwiązania. W każdym razie polecam zaimplementować nawet po zrozumieniu rozwiązania
Bo i to w sumie tyle w skrócie. Jak
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
#adventofcode
@colliee: albo nie dodawac kropek tylko liczyc przemieszczanie sie galaktyk
@n0c0Mpr3h3nD: no własnie w cześci pierwszej już tak miałem bo czułem że w czesci drugiej bedzie jakaś duża liczba
@colliee ja za pierwszym razem wpisałem "* 10000000" i potem sie głowiłem 5 minut dlaczego nie działa
@colliee ja za pierwszym razem wpisałem "* 10000000" i potem sie głowiłem 5 minut dlaczego nie działa
Po raz pierwszy w życiu zaimplementowałem w pracy BFS/DFS ( ͡° ͜ʖ ͡°)
(Robiłem #adventofcode z nudów)
#programowanie
(Robiłem #adventofcode z nudów)
#programowanie
konto usunięte via Wykop
@tytanowyy: dlaczego zaczynasz od 0,0 a nie od miejsca gdzie zaczyna sie S?
@ElMatadore Bo przekonwertowana mapa z inputu na wartości droga/nie-droga wygląda tak, że pierwsze 3 linie są w ogóle nie używane. Więc rozpoczynam sobie konwersję od 0.0.
A najpierw wszystko co jest nie drogą konwersuje na I, a potem, jeżeli I w przedziale -1 / 1 ma sąsiada, to zamieniam na O (to będzie się wykonywało do momentu, aż nie zostanie ogrodzone przez drogę)
A najpierw wszystko co jest nie drogą konwersuje na I, a potem, jeżeli I w przedziale -1 / 1 ma sąsiada, to zamieniam na O (to będzie się wykonywało do momentu, aż nie zostanie ogrodzone przez drogę)
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
Typowy wykopek jest typowy
#adventofcode
źródło: Untitled
Pobierz@colliee: na #czarnolisto i spokój. Ale zauważyłem że już był na czarnej to było małe wtf, okazało się że wypok nie zabrania odpowiadania przez osoby z czarnej dopóki nie ustawisz sobie tego w ustawieniach.
@colliee: całkiem przyzwoity troll z niego
Wiesz, że skończyła się zabawa gdy zejście poniżej 36min dawało ludziom miejsce na leaderboardzie ( ͡° ʖ̯ ͡°)
#adventofcode
#adventofcode
@WaveCreator: no trochę zabawy dzisiaj jest, ale to chyba dlatego że nie ma żadnego skrótu żeby uogólnić algorytm, tylko trzeba rozpisać wszystkie znaki i uważać na edge case
@WaveCreator: a wiem, też z automatu zrobiłem BFS, a to wystarczyło raz przelecieć przez rurociąg i podzielić długość przez dwa...
Druga część prawie skończyłem ale czas wolny na ten dzień się skończył szybciej niestety. Nie wiem czy to zadziała, ale wydaje mi się że jak się przejdzie w kierunku wskazówek zegara, to każdy punkt z prawej strony do kierunku obecnej rury będzie wewnątrz tej pętli ( każdy dopóki nie napotkamy
Druga część prawie skończyłem ale czas wolny na ten dzień się skończył szybciej niestety. Nie wiem czy to zadziała, ale wydaje mi się że jak się przejdzie w kierunku wskazówek zegara, to każdy punkt z prawej strony do kierunku obecnej rury będzie wewnątrz tej pętli ( każdy dopóki nie napotkamy
#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
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
Będzie Djikstra przed 12 grudnia?
- Jeszcze jak! 55.2% (32)
- Nie no, tyle to nie 44.8% (26)
@colliee: Rok temu kilka zadań spowodowało, że postanowiłem dowiedzieć się czym jest ten dynamic programming więc znalazłem jakiś kurs na jutubie - od tego czasu minął rok, a ja mam nadal ten film otwarty jako tab w przeglądarce i nadal nie obejrzałem nawet minuty xD
Więc przyłączam się do Twojej wishlisty - może mnie to zmotywuje ( ͡° ͜ʖ ͡°)
Więc przyłączam się do Twojej wishlisty - może mnie to zmotywuje ( ͡° ͜ʖ ͡°)
Treść przeznaczona dla osób powyżej 18 roku życia...
@BreathDeath: Ostatni
Straciłem dzisiaj z godzinę na próbowanie rozwiązania ogólnego przypadku dla części 2, zanim nie zobaczyłem w jaki regularny sposób są odwiedzane endpointy -.-
#adventofcode
#adventofcode
@colliee: Wystarczy zastosować NWW
konto usunięte via Wykop
@zibizz1: no wiadomo, ale jak miałbyś obsłużyć dowolny graf to nie byłoby to tak proste. Ten z zadania jest specjalnie skonstruowany by działać dla LCM: odległość do pierwszego napotkania endpointa jest taka sama jak do każdego następnego
Niestety przekombinowałem w day 7 z rozwiązaniem i w part 2 ciągle polegam z edge case'ami, od dzisiaj narzucam swoje tempo #adventofcode #programowanie
Treść przeznaczona dla osób powyżej 18 roku życia...
#naukaprogramowania #programowanie #programista15k #adventofcode #python
Dzien 7. Mamy do czynienia z sortowaniem, w sumie ani nic trudnego ani ciekawego.
Dla tych co szukaja zwiezlych rozwiazan polecam collections.Counter, zip ze stringa i itertools.count(), oraz sortowanie tupli ( (5,)>(4,1)>(3,2) itd.)
Dzien 7. Mamy do czynienia z sortowaniem, w sumie ani nic trudnego ani ciekawego.
Dla tych co szukaja zwiezlych rozwiazan polecam collections.Counter, zip ze stringa i itertools.count(), oraz sortowanie tupli ( (5,)>(4,1)>(3,2) itd.)
#adventofcode #programowanie #programista15k
Coś mi kurde nie pykalo z piątym zadaniem pt2 do wczoraj wieczorem...
Po dosyć dużej zagwozdce jak to ogarnac, okazało się że wystarczy pousuwać zbędne struktury z klasy seedu (a miałem np. Tablice zawierająca wszystkie mapowania xD) i ogólnie z programu by ten program mi ruszył z kopyta...
Na dzisiaj już pierwsza część zrobiona,wiec powoli wychodzę na prostą xd
Coś mi kurde nie pykalo z piątym zadaniem pt2 do wczoraj wieczorem...
Po dosyć dużej zagwozdce jak to ogarnac, okazało się że wystarczy pousuwać zbędne struktury z klasy seedu (a miałem np. Tablice zawierająca wszystkie mapowania xD) i ogólnie z programu by ten program mi ruszył z kopyta...
Na dzisiaj już pierwsza część zrobiona,wiec powoli wychodzę na prostą xd
@tytanowyy: uważaj na JJJJJ, mnie kosztowało z 30 minut
@tytanowyy ja dziś skopiowałem sobie part1 po czym połowe zmian do part2 zrobiłem w jednej kopii a połowę w drugiej. ( ͡° ʖ̯ ͡°) Potem jeszcze dokładne sprawdzanie dlaczego nie działa i okazało się że JJJJJ jest na końcu a nie na początku.
Dzisiaj super prosto. Wolę trudniejsze zadania, ale przynajmniej nie było dziś żadnego choć odrobinę upierdliwego prasowania inputu
Potyczki algorytmiczne są przesunięte i nie ma co robić w grudniu :S
#adventofcode
Potyczki algorytmiczne są przesunięte i nie ma co robić w grudniu :S
#adventofcode
#naukaprogramowania #programowanie #programista15k #adventofcode
Dzień 6. a wygląda jak coś co byś się spodziewał w pierwszym dniu.
Zauważyć że w zadaniu jest nierówność kwadratowa, mikro haczyk żeby zauważyć że jak masz obydwa wyniki całkowite to musisz odjąć 1.
10-15min na pierwszą część i 10-15 sekund na drugą (tyle co parser lekko zmienić)
Jutro spodziewam się pierwszego DFS/BFS
Dzień 6. a wygląda jak coś co byś się spodziewał w pierwszym dniu.
Zauważyć że w zadaniu jest nierówność kwadratowa, mikro haczyk żeby zauważyć że jak masz obydwa wyniki całkowite to musisz odjąć 1.
10-15min na pierwszą część i 10-15 sekund na drugą (tyle co parser lekko zmienić)
Jutro spodziewam się pierwszego DFS/BFS
Zauważyć że w zadaniu jest nierówność kwadratowa, mikro haczyk żeby zauważyć że jak masz obydwa wyniki całkowite to musisz odjąć 1.
@n0c0Mpr3h3nD: imo to zadanie jest genialne, bo jak tak zrobisz to tracisz czas. Sprawdzenie głupim bruteforcem pierwszego i drugiego zadania da ci wynik dużo szybciej
@Saly: no nie do konca, jak zauwyazysz to mozesz szybko np w wolfram alpha rozwiazac, albo trzeba pamietac jakas libke od rozwiazywania takich rzeczy.
konto usunięte via Wykop
@nalzok: póki co parzyste dni bardzo łatwe a nieparzyste ciężkie/średnie
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ć