Mam pytanie techniczne. Jak długi maksymalnie może być kod? To dość istotne niestety..

zapewne nie przyjmą kodu na tyle długiego, w którym zawarł być wszystkie możliwe kombinacje wyjścia np. w postaci tablicy i potem tylko wyświetlac

yyy... dlaczego? przecież wiadomo, że taki kod nie ma szans z dobrym algorytmem...

no dalej nie otrzymaliśmy odpowiedzi, czy czasy wszystkich zostaną upublicznione, nawet tych z poza top3, każdy jest ciekawy jak mu poszło, nawet jeśli gorzej

@my salsa:

Fajnie jednak byłoby móc zobaczyć inne rozwiązania, a nie tylko same czasy.

ahhh nie dopatrzyłem sory, a rozwiązania też by się przydały tylko czy wezmą pod uwagę naszą prośbę? W razie czego, jak ktoś wcześniej proponował, też chętnie swoje udostępnie

Ja też tak kurna myślę. JA TEŻ TAK KURNA MYŚLĘ.

Idę pisać, bo mam jeszcze trochę do napisania. Nara.

W regulaminie zostało zanotowane że wszystkie prace oprócz zwycięskiej zostaną usunięte....
A więc wątpię żeby organizatorzy zmieniali teraz regulamin, który zaakceptowało już większość uczestników

Co za problem po północy zrobić temat i w nim wklejać własne kody? Po 24 już nie przyjmują zgłoszeń więc nawet jak ktoś wklei kod to nic (chyba?) się nie stanie. W regulaminie nie ma nic o tym, że nie można upubliczniać własnych kodów

Proponuję przedłużyć konkurs o jeden dzień. Kto jest za?

Do organizatorów: czy jest taka możliwość, jeżeli dużo osób byłoby za?

A w jakim to celu?
Na konkurs były przeznaczone całe 2 tygodnie...

Czemu nie - nie ma zadnych ograniczen.
Sam taki kod napisalem i byl.... ha!
...gorszy z 3x

Wszystkich kombinacji prostokątów jest tylko 30600 a ich rozmiar wynosi tylko 12.6 MB

Pewnie nie przejdzie, ale ja też byłbym za.
Co ja bym teraz dał, żeby z tych 2 godzin zrobić conajmniej 26...

Jak bardzo optymalny był algorytm, który testowaliście? Bo mi się kojarzy tu temat tablicy mieszającej ze sprytnie dobranym hashem. Może ktoś spróbuje, bo mi się już nie chce, prawdę mówiąc.

qba10: 7-8MB

Przedluzanie konkursu: NIE - kazdy mial tyle samo czasu - jak z tego skorzystaliscie to wasz problem.

Prezentacja programow: to sa nasze programy wiec mozemy z nimi zrobic co chcemy. Oczywiscie publikacja przed 00.00 nikomu sie nie oplaca

Wiem ,że do końca konkursu zostały jeszcze 2h ale chce powiedzieć że konkurs bardzo mi się podobał.
Dopiero teraz zauważyłem jak nieoptymalny pisałem kod w php.
Mam nadzieję że przyda mi się to na przyszłość

No i przy okazji mam nadzieję że mój kod będzie wystarczająco dobry by zmieścić się w czołówce...

Hej,

Próbowaliście przewidzieć dekodowanie bardzo długich ciągów wejściowych, czy po prostu modlimy się aby nie przekroczyć zakresu inta?

Wygenerowanie wszystkich rozwiązań to nie problem. Pamiętaj tylko o innych ograniczeniach wynikających z podanej konfiguracji PHP oraz o tym, że PHP potrzebuje także czasu na parsowanie tablic.

@kaliberx, dokładnie, poza tym jak pisałem wcześniej złożoność części programu generującej prostokąty jest zaniedbywalnie mała w porownaniu z odkodowywaniem ciągu i znajdowaniem parametrów


jak masz taką potrzebę to możesz skorzystac z biblioteczki bc_math

* proporcjonalny od ich rozmiaru (K*W)
** proporcjonalny od długości ciągu wejściowego

Czyli wychodzi na to, że zależy od tego jakie będą testy.

Ja się z pierwszym (optymalizacja) prostokątem niestety poddam. Sposób już znalazłem, ale gubie się w indeksach i ręce mi się trzęsą już (pozostało zaledwie 80 min).
Gratuluje przyszłemu zwycięzcy, który zoptymalizuje wszystko.

@flashdev
Skąd masz pewność że dwa ostatnie prostokąty sam osobiście zoptymalizowałeś idealnie

Chyba nie zauwazyles tego iz napisalem ze to rozwiazanie, przy ustalonym sposobie testowania wydajnosci jest potwornie wolne.
Jesli by raz wczytac wyniki a potem w jednym procesie odpalic obliczenia na wielu danych - to rozwiazanie moglo by byc lepszse.

tylko, że K i W są max 20, czyli w porównaniu do długości ciągu np. rzędu 10^n nawet jakbyć jechał 20pętlami na około po jednym znaczku, to i tak O(k*w)=O(1)

PS. oczywiście załozenie takie, że długość ciągu jest zdecydowanie większa od k,w

a gdyby tak przygotować wyniki dla, hmm... powiedzmy, 1% rozwiązań?

wtedy są szanse na wygranie

Nie mam pewności i nie napisałem tego

