Ustalenia techniczne XXX OI

Załącznik do Zasad Organizacji Zawodów XXX OI

Do kompilowania rozwiązań w języku C++ używany będzie następujący kompilator:

  • G++ 10.2

Polecenie używane do kompilacji rozwiązań w języku C++ (np. zadania abc):

  • g++ -O3 -static abc.cpp -std=c++17

Do uruchamiania rozwiązań w języku Python używany będzie interpreter:

  • Python 3.9

Polecenie używane do uruchomienia rozwiązania w języku Python (zadanie abc):

  • python3 abc.py

W przypadku języka Python, komunikat „błąd kompilacji” oznacza błąd składni.

Nie jest możliwy inny sposób kompilacji (np. przy pomocy plików Makefile). Programy, które nie będą kompilować się w podany sposób, nie podlegają ocenie.

Ograniczenia:

  • kod źródłowy rozwiązania nie może przekraczać 100 KB, a kod wykonywalny 10 MB, chyba że w treści zadania zaznaczono inaczej,
  • czas kompilacji rozwiązania nie może przekraczać 30 s,
  • wielkość pamięci operacyjnej dostępnej programom będzie podana w treści zadań (jednak ta wartość dotyczy sumarycznego zapotrzebowania na pamięć, a więc zawiera m.in. rozmiar kodu wykonywalnego, stosu, sterty itp.),
  • maksymalny i minimalny limit czasowy z testów dla każdego podzadania będzie podany w systemie SIO.

Rozwiązania powinny:

  • składać się z jednego pliku źródłowego o nazwie podanej w treści zadania,
  • czytać dane ze standardowego wejścia, zapisywać wynik na standardowe wyjście, chyba że dla danego zadania wyraźnie napisano inaczej,
  • kończyć działanie kodem wyjścia 0 – każdy inny kod zakończenia programu jest równoważny błędowi wykonania,
  • zakładać, że są wykonywane na procesorze 64-bitowym (w rzeczywistości są one wykonywane w wirtualnym środowisku uruchomieniowym modelującym zachowanie 64-bitowego procesora architektury x86-64).

Rozwiązania mogą:

  • korzystać z biblioteki standardowej,
  • być napisane w standardzie C++17,
  • korzystać z biblioteki NumPy w języku Python,
  • wypisywać na standardowe wyjście diagnostyczne stderr (komunikaty wypisane w ten sposób są ignorowane przez system sprawdzający; należy jednak pamiętać, że takie wypisywanie zużywa cenny czas).

Rozwiązania nie mogą:

  • otwierać jakichkolwiek plików (w szczególności zabronione jest tworzenie plików tymczasowych),
  • tworzyć nowych procesów czy wątków,
  • korzystać z funkcji sieciowych (np. socket, send itp.),
  • naruszać bezpieczeństwa systemowego,
  • oczekiwać na interakcję użytkownika,
  • uruchamiać innych programów,
  • korzystać z zewnętrznych bibliotek (oprócz dozwolonych bibliotek dla C++ i Pythona), np. crt, graph itp., chyba że treść zadania wskazuje inaczej. Dotyczy to również bibliotek dołączanych przez opcje kompilatora.

Rozwiązania w języku C++:

  • nie powinny używać plików nagłówkowych typowych dla środowiska DOS/Windows, np. conio.h czy windows.h,
  • nie powinny używać niestandardowych argumentów do funkcji printf, takich jak %D czy %F,
  • w przypadku korzystania tylko z wejścia/wyjścia strumieniowego (iostream) radzimy na początku programu wykonywać instrukcje:
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    oraz wypisywać końce linii jako "\n" (a nie endl). Służy to zwiększeniu efektywności operacji wejścia/wyjścia.