Olimpiada Informatyczna
Olimpiada Informatyczna
  • 100
  • 186 914

Відео

Omówienie zadania "Laptopy" (XXX OI, etap III)
Переглядів 3679 місяців тому
Franciszek Witt omawia zadanie "Laptopy" z III etapu XXX Olimpiady Informatycznej. Autorem zadania jest Jakub Radoszewski.
Omówienie zadania "Park linowy" (XXX OI, etap III)
Переглядів 2099 місяців тому
Franciszek Witt omawia zadanie "Park linowy" z III etapu XXX Olimpiady Informatycznej. Autorem zadania jest Bartosz Tarnawski.
Omówienie zadania "Nawigacja samochodowa" (XXX OI, etap III)
Переглядів 1699 місяців тому
Franciszek Witt omawia zadanie "Nawigacja samochodowa" z III etapu XXX Olimpiady Informatycznej. Autorem zadania jest Bartłomiej Dudek.
Omówienie zadania "Najmniejsze wspólne wielokrotności" (XXX OI, etap III)
Переглядів 2949 місяців тому
Franciszek Witt omawia zadanie "Najmniejsze wspólne wielokrotności" z III etapu XXX Olimpiady Informatycznej. Autorem zadania jest Marek Sokołowski.
Omówienie zadania "Sieć społecznościowa" (XXX OI, etap III)
Переглядів 2839 місяців тому
Franciszek Witt omawia zadanie "Sieć społecznościowa" z III etapu XXX Olimpiady Informatycznej. Autorem zadania jest Marek Sokołowski.
Omówienie zadania "Skoczek" (XXX OI, etap III)
Переглядів 3189 місяців тому
Franciszek Witt omawia zadanie "Skoczek" z III etapu XXX Olimpiady Informatycznej. Autorem zadania jest Mateusz Radecki.
Jak rozwiązywać zadania na Olimpiadzie Informatycznej?
Переглядів 2,1 тис.10 місяців тому
Webinarium prowadzi: Jakub Radoszewski - wiceprzewodniczący Komitetu Głównego Olimpiady Informatycznej Olimpiada finansowana jest ze środków Ministerstwa Edukacji i Nauki w ramach zadania publicznego „Organizacja i przeprowadzenie olimpiad przedmiotowych i interdyscyplinarnych w latach szkolnych 2022/2023, 2023/2024, 2024/2025”.
Jak wziąć udział w Olimpiadzie Informatycznej?
Переглядів 1,8 тис.10 місяців тому
Webinarium prowadzi: Jakub Radoszewski - Wiceprzewodniczący Komitetu Głównego Olimpiady Informatycznej Olimpiada finansowana jest ze środków Ministerstwa Edukacji i Nauki w ramach zadania publicznego „Organizacja i przeprowadzenie olimpiad przedmiotowych i interdyscyplinarnych w latach szkolnych 2022/2023, 2023/2024, 2024/2025”.
Omówienie zadania "Drwale" (XXX OI, etap II)
Переглядів 3,4 тис.Рік тому
Jan Kanty Milczek omawia zadanie "Drwale" z II etapu XXX Olimpiady Informatycznej. Autorem zadania jest Arkadiusz Czarkowski.
Omówienie zadania "Wspinaczka" (XXX OI, etap II)
Переглядів 2,7 тис.Рік тому
Franciszek Witt omawia zadanie "Wspinaczka" z II etapu XXX Olimpiady Informatycznej. Autorem zadania jest Marek Sokołowski.
Omówienie zadania "Gra w kolorowanie" (XXX OI, etap II)
Переглядів 1,9 тис.Рік тому
Zadanie "Gra w kolorowanie" z II etapu XXX Olimpiady Informatycznej omawia jego autor, Franciszek Witt.
Omówienie zadania "Wagony" (XXX OI, etap II)
Переглядів 2 тис.Рік тому
Franciszek Witt omawia zadanie "Wagony" z II etapu XXX Olimpiady Informatycznej. Autorem zadania jest Wojciech Nadara.
Omówienie zadania "Wirus" (XXX OI, etap II)
Переглядів 1,8 тис.Рік тому
Franciszek Witt omawia zadanie "Wirus" z II etapu XXX Olimpiady Informatycznej. Autorem zadania jest Wojciech Rytter.
Omówienie zadania "Kolorowy wąż" (XXX OI, etap I)
Переглядів 1,7 тис.Рік тому
Franciszek Witt omawia zadanie "Kolorowy wąż" z I etapu XXX Olimpiady Informatycznej. Autorem zadania jest Jakub Radoszewski. Treść zadania: sio2.mimuw.edu.pl/c/oi30-1/p/kol
Omówienie zadania "Wyprzedzanie" (XXX OI, etap I)
Переглядів 988Рік тому
Omówienie zadania "Wyprzedzanie" (XXX OI, etap I)
Omówienie zadania "Pociąg towarowy" (XXX OI, etap I)
Переглядів 853Рік тому
Omówienie zadania "Pociąg towarowy" (XXX OI, etap I)
Omówienie zadania "Płytkie nawiasowania" (XXX OI, etap I)
Переглядів 984Рік тому
Omówienie zadania "Płytkie nawiasowania" (XXX OI, etap I)
Omówienie zadania "Zboże" (XXX OI, etap I)
Переглядів 1,7 тис.Рік тому
Omówienie zadania "Zboże" (XXX OI, etap I)
Omówienie zadań z finału XXIX OI (dzień drugi, część 2)
Переглядів 1,1 тис.2 роки тому
Omówienie zadań z finału XXIX OI (dzień drugi, część 2)
Omówienie zadań z finału XXIX OI (dzień drugi, część 1)
Переглядів 9932 роки тому
Omówienie zadań z finału XXIX OI (dzień drugi, część 1)
Omówienie zadań z finału XXIX OI (dzień pierwszy, część 2)
Переглядів 6082 роки тому
Omówienie zadań z finału XXIX OI (dzień pierwszy, część 2)
Omówienie zadań z finału XXIX OI (dzień pierwszy, część 1)
Переглядів 2,9 тис.2 роки тому
Omówienie zadań z finału XXIX OI (dzień pierwszy, część 1)
Omówienie zadań z finału XXIX OI (dzień próbny)
Переглядів 1,2 тис.2 роки тому
Omówienie zadań z finału XXIX OI (dzień próbny)
Omówienie zadania "Nawiasowania" (XXVIII OI, etap III)
Переглядів 8992 роки тому
Omówienie zadania "Nawiasowania" (XXVIII OI, etap III)
Omówienie zadania "Komunikacja międzyplanetarna" (XXVIII OI, etap III)
Переглядів 6092 роки тому
Omówienie zadania "Komunikacja międzyplanetarna" (XXVIII OI, etap III)
Omówienie zadania "Suma liczb pierwszych" (XXVIII OI, etap III)
Переглядів 7402 роки тому
Omówienie zadania "Suma liczb pierwszych" (XXVIII OI, etap III)
Omówienie zadania "Les Bitérables" (XXVIII OI, etap III)
Переглядів 6202 роки тому
Omówienie zadania "Les Bitérables" (XXVIII OI, etap III)
Omówienie zadania "Droga do domu" (XXVIII OI, etap III)
Переглядів 4022 роки тому
Omówienie zadania "Droga do domu" (XXVIII OI, etap III)
Omówienie zadania "Kolekcjoner Bajtemonów 2" (XXVIII OI, etap III)
Переглядів 5252 роки тому
Omówienie zadania "Kolekcjoner Bajtemonów 2" (XXVIII OI, etap III)

