OKI#7 – Olimpiada Informatyczna od podstaw!
Strategia “na później” niesamowicie przyspiesza komputer
Po co startujemy w Olimpiadzie?
Jaka jest droga do tego by wymyślać nowe rzeczy w ośrodkach gigantów komputerowych?
Poprawiamy nasze pomysły!
Wtedy robimy tak jak w ośrodkach Google, Microsoft, …
Robert – dostał się do II etapu Ligi Zadaniowej
Gratulacje! I… matematyka jest ważna!
===========
OKI#7 – Olimpiada Informatyczna od podstaw!
– strategia “na później” – wyrzuć później więcej śmieci
– robimy zadanie z amerykańskiej Olimpiady Informatycznej
Po co startujemy w Olimpiadzie?
– dlaczego informatycy zajmują się biologią
– analiza dużej liczby dużych
– komputer jest wolny
– świat czeka na nasze pomysły
– a skąd pomysły – z Olimpiady Informatycznej
Jaka jest droga do tego by wymyślać nowe rzeczy w ośrodkach gigantów komputerowych?
– w olimpiadzie rozwiązujemy podobne problemy jak start-upy
– ośrodki Google, IBM czekaja nas nas, na nasze pomysły
– wszystko czego się nauczymy ma gigantyczną wartość
– nieważne ile punktów dostaniemy
– ważne jest myślenie, to jak się wtedy rozwiniemy
==========
Rozwiązujemy zadania z amerykańskiej Olimpiady Informatycznej USACO
Painting the barn
Daje nam to piękny wpis do CV:
Podsumowanie rozwiązania zadania Painting the barn:
Złożoność naszego algorytmu:
–
Zadanie znajduje się w naszym Challenge:
Oraz w quizie:
===========
Amerykańska Olimpiada Informatyczna – startujemy w grudniu!
– piękny wpis do CV (https://youtu.be/K7fZfJ8nN6A?t=6310)
– w grudniu zaczyna się kolejna tura
– jakie sa poziomy USACO?
===========
Quizy:
Ile operacji potrzeba by znaleźć liczby pierwsze od 1 do miliona Sitem Eratostenesa (złożoność siła)
Ile operacji potrzeba by znaleźć liczby pierwsze tradycyjnie?
Na ile sposobów można wybrać delegację osób ze szkoły?
Ile czasu komputer rozpatrzy 2^200 operacji:
Ile maksymalnie operacji mogę wykonać na Olimpiadzie?
Co to jest złożoność?
Co to znaczy, że problem rozwiązujemy w czasie stałym?
Co oznacza złożoność kwadratowa?
——-
Zapisz się na newsletter – będziesz na bieżąco informowany o zajęciach OKI: