All messages

Public message Bartosz Tarnawski | 2015-10-07 07:55:44

Dostępne po adresem: https://www.youtube.com/watch?v=slzSW6kgotU

Public message Bartosz Kostka | 2015-10-06 20:01:43

Trafią do: miron, jkwiecien, zygzagZ, urojony, damianklata.

Public message Bartosz Tarnawski | 2015-10-06 20:00:08

Ostateczny ranking został opublikowany. Gratulacje! Do finału zakwalifikowali się: 1. Marek Sokołowski 2. Jakub Tarnawski 3. Mateusz Puczel 4. Marek Sommer 5. Łukasz Marecik 6. Mateusz Radecki 7. Michał Włodarczyk 8. Marcin Smulewicz 9. Maciej Dulęba 10. Bartłomiej Gajewski 11. Paweł Burzyński 12. Jan Tabaszewski 13. Ania Piekarska 14. Maciej Hołubowicz 15. Robert Rosolek 16. Piotr Jarosz 17. Adam Błaszkiewicz 18. Krzysztof Pszeniczny 19. Maciek Gawron 20. Jarosław Kwiecień Uczestników z powyższej listy prosimy o zadeklarowanie, czy będą uczestniczyć w finale, poprzez sekcję "Pytania i ogłoszenia" do 13 października 2015r. do północy.

Public message Bartosz Tarnawski | 2015-10-05 13:47:03

Jest już dostępne: https://www.youtube.com/watch?v=w6L5SVqM74A Omówienie zadania "Siłownia" pojawi się dzisiaj lub jutro.

Public message Bartosz Kostka | 2015-10-05 00:05:00

Rankingi zostały zaktualizowane, a koszulki za rundę rozproszoną trafią do: kkrygiel, juriii, stawel, gawron oraz fegor.

Public message Bartosz Tarnawski | 2015-10-04 23:53:26

00:00 - koniec Rundy 5, własne wyniki po Rundzie 5 00:05 - publikacja wyników po Rundzie 4, losowanie koszulek 00:15 - publikacja testów z Rundy 5 Omówienia zadań Rundy 5 z toru A pojawią się w ciągu dnia.

Public message Bartosz Tarnawski | 2015-10-04 13:21:10

Zostanie opublikowany jutro (5.10) o godz. 00:05. (Ostateczny ranking zostanie opublikowany według harmonogramu, tj 6.10 o godz. 20:00.)

Public message Bartosz Tarnawski | 2015-10-04 13:10:46

Postanowiliśmy osłabić poprzednie warunki składania reklamacji. Uczestnicy, którzy otrzymali błąd "Naruszenie bezpieczeństwa" (Rule violation) w którymś z zadań rozproszonych i przez to stracili punkty, mają czas do 20:00, aby zgłosić reklamację przez dział "Pytania" i przesłać zmieniony kod ostatniego zgłoszenia na mail potyczki@mimuw.edu.pl Zmiana ma dotyczyć tylko i wyłącznie sposobu wysyłania wiadomości -- należy wysyłać wiadomości o wielkości co najwyżej 8KB. Prosimy aby różnicę w kodach dało się jak najłatwiej przeanalizować (bo będziemy to robić). Dziękujemy uczestnikom zaangażowanym w dyskusję na temat warunków reklamacji. Zmieniliśmy je dlatego, że system oceniający w przypadku pojedynczego zgłoszenia potrafił na jednych testach karać za wysyłanie dużych wiadomości, na innych (czasem na przykładowych) można było spokojnie wysyłać powyżej 1MB.

Public message Bartosz Tarnawski | 2015-10-04 08:40:47

Wszystkie testy w Rundzie 4 były uruchamiane na 100 instancjach.

Public message Bartosz Tarnawski | 2015-10-04 01:31:49

Dla korzystających z angielskiej wersji językowej SIO.

Public message Bartosz Tarnawski | 2015-10-03 23:54:24

Za 10 minut będzie można sprawdzić swój wynik po Rundzie Rozproszonej. Okazało się, że system oceniający zadania rozproszone nie jest do końca stabilny i czasem rozwiązania wysyłające wiadomości o rozmiarze nieprzekraczającym 256KB dostawały niezasłużone "Naruszenie bezpieczeństwa". Bardzo przepraszamy. Uczestnicy, którzy niesłusznie dostali ten błąd (nie wysyłali wiadomości większych niż 256KB, a także nie używali zabronionych wywołań systemowych) i uważają, że przez to stracili punkty, proszeni są, aby do jutra (4.10) do godz. 16:00 złożyli reklamację. Reklamacje można zgłaszać przez dział Pytania, dodatkowo (tylko) w opisanym wyżej przypadku należy przesłać swój kod z opisaną poniżej zmianą na adres potyczki@mimuw.edu.pl Zmiana powinna dotyczyć (jedynie) wielkości przesyłanych wiadomości. Zamiast obecnego limitu proszę ustalać limit 8KB.