КОМЕНТАРІ

  • @mksklb2003
    @mksklb2003 6 місяців тому

    gdzie jest przykładowy kod programu rozwiązujący to zadanie ? Ty myslisz, że to jest do zrobienia przez licealiste ?

  • @tylkoniegeo
    @tylkoniegeo 9 місяців тому

    Jedno z najgorszych omówień w historii OI i to mimo tego, że zadanie było bardzo proste. Radzę prowadzącemu zapisać się na kurs do dr. Idziaszka.

  • @handlebred
    @handlebred 10 місяців тому

    Ale errichto 🤙

  • @atreyyu1
    @atreyyu1 Рік тому

    Bełkot.

  • @atreyyu1
    @atreyyu1 Рік тому

    Tragiczne omówienie. Gdybym sam nie rozwiązał zadania nie miałbym pojęcia o co chodzi.

    • @atreyyu1
      @atreyyu1 Рік тому

      Oddajcie nam niebieskie książeczki! Albo chociaż Idziaszka.

  • @npb0
    @npb0 Рік тому

    5:53 To przynajmniej jeden z tych dwóch przypadków nie zachodzi

  • @madghostek3026
    @madghostek3026 Рік тому

    Dla osób które tak jak ja nie rozumieją dlaczego tam jest problem plecakowy: chcemy podzielić zbiór szczap (bez najdłuższej) na dwa podzbiory, tak, żeby minimum z ich sum było maksymalne. Oczywiście to jest wtedy gdy je podzielimy równo, więc szukamy dwóch części, które będą możliwie najbliżej siebie... no ale jedna część dopełnia drugą, więc wystarczy znaleźć jedną połowe. To jest dokładnie problem plecakowy, znajdź taki podzbiór, którego suma będzie najbliżej S/2.

  • @KK-vs2nd
    @KK-vs2nd Рік тому

    Jako nauczyciel informatyki w liceum (najlepsze w Ząbkach), te zadania znacznie wychodzą poza zakres materiału w szkole średniej. Poleciłem paru uczniom startowanie i bardzo tego żałuję, za rok wystartują w międzynarodowym konkursie informatycznym bóbr.

    • @rredy
      @rredy 8 місяців тому

      rel

    • @KK-vs2nd
      @KK-vs2nd 8 місяців тому

      @@rredy Czy może mi ktoś wytłumaczyć co przechodzi przez umysł osoby która w swoim wolnym czasie, wieczorem po lekcjach uznaje że odkopie jakiegoś posta na szkolnych teamsach ZPRZED WALONEGO ROKU i napisze coś pod nim? I jeszcze co przechpodzi przez umysły ludzi którzy widząc powiadomienie z takiego [redacted] zamiast to olać uznają że dobrym pomysłem jest również coś napisać? "o, lekcje się skończyły, czas się zrelaksować. Ciekawe jakie stare posty znajde na szkolnych teamsach dzisiaj". Co jakieś [redacted] 2 tygodnie widzie powiadomienie że ktoś coś napisał w stylu "?", "rel" czy inne tego typu albo że dostałem reakcje, zawsze [redacted] o 20:00 albo dosłownie w weekend. Czy te osoby naprawdę nie mają nic innego do robienia w swoim wolnym czasie? Nie mają znajomych z którymi mogliby pogadać? Gier do pogrania? Książki do poczytania? Czy całe ich życie sprowadza się do lekcji na teamsach, szukania starych postów na teamsach i snu? Nie jestem sobie w stanie nawet wyobrazić co przechodzi przez głowę osoby która poświęca swój wolny czas na dosłownie siedzenie na platformie do lekcji online. Można by te osoby zastąpić botami które wysyłają losowe wiadomości i nikt by nie zauważył różnicy, to jest dosłownie 5 fraz powtarzanych w kółko, "rel", "?", oznaczenie kogoś, "pepega", emoji itd. Najgorsze jest to że tych powiadomień nie da się wyciszyć bez wyciszania ważnych powiadomień. Może gdyby microsoft teams to nie było takie skrajne [redacted] to byłby większy poziom kontroli, jak np. kanały na discordzie, no ale wtedy by się wymagało od szkoły pomyślenia nad wyborem najlepszej platformy i włożenie pracy w konfiguracje jej, a tego nie mogą zrobić. Teoretycznie mogliby to zrobić, ale dosłownie nikt w systemie szkolnym nie ma motywacji by robić dobrą robotę. Cały system szkolny dostaje identyczny napływ pieniędzy od rządu nie ważne jak dobrze im idzie. Dyrekcja mogłaby znaleźć dobrą platformę ale nie mają żadnego powodu żeby to robić, nauczyciele mogliby się przykładać do lekcji ale nie mają żadnego powodu żeby to robić. Idealny przykład to to jak nauczyciele automatycznie ogarneli rok temu że mogą robić 2 razy mniej roboty jak poprowadzą lekcje dla paru klas naraz. Ale oczywiście to pracownicy systemu szkolnego jak tylko jest problem to krzyczą że trzeba im dać więcej pieniędzy. Jak człowiek ma wywalone na to czy zrobi dobrą czy złą robote to danie mu podwójnej pensji [redacted] zmieni. Oczywiście jest szansa że przyjdą wtedy lepsi nauczyciele ale nie sprawi to że ci źli znikną, oraz ze strony dyrekcji będzie dosłownie 0 motywacji do zatrudniania dobrych nauczycieli. To czego potrzebuje system edukacji to gruntownej reformy, najlepiej obalenia i zbudowania od zera, nie rzucania pieniędzy na problem. W dowolnej innej pracy niż nauczyciel taki poziom wywalenia na swoją pracę jaki jest obecnie postkutkowałby wyrzuceniem z pracy, a oczywiście nauczyciele uważają że rozwiązanie to jest płacić im więcej. Jak kucharz źle gotuje to się go zwalnia, nie daje podwójną pensje i liczy się że magicznie pojawi się lepszy. Kolejny piękny przykład poziomu systemu edukacji to to jak bardzo nauczyciele we wrześniu protestowali przed wracaniem do szkoły. Są ludzie którzy przez pandemie potracili prace i byli na granicy bankructwa, inni pracowali cały czas w sklepach itd. bedąc cały czas narażani na wirusa, natomiast nauczyciele nie musieli się bać ani o pieniądze, ani o wirusa, do tego dzięki zdalnemu nauczaniu wykonywali połowe swojej normalnej pracy za tą samą pensje, a gdy wymagano od nich najmniejszego możliwego wysiłku potrzebnego do wykonania ich pracy zaczeli protestować.

  • @stachstach9530
    @stachstach9530 Рік тому

    Zwracając się jeszcze do osób, które przygodę z OI dopiero zaczynają. Myślicie, że dzięki OI zostaniecie super informatykami, że nabędziecie umiejętności, za które będziecie potem rozchwytywani i mieli sławę i pieniądze? Niekoniecznie. Może czas ten poświęcić lepiej na uczenie się... algorytmów i inżynierii oprogramowania (szczególnie pisania czegoś dłuższego niż bałaganiarskie parędziesiąt linii kodu). Nie na pamięć, nie na czas, tylko tak by ogarniać o co w tym chodzi i móc zastosować. Nikt nigdy w żadnej pracy, naukowej czy "w przemyśle" nie będzie od was wymagał wymyślania na czas algorytmów z haczykami i zagadkami, gdzie trzeba wpaść na to co autor miał na myśli. Nigdy! Ewentualne zadania na rozmowach kwalifikacyjnych w "elitarnych" firmach są rząd wielkości poziomem niżej. Za to, jeśli macie marzenie robić sławę i pieniądze w konkursach competitive programming, a to proszę bardzo. Dobrze trafiliście.

  • @andrzejkoronowski4959
    @andrzejkoronowski4959 Рік тому

    Olimpiada Informatyczna teoretycznie jest skierowana dla licealistów, więc dlaczego wykorzystuje zagadnienia z piątego roku studiów? Normalny maturzysta mógł zdobyć za to zadanie co najwyżej 20 pkt (algorytm przeszukiwania grafu w głąb), nie wspominając o młodszych uczestnikach. Co takie zadania mają na celu? Co to sprawdza? Nie widzę innego wyjaśnienia jak zaspokojenie jakichś frustracji niewyżytych członków komitetu. Szkoda, że wszystko odbywa się kosztem uczestników, którzy zniechęcą się do informatyki i skończy się progiem do finału 50pkt na 400 możliwych.

    • @marcinknapik965
      @marcinknapik965 Рік тому

      Przede wszystkim Olimpiada Informatyczna jest przeznaczona dla uczniów o ponadprzeciętnych umiejętnościach, więc moim zdaniem nie powinna zbytnio sugerować się wynikiem "normalnego maturzysty". Poza tym (odnosząc się do trudności zadania), można było otrzymać więcej niż 20 punktów, jeżeli uczeń chciał rozwiązać choćby podzadanie z k <= 2, do którego wystarczy pomyśleć o czymś takim jak "przeszukiwanie z zapamiętywaniem" (nie liczenie dwukrotnie tego samego stanu, czyli pary wierzchołek i jego następnik), co nie wydaje się być poza możliwościami przyszłej generacji informatyków. Okazuje się, że o rozwiązaniu wzorcowym również można myśleć w taki sam sposób (abstrahując od masek bitowych), wymagając może nieco więcej niż najbardziej brutalna implementacja.

    • @SwistakMiecio
      @SwistakMiecio Рік тому

      Nie bez powodu nazywa się to Olimpiada. Zastanawianie się co normalny maturzysta mógłby tutaj osiągnąć ma podobnie wiele sensu co zastanawianie się co normalny maturzysta mógłby ugrać na bieżni na Igrzyskach Olimpijskich w starciu z Usainem Boltem. OI jest przeznaczona jedynie dla bardzo uzdolnionych uczniów. I jeżeli się myśli, że takich rzeczy uczy się na piątym roku studiów, to można się bardzo zdziwić jak się już w końcu na nie pójdzie :)

    • @punterpunter639
      @punterpunter639 Рік тому

      Bo to jest konkurs dla licealistów, ale ... ze Staszica, wspomaganych wiedzą byłych licealistów Staszica, którzy ten konkurs prowadzą.

    • @Kacper-qp8kg
      @Kacper-qp8kg Рік тому

      Oczywiście, że poziom olimpiady nie ma nic wspólnego z maturą i tak musi być, ale te zadania robią się coraz bardziej hermetyczne, przerobienie całego tegorocznego OKI pod drugi etap dawało szanse na jakieś szczątkowe punkty. Przez brak jakiegokolwiek określenia zakresu olimpiada staje się kompletnie niedostępna nawet dla bardzo ambitnych i zdolnych uczniów, ale takich, którzy muszą przygotowywać się we własnym zakresie i nie mają wsparcia nauczycieli ze staszica.

    • @stachstach9530
      @stachstach9530 Рік тому

      Panie Andrzeju, pan zaklada zupełnie błędnie, ze to musi mieć jakiś sens. Otóż jest to impreza z pieniedzy publicznych, a organizatorzy są merytorycznie poza zewnętrzną kontrolą. W efekcie poprzedni finaliści uczą następnych finalistów coraz mętniejszych fikołków, do których nie podeszłaby większość nauczycieli informatyki oraz akademickich.

  • @stachstach9530
    @stachstach9530 Рік тому

    Szczegóły w nowelce Nasza Szczapa

  • @pudelos2816
    @pudelos2816 Рік тому

    przepotężne omówienie!

  • @wit1729
    @wit1729 Рік тому

    dowalone było to zadanie

  • @stakar1137
    @stakar1137 Рік тому

    Jako nauczyciel informatyki w liceum (najlepsze w Łochowie), te zadania znacznie wychodzą poza zakres materiału w szkole średniej. Poleciłem paru uczniom startowanie i bardzo tego żałuję, za rok wystartują w międzynarodowym konkursie informatycznym bóbr.

    • @realstory5818
      @realstory5818 Рік тому

      Prawda.

    • @stachstach9530
      @stachstach9530 Рік тому

      Jakby ta wiedza jeszcze do czegoś służyła w praktyce...

    • @user-ye7iu9cl6p
      @user-ye7iu9cl6p Рік тому

      Zamknij edytor i już nie prowokuj

    • @karolzeel4926
      @karolzeel4926 Рік тому

      XD

    • @beanbutler2140
      @beanbutler2140 Рік тому

      O kurde najlepsze liceum w Łochowie :O. To rzeczywiście pańscy uczniowie nie będą mieć najmniejszych problemów w tak prestiżowych konkursach informatycznych jak Bóbr.

  • @andrzejkoronowski4959
    @andrzejkoronowski4959 Рік тому

    W końcu zadanie, które może można podciągnąć pod mature z informatyki (grafy). Rozczarowujący jest jednak dobór omawiającego - Pana Idziaszka chciało się słuchać, a temu nowemu polecam wizytę u logopedy

    • @realstory5818
      @realstory5818 Рік тому

      Niby grafy ale tak naprawdę to tylko powierzchowna struktura, trzeba znowu "wpasc" na jakieś dynamiczne rozwiązanie, natomiast zgadzam się jest to do rozwiązania w 4 klasie liceum przy 4letnim intensywnym treningu.

    • @e-pluszak9419
      @e-pluszak9419 Рік тому

      Franek, nie przejmuj się komentującym. Jest OK

    • @stachstach9530
      @stachstach9530 Рік тому

      Nie wiadomo czy gorszy opis zadania na 2 strony a4, czy rozważania na filmiku, które każdy, na luzie sobie przecież może przeprowadzić, w stresowej sytuacji, notujac niebieskim dlugopisem na ciemnozielonej kartce. A potem tylko zakodowac. W 2,5h.

    • @ciuchciarzesafajowi9608
      @ciuchciarzesafajowi9608 Рік тому

      Co do kartek muszę się zgodzić XD +jeszcze te kratki grube i czarne, że nie widać co się pisze

    • @realstory5818
      @realstory5818 Рік тому

      @@ciuchciarzesafajowi9608 No głową bolała mnie po 2h.

  • @stachstach9530
    @stachstach9530 Рік тому

    Fajnie, ze zadania wychodzą poza zakres podstawy programowej (chociaz raczej nie powinny), ale moze powinno się określić górny zakres tego wychodzenia?

  • @andrzejkoronowski4959
    @andrzejkoronowski4959 Рік тому

    Kolejny dzień, kolejne zadanie na mature rozszerzoną z MATEMATYKI

    • @stachstach9530
      @stachstach9530 Рік тому

      Chyba doktorat

    • @realstory5818
      @realstory5818 Рік тому

      +1 od paru lat to nie ma nic wspólnego z informatyką. Nawet trudno to podłączyć pod informatykę teoretyczną bo dawno nie było zadania, które po prostu wymagałoby dijkstry, belmana Forda lub jakichś innych algorytmów, które podchodzą pod informatykę teoretyczną. Tu po prostu jest sama matma co widać chociażby po omówieniu tego zadania, a algorytmy tutaj ograniczają się do BFS DFS, sortowania topologicznego i innych najprostszych, reszta to sama matma prawie.

    • @stachstach9530
      @stachstach9530 Рік тому

      @@realstory5818 Wystarczy popatrzeć na olimpiadę na Słowacji zeby zobaczyć przepaść w poziomie trudności.

    • @wit1729
      @wit1729 Рік тому

      @@realstory5818 nie ma w tym nic dziwnego bo informatyka bez matematyki po prostu nie istnieje

    • @wit1729
      @wit1729 Рік тому

      Z całym szacunkiem ale nie ma to nic wspólnego z maturą, to dwie kompletnie różne rzeczywistości

  • @andrzejkoronowski4959
    @andrzejkoronowski4959 Рік тому

    Fajne zadanko, drugi etap niby na poziomie matury rozszerzonej z informatyki a rozwiązanie wykorzystuje jakąś GŁUPIĄ matematykę ze studiów (macież)

  • @igorhanczaruk
    @igorhanczaruk Рік тому

    triv zadanko

  • @npb0
    @npb0 Рік тому

    4:10 dwa najmniejsze przedmioty to jednak 3 i 5.

  • @user-jm1jf4et1e
    @user-jm1jf4et1e Рік тому

    errichto !!!

  • @atreyyu1
    @atreyyu1 Рік тому

    Ciężko cokolwiek z tego zrozumieć

  • @user-jm1jf4et1e
    @user-jm1jf4et1e Рік тому

    bardzo dziekuje

  • @Maurycy5
    @Maurycy5 2 роки тому

    Około 7:30 powinno byc (-1)^|J| zamiast |J|^(-1).

  • @maciejmejer4326
    @maciejmejer4326 2 роки тому

    jest wygodny wzorek na ilość liczb mniejszych-równych m, względnie pierwszych z n p[i] - i-ta liczba pierwsza w rozkładzie n, i∈<1,d(n)> f(m,x) - wynik dla m, tak jakbyśmy rozważali tylko prefiks x liczb p[i] f(m,x) = m ( dla x=0 lub m<2 ) f(m,x) = f(m , x-1) - f( ⌊m/p[x]⌋ , x-1) całość chodzi w 2^d(n), gdzie d(n) to liczba dzielników pierwszych n można sobie jeszcze spamiętywać wyniki dla odpowiednio małych m, i utrzymywać p[i] w kolejności rosnącej, wtedy to chodzi nawet szybciej

  • @greeft6136
    @greeft6136 2 роки тому

    imagine nie uwzglednic 1 jako pierwsza taka liczbe. Nie mowie ze tak zrobilem, ale wyobrazcie sobie to tylko.

    • @piotrbublik6219
      @piotrbublik6219 2 роки тому

      no dzban. hehehehehehe

    • @user-qd1yb6to2u
      @user-qd1yb6to2u 2 роки тому

      Na przykładowym by nie zadziałało

    • @greeft6136
      @greeft6136 2 роки тому

      @@user-qd1yb6to2u chodzi o to, ze jak kta to byla jeden to zaczynalem od kolejnej nie 1

  • @igorswies5913
    @igorswies5913 2 роки тому

    Zrobiłem bruta (rekurencyjnego) - 40 punktów (bardziej brutalnie nie byłem w stanie). Zoptymalizowałem go trochę - 55 punktów (zauważyłem że kolejność liczb drukowań nie ma znaczenia i sprawdzałem tylko rosnąco).

  • @dominikwawszczak523
    @dominikwawszczak523 2 роки тому

    Użycie pochodnej do znalezienia minimum to jest de facto powoływanie się na twierdzenie Weierstrassa, co moim zdaniem jest lekkim overkillem, zwłaszcza, że wystarczy skorzystać z nierówności AM ≥ GM.

  • @szymonpawlus9592
    @szymonpawlus9592 2 роки тому

    Dobre wytłumaczenie, jednak wydaje się, że fakt minimalizacji sumy argumentów można było uzasadnić po prostu nierównością między średnimi. Na lekcji matematyki powinno być powiedziane, że równość zachodzi wtedy i tylko wtedy gdy wszystkie liczby są sobie równe. Oczywiście na lekcjach dowodzi się zazwyczaj ten fakt tylko dla n=2. Przy okazji jest to ciekawa sztuczka optymalizacyjna którą zdażyło mi się stosować w matematycznych zadaniach olimpijskich.

  • @kinope3302
    @kinope3302 2 роки тому

    Ciekawe zadanie!

  • @yurirady3086
    @yurirady3086 2 роки тому

    No ta bo lepsze wkucie algorytmu niz chwila pomyslenia xd Spoko zadanie

  • @pysznygoblin7187
    @pysznygoblin7187 2 роки тому

    Był jakiś sprytny sposób na samo 1 podzadanie?

    • @huberthubert7751
      @huberthubert7751 2 роки тому

      Mam pierwsze podzadanie w log3(n) (log o podstawie 3) i z tego co widzę, przechodzi testy. Po prostu po każdym kopiowaniu robię dwa wklejenia. Jedynym problemem jest końcówka (ten ostatni blok), gdzie niekoniecznie tak jest, ale to wystarczy jakoś wyifować

    • @rafal9ck817
      @rafal9ck817 2 роки тому

      Ja tam zrobiłem ala brute forca rekurencyjne i sobie graf narysowałem z rekurencji. Chciałem dać memo. Ale się okazało że stack overflow wpadał na wyższych n. A z racji na brak czasu zostawiłem jak było. Więc mam nadzieję na 10/50 punktów.

    • @igorswies5913
      @igorswies5913 2 роки тому

      Wklejam komentarz: Zrobiłem bruta (rekurencyjnego) - 40 punktów (bardziej brutalnie nie byłem w stanie). Zoptymalizowałem go trochę - 55 punktów (zauważyłem że kolejność liczb drukowań nie ma znaczenia i sprawdzałem tylko rosnąco).

  • @rafal9ck817
    @rafal9ck817 2 роки тому

    Poziom matury rozszerzonej z informatyki mówili... A jest rozszerzenie ale z matematyki...

    • @fear809
      @fear809 2 роки тому

      zadne zadanie nie widzialo rozszerzenia z informatyki, matura w porownaniu z olimpiada to niesmieszny zart

    • @rafal9ck817
      @rafal9ck817 2 роки тому

      @@fear809 Regulamin olimpiady paragraf 15 art 2. PS: 2 razy mi link znikł więc go nie daję.

    • @fear809
      @fear809 2 роки тому

      @@rafal9ck817 na maturze nie ma ani limitow miejsca, ani limitow czasu, a najtrudniejsze zadanie to przepisac algorytm z jezyka polskiego na jezyk programowania w dowolny sposob, byle by dzialal XD

    • @rafal9ck817
      @rafal9ck817 2 роки тому

      @@fear809 Za to są punkty za styl. (czytelność kodu).

    • @fear809
      @fear809 2 роки тому

      @@rafal9ck817 jesli uwazasz ze znajomosc 50 algorytmow i struktur danych, umiejetnosci ich optymalizacji i dobierania w zamierzony sposob jest rowna "punktom za styl" to gratuluje

  • @ukaszdrukaa8326
    @ukaszdrukaa8326 2 роки тому

    niefajne zadanko ciekawe czy na 2 etapie będzie zadanie grafowe

  •  2 роки тому

    Ej weźcie przestańcie z tym kombi na OI'u

  • @mateuszkolpa
    @mateuszkolpa 2 роки тому

    Szkoda, że znowu zadanie matematyczne na olimpiadzie informatycznej :((

  • @krowikbiznes7631
    @krowikbiznes7631 2 роки тому

    кровик

  • @tlenekwodoru1219
    @tlenekwodoru1219 2 роки тому

    Wie ktoś gdzie można znaleźć treści zadań z II etapu XXVIII OI? Bo na szkopule nie zostały udostępnione.

  • @autywizja
    @autywizja 2 роки тому

    Czy to ten słynny Pan z MiMu którego tak nie lubią?

  • @jurekogorek2484
    @jurekogorek2484 2 роки тому

    FFT to bŁYskOtLiwE RoZWiĄzaNiE ELeMeNTarNe. Change my mind.

  • @cupi467
    @cupi467 2 роки тому

    Pogchamp dla was

  • @Pasjainformatyki
    @Pasjainformatyki 2 роки тому

    Fajnie, że powstał taki film 👍 Pozdrawiamy!

    • @frankeneryk2274
      @frankeneryk2274 2 роки тому

      ale że spotykam mojego idola przygotowując sie do olimpiady? 🥺

    • @Pasjainformatyki
      @Pasjainformatyki 2 роки тому

      @@frankeneryk2274 E tam, żaden ze mnie idol, natomiast życzę powodzenia w zmaganiach z zadaniami. Są fajne, z poczuciem humoru często, zwłaszcza to o krasnalach co miały mega imprezę xD Pozdrawiam i dużo zdrówka na jesień. MZ

  • @limakbear7029
    @limakbear7029 3 роки тому

    Errichto

  • @ips0302
    @ips0302 3 роки тому

    vaa ji vaa

  • @mateuszjacniacki4897
    @mateuszjacniacki4897 3 роки тому

    Błyskotliwe rozwiązanie

  • @greeft6136
    @greeft6136 3 роки тому

    Bardzo dobre omowienie

  • @greeft6136
    @greeft6136 3 роки тому

    najbardziej mi szkoda tego bajtka któremu nie dawałem prawidłowych odpowoiedzi :(

  • @minecraft0220
    @minecraft0220 3 роки тому

    strawpoll com /2ghpe2sb3

  • @JKluseczka
    @JKluseczka 3 роки тому

    straw poll 2ghpe2sb3

  • @meithecatte8492
    @meithecatte8492 3 роки тому

    Zamiast dwóch przejściach po grafie możemy rozpoznawać wierzchołki o stopniu wejściowym równym zero jako takie, z których usuneliśmy już połowę krawędzi.