@colliee: traktowałbym jak tuple w porównaniu, problem jest że nawet jak zrobiłem klasę rozszerzającą to I tak nie działało

@colliee: w końcu musiał się pojawić ( ͡° ͜ʖ ͡°)

Pokaż spoiler

szybki kompilowalny język

@colliee: A ile czasu zajęło samo kodowanie w tym "szybkim kompilowalnym" języku? ( ͡° ͜ʖ ͡°)

@WaveCreator: od samego początku mam takie wrażenie, że to było jedno z założeń

@WaveCreator: chodzą słuchy, że wciąż LLM mogą odpowiadać za ultra-szybkie rozwiązania tego zadania na leaderboardze

@n0c0Mpr3h3nD: no w innych językach też masz odpowiedniki tej kolekcji. Np LinkedHashMap w Javie

@n0c0Mpr3h3nD @ElMatadore: ja każdy box robiłem po prostu przez zwykłą (tablicową) listęmą XD szukanie i usuwanie elementów ma w niej badziewną liniową złożoność, ale dla danych z zadania w boxach jest zawsze maksymalnie z 5 elementów i taka lista może być nawet szybsza niż drzewiaste/hashowane sety

@colliee: no mocno zagmatwali opis drugiej czesci, ale sam kod jest bardzo latwy do napisania. Przeszedles na C++?

@n0c0Mpr3h3nD: aż mi się przypomniał pierwszy projekcik na studiach. Mieliśmy napisać bieda-boulder-dasha

Dzisiaj part 2 liczyło mi strasznie długo (10s), ale nie chce mi się niczego optymalizować. Jutro chyba zrobię ostatni dzień w Pythonie i przełączam się na C++ - jak dotąd nie chciało mi się konfigurować środowiska i robiłem w Pythonie w online editorze xdd

@n0c0Mpr3h3nD: join map sort list split # mozna było

@ElMatadore: I dlatego już mi się nie chce tego robić :/ Treść zadań jest niejasna a przykłady nie pokrywają sporo rzeczy :/

@colliee: po 12 part 2 mogło sporo ludzi odpaść

@colliee: ja jeszcze 12 nie skończyłem :( day 13 jakiś ciężki?

@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

@ElMatadore: pierwszą bruteforcem, drugą ze łzami w oczach wcale ( ͡° ʖ̯ ͡°)

W pierwszej łatwo było zrobić sobie dla każdego wiersza listę wszystkich możliwych kombinacji spełniających warunki wejściowe (liczba grup # i liczba # w każdej z grup), a potem tylko policzyć ile tego jest. Minuta, może dwie mielenia.

W drugiej poddałem się z kombinowaniem bo i tak robiłem to w trakcie planowania kwartału wPokaż całość

@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. JakPokaż całość

@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

@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ę)

@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

@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 napotkamyPokaż całość

@colliee: Wystarczy zastosować NWW