Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: Limity czasów na makstestach
Czy informacja, jakie dokładnie są limity czasu na makstestach jest jawna? Gdzie można się tego dowiedzieć?
> Czy informacja, jakie dokładnie są limity czasu na makstestach jest jawna?
Nie jest jawna. Jawne są tylko limity czasu w testach przykładowych i ocen.
> Gdzie można się tego dowiedzieć?
Mam nadzieję, że nigdzie... chyba, że jest się członkiem jury. ;-) Zapraszamy w przyszłości.
Nie jest jawna. Jawne są tylko limity czasu w testach przykładowych i ocen.
> Gdzie można się tego dowiedzieć?
Mam nadzieję, że nigdzie... chyba, że jest się członkiem jury. ;-) Zapraszamy w przyszłości.
A tak w sumie to jaki jest powód niepodawania tej informacji? Rozwiązania o tej samej złożoności mogą się istotnie różnić stałą, i nierzadko zdarza się, że rozwiązanie o wzorcowej złożoności, ale na przykład o innej idei od rozwiązania wzorcowego dostanie na przykład 98 punktów zamiast 100. Również limity czasowe mają dużą wariancję pomiędzy różnymi zadaniami, np. na II etapie XXIV OI w zadaniu Zamek największy napotkany limit to 19 sekund, gdy, na tym samym etapie, w zadaniu Kontenery największym limitem były 4 sekundy, a i nierzadkie są zadania z maksymalnym limitem 2 sekund. Limit pamięci jest jawny (i chyba zawsze był jawny), więc ciekawi mnie niejawność limitu czasu, i jeżeli istnieje poważny powód tajności limitów czasu, chciałbym go poznać.
Jedynym z powodów, dla których nie ujawniamy limitów czasowych, jest to, że chcemy zachęcić zawodników do próby wymyślenia jak najefektywniejszych rozwiązań, a nie od razu wskazywać, jaka złożoność jest dostatecznie dobra. Jury dokłada starań, żeby to złożoność rozwiązania, a nie kwestia stałej, miała pierwszorzędne znaczenie. Z drugiej strony, w zawodach oceniamy programy, a nie tylko ich złożoność, więc duża stała może także spowodować przekroczenie limitu czasu. Plus nie na wszystkich testach musi być ten sam limit czasu.
W dawniejszych czasach powodem było też to, że czasy działania na komputerach sprawdzających mogły bardzo odbiegać od czasów na komputerach zawodniczych. Teraz mamy oitimetool i ten problem odpada. Być może dobrze będzie na nowo przemyśleć kwestię jawności limitów czasowych. Komitet Główny zastanowi się nad tym na przyszłość.
W dawniejszych czasach powodem było też to, że czasy działania na komputerach sprawdzających mogły bardzo odbiegać od czasów na komputerach zawodniczych. Teraz mamy oitimetool i ten problem odpada. Być może dobrze będzie na nowo przemyśleć kwestię jawności limitów czasowych. Komitet Główny zastanowi się nad tym na przyszłość.