Компьютерная олимпиада Соединенных Штатов Америки - United States of America Computing Olympiad

В Компьютерная олимпиада Соединенных Штатов Америки (USACO) это компьютерное программирование конкуренция в первую очередь за Средняя школа студенты в Соединенные Штаты. USACO предлагает четыре конкурса в течение учебного года в четырех возрастающих категориях: бронза, серебро, золото и платина. Участники продвигаются по уровням, хорошо выступая в своем текущем дивизионе. Проводится недельный летний тренировочный лагерь, в котором из группы из 24 финалистов выбираются четыре студента, которые будут представлять Соединенные Штаты на соревнованиях. Международная олимпиада по информатике (IOI). Все расходы на сборы и соревнования оплачиваются в IOI. USACO была основана в 1992 году Доном Пиле в Университет Висконсина – Парксайд и в настоящее время поддерживается директором Брайаном Дином в Университет Клемсона и преданный волонтерский тренерский штаб.

Участники USACO подают программы на одном из пяти языков: C, C ++, Ява, Паскаль, и Python.

Части USACO

Страницы обучения

USACO содержит несколько обучающих страниц на своих интернет сайт которые предназначены для развития навыков программирования решений для сложных и разнообразных алгоритмический проблемы в собственном темпе. Помимо около 100 задач, есть тексты по таким методам программирования, как жадные алгоритмы, динамическое программирование, кратчайший путь, и много других.

В дополнение к обучающим страницам USACO популярность набирает популярность Руководство USACO, подпроект Инициативы по соревновательному программированию, реализуемый участниками USACO, которые очень хорошо выступили в реальных соревнованиях. В нем собраны многие концепции, использованные в предыдущих соревнованиях, и специально подобранные практические задачи для экспериментов.

Интернет-конкурсы

Есть четыре Интернет Ежегодно проводятся соревнования, каждое из которых состоит из трех или четырех задач, которые необходимо решить за три-пять часов. Эти соревнования не охраняются, но строго контролируются, а пользователи, уличенные в попытке мошенничества, забанены на всю жизнь.

Помимо тестирования решений на правильность ответов, к дополнительным ограничениям относятся: время выполнения и использование памяти. Исторически баллы рассчитывались на основе количества правильных ответов, при этом взвешенный значения; более сложным задачам и тестовым случаям уделялось больше внимания, чем более простым. В последние годы модель оценки перешла к невзвешенной системе, в которой каждой задаче и каждому контрольному примеру придается равное значение. В целом, эти соревнования разработаны очень сложными и поэтому имеют низкий средний балл по сравнению с другими соревнованиями по программированию.

Открытый чемпионат США

В дополнение к трем обычным интернет-соревнованиям, в начале апреля ежегодно проводится четвертое соревнование, Открытый чемпионат США. Соревнование рекламируется как «флагманский турнир USACO» и представляет собой пятичасовое соревнование, состоящее из трех вопросов. Открытый чемпионат США не охраняется с 2009 г. под наблюдением до этого). Как и Интернет-соревнования, Открытый чемпионат США делится на категории от Бронзового до Платинового, а также проводится онлайн. Открытый чемпионат США обычно сложнее, чем обычные Интернет-соревнования, но оценивается одинаково. Выступление на Открытом чемпионате США по теннису является одним из ключевых элементов при определении приглашенных на тренировочный лагерь USACO, хотя хорошую результативность в других интернет-соревнованиях также играет важную роль.

Тренировочный лагерь

Тренировочный лагерь USACO - это недельная программа, цель которой - определить, какие четыре студента войдут в команду США на Международная олимпиада по информатике (IOI). В лагерь приглашены около 24 человек, который обычно проводится в конце мая - начале июня. Сборы проходили на базе Университет Висконсина – Парксайд много лет, затем Колорадский колледж с 2005-2007, а затем переехал в Университет Клемсона в 2010.^[1]

Чтобы пройти квалификацию, нужно быть учеником средней школы в США и иметь высокие баллы на интернет-конкурсах и / или US Open. Утром в лагере проходят конкурсы, после которых обсуждают решения. Во второй половине дня студенты занимаются различными развлекательными мероприятиями. Также есть несколько лекций по разным областям информатики и программирования. По завершении лагеря есть мороженое сторона, признающая участников, в частности тех, кто выбран для делегации в IOI.

Смотрите также

внешняя ссылка

[1] "Компьютерная олимпиада США". Usaco.org. Получено 6 ноября 2011.

[1]