Problem
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Wiadomo艣膰 |
panrafal post贸w: 174 |  2015-10-31 22:33:11Ja te偶 dzi臋kuj臋. |
kebab post贸w: 106 | 2015-11-01 17:16:52 Oczywi艣cie te偶 dzi臋kuj臋, ale musz臋 przyzna膰, 偶e zastanawia mnie jedna rzecz: dlaczego obowi膮zuje taki dziwny system liczenia czasu w konkursach Problem? Wyobra藕my sobie dw贸ch uczestnik贸w konkursu: Jacka i Placka. Jacek zrobi艂 jako pierwszy wszystkie zadania i w dodatku bezb艂臋dnie. Placek te偶 zrobi艂 wszystkie zadania, ale sko艅czy艂 p贸藕niej od Jacka, a poza tym wys艂a艂 kilka b艂臋dnych odpowiedzi. Mimo tego Placek mo偶e wygra膰, poniewa偶 robi艂 zadania w optymalnej kolejno艣ci. Moim zdaniem to nie jest sprawiedliwe. Je艣li kto艣 zrobi艂 n zada艅, to powinien mie膰 taki czas jaki up艂yn膮艂 od pocz膮tku konkursu do zrobienia n-tego zadania, plus oczywi艣cie karne minuty za b艂臋dne odpowiedzi. W贸wczas r贸wnie偶 zyskiwa艂oby na znaczeniu bezb艂臋dne robienie zada艅, bo w obecnym systemie te 15 minut kary nie ma wielkiego znaczenia w obliczu czasu ko艅cowego, kt贸ry wynosi np. 10 godzin. Moim zdaniem taki system by艂by prostszy i bardziej sprawiedliwy, ale nie ja tu rz膮dz臋 ;) |
Mariusz 艢liwi艅ski post贸w: 489 | 2015-11-01 20:02:33 Nieistotne jest w jakiej kolejno艣ci rozwi膮zujesz zadania. W Twoim przyk艂adzie Jacka i Placka, w tak przyj臋tej formule, Placek nigdy nie b臋dzie przed Jackiem. http://www.math.edu.pl/problem,info,5,0 - tu opisa艂em zasad臋 naliczania czasu. Nie jest to m贸j wynalazek, taka formu艂a konkursowa obowi膮zuje na wielu konkursach programistycznych i zdaje egzamin, bo jest sprawiedliwa. Trzeba nauczy膰 si臋 tego systemu, op艂aca si臋 wybiera膰 na pocz膮tku zadania, kt贸re mo偶na w miar臋 szybko rozwi膮za膰. Zadania, dla kt贸rych potrzebujemy wi臋cej czasu, zostawiamy na koniec. Najlepsza strategia, to tu偶 po starcie zerkn膮膰 na wszystkie zdania i rozwi膮zywa膰 je wed艂ug w艂asnego porz膮dku trudno艣ci. |
kebab post贸w: 106 | 2015-11-01 20:42:08 \"Nieistotne jest w jakiej kolejno艣ci rozwi膮zujesz zadania.\" \"Trzeba nauczy膰 si臋 tego systemu, op艂aca si臋 wybiera膰 na pocz膮tku zadania, kt贸re mo偶na w miar臋 szybko rozwi膮za膰.\" Te dwa zdania s膮 sprzeczne :) \"W Twoim przyk艂adzie Jacka i Placka, w tak przyj臋tej formule, Placek nigdy nie b臋dzie przed Jackiem.\" To nie jest prawda. Placek mo偶e by膰 przed Jackiem. Prosty przyk艂ad: Sa dwa zadania: nr1 i nr2 Jacek rozwi膮zuje je w czasie: 4 min.(nr1) i 1 min.(nr2) Placek rozwi膮zuje je w czasie: 4 min.(nr1) i 2 min.(nr2) I teraz tak: Jacek wysy艂a nr1 a p贸藕niej nr2 i otrzymuje 艂膮czny czas 4+5=9 min. (uko艅czy艂 robi膰 zadania po 5 min.) Placek wysy艂a nr2 a p贸藕niej nr1 i otrzymuje 艂膮czny czas 2+6=8 min. (uko艅czy艂 robi膰 zadania po 6 min.) Jacek przegra艂, mimo 偶e pierwszy sko艅czy艂. Ja wiem, 偶e ten system jest stosowany w 艣wiecie, tylko w艂a艣nie nie rozumiem dlaczego? :) |
Mariusz 艢liwi艅ski post贸w: 489 | 2015-11-01 21:21:54 //--- Sa dwa zadania: nr1 i nr2 Jacek rozwi膮zuje je w czasie: 4 min.(nr1) i 1 min.(nr2) Placek rozwi膮zuje je w czasie: 4 min.(nr1) i 2 min.(nr2) I teraz tak: Jacek wysy艂a nr1 a p贸藕niej nr2 i otrzymuje 艂膮czny czas 4+5=9 min. (uko艅czy艂 robi膰 zadania po 5 min.) Placek wysy艂a nr2 a p贸藕niej nr1 i otrzymuje 艂膮czny czas 2+6=8 min. (uko艅czy艂 robi膰 zadania po 6 min.) //--- W tej formule Jacek sko艅czy艂 drugi, nie pierwszy. Jacek m贸g艂 wys艂a膰 drugie zadanie ju偶 po minucie, gdyby zacz膮艂 od niego, i wygra艂by. To oznacza, 偶e Jacek nie rozumia艂 systemu i musi si臋 douczy膰 :). W przypadku tylko dw贸ch zada艅, by艂aby to jaka艣 niesprawiedliwo艣膰, bo w zale偶no艣ci kto pierwszy zabra艂by si臋 za drugie zadanie, w tym przypadku, mia艂by przewag臋. Ale w konkursie jest wi臋cej zada艅 i trzeba sobie je od pewnego momentu umie膰 pogrupowa膰. Ta umiej臋tno艣膰 jest elementem strategii. Obserwowanie rankingu orz zg艂osze艅 jest tak偶e pomocne. Cz臋sto w konkursach, na godzin臋 przed ko艅cem, wy艂膮cza si臋 ranking i wynik zg艂osze艅. To tak偶e fajna formu艂a, trzymaj膮ca w niepewno艣ci ostateczny wynik. Tak jest w finale Potyczek Algorytmicznych. |
kebab post贸w: 106 | 2015-11-01 22:55:43 \"W tej formule Jacek sko艅czy艂 drugi, nie pierwszy.\" Niezale偶nie od formu艂y Jacek sko艅czy艂 w 4+1=5 min. a Placek w 2+4=6 min. Kto sko艅czy艂 pierwszy? \"Jacek m贸g艂 wys艂a膰 drugie zadanie ju偶 po minucie, gdyby zacz膮艂 od niego, i wygra艂by.\" Tak, m贸g艂, tylko jest jeden problem, Jacek nie jest jasnowidzem i nie wie ile czasu zajmie mu zrobienie zadania dop贸ki go nie sko艅czy :) Placek zacz膮艂 przez przypadek od drugiego i dzi臋ki temu wygra艂. \"To oznacza, 偶e Jacek nie rozumia艂 systemu i musi si臋 douczy膰 :). \" Jacek 艣wietnie zna system i jego ograniczenia :). \"W przypadku tylko dw贸ch zada艅, by艂aby to jaka艣 niesprawiedliwo艣膰, bo w zale偶no艣ci kto pierwszy zabra艂by si臋 za drugie zadanie, w tym przypadku, mia艂by przewag臋.\" Dok艂adnie o to mi chodzi. A to, 偶e jest wi臋cej zada艅 ni偶 2, tylko pot臋guje ten problem, poniewa偶 jeszcze trudniej trafi膰 w optymaln膮 kolejno艣膰 rozwi膮zywania zada艅. Jeszcze jest taki problem, 偶e je艣li np. kto艣 si臋 troch臋 sp贸藕ni na konkurs to ju偶 du偶o na tym traci. PS. Przyda艂aby si臋 na forum mo偶liwo艣膰 cytowania. |
Mariusz 艢liwi艅ski post贸w: 489 | 2015-11-02 00:35:16 Konkursy internetowe maj膮 to do siebie, 偶e za uczestnikiem mo偶e sta膰 grupa rozwi膮zuj膮cych i nie jeste艣my w stanie tego zweryfikowa膰. Ale ja tu nie widz臋 problemu, mo偶na w takich konkursach bawi膰 si臋 rodzinnie lub w jakiej艣 grupie. Trudno ocenia膰 w kategoriach kto zrobi艂 zadania pierwszy, mog艂o by膰 tak, 偶e Placek musia艂 psa wyprowadzi膰, a Jacek robi艂 zadania razem z Gackiem, ale tego nie wiemy. Co do sp贸藕nie艅, to uczestnikowi powinno zale偶e膰 na punktualnym rozpocz臋ciu. Natomiast gdyby bra膰 r贸偶nic臋 pomi臋dzy pierwszym a ostatnim zg艂oszeniem uczestnika, jako czas ko艅cowy, to mieliby艣my w konkursach subkonta. A to ju偶 by艂oby oszukiwanie. Moim zdaniem system dobrze sprawdza si臋 w konkursach. Bra艂em udzia艂 ju偶 chyba w setkach takich konkurs贸w i wiem co m贸wi臋 :) Najbli偶szy to algoliga.pl, tam b臋d臋 sp贸藕niony jakie艣 sze艣膰 godzin, ale nie widz臋 problemu, aby wzi膮膰 udzia艂 i dobrze si臋 bawi膰 :). Zapraszam w imieniu organizator贸w. Natomiast konkursy na math.edu.pl prosz臋 traktowa膰 w kategoriach zabawy, taki jest ich g艂贸wny cel :) |
Mariusz 艢liwi艅ski post贸w: 489 | 2015-11-02 09:52:10 Podam taki przyk艂ad, kt贸ry mo偶e przekona, 偶e tak jest lepiej :) W konkursie bierze udzia艂 kilku zawodnik贸w. Jasiu rozwi膮za艂 zadania jako pierwszy i podzieli艂 si臋 odpowiedziami ze Stasiem. Stasiu wys艂a艂 odpowiedzi do zada艅, jest drugi, ale system doliczy艂 mu czas wed艂ug przyj臋tych regu艂. Inni wkr贸tce tak偶e rozwi膮zali wszystkie zadania, w tym momencie system wyrzuca Stasia na szary koniec. Gdyby nie te regu艂y, Stasiu by艂by dalej drugi. Oczywi艣cie nie wyeliminujemy wszystkich problem贸w w takich konkursach, ale to przeciwdzia艂a takim sztucznym wciskaniem si臋 w ranking, bo wys艂anie wszystkich zg艂osze艅 po pewnym czasie spowoduje przesuni臋cie w rankingu i to jest sprawiedliwe. Wiadomo艣膰 by艂a modyfikowana 2015-11-02 09:52:32 przez Mariusz 艢liwi艅ski |
Szymon post贸w: 657 | 2015-11-26 21:17:32 Zapraszam na problem w sobot臋 o 21.00 :) |
robert71231 post贸w: 23 | 2015-11-26 23:10:58 Czy konkurs Problem, m贸g艂by zosta膰 prze艂o偶ony na dzie艅 p贸藕niej, tj. w niedziel臋? Jak na tak膮 zmian臋 zapatrywa艂yby si臋 inne osoby? |
| strony: 1 ... 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj