Wrocławski Portal Informatyczny
http://informatyka.wroc.pl/forum/

[Architektura niezależna] testy
http://informatyka.wroc.pl/forum/viewtopic.php?f=83&t=1124
Strona 4 z 5

Autor:  Robert Kozak [ 12 kwi 2011, o 23:02 ]
Tytuł:  Re: [Architektura niezależna] testy

Poprawiłem program i teraz mój out także 14.

Autor:  Damian Dyńdo [ 12 kwi 2011, o 23:12 ]
Tytuł:  Re: [Architektura niezależna] testy

Również poprawka i 14. Aż szczerze zdziwiłem się, byłem przekonany, że taki input jest niepoprawny ;) Dobrze, że mimo nie wyjaśniającej wszystkich aspektów formuły zadań jest jeszcze forum :)

Autor:  Michał Jagielski [ 13 kwi 2011, o 16:22 ]
Tytuł:  Re: [Architektura niezależna] testy

Czy ktoś próbował może robić sobie testy na losowych, albo całych pustych projektach 1000x1000? Bo byłem przekonany że mam coś a'la wzorcówkę, dopóki mi nie wyskoczył z 1,46s na DualCore 2.0Ghz...

Autor:  Damian Dyńdo [ 13 kwi 2011, o 16:51 ]
Tytuł:  Re: [Architektura niezależna] testy

@up skompilowałeś takim poleceniem jakie jest w zakładce "O konkursie" ? ;>

Autor:  Michał Jagielski [ 13 kwi 2011, o 17:00 ]
Tytuł:  Re: [Architektura niezależna] testy

Tak. Więc wina pewnie po stronie algorytmu? Chyba zacznę losować odpowiedzi ;D

Usunąłem cały algorytm, samo pobieranie danych (scanf) zajmuje 1,32s. No dobra, mam nadzieję że na serwerze pójdzie to szybciej :D

Mała poprawka:
Głupi jestem... Zmieniłem na getchar(); i śmiga już pięknie, najgorzej ~0,7 ;P

Autor:  Maciej Matraszek [ 13 kwi 2011, o 22:59 ]
Tytuł:  Re: [Architektura niezależna] testy

Michał Jagielski napisał(a):
Usunąłem cały algorytm, samo pobieranie danych (scanf) zajmuje 1,32s. No dobra, mam nadzieję że na serwerze pójdzie to szybciej :D

Mała poprawka:
Głupi jestem... Zmieniłem na getchar(); i śmiga już pięknie, najgorzej ~0,7 ;P


Czy ten maxtest to było 10 testów po 1000x1000? Jeśli tak, to nie masz się co przejmować, jurorzy już kilka razy pisali, że w jednym wejściu będą maksymalnie 2-3 duże testy.

Autor:  Michał Jagielski [ 13 kwi 2011, o 23:03 ]
Tytuł:  Re: [Architektura niezależna] testy

Tak, maxtest był 10x1000x1000. Ale połknął to na 0.7s. I kurde, głupio teraz straciłem cały dzień na optymalizację tych trzech zadań z pierwszej rundy, a teraz mam po 4x zapasu w każdym. I dodatkowo -1pkt za błąd przez nią... Więcej nie będę optymalizować zadań skoro kwadraty przechodzą :D

Autor:  Michał Kownacki [ 14 kwi 2011, o 00:53 ]
Tytuł:  Re: [Architektura niezależna] testy

Wcale nie "kwadraty przechodzą", tylko w tym akurat zadaniu limity pozwalały na zrobienie kwadratówki. I lepiej nie porzucaj optymalizowania, bo następne zadania, mogą mieć rozwianie w złożoności o wyższej klasie niż wczytanie wejścia...

Autor:  Aleksander Łukasiewicz [ 14 kwi 2011, o 08:43 ]
Tytuł:  Re: [Architektura niezależna] testy

Michał Jagielski napisał(a):
Tak, maxtest był 10x1000x1000. Ale połknął to na 0.7s. I kurde, głupio teraz straciłem cały dzień na optymalizację tych trzech zadań z pierwszej rundy, a teraz mam po 4x zapasu w każdym. I dodatkowo -1pkt za błąd przez nią... Więcej nie będę optymalizować zadań skoro kwadraty przechodzą :D

Kwadratówki? Rozwiązanie N*N jest liniowe od wielkości wejścia.

Autor:  Damian Dyńdo [ 14 kwi 2011, o 09:26 ]
Tytuł:  Re: [Architektura niezależna] testy

@up wydaje mi się jednak że n*n to kwadrat n ;)

PS. Dla małych danych można było zapuścić zwykłą rekurencję od 1szego pkt "w środku". A pierwszy pkt w środku ma współrzędne (x+1,y+1), a pkt (x,y) to pierwsze wystąpienie znaku #. ;) Sprawdza się jednak i 4 podstawowe kierunki, ale także po skosie. Rozwiązanie ma złożność O(wynik-ściany) - ściany przy wczytywaniu można wyliczyć (ew. ściany można puścić w rekurencji - wyjdzie równe O(wynik)) :)

Strona 4 z 5 Strefa czasowa: UTC + 1 [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/