olimpiady - czy warto?

0

witam! chciałbym się zapytać co sądzicie o olimpiadach informatycznych (najbardziej chodzi mi o algorytmiczne). czy warto się do tego Uczyc? czy poszerza to w jakiś sposób perspektywy? czy może lepiej poswiecic ten czas na jakąś pracę z tym związana? pytam, gdyż Mialem pewne małe sukcesy w oig i zastanawiam się czy warto się kształcić w tym kierunku.

2

Warto.

Wszystko, co powoduje, że się rozwijasz i poznajesz nowe rzeczy - warto robić. OI jest świetną zabawą i przygodą, dzięki której możesz poznać nowe rzeczy, o których inaczej byś nie usłyszał. Zadania są trudne, czasem podchwytliwe i dają wycisk. Brałeś udział w OIG, więc wiesz jak to wygląda. A wygląda dokładnie tak samo, tylko poziom zadań jest wyższy ;). Jeżeli masz już jakieś sukcesy, to tym bardziej należałoby się zainteresować OI. Nie chodzi nawet o bycie laureatem, ale o zapoznanie się z ciekawymi algorytmami, których na OI jest sporo. Jest sporo, ale jak wiadomo, większość zadań jest budowana na jakiś schematach. Warto więc przerobić zadania ze starych etapów bo nowe będą się opierały na tych samych algorytmach. Sam brałem udział w dwóch olimpiadach. Bez większych sukcesów na papierze, natomiast personalnie czuje, ze odniosłem sukces. Takie zadania zmieniają trochę podejście do rozwiązywania problemów i pomagają w znajdowaniu, jak najlepszych rozwiązań. Nawet jeśli nie osiągniesz kwalifikacji do kolejnych etapów, to zrobisz duży krok naprzód.

Czy algorytmika ma perspektywy? Ma i to całkiem spore. Jeśli kręci Cię wymyślanie, analizowanie i ogólnie zajmowanie się algorytmami, to właśnie takie rzeczy, jak OI czy Potyczki Algorytmiczne dają dobry start. Zawsze możesz rozwijać się naukowo w informatyce, czyli w dużej mierze zajmować się algorytmami. Z innej strony patrząc - musi Cię to interesować dość mocno, żeby wybrać taką ścieżkę. Jeśli kogoś nie kręci algorytmika i zajmuje się tym hobbystycznie raz za kiedy, to o tej drodze po studiach (lub na) nie ma co myśleć.

Cormen + Algorytmika Praktyczna P. Stańczyka i można się przygotowywać. Półtora miesiąca czasu ;).

1

Pewne firmy jak Google lubią olimpijczyków. Ale dla znakomitej większości firm i tak najważniejsze jest tzw komercyjne doświadczenie, czyli ilość lat przesiedziana przy tworzeniu komercyjnego oprogramowania. Z tym, że robota w większości firm jest nudna :]

0

Tytuł finalisty w OI uprawnia do m.in. wstępu z pominięciem rekrutacji na studia (w tym nawet na AGH, UJ) i pomniejsze sprawy takie jak 100% z egzaminu zawodowego (technik-informatyk) oraz matury z informatyki.

2

@bartek19121995 jeśli faktycznie jesteś dobry i masz szanse zostać finalistą/laureatem OI a potem podziałać coś na studiach w AMPPZ to warto, bo potem faktycznie w firmach takich jak Google będziesz miał większe szanse. Ale jeśli jesteś przeciętniakiem to zastanów się czy warto się na to jakoś strasznie nastawiać. Sama algorytmika na pewno nie zaszkodzi, ale jeśli jesteś za słaby żeby być w gronie najlepszych, to lepiej zrobisz jak poświęcisz czas na inne rzeczy ;)

0

Dlaczego warto brać udział w OI:

  • jeżeli jesteś finalistą, to zdobywasz indeks na studia, przy czym jest łączony kierunek na który nie dostaniesz się bez finału OI/OM - jednoczesne studia informatyczno-matematyczne na UW (oprócz tego kierunku część idzie jeszcze na samą informatykę na UW, bo nie wszyscy tak lubią matematykę, część mieszkająca bliżej Krakowa na informatykę analityczną na UJ, a część mieszkająca bliżej Wrocławia na informatykę na UWr, oczywiście są osoby, które wybierają również inne uczelnie);
  • masz 100% z matury z informatyki (ale to i tak nie ważne, bo i tak wszędzie przyjmują finalistów poza kolejnością);
  • jeżeli się dostaniesz do finału, a nie jesteś w klasie maturalnej, to za darmo jedziesz na obóz informatyczny;
  • II etap i finał są całkowicie za darmo i jest to okazja do spotkania wielu mądrych osób, które umieją więcej od nas (chyba, że jesteś najlepszy);
  • jeżeli się nie zamierzasz zajmować algorytmami, a dojdziesz do finału, to patrząc na to co się robi na przedmiocie algorytmy i struktury danych na studiach, to łatwo i szybko to zaliczysz;
  • jeżeli zamierzasz się zajmować algorytmami, to chyba nie trzeba mówić dlaczego warto startować, poza tym warto sobie przeczytać: http://warsztatywww.wikidot.com/drogowskaz-pasjonata ;

Jak się przygotowywać? Zamów sobie wszystkie dostępne niebieskie książeczki ze strony OI i "Wprowadzenie do algorytmów". Rób jak najwięcej zadań i pisz kod. Warto też oglądać wykłady z algorytmiki stosowanej jak już będziesz miał podstawową wiedzę http://was.zaa.mimuw.edu.pl/ . Ostatnio na II etapie OI zadania były całkiem łatwe, wystarczyło sobie poradzić z zadaniem, w którym trzeba było rozważyć wielokrotności pewnego zbioru i było jedno ulepszenie, które zmieniało złożoność, następnie należało zrobić zadanie w którym rozwiązanie zachłanne okazywało się poprawne (ale ludzie nie potrafili udowodnić dlaczego), do tego wystarczył jeden brut, na przykład do zadania w którym trzeba było znać liniowy algorytm znajdowania prefikso-sufiksów słowa i znać jedną własność na okres słowa, za takie rozwiązanie było 30 pkt. Do tego w tym roku było aż 100 finalistów. Jeżeli już trochę potrafisz to wystartuj w tym roku, może dostaniesz się do II etapu (nie wiem ile umiesz), nie jest trudno. Następnie rób jak najwięcej zadań, czytaj o różnych algorytmach i masz spore szanse przejść do finału za rok (nie trzeba być geniuszem, wg mnie ważniejsze ile kto poświęca na to czasu, po wątkach widzę, że masz już podstawową wiedzę, więc masz spore szanse na finał za rok). Jeżeli chodzi o to, jakich algorytmów się uczyć, to jak będziesz potrafił napisać i będziesz rozumiał te, które są w "Algorytmice praktycznej" Stańczyka (warto uczyć się z dowodami, te znajdziesz, np. w Cormenie, aczkolwiek jak jakiegoś dowodu nie zrozumiesz to nie tragedia, niektóre są naprawdę trudne) + algorytmy optymalizacyjne (zachłanne i programowanie dynamiczne), przy czym nie są potrzebne algorytmy z algebry liniowej - ich nie ma. Do tego oczywiście zadania z OI. Jak już będziesz miał pewną wiedzę, to wybierz sobie 2 zadania ze starych OI i spróbuj je zrobić w 5h.

pomniejsze sprawy takie jak 100% z egzaminu zawodowego (technik-informatyk)

Nigdy o tym nie słyszałem i to raczej nie jest prawda.

1 użytkowników online, w tym zalogowanych: 0, gości: 1