Rozmowy na temat prac konkursowych Opcje

[rzymek01]

no własnie, pamietam, że jak sprawdzalem instrukcje asm to w przypadku for jak i while kompilator sprowadzal do tego samego (IMG:style_emoticons/default/smile.gif)

[ernie242]

Jestem pod wrażeniem Panowie (IMG:style_emoticons/default/blinksmiley.gif) Niektóre kody są naprawdę sprytne! (co do innych - jestem zbyt głupi, żeby je rozszyfrować...)

Ja niestety nie miałem czasu za bardzo do tego przysiąść, a szkoda...

http://pastebin.com/7hts0LHU

Kod oparty na klasach byłby chyba jeszcze wolniejszy, za to opakowanie wszystkiego w funkcje pozwoliło mi na (jako tako) napisanie prostych testów podczas pisania skryptu:

http://pastebin.com/zR1Pe4LH

pozdrawiam

Ten post edytował ernie242 5.11.2010, 11:18:31

[phpion]

No i zadek. Ja również odpadłem z rywalizacji. Po ostatnim prostokącie brakuje mi jednego znaku nowej linii. Cóż, trudno. Życzę Wam ostrej rywalizacji i jak najmniejszego wpływu przypadku na uzyskane wyniki.

Mój pechowy kod:
http://wklej.org/id/412353/
W moich testach 1000 wywołań zajmowało łącznie ok. 1,6 sekundy... ehhh...

[dr_bonzo]

@phpion:

W moich testach 1000 wywołań zajmowało łącznie ok. 1,6 sekundy... ehhh...

A jak odpalales program?

- za kazdym razem exec()? "... program zostanie wykonany 1000 razy..." - problemem jest to ze czas odpalenia programu chyba przewyzsza znacznie czas wykonania obliczen - wiec neiznaczne roznice w algorytmach nie beda widoczne.
- czy w 1 skrypcie php odpaliles 1000razy funkcje do obliczen (nie tracisz czasu na odpalanie kodu)?

[phpion]

Testowałem to tak, że w kodzie na sztywno zapisałem zakodowany ciąg wejściowy (ten z PDFa). Następnie do kodu dodałem:

[PHP] pobierz, plaintext 
$xdebug_time_index = xdebug_time_index();
$xdebug_memory_usage = xdebug_memory_usage();  
$xdebug_peak_memory_usage = xdebug_peak_memory_usage();
 
$sql = mysql_pconnect('localhost', 'root', '');
mysql_select_db('konkurs', $sql);
 
mysql_query('INSERT INTO xdebug (script, xdebug_memory_usage, xdebug_peak_memory_usage, xdebug_time_index) VALUES ("'.$_SERVER['REQUEST_URI'].'", '.$xdebug_memory_usage.', '.$xdebug_peak_memory_usage.', '.$xdebug_time_index.')');
[PHP] pobierz, plaintext 

dzięki czemu zapisywałem sobie uzyskane parametry do bazy danych. Później wyświetlałem je sobie odpowiednim widokiem, który obliczał sumaryczny czas wykonania, średni czas wykonania itp.

Skrypt wywoływałem poprzez:

Kod

ab -n1000 http://...

Szczerze mówiąc sądzę, że byłbym w zdecydowanej czołówce. Siedziałem nad tym praktycznie bite 2 tygodnie. Kombinowałem raz tak, raz srak (i w moich testach wyszło, że while jest faktycznie szybsze od for!) i w końcu spłodziłem to, co spłodziłem. Nawet głupie obliczanie długości wejścia zrobiłem while'm, gdyż było to szybsze niż strlen. No ale zapomniałem (źle doczytałem) końcowego entera (IMG:style_emoticons/default/sciana.gif)

Aha, żeby umożliwić zapis danych do bazy musiałem zamienić die() na zwykłe echo, co też spowolniło działanie skryptu (sprawdzałem również bez zapisu do bazy).

// Edit:
Poniżej zebrane czasy zamieszczonych tu prac (uruchamiane w kolejności alfabetycznej z ok. 10 sekundowymi przestojami między kolejnymi uruchomieniami):

Kod

+---------------+-------------------+
| skrypt        | czas              |
+---------------+-------------------+
| phpion.php    |  1.63519223213194 |
| rolka.php     |  2.08828377723708 |
| sever88.php   |  2.11622476577766 |
| krowal.php    |  2.79060316085828 |
| l0ud.php      |  3.10421872138977 |
| dr_bonzo.php  |  3.55402493476858 |
| askone.php    |  3.72726726532000 |
| Daimos.php    |  3.82858920097367 |
| zegarek84.php |  4.41141557693496 |
| Pawel_W.php   |  5.93350315093991 |
| ernie242.php  |  7.32922220230119 |
| Demio.php     |  9.24934792518643 |
| jasin.php     | 21.57112717628520 |
+---------------+-------------------+

Ten post edytował phpion 5.11.2010, 13:25:23

[ernie242]

2 tygle. Wow, no to naprawdę szkoda :/

[dr_bonzo]

@phpion - roznice w czasach sa ciekawe. Moze to "wina" php'a jako modul apacha i jakichs keszow.

[phpion]

Może, nie wiem. Ja opierałem się na tych wynikach testując kolejne wersje swojego rozwiązania. Faktycznie - szkoda tych 2 tygodni (coprawda jedynie pracując po godzinach w domu, ale jednak...) ale mogę być wściekły tylko na siebie. Ponoć przypadków jak mój było więcej i zostaną upublicznione czasy wykonania wszystkich nadesłanych prac. Oczywiście błędne rozwiązania nie będą wchodziły w grę w konkursie. Dlatego jedyne co teraz mi pozostaje to cicha nadzieja, że moje rozwiązanie w liście ogólnej nie znajdzie się na żadnym z trzech pierwszych miejsc (IMG:style_emoticons/default/smile.gif) hehe.

[ernie242]

Być może podarują Tobie ten jeden LF (IMG:style_emoticons/default/smile.gif)

[dr_bonzo]

A mi smieci w kodzie i kiepski czas.

[phpion]

Być może podarują Tobie ten jeden LF (IMG:style_emoticons/default/smile.gif)

Nie - już wyniuchałem tą sprawę. Jest to błąd w rozwiązaniu i tyle.

Teraz sobie pomyślałem o sztandarowym tekście: "Nie przyjechałem tu dla pieniędzy, przyjechałem się dobrze bawić, to tylko gra" (IMG:style_emoticons/default/smile.gif) hehe.

Ten post edytował phpion 5.11.2010, 14:16:27

[rzymek01]

@phpion nie ma co się poddawać, nawet na olimpiadzie informatycznej nie karzą za brak znaku nowej linii (IMG:style_emoticons/default/smile.gif)

PS. faktycznie, juz poprawiłem (IMG:style_emoticons/default/tongue.gif)

Ten post edytował rzymek01 5.11.2010, 19:33:10

[flashdev]

@phpion nie ma co się poddawać, nawet na olimpiadzie informatycznej nie każą za brak znaku nowej linii (IMG:style_emoticons/default/smile.gif)

Rzeczywiście dziwnie to zostało zorganizowane. Na takim spoj.pl dodatkowe entery nie odgrywają żadnej roli, ponieważ te linijki przez taką instrukcję jak scanf zostałyby odczytane w ten sam sposób, anwet jak by nie było enterów pomiędzy kolejnymi prostokątami.

karzą - karać (IMG:style_emoticons/default/winksmiley.jpg)

[dr_bonzo]

No dobra, ale to byl chyba najjasniej i najprecyzyjniej opisany punk regulaminu (IMG:style_emoticons/default/smile.gif)

[Pawel_W]

ja o tym dobrze wiedziałem i sam nie wiem, dlaczego nie dałem tej dodatkowej linii... może jakiś rozkojarzony byłem? (IMG:style_emoticons/default/smile.gif)

[ADeM]

Mój amatorski kod: http://pastebin.com/ETZPV0Ug

[phpion]

No dobra, ale to byl chyba najjasniej i najprecyzyjniej opisany punk regulaminu (IMG:style_emoticons/default/smile.gif)

Może i było to dość jasno i wyraźnie napisane, ale ja (jak i ponoć całkiem sporo osó(IMG:style_emoticons/default/cool.gif) odczytaliśmy to nieco inaczej. Szczerze mówiąc miałem (mam?) nadzieję, że celem konkursu jest faktycznie napisanie skryptu, który w sposób najwydajniejszy wykona postawione zadanie (w zasadzie 2: odkodowanie ciągu i utworzenie prostokątów). Okazuje się jednak, że reguły są sztywne i tak naprawdę rozwiązanie schodzi na drugi plan, a jego miejsce zajmuje czytanie ze zrozumieniem. Moim skromnym zdaniem brakujący enter nie jest wyznacznikiem poprawności rozwiązania zadania. Rozumiem błędy w odkodowaniu ciągu, obliczania kolejnej wartości sekwencji, złe umieszczenie cyfr w prostokątach... no ale enter? To jakby na konkursie matematycznym podkreślić wynik końcowy, a nie napisać "Odp: Wynik to X".

Poza tym w poście informującym o konkursie DeyV napisał:

Jeśli macie jakieś pytania lub sugestie -piszcie śmiało

Pytań było kilka i na żadne (ze związanych z postawionym zadaniem) nie uzyskaliśmy odpowiedzi. Jeśli więc z założenia miało to wyglądać "macie i główkujcie" to informacja o możliwości zadawania pytań była zbędna.

Może jestem rozgoryczony swoim przypadkiem i się czepiam, ale mogłoby to wyglądać nieco lepiej...

[Pawel_W]

To jakby na konkursie matematycznym podkreślić wynik końcowy, a nie napisać "Odp: Wynik to X".

no to jest akurat złe porównanie, bo na większości konkursów (przynajmniej tak było w podstawówce i gimnazjum) trzeba było udzielić pełnej odpowiedzi słownej (IMG:style_emoticons/default/smile.gif)

ale popieram (IMG:style_emoticons/default/smile.gif)

[phpion]

No to może porównanie średnio trafne. Na konkursach/olimpiadach matematycznych bywałem w podstawówce, czyli jakiś czas temu (IMG:style_emoticons/default/winksmiley.jpg)

[itsme]

pamiętajcie że jezeli chodzi o pierwsza nagrode tutaj decyzje podejmuje polcode natomiast jezeli chodzi 2 i 3 to mentax.

Zatem można wliczyć na zdrowo rozsądkowe podejście do Waszych prac.
NIe mniej należy wrócić uwagę na fakt że tutaj prezentuje swój kod okolo 10-15 osób zaś prac konkursowych wpłynęło znacznie więcej.

teraz pozostało się uzbroić w cierpliwość !