7) Ranking ujawnia zawodników anonimowych - jeszcze po drugiej rundzie pewien anonim na pierwszej stronie rankingu B+C znajdował się między dwoma innymi o tym samym nazwisku. Dałoby się sortować anonimowych po ksywce, a nie nazwisku?

Dołączam się do podziękowań. Świetne i oryginalne zadania. Dobra robota!

"Studenci przygotowują się powoli do zimowej sesji." - jeżeli grudzień jest kiepski dla studentów, bo w lutym jest sesja, to nie wydaje mi się abyś znalazł jakikolwiek dobry termin w całym roku

To jeszcze ja. W zadaniu [WYS] jest napisane, żeby wypisać:

"minimalny możliwy ostateczny zysk szajki złodziei przy założeniu, że wybierzesz obrazy optymalnie"

Zamiast "minimalny" powinno być "maksymalny".

To i ja mogę zgłosić literówkę. W rozwiązaniu do zadania 4C [RAN] w drugim zdaniu jest: "Zawsze da się uzyskać co najmniej tyle", a powinno być "co najwyżej tyle".

Pora na giga czepialstwo. W zadaniu [ODD] pod koniec 4. strony (pdf) jedno "DP" jest napisane małymi literami.

A nie jest tak że cache i czas dostępu do pamięci na SIO nie ma znaczenia, bo liczony jest zwirtualizowany czas działania, gdzie każda instrukcja działa w czasie 1 cyklu procesora jak na OI? https://oi.edu.pl/l/srodowisko/

ad4 - O ile dobrze pamiętam, to uzasadnienie było takie, że ktoś może nie chcieć znać wyniku aż do końca. Takie swoiste utrudnienie sobie dla funu.

Generalnie popieram wszystko, a w szczególności:

3) takie etykietki były w "Zadania", przyznaję przydatne, coś jak teraz w szkopule: https://pasteboard.co/CMU9AazXo1c7.png
5) zgłaszałem rok temu

@Adam

jak robisz jakieś przecięcie w połowie i wyliczasz zapytania przechodzące przez nie to dla każdego z nich masz dwa przypadki:

1. w optymalnym wyniku nie znajduje się żaden przedział długości k przechodzący przez nasze przecięcie:
ten przypadek ogarniamy licząc sobie optymalne wyniki na każdym prefiksie od przecięcia w lewo i prawo i dodając odpowiednie dwa wyniki

2. w optymalnym wyniku znajduje się przedział długości k przechodzący przez nasze przecięcie
takich potencjalnych przedziałów jest tylko k, więc sprawdzimy każdy, w tym celu policzymy sobie dpka na każdym prefiksie w prawo od punktu przecięcia zaczynając od 1 elementu, zaczynając od 2 elementu ... zaczynając od kgo elementu i analogicznie w lewo (w sumie 2k dpków) i teraz jak zakładamy że ten przedział długości k zawierający się w optymalnym wyniku wystaje na lewo o x (dla x=1,2...k) to wynik maxujemy z sumą z tego przedziału + wartość z dpka w lewo startującego od x+1szego elementu + wartośc dpka w prawo startującego od k-x+1go elementu

Wiem! Z powodu protestów przeciw grudniowemu terminowi potyczki 2022 odbędą sie w Marcu (co da dobrych pare lat zanim przedyfundują spowrotem na grudnia).

Edit: pdf z niespodzianką już w plikach.

| "Ja mam O(n*k*log n) za pomocą dziel i zwyciężaj."

| "Dla "małych k" można proste divide and conquer w nk log n."

First things first... jak w ogóle to proste d&c zrobić?? :/

dzięki!

Też mi się tak wydawało, ale właśnie sprawdziłem, że teraz jest napisane nie "miła" tylko "mała".

Ale ta niespodzianka miała być miła...