Takie zadanie byłoby bardzo fajne jako jedno z kilku zadań próbnych. Może w rundzie próbnej też powinien być podział na dywizje A/B/C? To pozwoliłoby też potestować w niej rzeczy typu ujawnianie wyników w części zadań.
Próbne zadanie z C mógłoby być czymś w rodzaju „wczytaj dwie liczby i wypisz ich sumę”, więc nie powinno być bardzo klopotliwe do przygotowania przez organizatorów.

> Zastanawia mnie jednak Twoje rozwiązanie na 262 (bal). Myślisz, że czasem tyle jest konieczne?
Rozwiązanie pisałam zaczynając od bruta i stopniowo zastępując wolne części szybszym odpowiednikiem, więc na pewno nie jest optymalne pod względem liczby linii. Część kodu się powiela, trochę pewnie jest niepotrzebne. Gdybym pisała to samo od zera to myślę że ze 150-200 by wyszło.
Przy czym to samo zachodzi dla sen, bal, ogr i pewnie kilku innych w mniejszym stopniu.

Też mam 8/10, ale z innego powodu. Łapałem w worek elementy większe niż 5000, ale zapomniałem je liczyć do sumy. I wtedy przychodził element a_i=5000 i program stwierdzał, że on jest za duży i nie przetworzy więcej. Więc 8/10, bo testy 3h i 8h dały zły wynik :D

U mnie wygrywa 0_lic :)

11 2c_zab
19 3c_sam
20 4b_mal*
24 1c_wyb
25 2b_ele
26 5c_dag
29 1a_ran
33 5c_cuk*
37 4c_wyc
44 1b_kol
68 0_lic

* - nie miałem 10/10, ale po drobnych poprawkach bym miał (bez zmiany ilości linii kodu)

Dla ciekawostki, podobne statystki dla kodów wzorcowych Jury; liczę od pierwszej niepustej linii po nagłówkach do ostatniej niepustej linii programu (puste linie wewnątrz samego rozwiązania się wliczają).

21 2C:ZAB
22 2B:ELE
24 3C:SAM
26 1B:KOL
27 1A:RAN
34 1C:WYB
35 5C:CUK
37 5C:DAG
38 4B:MAL
54 3B:MIN
56 4C:WYC
82 5B:BST
92 2A:SEN
96 0:LIC
146 4A:TEK
188 3A:OGR
209 5B:BAL
294 5A:TRZ
429 5A:PRO

(disclaimer: to może nie być miarodajna metryka, bo kody mają różnych autorów.)

No tak. Wielkości poniżej 100 się spodziewałem. Zastanawia mnie jednak Twoje rozwiązanie na 262 (bal). Myślisz, że czasem tyle jest konieczne?

Ja mam 64.

Muszę pochwalić organizatorów za zadania C. Zadania były naprawdę świetnie wyważone na tę kategorię, przyciągały osoby zaczynające swoją przygodę z konkursami algorytmicznymi, a dla osób bardziej wprawionych nie stanowiły większego utrudnienia.

Odsłanianie wyników w tej kategorii to bardzo dobry pomysł, dzięki temu osoby początkujace mogą uniknąć prostych błędów mocno obcinających punkty za rozwiązanie, a to potrafi być demotywujące szczególnie na początku przygody z konkursami. Plus za brak dokładnej informacji, tylko same punkty - dzięki temu było wiadomo, czy jest już ok, czy coś trzeba poprawić, ale przyczynę należało ustalić samemu.
Poza tym sam fakt, że każdego dnia przybywało trochę punktów i miało się pewność co do tego poprzez odsłonięcie wyniku, w moim odczuciu zachęcał wszystkich do dalszej pracy, a szczególnie początkujących.

Swoją drogą, jak już zostało to wcześniej powiedziane, obecność dywizji C spowodowała, że o koszulkę trzeba było robić zadania do końca i w zdecydowanej większości przypadków nie można było sobie odpuścić wcześniej. Jest to zdecydowanie bardzo duży plus tegorocznych zawodów - dywizja C świetnie rozwiązała przypadek osób, które w ciągu pierwszych trzech dni nabijają dużo punktów i potem odpuszczają, mając wystarczająco punktów na pewną koszulkę - w tym roku premiowana była regularność i udział w każdej rundzie.

Mi z kolei z zadań C najbardziej spodobało się DAG, jako że nie było ono trudne, a wymyślenie takiej konstrukcji DAG-u sprawiało frajdę i mogło być ciekawym wyzwaniem dla początkujących.

Super zadania były w tym roku. Chciałbym podziękować organizatorom za dużo fajnej zabawy przy ich rozwiązywaniu.

Też zaobserwowałem, że trudność drastycznie wzrosła względem poprzednich lat. Szkoda tylko, że razem z trudnością nie ma więcej czasu na ich rozwiązywanie, bo chętnie bym każdemu zadaniu poświęcił czas, a niestety nie dałem rady.

Moje ulubione zadania to Królewski Bal i Ogromne Drzewo, brawa dla autorów : )

Jeśli chodzi o trudność zadań, to 2017 rok jest nie do pobicia - wystarczy popatrzyć na wyniki punktowe. Inna sprawa, że takie zadanie MIN w trzeciej rundzie 2020 nie ustępowało skalą trudności MOZ z trzeciej rundy 2017. Tym lepiej, że pojawiła się dywizja C.

Z przyczyn niezależnych ode mnie nie mogłem się zaangażować w Potyczki w większym zakresie, ale po zapoznaniu się z kategorią B mogę potwierdzić, że zadania były fajne.

Pod względem fajności zadań to moja ulubiona edycja potyczek do tej pory :) Jak zwykle brakowało czasu, żeby wszystko implementować, ale aż chciało się myśleć nad wszystkimi zadankami!

Jeszcze pytanko do tych co robili Fibonaccim. Ile macie węzłów dla 969323028? Powinien to być najgorszy przypadek.

Poprę głos, że było zbyt standardowe dla doświadczonych aby pojawić się na zwykłej rundzie. Nie mówię jednak że próbna to odpowiednie miejsce, być może żadna :p

W ostatnich latach często bywało tak, że ktoś kto nabił sobie dość punktów w pierwszych 3 dniach konkursu i później już nie punktował w ogóle (lub prawie w ogóle) zgarniał koszulkę bez żadnych problemów. Dzięki zadaniom typu C premiowana jest większa regularność oddawania zadań, co powinno zmotywować uczestników do walki do końca. Czyli trafiony pomysł.

IMO jedynym problemem z zadaniami C w tym roku było tylko to, że pierwsze 3 miały rozwiązania opierające się o tę samą technikę.

Według mnie dywizja C to był super pomysł, z jednej strony niezbyt czasochłonna dzięki odsłanianiu wyników, a z drugiej nietrywialna i aktywizująca osoby początkujące.