Polskie forum Pythona
  • PyPolska
search
  • chevron_right Tematy
  • label Wyzwania

Advent Of Code 2025 - w grudniu (od teraz z 12 dniami zadań)

CC_PL
22 października 2025
chat_bubble_outline 18
  • link
    CC_PL
    Członkowie 137 postów
    22 października 2025 22:01 22 października 2025 22:01
    link

    W grudniu, jak co roku (od 11 lat), rusza AoC (Advent of Code). Pomysłodawca i organizator, Szwed, Eric Wastl doszedł do wniosku, że prowadzenie konkursu zabiera zbyt wiele czasu i energii, dlatego finalnie skrócił całą zabawę do 12 dni, wiec w tym roku będziemy rywalizować o połowę krócej.... Tu jest uzasadnienie i informacja na ten temat:

    adventofcode.com/2025/about#faq_num_days

    Zmian jest więcej, Eric pozbył się też globalnego leaderboardu (z kilku powodów) - dla mnie to nie problem i tak nigdy się na nim nie znalazłem ;) (poza pojedynczymi zadaniami, gdzie byłem w gronie najlepszych).

    Na forum pasja-informatyki.pl mamy co roku prywatny / polski leaderboard - zachęcam wszystkich by tam dołączyć, w ten sposób można się "ścigać" z kolegami z Polski (na liście jest około setki osób) i porównywać swoją pozycję z kolegami na stronie PI (na głównej stronie jest widget).

    Zapraszam do zabawy i zachęcam do podpięcia się pod leaderboard forum "Pasja Informatyki" (tu mamy za mało aktywnych userów by robić własny ranking).

  • link
    CC_PL
    Członkowie 137 postów
    22 października 2025 22:33 22 października 2025 22:33
    link

    Tu jest wątek w temacie:
    www.reddit.com/r/adventofcode/comments/1ocwh04/changes_to_advent_of_code_starting_this_december/

  • link
    CC_PL
    Członkowie 137 postów
    1 grudnia 2025 05:56 1 grudnia 2025 05:56
    link

    Zabawa startuje za 3 minuty, ledearboardu na PI nie widać, może później wkleją :)

    EDIT:

    Jest tu: adventofcode.com/2025/leaderboard/private/view/1155718

  • link
    raydeal
    Zespół 121 postów
    1 grudnia 2025 14:58 1 grudnia 2025 14:58
    link

    Nie widzę tego leaderboardu bo to private jest, join code jest potrzebny żebym dołączył.

  • link
    CC_PL
    Członkowie 137 postów
    1 grudnia 2025 15:03 1 grudnia 2025 15:03
    link

    Można dołączyć podając kod: 1155718-08565481

  • link
    raydeal
    Zespół 121 postów
    4 grudnia 2025 06:25 4 grudnia 2025 06:25
    link

    Dzisiejsze zadanie to jest przykład zadania "zgadnij co autor miał na myśli" :) Po 10 min próby zrozumienia co znaczy "the eight adjacent positions" się poddałem. Nawet analiza podanego przykładu mi nie pomogła. "8 przylegających pozycji" ale jak przylegających, to już nie jest napisane. Chyba, że czegoś nie zauważyłem.

  • link
    CC_PL
    Członkowie 137 postów
    4 grudnia 2025 06:36 4 grudnia 2025 06:36
    link

    Przesadzasz! ;) 8 kierunków: góra, dół, prawo, lewo to 4 i 4 po skosie (przekątne). Wszystko jest OK.
    Ja zrobiłem, łatwizna. Gdybym się nie pierdyknął z 2-3 razy :) to bym w 10 minut zrobił.

  • link
    CC_PL
    Członkowie 137 postów
    4 grudnia 2025 06:59 4 grudnia 2025 06:59
    link

    Chłopaki z PI dodali LB: forum.pasja-informatyki.pl/advent-of-code (chyba co godzinę jest aktualizowany).

  • link
    raydeal
    Zespół 121 postów
    4 grudnia 2025 08:51 4 grudnia 2025 08:51
    link

    Nie przesadzam :) nie było powiedziane o 8 kierunkach tylko 8 przylegających polach.
    to wszystko co poniżej to jest 8 przylegających do siebie pól (względem x)
    w poziomie
    x@@@@@@@ @@x@@@@@ @@@x@@@@ itd.
    w pionie
    @ x @
    x @ @
    @ @ @
    @ @ x
    @ @ @
    @ @ @
    @ @ @
    @ @ @ itd.

    Wiec co to znaczy "8 przylegających pól"? To zależy co autor miał na myśli :)
    W jednym z questów Everybody Codes było podobne oparte na gridzie i tam było jasno zdefiniowane o które pola chodzi: góra, dół, prawo, lewo, przekątne..
    A dzisiejsze zadanie w AoC jest typowym, źle zdefiniowanym zadaniem :)
    Może jest proste do rozwiązania, jak się zgadnie co znaczy dla autora "the eight adjacent positions".

  • link
    CC_PL
    Członkowie 137 postów
    4 grudnia 2025 08:54 4 grudnia 2025 08:54
    link

    Tak jak napisałem: 4 kierunki + 4 przekątne. Łącznie 8 - czyli wszystkie możliwe! Więcej ich nie ma, wszystkie 8. I przylegające - czyli "dotykające" symbol @.

    ...
    .@.
    ...

    sprawdzasz o jedno pole tylko! - to są elementy przylegające do @.

  • link
    raydeal
    Zespół 121 postów
    4 grudnia 2025 09:17 4 grudnia 2025 09:17
    link

    Teraz jasne :)

    A przy okazji to te zadania są przez "12 przylegających do siebie dni" ;) czyli w sobotę i niedziele też, czy tylko w dni robocze? - bo nie znalazłem, żeby było gdzieś jasno napisane :)

  • link
    CC_PL
    Członkowie 137 postów
    4 grudnia 2025 09:25 4 grudnia 2025 09:25
    link

    Wczorajsze było trudne (part 2), ale to to piikuś - 8 pól sąsiadujących.

    Wiesz, nie wiem, sam się zastanawiam. Dotychczas były przez cały tydzień, teraz pewnie też.

  • link
    raydeal
    Zespół 121 postów
    4 grudnia 2025 10:33 4 grudnia 2025 10:33
    link

    Zrobione. jak się wie o co chodzi to nie było takie trudne :)
    Tak, wczorajsze było trudne. Zrobiłem brutal-force ale nie poszło w części drugiej, bo obliczenia się nie mogły skończyć. Trochę mi zajęło zanim wpadłem na algorytm jak to optymalnie zrobić.

  • link
    CC_PL
    Członkowie 137 postów
    4 grudnia 2025 10:36 4 grudnia 2025 10:36
    link

    Drugie było wczoraj trudne, a to dziś to bułka z masłem. Jutro chyba nie będzie już tak łatwo :)

  • link
    raydeal
    Zespół 121 postów
    4 grudnia 2025 12:23 4 grudnia 2025 12:23
    link

    Też mi się tak wydaje, łatwo już było. Teraz pewnie wejdą zadania z gridami (macierzami) i drzewa, a to jest coś czego jeszcze nie opanowałem dobrze. Szczególnie drzewom powinienem poświęcić trochę czasu bo to u mnie najsłabsza część - BFS, DFS to jeszcze dla mnie magia ;)

  • link
    CC_PL
    Członkowie 137 postów
    4 grudnia 2025 13:50 4 grudnia 2025 13:50
    link

    Drzewa nie są trudne, trudniejsze są grafy. Warto znać jeszcze alg. Dijkstra. W pythonie można użyć np. dataclass do drzew i grafów.

    Na AoC dwa zadania mi zapadły w pamięć - Piping (rurociągi) i Sokoban (stara gra) - polecam je przerobić, ekstra!
    Piping był dwa lata temu, nie zrobiłem go. Sokoban rok temu, łatwiejszy, ale też b. ciekawy.

    Macierze były raz w zeszłym roku (bieg promieni świetlnych), ale wyznaczniki 2x2 i chyba 3x3 tylko. Ogólnie nic trudnego.

    Stale, praktycznie co roku jest assembler, zadania na jakiś labirynt oraz jakieś metody "szyfrowania" czy liczenia sumy kontrolnej.

  • link
    raydeal
    Zespół 121 postów
    4 grudnia 2025 15:24 4 grudnia 2025 15:24
    link

    alg. Dijkstra i grafy, też jeszcze dla mnie magia :)
    Jak będę miał chwile przed Nowym Rokiem to może spróbuje zrobić te zadania co polecasz.

  • link
    CC_PL
    Członkowie 137 postów
    9 grudnia 2025 14:26 9 grudnia 2025 14:26
    link

    Dzisiaj obie części prostackie, na kwadrans może 20 minut :) Pierwszą zrobiłem w 5 minut, drugą w 25 minut, ale pół dnia minęło zanim wpadłem na pomysła :)

  • link
    raydeal
    Zespół 121 postów
    9 grudnia 2025 16:50 9 grudnia 2025 16:50
    link

    Nie było trudne, w części drugiej faktycznie trzeba było trochę pokombinować. Jak rzuciłem okiem na leader board o 6:15 to leader miał zrobione obie części, czyli zajęło mu to nie więcej niż 15 min - wow, byłem pod wrażeniem. Mnie 15 min lub więcej, to zajmuje ogarnięcie tematu, przykładu i danych wejściowych - haha.

    Próbuje Cię wyprzedzić w rankingu ale mi się nie udaje, gratuluje, tak trzymaj, jeszcze tylko 4 zadania :)

arrow_upward Idź do góry
  • PyPolska
  • pl.python.org
  • Regulamin serwisu
powered by misago