jaka była wzorcówka?
Ja zrobiłem zmodyfikowanego bubble sorta, więc tylko 5 pkt, chociaz mało brakowało do kilku więcej, bo limity były duże.
A bubble sorta względem docelowej pozycji, bo właściwie to tylko kolejność się liczyła. No i takie robie swapów dwóch kolejnych, dopóki się da + online sprawdzenia czy na obecnym etapie już wiadomo że się nie da. Z optymalizacji to coctailSort i spamiętywanie że krańce tablicy są posortowane (źródło wiki:d)

Witam.

Mam słaby, rozłączający się internet. W związku z tym mam problemy ze ściąganiem dużych plików, m.in testów, bo serwer nie wznawia ściągania.
Czy można by to zmienić?

Myślałem że za to będzie -1 do -3 punktów, a nie -10... Szkoda, że ktoś wrzucił takie testy w takim razie ;)

Paczka testów, głównie losowych (~5MiB):
https://toy.bzium.org/~embe/PA2014/kol.tar.bz2

jak na mój gust, to kółko jest znacznie prostsze :)

Ja nie rozumiem czemu KOL jest typu B i SEK typu A.
Na mój gust powinno być na odwrót.

Przepraszam, czy chciałoby się komuś wrzucić jakieś testy do tego zadania. Serdecznie Dziękuje :)

On Fri, May 16, 2014 at 08:40:03AM +0200, Marcin Samsel wrote:
> Czy ktoś oprócz mnie założył, że x1<x2, y1<y2 ? ;) =>0pkt

Też tak założyłem :(, ale jakimś cudem dostałem 2pkt

btw

Nie wiem jaki jest sens zastawiania takich 'pułapek' na zawodników. To samo w PLE - znowu inny format podawania prostokątów...

On Fri, May 16, 2014 at 08:40:03AM +0200, Marcin Samsel wrote:
> Czy ktoś oprócz mnie założył, że x1<x2, y1<y2 ? ;) =>0pkt

"Ten sam samochód może być opisany w ustawieniu docelowym za pomocą innych wierzchołków niż w ustawieniu początkowym. Możesz założyć, że oba opisy są prawidłowe."
;)

Czy ktoś oprócz mnie założył, że x1<x2, y1<y2 ? ;) =>0pkt

Sprawdziłem rozwiązanie na swoich testach i niektórych opublikowanych w tym wątku, wydawało się, że wszystko jest OK.

Ja też se potwierdzę.

O(n 2^n):
http://pastebin.com/wSK9j7wS

Heura na 9/10 (błąd na 8f):
http://pastebin.com/SPVpT3j3

Generowanie pełnych stanów (używając BFS-a) opisujących każdy plecak przy zakładaniu kolejnych m. Jeśli ilość stanów przekroczy to co byłem w stanie zmieścić w pamięci to stwierdzam, że się da dla aktualnego m.

Na wszystkich testach nr 9 czas 0.00s/5.00s

Ja też miałem niemało adrenaliny, bo na jakieś ~40 min przed końcem się okazało, że moje DRU nie testowało się na setkach tysięcy testów tylko na bardzo małej liczbie, bo się walnąłem w forze w bashu i jak go poprawiłem, to raz na kilkaset testów mi się rozjeżdzał kilkunastolinijkowy brut z kilkusetlinijkową wzorcówką. Jakaż była moja ulga, gdy się dowiedziałem, że to brut jest zabugowany :D!

Tak, sorki :P Za dużo adrenaliny po poprawianiu na 15 minut przed końcem rundy :) Pozdr.

Nie wiem czy się kapnęliście, ale Kuba mówi o innym zadaniu. Też mnie to trochę zastanawiało, że żadne testy wasze tego nie testują :D