Public message Bartosz Tarnawski | 2015-10-03 23:47:15

zostały opublikowane.

Public message Bartosz Tarnawski | 2015-10-03 14:00:13

> Pytam ze zwykłej ciekawości, gdzie fizycznie uruchamiane i testowane są rozwiązania zadań rozproszonych? Macie dostęp do IBM Blue Gene Uniwersytetu Warszawskiego, czy odpalacie na jakiejś innej maszynce? ;) Sprawdzanie odbywa się na Google Compute Engine (nasz sponsor - Google - w swojej uprzejmości udostępnia nam system do testowania zadań rozproszonych wraz z potrzebną mocą obliczeniową). W tej chwili w ocenianie zadań zaangażowanych jest 900 maszyn.

Public message Bartosz Tarnawski | 2015-10-03 11:59:51

Wyniki Rundy 4, a tym bardziej ranking po tej Rundzie zostaną opublikowane później niż o 12:00. Tym razem nie podajemy górnego ograniczenia czasowego.

Public message Bartosz Tarnawski | 2015-10-03 00:07:20

Możliwość sprawdzenia własnych wyników z Rundy 4 na pewno *nie* pojawi się wcześniej niż o 9:00.

Public message Bartosz Tarnawski | 2015-10-03 00:03:04

https://www.youtube.com/watch?v=eETKWJsnhSw Zapraszamy!

Public message Bartosz Tarnawski | 2015-10-02 23:59:19

Runda 4 kończy się o godz. 00:00 Nie wiemy, kiedy dokładnie sprawdzą się wszystkie zadania rozproszone. Planujemy, że pełne wyniki pojawią się w porannych godzinach, a już o 12:00 będziemy mogli opublikować pełny ranking por Rundzie 4.

Public message Bartosz Tarnawski | 2015-10-02 23:40:33

Okazało się, że nie działa kompilowanie rozwiązań do zadań rozproszonych w napisanych w języku C. Bardzo przepraszamy. Prosimy wysyłać kod w C++ (w przypadku większości zgłoszeń w C, wystarczy wysłać kod po podmianie rozszerzenia na .cpp)

Public message Bartosz Tarnawski | 2015-10-02 22:48:47

> Czy aby Bajtokomórczak był dojrzały musi chociaż przez chwilę mieć zadany ciąg, czy ma go mieć i nigdy już nie przestać (go zawierać)? Bajtokomórczak osiąga dojrzałość w momencie, gdy po raz pierwszy zawiera zadany ciąg. To, co dzieje się później, jest już nieistotne.

Public message Bartosz Tarnawski | 2015-10-02 22:06:10

Zadania rozproszone są testowane w inny sposób, niż zwykłe -- główne testy włączane są dopiero po zakończeniu rundy. Ocenianie potrwa kilka godzin. W każdym razie spodziewamy się, że wszystkie wyniki staną się dostępne przed jutrzejszym południem.

Public message Bartosz Tarnawski | 2015-10-02 17:26:15

> Limit pamięci: 128 MB dotyczy pojedynczej instancji? Tak, pojedynczej. O instancjach najlepiej myśleć jako o odrębnych komputerach, komunikujących się ze sobą w sieci lokalnej.

Public message Adam Karczmarz | 2015-10-02 16:18:47

Informujemy, że problem z funkcją rand() w zadaniu SAB został rozwiązany. Jej użycie nie powoduje już Błędu wykonania.

Public message Adam Karczmarz | 2015-10-02 14:29:56

Problem z funkcją rand() nie dotyczył jednak zadania POS. Przy zgłaszaniu do zadania SAB nadal on występuje.

Public message Adam Karczmarz | 2015-10-02 13:19:56

Uwaga. W zadaniach rozproszonych występują problemy z używaniem funkcji rand() (i tylko jej). Jej użycie powoduje trudny do wykrycia błąd wykonania. Pracujemy nad tym, aby to naprawić. Prosimy tymczasowo używać jakiejś innej metody generowania liczb pseudolosowych (jeśli jest taka potrzeba), np. z pliku nagłówkowego <random> w C++. Prosimy o zgłaszanie się osób, które mogły doświadczyć tego problemu. Anulujemy odpowiednie zgłoszenia tak, żeby nie wliczały się do limitu. Serdecznie przepraszamy wszystkich, którzy stracili przez to choć chwilę czasu.

