Konkurs Jesień 2010 Opcje

[DeyV]

Jeśli macie jakieś pytania lub sugestie -piszcie śmiało (IMG:style_emoticons/default/smile.gif)

News na wortalu: http://wortal.php.pl/Wortal/Aktualnosci/Wy...2010-rozpoczety

Pełna treść ogłoszenia

Treść zadania: http://wortal.php.pl/phppl/Wortal/Polcode-...ntest-PHP-10.09

Pliki do pobrania:
Zadanie Konkursowe i Regulamin

[phpion]

Mam pytanie odnośnie paramatrów:

Kod

XXXK6XW4XXXXA1Z7XXXXX

W jednym zdaniu napisane jest:

Wielkość liter nie ma znaczenia.

Poniżej mamy określone jakie parametry będą zaszyte w powyższym ciągu, np.:

kolumny – kodowany jako litera „K” i liczba, K16 oznacza 16 kolumn

Czy dla tych 4 parametrów (K, W, A, Z) wielkość znaków również nie ma znaczenia? Czy dotyczy to tylko znaków będących "zasłoną dymną"? Generalnie chodzi mi o to czy zakodowany ciąg może mieć postać:

Kod

XXXk6Xw4XXXXa1z7XXXXX

czyli parametr liczby kolumn to k, a nie K.

Przy okazji drugie pytanie: jakim narzędziem będzie sprawdzana wydajność danego skryptu? Nie jest to chyba tajemnica, a pozwoliłoby lepiej przygotować swoją pracę (IMG:style_emoticons/default/smile.gif)

I jeszcze jedno: czy zostaną upublicznione czasy osiągnięte przez wszystkie zgłoszone prace? Wydaje mi się, że byłoby to bardzo na miejscu.

Ten post edytował phpion 21.10.2010, 14:05:58

[kwiateusz]

A ja mam pytanie czy ekipa php.pl (modzi, admini, opiekunowie etc.) liczą się za współpracowników mentax.pl? w końcu mentax jest własicielem domeny a co za tym wszystkich usług php.pl

[DeyV]

Na pytanie pierwsze - czekamy na decyzję twórcy zadania.

Co do pytania kwiateusza - cała ekipa php.pl - z wyjątkiem osób oficjalnie zatrudnionych w mentax.pl na etat, lub biorących udział w tworzeniu / ocenianiu zadań konkursowych - w pełni oficjalnie MOŻE brać udział w tym i we wszystkich innych konkursach organizowanych na łamach php.pl

[phpion]

Na pytanie pierwsze

Były jeszcze 2 i 3 (IMG:style_emoticons/default/smile.gif)

[flashdev]

News na wortalu: http://wortal.php.pl/Wortal/Aktualnosci/Wy...2010-rozpoczety

Konkurs rozpocznie się 19 października

Dopiero się rozpocznie? Czyli przedwczoraj? A dzisiaj (21 października) pojawił się news.
Czegoś tu nie rozumiem (IMG:style_emoticons/default/wacko.gif)

[DeyV]

19 to literówka. W regulaminie jest oficjalnie - 21.

Oficjalne wyniki wszystkich działajacych prac zostaną opublikowane.

Co do narzędzia - nie sądzę, by to miało znaczenie. Postarajcie się jak możecie najlepiej - dodam tylko, że już się dziś pojawiły pierwsze prace... (IMG:style_emoticons/default/smile.gif)

[Daimos]

Witam
Też chciałem się zapytać, czy wszystkie czasy zostaną upublicznione, a może by tak listę na bieżąco? (IMG:style_emoticons/default/smile.gif) No ale ostatecznie w dniu rozstrzygnięcia, bo fajnie by było zobaczyć na którym jest się miejscu, jeśli nie w top 3

[Capellini]

Na początku są trzy testy poprawnościowe (sprawdzające poprawność), a później są wydajnościowe (sprawdzające wydajność). Jak rozumiem, przy testach wydajnościowych nie jest sprawdzana poprawność zatem proponuję sprawdzić, czy ktoś sprytny nie napisał takiego kodu, który działa tylko dla małych danych - coś w stylu:

