Temat: [KAM] losowe testy

#93232 | 1 12 | Leszek Hanusiak | Dodany: 2026-03-25 18:10:29

Potwierdzam wszystkie testy (mylnie)

#93234 | 0 6 | Jeremi Hyska | Dodany: 2026-03-25 18:12:40 | Ostatnia modyfikacja: 2026-03-25 20:52:29

Nie potwierdzam. W małej paczce wszystko mi się zgadza, ale w średniej już prawie nic.
Na teście medium/kam1.in ja mam out:
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
podczas gdy medium/kam1.out wygląda
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE

Co ciekawe, dysponuję też wersją programu, która wg mnie jest niepoprawna, a która daje dokładnie te same outy co w paczce xd

#93239 | 14 0 | Wojtek Nadara | Dodany: 2026-03-25 18:40:28

Pan Wojciech Nadara reluje według mnie

#93241 | 3 0 | Marcin Rymkiewicz | Dodany: 2026-03-25 18:49:21

Te same testy z moimi outami https://we.tl/t-3Fe7tSAxzvBCKSsP

#93242 | 30 0 | Kacper Topolski | Dodany: 2026-03-25 19:30:02

potwierdzam paczke kacpra

#93244 | 0 0 | Krzysztof Konopka | Dodany: 2026-03-25 19:51:36

No może i outy trochę złe, ale nadal może wejść na 10.

#93245 | 8 0 | Mateusz Radecki | Dodany: 2026-03-25 19:52:59

Potwierdzam poprawione testy

#93246 | 0 0 | Stanisław Karpiejczyk | Dodany: 2026-03-25 20:32:18

Potwierdzam poprawione testy, chociaż zauważyłem iż część z nich nie spełnia warunków z zadania, a konkretnie warunku mówiącego, że pomiędzy każdą parą miast istnieje co najwyżej jedna droga.

#93248 | 0 0 | Patryk Grabowski | Dodany: 2026-03-25 21:20:57

Paczka Kacpra zweryfikowana z pozytywnym wynikiem

#93253 | 0 0 | Bartosz Kucypera | Dodany: 2026-03-25 22:57:54

Czy mógłby ktoś proszę stworzyć większą paczkę małych testów? Ponieważ wywala mi się dopiero large.

#93282 | 1 0 | Szymon Czesław Krzywda | Dodany: 2026-03-26 17:53:23

100 testów z t = 100 i n = 10:
https://we.tl/t-RjpUGy5oqWJ2VSQK

#93284 | 14 0 | Tomasz Kwiatkowski | Dodany: 2026-03-26 19:13:51

Potwierdzam obie paczki

#93285 | 0 0 | Mikołaj Wrzesiński | Dodany: 2026-03-26 19:18:56

Potwierdzam

#93287 | 0 0 | Jaehyun Koo | Dodany: 2026-03-26 19:50:49

Potwierdzam

#93295 | 0 0 | Franciszek Jurkowski | Dodany: 2026-03-26 21:01:53

Ten kompletny blef, którym były generowane testy z tej paczki wchodzi na 8 pkt mimo tego, że losowe testy radzą sobie z nim raczej bez problemu :/...

#93315 | 1 0 | Wojtek Nadara | Dodany: 2026-03-27 00:53:27 | Ostatnia modyfikacja: 2026-03-27 00:54:22

Na czym polegał blef?

#93316 | 0 0 | Marek Sommer | Dodany: 2026-03-27 01:05:07

Nie nazywaj tego blefem Wojtek, blef powinien mieć zalążek sensu.

#93317 | 0 0 | Mateusz Radecki | Dodany: 2026-03-27 01:07:37

Podobno chodziło o to, że normalnie jak Ci się wyszarzają wierzchołki, to wyobrażasz sobie dodanie krawędzi między każdą parą sąsiadów i zunionowanie ich jeśli ta nowa krawędź łączy dwa wierzchołki o tym samym kolorze, to można chcieć to robić bez słów "jeśli ta nowa krawędź łączy dwa wierzchołki o tym samym kolorze" (czego zrobienie dla krawędzi z wejścia po prostu zunionowałoby cały graf (czy raczej spójną składową) od razu).

#93318 | 0 0 | Mateusz Radecki | Dodany: 2026-03-27 01:10:48 | Ostatnia modyfikacja: 2026-03-27 01:12:26

Swoją drogą dało się to jakoś ładnie zrobić, czy trzeba było naklepać dwa union findy i większy do mniejszego?

#93328 | 0 0 | Antoni Gacek | Dodany: 2026-03-27 16:47:27 | Ostatnia modyfikacja: 2026-03-27 16:47:44

No ja miałem dokładnie tak jak mówisz, czyli dwa Find&Uniony i mniejszy do większego na mapach. Długo myślałem, czy da się jakoś uprościć, ale nic mi nie wyszło

#93359 | 0 0 | Wojtek Nadara | Dodany: 2026-03-28 13:59:56