Public message Bartosz Tarnawski | 2015-10-02 12:01:28

Mamy nadzieję, że udało nam się rozwiązać problemy związane z generowaniem rankingów. Wobec tego nie publikujemy rankingu w PDF, pozostając przy klasycznej wersji.

Public message Adam Karczmarz | 2015-10-02 12:00:12

Z powodu dużej ilości pytań i dla większego spokoju zawodników, zdecydowaliśmy się podać przybliżone czasy działania funkcji bibliotecznych. Można założyć, że: - w zadaniu SAB wykonanie BridgeEndX(i) trwa średnio nie więcej niż ok. 0.2 mikrosekundy (dla X = A,B), - w zadaniu POS wykonanie SignalAt(i) bądź SeqAt(i) trwa średnio nie więcej niż ok. 0.04 mikrosekundy.

Public message Bartosz Kostka | 2015-10-02 12:00:00

Rankingi są dostępne, natomiast koszulki wylosowali: neverous, blleh, lukaszkond, stomek oraz sp3ctr0.

Public message Adam Karczmarz | 2015-10-02 01:38:10

> W zadaniach rozproszonych korzystamy z dostarczonych bibliotek w celu pozyskania danych do obliczeń. Czy można oczekiwać, że funkcje tych bibliotek działają sensownie szybko? Można założyć, że funkcje biblioteczne działają sensownie szybko. Sensowna szybkość jest oczywiście pojęciem względnym: w przypadku programów używających funkcji z bibliotek sensownie często nie powinno być żadnych problemów. Sensowna częstość jest oczywiście również pojęciem względnym... > Czy też generalnie dobrą praktyką powinno być nigdy nie pytanie o tę samą rzecz kilka razy, lecz spamiętywanie wszystkich odpowiedzi uzyskanych od biblioteki? Można również założyć, że pojedyncze wywołanie funkcji bibliotecznej jest zauważalnie wolniejsze niż dostęp do komórki pamięci.

Public message Adam Karczmarz | 2015-10-02 01:25:57

Informujemy, że limit na stos już nie obowiązuje. Wszystkie zgłoszenia do zadań rozproszonych zostały ponownie wstępnie ocenione. W zadaniu Poszukiwania limit czasowy na testach przykładowych został zmniejszony do 5s.

Public message Bartosz Tarnawski | 2015-10-02 00:18:53

Dostępne pod linkiem: https://www.youtube.com/watch?v=vnG6mNxNkTU

Public message Bartosz Tarnawski | 2015-10-01 23:26:30

Oto harmonogram na jutrzejszy dzień: 00:00 koniec Rundy 3, odsłonięcie własnych wyników 00:15 opublikowanie testów z Rundy 3 09:00 początek Rundy 5 12:00 opublikowanie rankingu po Rundzie 3 (tylko) w PDF (w dziale Pliki), rozlosowanie koszulek

Public message Bartosz Tarnawski | 2015-10-01 20:38:05

> 2 2 > 1 2 > 1 > 5 > > Czy wynikiem dla takiego testu jest 0, czy 4? Poprawnym wynikiem jest 4.

Public message Bartosz Tarnawski | 2015-10-01 17:53:00

> Czy jest limit na uruchomienia próbne? Taki sam jak dla zadań, 10 uruchomień.

Public message Bartosz Tarnawski | 2015-10-01 17:44:29

> Czy instancja może wysłać, a potem odebrać, wiadomość do samej siebie? Tak.

Public message Bartosz Tarnawski | 2015-10-01 12:00:26

Uruchomienie próbne nie działa dla zadań rozproszonych. W ramach rekompensaty przygotowaliśmy duże testy przykładowe uruchamiane na maksymalnej liczbie instancji.

Public message Bartosz Kostka | 2015-10-01 12:00:00

Rankingi obu dywizji zostały zaktualizowane, a koszulki powędrują do: teach, micha73, madurek, Kolarz, nargatte.

Public message Bartosz Tarnawski | 2015-10-01 11:48:30

Wynosi 8MB. Pracujemy nad tym, żeby go znieść. Nie wiemy jednak, czy i kiedy to się uda, zachęcamy do pisania rozwiązań mieszczących się w tym limicie.

Public message Bartosz Tarnawski | 2015-10-01 08:01:21

