Co robić w trakcie I etapu OI-a?
Omówienie zadania Morskie Opowieści:
Link do treści, kodu omówienia:
Omówienie zadania Bitmapa:
Link do treści, kodu omówienia:
–
BFS z wielu wierzchołków na raz – DZIAŁA!
–
Quizy – Algorytm BFS.
Co oznacza BFS? – polecam piękna wymowę Mikołaja!
–
Efekt działania BFS – jaki?
–
Kiedy używamy BFS?
Zasady Olimpiady Informatycznej:
Do kiedy można wysyłać online, do kiedy zwykłą pocztą?
I dlaczego tak dziwnie?
Co zrobić by nie być zdyskwalifikowanym w konkursie?
– piszemy kod w 100% samodzielnie
– nie brać kodu z zajęć – napisać własny
– niezależnie biorąc kod z zajęć nie uczymy się. na zawodach nie będzie od kogo przepisać na zawodach
– również w naszych Challenge też jest sprawdzanie czy kod jest samodzielny czy przepisany z zajęć…
Trik Mikołaja do zadań w I etapie
Brut – testujemy w domu swoje rozwiązanie optymalne czasowo:
– brut pozwala nam przetestować wszystkie małe przypadki – także te graniczne
Jaka taktyka na Olimpiadę?
============
Co robić w trakcie I etapu OI-a?
– jak najwięcej czasu nad zadaniami
– myśleć w autobusie, ma spacerze, …
– pisać wszystkie obserwacje, zależności: https://youtu.be/dtJ55y8e5LI?t=4853
– do każdego zadania pisać rozwiązanie brutalne
Dlaczego?
– dla sprawdzenia
– jak nic nie wymyślimy – wysyłamy bruta
– jest szansa na awans do II etapu walcząc do końca
Często w I etapie nie potrzeba też zaawansowanych algorytmów
Trik Mikołaja do zadań w I etapie
– dla małych wartości brut – działa dobrze i wolne – ale ok to małe wartości
– dla dużych wartości dajemy rozwiązanie ryzykowne i szybsze
Jaka taktyka na Olimpiadę?
4 zadania tygodniowo!
Idealnie 6 zadań tygodniowo
Na odpowiednim poziomie
Czy na forum Olimpiady Informatycznej mogą być błędne testy?
Klucz na I etap Olimpiady Informatycznej
– myślimy długo nad zadaniami
– te zadania nie bez powodu są na 5 tygodni!
– bo trudno byłoby je wymyśleć na II etapie w ciągu 5 godzin nawet zaawansowanym uczestnikiem!
Czyli jak zrobimy zadania z I etapu – jesteśmy mocni!
Dlaczego punkt SEKRET?
System Challenge również sprawdza podobne do ich kody.
Piszemy sami!
——-
Zapisz się na newsletter – będziesz na bieżąco informowany o zajęciach OKI: