Pytania i ogłoszenia

Autor Data Kategoria Temat
Bartosz Kostka 2017-02-05 16:01:21 Ogólne Zadania z rundy finałowej

Zadania z rundy finałowej są dostępne w serwisie Szkopuł:
https://szkopul.edu.pl/portal/problemset/pa/2016

Szkice rozwiązań tych zadań można znaleźć tutaj:
http://potyczki.mimuw.edu.pl/media/attachment/rozwiazania.pdf

Bartosz Tarnawski 2016-11-29 20:20:27 Ogólne Publicznie dostępne rozwiązania

W zakładce "Rozwiązania" można przeczytać rozwiązania uczestników.

Bartosz Kostka 2016-11-29 19:58:28 Ogólne Finaliści

A oto finaliści Potyczek Algorytmicznych 2016:
1. Marek Sokołowski
2. Tomek Czajka
3. Piotr Bejda
4. Wojtek Nadara
5. Krzysztof Maziarz
6. Mateusz Radecki
7. Maciej Wawro
8. Jakub Boguta
9. Witold Jarnicki
10. Katarzyna Kowalska
11. Jakub Oćwieja
12. Przemysław Horban
13. Jan Tabaszewski
14. Maciej Gawron
15. Daniel Malinowski
16. Kamil Dębowski
17. Mariusz Trela
18. Maciej Hołubowicz
19. Michał Łowicki
20. Piotr Godlewski

Wszystkich finalistów prosimy o potwierdzenie udziału w finale (17-18 grudnia, Warszawa) do czwartku (1 grudnia) do godziny 23:59 poprzez dział Pytania.

Bartosz Kostka 2016-11-29 19:55:31 Ogólne Rankingi i koszulki

Rankingi zostały odsłonięte.

Serdecznie dziękujemy wszystkim za udział w tegorocznej edycji Potyczek!

Tradycyjnie koszulki Potyczek trafią do pierwszych 256 osób z rankingu B.

Dodatkowo, koszulki w ostatniej rundzie wylosowali: ak, cris, forfiter, zglicz oraz fruwajacybyk.

Bartosz Tarnawski 2016-11-29 16:53:56 Ogólne Ankieta

Zachęcamy do wypowiedzenia się na temat konkursu w anonimowej ankiecie: https://goo.gl/forms/I2tbEtYkdhmYIRwv1

Bartosz Tarnawski 2016-11-28 00:04:10 Ogólne Opinie, komentarze

Na Forum pojawił się wątek o tym tytule - prosimy o podzielenie się swoimi uwagami i sugestiami. Do wtorku udostępniona zostanie również anonimowa ankieta dotycząca formuły konkursu, poszczególnych zadań oraz kwestii technicznych.

Bartosz Tarnawski 2016-11-28 00:00:36 Ogólne Koniec Rundy 5

Wyniki indywidualne są już dostępne.
Reklamacje można składać dzisiaj (poniedziałek) do godz. 16:00.
Ogłoszenie ostatecznych wyników rund zdalnych nastąpi 29.11 (wtorek) o godz. 20:00.

Omówienia PDF można znaleźć jak zwykle w dziale Pliki, zaś omówienia wideo na YouTube:
https://youtu.be/-3vNUY8TB3U (Pokrycia)
oraz
https://youtu.be/KcmPjzGapAw (Bilard Hilberta)

Testy do zadań z Rundy 5 będą dostępne w ciągu 5 min w dziale Testy.

Bartosz Tarnawski 2016-11-26 12:00:00 Ogólne Ranking i koszulki

Koszulki po Rundzie 4 wędrują do:
pawel1, lukasz6500, mat, znirzej, marecik16
Ranking po Rundzie 4 pojawi się w ciągu kilku minut.

Bartosz Tarnawski 2016-11-26 02:16:07 Ogólne Wyniki prywatne i omówienie Palindromów

Prywatne wyniki Rundy 4 będą dostępne o godzinie 11:00.
Omówienie wideo zadania "Palindromy" będzie dostępne za ok. godzinę pod adresem:
https://youtu.be/CxGT9OENkmg

Bartosz Tarnawski 2016-11-26 00:07:10 Ogólne Koniec Rundy 4

Godzina ogłoszenia indywidualnych wyników Rundy 4 zostanie podana wkrótce. Rankingi po rundzie 4 zostaną odsłonięte o 12:00.

W dziale Pliki można znaleźć omówienie zadania Krążki w PDF (i zaległe omówienie Ciepło-Zimno).

Omówienie wideo zadania Palindromy pojawi się do 2 godzin.

Biblioteczki użyte do oceniania zadań rozproszonych zostaną niebawem udostępnione.

Przepraszamy za powstałe opóźnienia.

Adam Karczmarz 2016-11-25 14:03:30 Szeregowanie zadań [B] (sze) Odp: Przerywanie zadań

> Dla pewności chciałbym zapytać czy przerwane zadanie można wznowić dopiero po pewnym czasie czy trzeba je kontynuować od razu.

Można je wznowić dopiero po pewnym czasie, być może nawet na innym procesorze.

Bartosz Tarnawski 2016-11-25 12:00:00 Ogólne Rankingi i koszulki po 3. rundzie

Rankingi po 3. rundzie są już dostępne, a koszulki trafią do: ekijewski, ewelina131, Turbro, dioxide, archange.

Bartosz Tarnawski 2016-11-25 00:46:40 Ogólne Prywatne wyniki Rundy 3

Zostaną odsłonięte o 9:00

Bartosz Tarnawski 2016-11-25 00:38:36 Ogólne Koniec Rundy 3

Zapraszamy do oglądnięcia omówienia zadania Grzyby po Deszczu:
https://youtu.be/mXNeSzwJUP8
Omówienie zadania Ciepło-Zimno w pliku PDF pojawi się jeszcze dzisiaj (piątek). Przepraszamy za opóźnienie.
Publiczny ranking pojawi się o godz. 12:00.

Adam Karczmarz 2016-11-24 22:46:42 Ogólne Wyniki Rundy 3

Z powodu problemów technicznych, indywidualne wyniki Rundy 3 nie pojawią się zaraz po północy. Pojawią się jednak tak szybko, jak będzie to możliwe -- prawdopodobnie w kilka godzin po północy.

Adam Karczmarz 2016-11-24 22:42:50 Ogólne Zgłoszenia już się sprawdzają; przedłużenie rundy

Zgłoszenia już się sprawdzają. Będziemy monitorować tę sprawę na bieżąco do końca rundy. Runda zostaje przedłużona o pół godziny, tj. kończy się o 0:30.

Przepraszamy za usterki.

Adam Karczmarz 2016-11-24 22:26:12 Ogólne Problemy techniczne ze sprawdzaniem zgłoszeń

Mamy problem techniczny ze sprawdzaniem nowych zgłoszeń, co skutkuje statusem "Oczekuje". Proszę o cierpliwość. Jeśli będzie to konieczne, runda zostanie przedłużona.

Bartosz Kostka 2016-11-24 12:16:45 Ogólne Rankingi i koszulki po 2. rundzie

Rankingi po 2. rundzie są już dostępne, a koszulki trafią do: graszka22, kubaszar, djstrong, sfider, roxy.

Bartosz Tarnawski 2016-11-24 12:16:34 Ogólne Rozwiązania zadań rozproszonych - tylko C++

Rozwiązania zadań rozproszonych można nadsyłać tylko w języku C++, C nie jest wspierany. Przepraszamy za niedogodność.

Bartosz Tarnawski 2016-11-24 12:07:43 Ogólne Uruchomienie próbne dla zadań rozproszonych

Informujemy o możliwości przetestowania swojego rozwiązania rozproszonego w rzeczywistym środowisku. Należy w tym celu wysłać rozwiązanie do zadania "Testowe".

Rozwiązanie zostanie uruchomione na 100 węzłach, z ograniczeniem pamięci 500MB na każdym z nich. Limit czasu wykonania to 20s. Każdy węzeł może wysłać co najwyżej 5000 wiadomości do innych węzłów o sumarycznej wielkości nie przekraczającej 8MB.

Rozwiązanie Testowe nie definiuje własnej biblioteczki (ale oczywiście można korzystać z message.h).

Niezależnie od wypisanego wyniku, program po poprawnym zakończeniu otrzymuje status "Zła odpowiedź".

Limit zgłoszeń do tego zadania wynosi 20 (jak dla każdego zadania w konkursie).

Bartosz Tarnawski 2016-11-24 12:02:58 Ogólne Początek Rundy Rozproszonej

Zachęcamy do zapoznania się z przepisami dotyczącymi zadań rozproszonych na stronie Potyczek:
http://potyczki.mimuw.edu.pl/l/36/

Bartosz Tarnawski 2016-11-24 02:23:20 Ogólne Komunikaty o błędach w zadaniach rozproszonych

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_biblioteki.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.

* 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ę.

Bartosz Tarnawski 2016-11-24 00:03:10 Ogólne Koniec Rundy 2

Dostępne są pełne oceny zgłoszeń z Rundy 2.
Ranking dwóch pierwszych Rund i loginy zdobywców koszulek ponownie pojawią się o godzinie 12:00.
Omówienie zadania Jedynki (plik PDF) jest dostępne w dziale Pliki, a w dziale Testy można znaleźć testy użyte do oceny obu zadań z Rundy 2.
Omówienie zadania Reorganizacja można obejrzeć na kanale Potyczek: https://youtu.be/AnUT7XGIL5I

Dominik Klemba 2016-11-23 16:26:28 Ciepło-zimno [B] (cie) Ustereczki

Pojawiły się dwie niewielkie usterki:
1) W przykładowym przebiegu programu użyte były słowa false, true zamiast odpowiednio 0, 1. Można już pobrać plik z poprawioną treścią (v 2.02). Przy okazji zagwarantowaliśmy, że funkcja nie będzie zwracała liczb różnych od tych dwóch.

2) Komunikat 'Program pisze na stdout.' mógł się wyświetlać również wtedy, gdy do funkcji czyCieplo podano tablicę nie spełniającą wymogów z zadania (o wartościach spoza [0; r]). Wszystkie zgłoszenia zostały ponownie ocenione.

Przepraszamy za utrudnienia.

Przy okazji dodam, że w przykładowej biblioteczce dla języków C i C++ wypisywane słowo "Podano" należy rozumieć jako "Podano do odnalezienia".

Bartosz Kostka 2016-11-23 12:00:01 Ogólne Rankingi i koszulki po 1. rundzie

Rankingi po pierwszej rundzie są już dostępne. Koszulki wylosowali: patyczki_alergiczne, piotrn2000, jan_tabasz, addro1, oraz lukmaz.

Bartosz Kostka 2016-11-23 11:59:17 Ciepło-zimno [B] (cie) Zadanie interaktywne

Prosimy o zapoznanie się z przykładową biblioteczką i (niepoprawnymi) rozwiązaniami do tego zadania w dziale Pliki. Niestety, to zadanie można używać jedynie przy pomocy języków C/C++/Java, za co serdecznie przepraszamy.

Dominik Klemba 2016-11-23 01:07:50 Jedynki [B] (jed) Treść zadania - nawiasy pojedyncze

Ponieważ pojawia się wiele pytań, uniwersalnymi zasadami są:
- Nie należy zakładać niczego, co nie jest powiedziane w zadaniu.
- Jeśli coś jest powiedziane w zadaniu, to należy to uznawać za obowiązujące.

Za poprawne ciągi jedynkowe uznajemy tylko takie ciągi, które mogą powstać przy użyciu jedynie operacji podanych w zadaniu (na poprawnych ciągach).
Każdy ciąg skonstruowany przy pomocy dozwolonych operacji jest poprawny.
Tylko takie i wszystkie takie odpowiedzi będą akceptowane (gdy spełnią inne warunki zadania).

W szczególności ciągi `(1)`, `((1))`, `11`, `((1+1))` nie są poprawne, bo nie da się ich uzyskać samymi operacjami opisanymi w treści. To, że są zrozumiałe niczego nie zmienia. Natomiast ciąg `1+(1+1)` jest poprawny, choć nawias nie wpływa na wynik działania.

W zadaniu liczą się wszystkie znaki. Na przykład nie można używać innego rodzaju nawiasów.
Ogólnie: należy się ściśle stosować do treści zadania.

Bartosz Tarnawski 2016-11-23 00:06:41 Ogólne Koniec Rundy 1

Dostępne są już pełne oceny zgłoszeń. Ranking Rundy 1 pojawi się o godzinie 12:00, wtedy też zostaną rozlosowane koszulki.
Omówienie zadania Tasowanie (plik PDF) jest dostępne w dziale Pliki, natomiast w dziale Testy można znaleźć testy użyte do oceny obu zadań z Rundy 1.
Omówienie zadania Gra w Karty można obejrzeć na kanale Potyczek: https://youtu.be/_NNUqRcC6Ts

Ewentualne reklamacje można składać poprzez dział Pytania i ogłoszenia do końca trwania konkursu.

Dominik Klemba 2016-11-19 14:21:32 Kanapka (kan) Testy i inne pliki

Testy do wszystkich zadań (w tym próbnych), wraz z plikami niezbędnymi do testowania, będą udostępniane.

Zwrócić należy uwagę na to, że pliki takie jak biblioteczki, checkerki będą trafiały do zakładki "Pliki" ("Files"), a nie "Testy".