Komunikaty o błędach. W przypadku zadań rozproszonych, komunikaty o błędach mają trochę inne znaczenie, niż w przypadku zadań zwykłych. W odróżnieniu od zadań zwykłych, nie ma osobnego komunikatu o przekroczeniu limitu pamięci. Oto możliwe komunikaty dla zadań rozproszonych oraz ich znaczenia: * Zła odpowiedź. * Błąd kompilacji - sprawdź, czy używasz #include "message.h" oraz #include "nazwa_zadania.h" (przypominamy, że w przypadku wszystkich rodzajów zadań, błąd kompilacji liczy się do limitu zgłoszeń). * Przekroczenie limitu czasu. * Przekroczenie limitu wyjścia - wypisanie więcej niż 1MB na stdout lub stderr. * Błąd wykonania - naruszenie ochrony pamięci, przekroczenie limitu pamięci, niewłaściwe użycie biblioteki message.h (np. czytanie skończonej wiadomości). * Naruszenie bezpieczeństwa - używanie niedozwolonych wywołań systemowych, a także przekroczenie limitu 256KB na pojedynczą wiadomość. * Przekroczono limit wielkości wiadomości - przekroczenie limitu z treści zadania na sumaryczny rozmiar wiadomości wysłanych przez instancję. * Przekroczono limit wychodzących wiadomości - przekroczenie limitu z treści zadania na liczbę wiadomości wysłanych przez instancję.

Public message Bartosz Tarnawski | 2015-10-01 00:09:27

zostały zaktualizowane o kilka nowych programów: http://potyczki.mimuw.edu.pl/media/attachment/benchmarki.zip

Public message Bartosz Tarnawski | 2015-10-01 00:04:24

Omówienie zadania Fibonacci: https://www.youtube.com/watch?v=pqcUWYDGjXk Terminy te same, co wczoraj: 00:15 - publikacja testów 12:00 - publikacja Rankingu po Rundzie 2

Public message Bartosz Kostka | 2015-09-30 20:35:23

> Czy pierwszy gracz zaczyna od poczatku cyklu? Tak.

Public message Bartosz Kostka | 2015-09-30 12:00:00

Rankingi są już dostępne, natomiast koszulki wylosowali uczestnicy bądź uczestniczki o loginach: eN, hellweed, dioxide, stasszczesniak oraz staronj.

Public message Bartosz Tarnawski | 2015-09-30 00:15:03

https://www.youtube.com/watch?v=eM2wdK4Om00

Public message Bartosz Tarnawski | 2015-09-29 23:54:48

Uczestnicy powinni móc zobaczyć swoje wyniki o godz. 00:00 (odpowiednio później, jeśli ich zgłoszenia będą czekały w kolejce do sprawdzenia). O godz. 00:15 opublikowane zostaną testy do zadań. O godz. 12:00 powinien pojawić się ranking po Rundzie 1.

Public message Bartosz Tarnawski | 2015-09-28 22:33:40

Została włączona możliwość korzystania z "uruchomienia próbnego"

Public message Bartosz Tarnawski | 2015-09-28 15:21:05

Biblioteka używana podczas generowania "dużych" testów została właśnie opublikowana.

Public message Bartosz Tarnawski | 2015-09-28 13:29:23

Zostały właśnie opublikowane.

Public message Bartosz Tarnawski | 2015-09-27 22:12:01

Pełne wyniki zadania zostaną ogłoszone do końca jutrzejszego dnia (28.09).

Public message Bartosz Tarnawski | 2015-09-27 22:06:31

Przepraszamy za mylące implementacje przykładowych niepoprawnych rozwiązań. Zgodnie z Ustaleniami Technicznymi: "Wynik powinien zostać wypisany na standardowe wyjście przez dokładnie jedną instancję." Przykładowe implementacje nie przestrzegały tego zapisu.

Public message Bartosz Tarnawski | 2015-09-26 22:18:18

Oprócz limitów podanych w treści zadania, obowiązuje jeszcze jeden limit: rozmiar pojedynczej wiadomości (wysłanej poprzez jednokrotne wywołanie Send()) nie może przekraczać 256 kB.

Public message Bartosz Tarnawski | 2015-09-24 09:09:25

Limit zgłoszeń do zadania próbnego został zwiększony do 20.

Public message Bartosz Tarnawski | 2015-09-23 15:03:27

Przypominamy, że zgodnie z http://potyczki.mimuw.edu.pl/l/ustalenia_techniczne/ rozwiązania w Javie powinny zawierać publiczną klasę o nazwie takiej, jak trzyliterowy skrót nazwy zadania, podany w treści, zapisany małymi literami. Klasa ta powinna implementować metodę main.