Edit:
Powiem więcej, nawet na pewno nie zoptymalizowałem ich idealnie, ale w tej chwili interesuje mnie tylko zgrubna optymalizacja. Na optymalizacje szczegółową (kilka rzędów mniejszą od zgrubnej) już nie mam czasu.

ja się cieszę z tego, że wersja końcowa jest 11x szybsza od początkowej

mam zrobione 2 wersje kodu, każda szybsza w innych testach, i to nie zawsze, raz jedna raz druga i nie wiem która wyslac

Tym zmierz:

[PHP] pobierz, plaintext 
function run($param, $showRes){
	ob_start();
	$argv = array('', $param);
	$st = microtime(true);
	require('flashdev.php');
	$end = microtime(true);
	if( $showRes ){
		ob_end_flush();
	}else{
		ob_end_clean();
	}
	return $end-$st;
}
[PHP] pobierz, plaintext 

Ja wymyśliłem sposób na optymalizację pierwsze prostokąta - taką optymalizację, że w ogóle nie wpisuję nic do tablicy tylko obliczam na podstawie poprzedniego pola kolejne dodając i odejmując oraz trochę modulując, ale implementacja tego zajęła mi bardzo dużo czasu, a zdecydowanie za późno zabrałem się za ten konkurs i dzisiaj o godz. 21:30 się poddałem. Zatem nara chłopaki i powodzenia życzę.

@flashdev, dzięki, ale tego tez juz próbowałem i także mam rozjazd w czasach

Po prostu powinienem zrobić testy na linuxie, ale nie mam narazie jak zainstalowac

odpal z płyty cd

Rozmowy na temat prac konkursowych i różnych rozwiązań zostały przeniesione do tematu:
Temat: Rozmowy na temat prac konkursowych

wyniki konkursu ....
I miejsce DeyV
II miejsce scanner
III miejsce itsme

dziekujemy za zainteresowanie konkursem

Temat zamykam.

@itsme muahahah

pokazcie kod, lamusy


I jestescie niezgodni z regulaminem

wlasnie wybieramy :-) a mamy w czym przebierac !

Jeszcze takie pytanie do organizatorów

W jaki sposób planujecie podać wyniki?
Czy zostaną podane wyłącznie imiona/nicki osób które są na podium, czy może przedstawicie kompletne zestawienie wszystkich uczestników tzn. które miejsce i jakie czasy uzyskali?

Osobiście wolałbym to drugie rozwiązanie, gdyż fajnie byłoby wiedzieć jak wypadło się na tle innych

Ha, nie mam wynikow. Też czekam

Dostałem emaila o wynikach, jednak podana w nim strona nie istnieje. Ktoś próbuje nabić mnie w butelkę czy coś poszło nie tak?

Też nie wiem, mail wygląda na autentyczny, choć dziwny, bo składa się głównie z obrazka. Być może artykuł nie został jeszcze opublikowany.

A ja nie dostałem maila z kodem. I co? Komu mam przyp...iąć ogonik? Czyżmy moje zgłoszenie wogóle nie doszło? Nie ładnie...

Ja również nie dostałem maila.

"Przykładowa treść uruchamianych zapytań"
Czy to znaczy, że skrypty różnych ludzi były uruchamiane z różnymi parametrami?

Też nie dostałem maila. Co nie zmienia faktu że pierwsza praca i tak jest szybsza od wszystkiego co testowałem Choć spodziewam się czegoś zupełnie innego - kilku funkcji na krzyż, a nie tylu pętli...

9 miejsce...

W opisie zadania:
"Program zostanie uruchomiony trzykrotnie, za każdym razem z innymi parametrami
wejściowymi"

Ale fail, 44 miejsce
Oczywiscie zaden z kodow testowych nie zadzialal.

Byłbym zapomniał: gratulacje zwycięzcom!

--------
ło, kod zwyciezcy wykrzacza sie na dluzszym inpucie:

HB0EHYIJ4QXQQJCYDEUB8MXMMB0EHYIJ4QXQQJCYDEUB8MXMMB0EHYIJ4QXQQJCYDEUB8MXMMB0EHYIJ
4QXQQWFYDEUB8MXMMB0EHYIJ4QXQQJCYDEUB8MXMMB0EHYIJ4QXQQJCYDEUYDPXMMB0EHYIJ4QXQQJCYD
EUB8MXMMB0EHYIJ4QXQQJCYDEUB8MXMMB0EHYIJ60WVTJCYDEUB8MXMMB0EHYIJ4QXQQJCYDEUB8MXMMB
0EHYIJ4QXQQJCYDEUB8MXMMB0EHYIJ4QXQQ

A sprawdzał go ktoś czy działa, gdy ciąg z parametrami będzie składał się również/tylko z małych liter?

obok mojego kodu jest napis FAIL, bez numerów, to chyba mówi samo za siebie

gratulacje

Wyniki zostały ogłoszone. http://wortal.php.pl/Wortal/Aktualnosci/Wy...ien-2010-wyniki

Serdeczne gratulacje dla nagrodzonych, i gorące podziękowania wszystkim, którzy wzięli udział.

Pozdrawiam serdecznie

W specyfikacji masz podane, że przed parametrami beda litery KWAZ (napisane duzymi).

~Jasin: To wiem, ale pytam, czy każda osoba miała inne kody, bo jeśli tak, to może to powodować lekką rozbierzność czasową.

marne 36 miejsce, ale jak na początek to i tak całkiem-całkiem (za bardzo na duże liczby się nastawiłem)

no i oczywiście gratulacje dla zwycięzców!