Kod

if(dane < 100)
  // normalne działanie programu
else
  // wypisz jakis wynik bez zadnych obliczen

Tylko, że to oczywiście może być dużo głębiej zakopane w kodzie, tak że nikt się nie zorientuje, że to tak działa.

2. Jak długi maksymalnie może być zaszyfrowany ciąg (ten w stylu: IGSDGDFGSASGGHFK)?

Ten post edytował Capellini 24.10.2010, 09:46:59

[szczeku]

Mam pytanie co do niezaszyfrowanego ciągu znaków, czy znaki wypełniające są w pełni losowe czy moze wykluczone są te opisujące parametry czyli K W A lub Z?

[dr_bonzo]

Mialem wlasnie o to samo pytac - o max dlugosc ciagu wejsciowego i losowe znaki wypelniajace.

[Daimos]

może zbierzmy wszystko do kupy, żeby pytania nie przepadły na tle innych postów, a pozwolę sobie odpowiedzieć na 2, bo wynikają chyba jasno z opisu zadania:
1.Jak długi maksymalnie może być zaszyfrowany ciąg (ten w stylu: IGSDGDFGSASGGHFK)?
Nie było określone minimum, ani maksimum, było też dodane, że znaki mogą być, ale nie muszą, więc pewnie trzeba zrobić dla każdej ilości znaków, nawet zerowej
2.Mam pytanie co do niezaszyfrowanego ciągu znaków, czy znaki wypełniające są w pełni losowe czy moze wykluczone są te opisujące parametry czyli K W A lub Z?
Przecież napisane jest, że będą to "litery" więc KWAZ też może się pojawić

niech ktoś mnie poprawi, jeśli się mylę, w końcu to nie ja jestem organizatorem, ale chyba wszystko jasno wynika z treści (IMG:style_emoticons/default/winksmiley.jpg)
więc zostają jeszcze pytania
3.Czy wszystkie czasy zostaną upublicznione?
i chciałem dodać kolejne pytanie:
4.Czy dostaniemy jakąś odpowiedź po nadesłaniu zadania?
Np. że program przeszedł testy, działa, spełnia warunki itp, czy zero odzewu?

Ten post edytował my salsa 24.10.2010, 14:02:34

[szczeku]

Co do pierwszego pytania to jednak moim zdaniem jest minimum tj. 8 znaków no bo muszą zostaś określone parametry dla tych prostokątów. W opisie zadania jest :

Pominąć można sprawdzanie poprawności podanych parametrów,
gdyż przyjęto założenie, że wszystkie przekazane do programu parametry będą
spełniały założone kryteria typu i zakresu wartości.

A więc napewno bedzie zaszyfrowany ciąg KxWxAxZx (x - jakaś wartość liczbowa).
Lecz lepiej niech wypowie się ktoś z organizatorów.

Ten post edytował szczeku 24.10.2010, 14:48:44

[dr_bonzo]

1.

Nie było określone minimum, ani maksimum, było też dodane, że znaki mogą być, ale nie muszą, więc pewnie trzeba zrobić dla każdej ilości znaków, nawet zerowej

Maximum jest nieokreslone.

"Znaki moga byc a nie musza" - chodzi o to ze miedzy parametrami beda lub nie beda smieci, a parametry beda wszystkie w dowolnej kolejnosci (str. 4);

[krowal]

2.Mam pytanie co do niezaszyfrowanego ciągu znaków, czy znaki wypełniające są w pełni losowe czy moze wykluczone są te opisujące parametry czyli K W A lub Z?

No właśnie, co jeśli po rozszyfrowaniu będzie takie coś:
k31xxk13w11sdwafq342a2dwdqdz9

Wtedy rodzi się pytanie, czy mam wybrać k3 czy k13 ? (IMG:style_emoticons/default/smile.gif)

Dobrze byłoby uściślić tę kwestię (IMG:style_emoticons/default/smile.gif)

Ten post edytował krowal 24.10.2010, 15:06:12

[Daimos]

No właśnie, co jeśli po rozszyfrowaniu będzie takie coś:
k31xxk13w11sdwafq342a2dwdqdz9

Wtedy rodzi się pytanie, czy mam wybrać k3 czy k13 ? (IMG:style_emoticons/default/smile.gif)

Dobrze byłoby uściślić tę kwestię (IMG:style_emoticons/default/smile.gif)

A czy wiesz co to znaczy LITERY? cyframi nie bedzie wypelnione, wiec K3K13 sie nie zdarzy

Co do pierwszego pytania to jednak moim zdaniem jest minimum tj. 8 znaków no bo muszą zostaś określone parametry dla tych prostokątów. W opisie zadania jest :

Pominąć można sprawdzanie poprawności podanych parametrów,
gdyż przyjęto założenie, że wszystkie przekazane do programu parametry będą
spełniały założone kryteria typu i zakresu wartości.

A więc napewno bedzie zaszyfrowany ciąg KxWxAxZx (x - jakaś wartość liczbowa).
Lecz lepiej niech wypowie się ktoś z organizatorów.

Rozmawiamy o liczbie znaków wypełniających, a nie o całym ciągu (IMG:style_emoticons/default/smile.gif)

Można by usuwać pytania, które dotyczą czegoś, co jest opisane, bo chyba rozumienie treści też jest oceniane (IMG:style_emoticons/default/winksmiley.jpg) W końcu inaczej program nawet nie zadziała (IMG:style_emoticons/default/winksmiley.jpg)

Ten post edytował my salsa 24.10.2010, 16:10:45

[rzymek01]

popieram @my salsa,
wg mnie wszystkie pytania dotyczące ścisle tresci powinny byc usuwane lub nie udzielane odpowiedzi, gdyż zrozumienie zadania tez jest częścią zadania samego w sobie. Jak tutaj wszystko ładnie wytłumaczymy to co za trudność będzie w napisaniu takiego algorytmu?

Przyłaczam się do prośby o opublkowanie czasów wszystkich nadesłanych poprawnych programów, żeby chociaż jak ktos nie zajmie miejsca w top3 mógł zobaczyć jak jego praca wypada na tle innych, w końcu też się męczył, żeby napisać program

Pozdrawiam

[phpion]

Ponawiam swoje pytanie dotyczące wielkości liter w parametrach: np. czy liczba kolumn może być oznaczona jako K lub k, czy tylko K (analogicznie pozostałe parametry)?

Ten post edytował phpion 24.10.2010, 18:54:23

[rzymek01]

z tego co widzę odpowiedź jest w treści zadania

[phpion]

Moim zdaniem nie jest to oczywiste.

Parametry (kolumny, wiersze, minimum i maksimum) zostaną podane w postaci zaszyfrowanego ciągu znaków. W skład ciągu wchodzą jedynie litery i cyfry. Wielkość liter nie ma znaczenia.

Czyli: ciąg znaków to małe litery, duże litery oraz cyfry.

Poniżej mamy:

kolumny – kodowany jako litera „K” i liczba, K16 oznacza 16 kolumn

Niby jednoznacznie jest napisane, że to litera K, ale w takim razie jakie znaczenia ma zdanie:

Wielkość liter nie ma znaczenia

Przyjmując, że parametrem tym może być tylko i wyłącznie K, powyższe zdanie traci sens istnienia, bo (zakładając, że interesuje nas tylko parametr liczby kolumn) wszystkie pozostałe litery nie mają dla nas znaczenia. W takim razie co do tego ma wielkość liter (szukam K, każda inna litera (w tym k) mnie nie interesuje)? Jednak z drugiej strony po coś to zdanie zostało dodane do zadania i chciałbym się dowiedzieć jak to z tym jest.

// Edit:
Chyba doszedłem już do uzyskania odpowiedzi. Swoje przypuszczenia pozwolę zachować dla siebie, żeby potem w razie czego nikt nie miał do mnie pretensji.

Swoją drogą: mam nadzieję, że upublicznione zostaną podawane dane wejściowe oraz ewentualnie oczekiwanie rezultaty.

Ten post edytował phpion 24.10.2010, 20:07:57