Соединенные Штаты Америки Компьютерной Олимпиады ( USACO ) является компьютерное программирование конкуренции в основном для средней школы студентов в Соединенных Штатах . USACO предлагает четыре соревнования (декабрь, январь, февраль, US Open) в течение учебного года в четырех возрастающих категориях: бронза, серебро, золото и платина. Участники продвигаются по уровням, хорошо выступая в своем текущем дивизионе. Проводится недельный летний тренировочный лагерь, где из группы из 24 финалистов выбираются четыре студента, которые будут представлять США на Международной олимпиаде по информатике.(IOI). Все расходы на сборы и соревнования оплачиваются в IOI. USACO была основана в 1992 году Доном Пиле из Университета Висконсин-Парксайд и в настоящее время поддерживается директором Брайаном Дином из Университета Клемсона и преданным тренерским штабом волонтеров.
Участники USACO представляют программы на одном из пяти языков: C , C ++ , Java , Pascal и Python .
Части USACO [ править ]
Страницы обучения [ править ]
USACO содержит несколько обучающих страниц на своем веб-сайте, которые предназначены для развития навыков программирования решений сложных и разнообразных алгоритмических задач в собственном темпе. Помимо около 100 задач, есть тексты по таким методам программирования, как жадные алгоритмы , динамическое программирование , кратчайший путь и многие другие.
В дополнение к обучающим страницам USACO, новый ресурс, набирающий популярность, - это USACO Guide , подпроект инициативы по соревновательному программированию, проводимой участниками USACO, которые хорошо выступили на прошлых соревнованиях USACO. Это набор концепций, охватываемых USACO, чтобы помочь новым участникам лучше выступить на соревнованиях.
Интернет-конкурсы [ править ]
Ежегодно проводится четыре интернет- конкурса, каждое из которых состоит из трех или четырех задач, которые нужно выполнить за три-пять часов. Эти соревнования не охраняются, но строго контролируются, а пользователи, уличенные в попытке мошенничества, забанены на всю жизнь.
Помимо тестирования решений на основе правильности ответов, к дополнительным ограничениям относятся время выполнения и использование памяти . Исторически баллы рассчитывались на основе количества правильных ответов с взвешенными значениями; более сложным задачам и тестовым случаям уделялось больше внимания, чем более простым. В последние годы модель оценки перешла к невзвешенной системе, в которой каждой задаче и каждому контрольному примеру придается одинаковая ценность. В целом, эти соревнования очень сложны и поэтому имеют низкий средний балл по сравнению с другими соревнованиями по программированию.
Открытый чемпионат США [ править ]
В дополнение к трем обычным интернет-соревнованиям ежегодно в начале апреля проводится четвертое соревнование, Открытый чемпионат США по теннису. Соревнование рекламируется как «флагманский турнир USACO» и представляет собой пятичасовое соревнование, состоящее из трех вопросов. Открытый чемпионат США без присмотра с 2009 года (до этого он находился под наблюдением ). Как и интернет-соревнования, Открытый чемпионат США делится на категории от бронзового до платинового, а также проводится онлайн. Открытый чемпионат США, как правило, сложнее, чем обычные интернет-соревнования, но подсчет очков проводится таким же образом. Выступление на Открытом чемпионате США по теннису является одним из ключевых элементов при определении приглашенных на тренировочный лагерь USACO, хотя хорошую результативность в других интернет-соревнованиях также играет важную роль.
Тренировочный лагерь [ править ]
Тренировочный лагерь USACO - это недельная программа, предназначенная для определения четырех студентов, которые войдут в команду США на Международной олимпиаде по информатике (IOI). В лагерь приглашены около 24 человек, который обычно проводится в конце мая - начале июня. Тренировочные сборы в течение многих лет проводились в Университете Висконсин-Парксайд , затем в Колорадском колледже с 2005 по 2007 год, а затем в 2010 году переехали в Университет Клемсона [1].
Чтобы пройти квалификацию, нужно быть учеником средней школы в США и иметь высокие баллы на интернет-соревнованиях и / или Открытом чемпионате США. Утром в лагере проводятся конкурсы с последующим обсуждением решений. Во второй половине дня студенты занимаются различными развлекательными мероприятиями. Также есть несколько лекций по разным областям информатики и программирования. В конце лагеря проводится вечеринка с мороженым , в которой отмечают участников, в частности тех, кто выбран для делегации в IOI.
См. Также [ править ]
- Центральноевропейская олимпиада по информатике
- Международная олимпиада по информатике
- Международная научная олимпиада
- Канадский компьютерный конкурс
Ссылки [ править ]
- ^ "Компьютерная олимпиада США" . Usaco.org . Проверено 6 ноября 2011 года .
Внешние ссылки [ править ]
- Домашняя страница USACO
- Страницы обучения USACO
- Ворота конкурса USACO
- Неофициальная домашняя страница IOI
