Olimpiada Informatyczna w Stanach Zjednoczonych

Olimpiada Komputerowa Stanów Zjednoczonych ( USACO ) to internetowe zawody w programowaniu komputerowym , które służą jako kwalifikacje do Międzynarodowej Olimpiady Informatycznej (IOI) w Stanach Zjednoczonych Ameryki . Głównie dla szkół średnich w Stanach Zjednoczonych , USACO oferuje cztery konkursy (grudzień, styczeń, luty, US Open) w ciągu roku akademickiego. Uczestnicy rywalizują w czterech coraz trudniejszych dywizjach (Bronze, Silver, Gold i Platinum), z których każda otrzymuje odrębny zestaw 3 możliwych do rozwiązania konkurencyjnych problemów programistycznych podczas każdego konkursu. Kodowanie i przesyłanie programów komputerowych może odbywać się w jednym z czterech języków: C , C++ , Java i Python . Zawodnicy rozpoczynają w dywizji brązowej i przechodzą przez kolejne poziomy, osiągając dobre wyniki w swojej obecnej dywizji.

Po zawodach US Open (od końca marca do początku kwietnia) pod koniec maja i na początku czerwca odbywa się tygodniowy letni obóz treningowy (z około 16-24 czołowymi uczestnikami USACO zaproszonymi jako „finaliści” USACO). Z grupy finalistów wybieranych jest czterech studentów, którzy będą reprezentować Stany Zjednoczone Ameryki (USA) na Międzynarodowej Olimpiadzie Informatycznej (IOI). Począwszy od sezonu 2020-21 na obóz zapraszane są również czołowe zawodniczki, które wyłonią drużynę, która będzie reprezentować Stany Zjednoczone na Europejskiej Olimpiadzie Informatycznej Dziewcząt (EGOI). Wszystkie koszty zgrupowania i zawodów w IOI są opłacone.

Historia

Wczesna historia

USACO zostało założone w 1992 roku przez Dona Piele'a z University of Wisconsin-Parkside i jest obecnie utrzymywane przez dyrektora Briana Deana z Clemson University oraz oddaną kadrę trenerską-wolontariuszy.

Części USACO

Strony szkoleniowe

USACO zawiera na swojej stronie internetowej kilka stron szkoleniowych , które mają na celu rozwijanie umiejętności programowania rozwiązań trudnych i zróżnicowanych problemów algorytmicznych we własnym tempie. Oprócz około 100 problemów, dostępne są teksty dotyczące technik programowania, takich jak między innymi algorytmy zachłanne , programowanie dynamiczne , najkrótsza ścieżka .

Oprócz stron szkoleniowych USACO, nowym zasobem, który zyskuje na popularności, jest przewodnik USACO, podprojekt inicjatywy Competitive Programming Initiative prowadzony przez zawodników USACO, którzy dobrze sobie radzili w poprzednich zawodach USACO. Jest to zbiór koncepcji omówionych przez USACO, aby pomóc nowym uczestnikom lepiej radzić sobie w zawodach.

Konkursy internetowe

się cztery konkursy internetowe , z których każdy składa się z trzech lub czterech problemów do rozwiązania w czasie od trzech do pięciu godzin. Te zawody nie są nadzorowane, ale są ściśle monitorowane, a użytkownicy przyłapani na próbie oszukiwania są dożywotnio blokowani.

Oprócz testowania rozwiązań w oparciu o poprawność odpowiedzi, dodatkowe ograniczenia dotyczą czasu działania i wykorzystania pamięci . W przeszłości wyniki obliczano na podstawie liczby poprawnych odpowiedzi z wartościami ważonymi ; trudniejszym problemom i przypadkom testowym przypisywano większą wagę niż łatwiejszym. W ostatnich latach model oceniania zmienił się na system nieważony, w którym każdemu problemowi i każdemu testowi przypisuje się taką samą wartość. Ogólnie rzecz biorąc, te konkursy mają być bardzo trudne i jako takie mają niski średni wynik w porównaniu z innymi konkursami programistycznymi.

My otwarci

Oprócz trzech normalnych konkursów internetowych, co roku na początku kwietnia odbywa się czwarty konkurs, US Open. Konkurs jest reklamowany jako „flagowy turniej USACO” i trwa pięć godzin, składający się z trzech pytań. US Open nie było nadzorowane od 2009 roku (było nadzorowane przed tym). Podobnie jak rozgrywki internetowe, US Open jest podzielony według dywizji, od brązu do platyny, i również odbywa się online. US Open jest generalnie trudniejszy niż zwykłe zawody internetowe, ale punktacja jest taka sama. Występ w US Open jest jednym z kluczowych elementów decydujących o tym, kto zostanie zaproszony na zgrupowanie USACO, choć solidny występ w innych rozgrywkach internetowych również odgrywa dużą rolę.

Obóz treningowy

Obóz szkoleniowy USACO to miesięczny program mający na celu wyłonienie czterech uczniów, którzy utworzą drużynę USA na Międzynarodowej Olimpiadzie Informatycznej (IOI). Na projekt, który zwykle odbywa się pod koniec maja lub na początku czerwca, zaprasza się około 24 osób. Obóz szkoleniowy odbywał się na University of Wisconsin-Parkside przez wiele lat, następnie Colorado College w latach 2005-2007, a następnie przeniósł się do Clemson University w 2010 roku.

Aby się zakwalifikować, trzeba być uczniem szkoły średniej w USA i mieć wysokie wyniki w konkursach internetowych i / lub US Open. Na obozie od rana odbywają się konkursy, po których następuje dyskusja nad rozwiązaniami. Po południu uczniowie biorą udział w różnych zajęciach rekreacyjnych. Jest też kilka wykładów z różnych dziedzin informatyki i programowania. Na zakończenie obozu odbywa się lodziarnia rozpoznawcza uczestników, w szczególności wybranych do delegacji do IOI.

Zobacz też

Linki zewnętrzne