|
|
 |
|
|
 |
max?
Krzysztof Puzdrowski - 7 mar 2010, o 22:03
" />max
Adrian Jaskółka - 7 mar 2010, o 22:04
" />max
Aleksander Kramarz - 7 mar 2010, o 22:04
" />35...
Łukasz Solak - 7 mar 2010, o 22:06
" />Uzyskałem maksymalną ilość punktów, ale czasy zgłoszeń beznadziejne - zakładałem, że tak jak w poprzednim spocie, o czołowych miejscach, będą decydować punkty, więc postawiłem na poprawność rozwiązań, a nie pisaniu w pośpiechu i popełnianiu "głupich" błędów. Niestety ta strategia, nie była wygrywająca.
No cóż: "Kto rano wstaje..."
Adam Nieżurawski - 7 mar 2010, o 22:07
" />19 -_-
Dostałem 0 za Ilotrzyny. Musiałem coś schrzanić przy tym wczytywaniu znaków. Swoją drogą kretyński haczyk.
Oraz w Paskach mi czasowo nie wszedł ostatni test. A taka ładna złożoność logNlogN. Przy takich danych nie powinna mieć problemów.
Tylko Gra mi na Maxa weszła.
No nic. Tym razem nie będzie głośników
Łukasz Solak - 7 mar 2010, o 22:09
" />Paski mam O(logN*logN), program przeszedł wszystkie testy w 0.00s
Wojtek Nadara - 7 mar 2010, o 22:13
" />Co za mega żal 8/11 za Grę, 9/11 za Ilotrzyny i 6/11 za Zbyszka, wszystkie w optymalnych złożonościach. W Zbyszku to rozumiem, że iostream mógł zawinić, ale no proszę, w grze i w ilotrzynach -_- ... Nawet myślałem nad zmieniem na cstdio, ale stwierdziłem, że tu się wypisuje na tyle mało danych, że nic to nie zmieni . Zrobiłem 9/10 zadań w optymalnych złożonościach, a będę mieć 78 pkt .
Wajcha: Ja też mam wszystkie testy w 0.00s, chyba musiałeś popełnić jakiś błąd.
Btw skąd wam się biorą złożoności O((log n)^2). Na pierwszy rzut oka ja mam w O(log n). Rozkładam cały pasek na "przedziały bazowe", których granice musza być wyznaczone w każdym dobrym podziale, robię to w czasie logarytmicznym i z tablicy dla każdej długości przedziału bazowego mam odpowiednią liczbę sposobów, na który mogę go podzielić i je wymnażam.
Marcin Smulewicz - 7 mar 2010, o 22:14
" />Ja również mam maksa.
Z czasem też w sumie nie najlepiej: 166:21:56. Jeśli dobrze zsumowałem:P
A u was jakie czasy?
Krzysztof Puzdrowski - 7 mar 2010, o 22:19
" />hmm... no cóż ja sobie zaklepałem pierwszą rundę na 3h przed zakończeniem, więc mam czasy beznadziejne jakieś :p mam nadzieję że maksy dostaną chociaż koszulki symboliczne co ??? :p
Wojtek Nadara - 7 mar 2010, o 22:27
" />A nie, jednak w grze mexy wyznaczałem zbyt długo. Dało się to znieść o 1 logarytm mniej, ale słyszałem, że nawet z tym logarytmem niektórym to wchodziło na maxa. Ale w końcu dla całego grafu wychodziła złożoność O(m log m), co przy m<=100k nie powinno być problemem .
Wiem, że na fallspocie była kiepska sprawdzarka, ale moje chomiki w złożoności O(zmn) przy limitach z<=10, n,m<=2000 na najdłuższym teście działały mi 0.06s, więc myślałem, że znacznie polepszono działanie sprawdzarek .
Igor Adamski - 7 mar 2010, o 22:51
" />@Wojtek
Nie wczytywałem się co tam robiłeś w tej grze, ale pamiętaj że logarytm z seta jest "większy" niż inne logarytmy, Set ma bardzo dużą stałą i jeśli wzorcówka nie korzysta z seta to czasem da się odciąć log a set-loga.
Wojtek Nadara - 7 mar 2010, o 23:00
" />Na jakiekolwiek stałe przestałem zwracać uwagę, po tym jak w jednym zadaniu na MAIN-ie miałem zgłoszenie na 65 pkt, polepszyłem działanie swojego programu o jakiś milion operacji i dostałem 63 pkt xp.
No cóż, dotąd set i wektor były moimi ukochanymi strukturami STL-owskimi, będę musiał skrócić te listę do samego wektora xp.
zanotowane.pldoc.pisz.plpdf.pisz.plalbionteam.htw.pl
zanotowane.pldoc.pisz.plpdf.pisz.plcichooo.htw.pl
|
|
|
|
