Ogólne: Podzadania

Publiczne ogłoszenie Kamil Dębowski | 2018-12-10 12:03:48

W niektórych zadaniach znajdziecie informację o istnieniu "podzadań", czyli grup testów, które spełniają jakiś dodatkowy warunek. Na przykład: - "w niektórych grupach testów zachodzi dodatkowy warunek n <= 50000" - "w niektórych grupach testów liczby są podane w kolejności rosnącej" - "w niektórych grupach testów optymalne rozwiązanie wypisze x = 0" Jest to podpowiedź, że można uzyskać częściowe punkty za rozwiązanie, które nie jest optymalne. Warto rozważyć taką opcję, szczególnie dla trudnych zadań. Naszym zamiarem jest urozmaicić zadanie, ale do tego nie zdradzać niczego o trudności podzadania - stąd brak informacji o liczbie punktów za podzadanie. Organizatorzy starali się racjonalnie wybierać liczbę punktów za podzadania, ale niczego o tej ,,racjonalności'' nie gwarantują. Zakładać można tylko to, że istnieje co najmniej jedna grupa testów spełniająca dany warunek (czyli są to testy warte co najmniej 1 punkt). Wciąż możliwe jest, że pojawią się grupy testów, o których istnieniu nie będziemy w ogóle uprzedzać w treści - nie jest to nowość, bywało tak na praktycznie każdych Potyczkach. Na przykład w zadaniu próbnym PIN ogólny limit wynosił n <= 10^9, ale istniały grupy z dużo mniejszymi wartościami n. Powodzenia!

> W niektórych zadaniach znajdziecie informację o istnieniu "podzadań", czyli grup testów, które spełniają jakiś dodatkowy warunek. Na przykład: > - "w niektórych grupach testów zachodzi dodatkowy warunek n <= 50000" > - "w niektórych grupach testów liczby są podane w kolejności rosnącej" > - "w niektórych grupach testów optymalne rozwiązanie wypisze x = 0" > Jest to podpowiedź, że można uzyskać częściowe punkty za rozwiązanie, które nie jest optymalne. Warto rozważyć taką opcję, szczególnie dla trudnych zadań. > Naszym zamiarem jest urozmaicić zadanie, ale do tego nie zdradzać niczego o trudności podzadania - stąd brak informacji o liczbie punktów za podzadanie. Organizatorzy starali się racjonalnie wybierać liczbę punktów za podzadania, ale niczego o tej ,,racjonalności'' nie gwarantują. Zakładać można tylko to, że istnieje co najmniej jedna grupa testów spełniająca dany warunek (czyli są to testy warte co najmniej 1 punkt). > Wciąż możliwe jest, że pojawią się grupy testów, o których istnieniu nie będziemy w ogóle uprzedzać w treści - nie jest to nowość, bywało tak na praktycznie każdych Potyczkach. Na przykład w zadaniu próbnym PIN ogólny limit wynosił n <= 10^9, ale istniały grupy z dużo mniejszymi wartościami n. > > Powodzenia!