컴퓨터 컴패티션 시리즈 2
USA Computing Olympiad (USACO)
고등학교 수준에서 가장 권위있는 국제 컴퓨팅 대회 인 국제 정보학 올림피아드 (IOI)에 출전할 수 있는 미국 국가대표를 선발하는 대회인 USACO는 1992년 University of Wisconsin Parkside의 수학과 교수인 Don Piele 박사가 설립하였고, 현재는Clemson University의 컴퓨터 과학 교수인 Dr. Brian Dean이 조직을 이끌고 있다.
USACO대회는1년에 총 4회 12월, 1월, 2월, 3월에 4일에 걸쳐서 컨테스트를 하고, 웹사이트 usaco.org 에sign up만 하면 누구든지 무료로 대회에 참여할 수 있으며, 모든 대회는 Online 상에서 치뤄진다.
개인전이며 Bronze, Silver, Gold, Platinum Division이 있고, 처음으로 출전하는 사람은 Bronze Division부터 시작해서 Pass를 하면 그 다음 Division으로 등급이 올라가는 방법으로 진행된다.
한번 획득한 등급은 평생토록 유지가 된다. 즉, 올해 Bronze를 pass했다면 내년 대회에서는 Silver Division에서 도전하는 것이다.
매월 4일의 시험기간 중 아무때나 온라인으로 시험사이트에 접속해서 문제를 읽고 프로그래밍을 한 후 Submit을 하면 된다. 답을 Submit하면 즉시 채점이 되어 점수가 나오며, 정답을 맞출때까지 몇번이고 Submit을 할 수 있다. 시험시간은4시간이고, 한번 시작하면 시계를 멈출 수 없기 때문에 참가자들이 알아서 틈틈히 스트레칭을 하고, 간식을 먹으며 경기를 치뤄야 한다.
Platinum Division 또는 Gold Division에서 4번의 컨테스트를 모두 치룬 학생들중 16 - 24명을 선발하여 Clemson University에서 열리는USACO 여름캠프에 초대한다. 그 여름캠프에서 또다시 6개의 대회를 거친 후 뽑힌 4명의 미국 국가대표가 국제 정보학 올림피아드 (IOI) 대회에 나가게 된다. 여름캠프에 초대된 학생들에게는 교통비를 제외한 모든 비용을, IOI 대회 출전학생들에게는 교통비와 대회비용일체를 모두 USACO에서 지원한다.
각 Division 의 문제 수준은 아래와 같다.
Bronze Division: 최근에 프로그래밍을 배웠고 Sort, Binary Search같은 기본 개념을 넘어서는 알고리즘에 대한 교육이 없는 학생들을 위한 것이다.
Silver Division: 근본적인 문제 해결 기술(ex: Recursive, Greedy Algorithm)과 기본 데이터 구조를 배우기 시작하는 학생들을 위한 것이다.
Gold Division: 학생들은 보다 복잡한 성격의 더 많은 표준 알고리듬(ex: Graphs, Dynamic Programming)과 더 발전된 데이터 구조를 접하게 된다.
Platinum Division: 알고리즘적인 문제해결 기법에 기반을 둔 고급 학생들을 위해, 복잡하고 더 넓은 범위의 컴퓨터 과학 문제들로 도전하기를 원하는 학생들을 위한 것이다.
usaco.org나 usaco.guide가면 기출문제들과 training 문제들을 연습해 볼 수 있다.
<2020-2021 SCHEDULE>
Dec 18-21: First Contest
Jan 22-25: Second Contest
Feb 26-Mar 1: Third Contest
Apr 2-5: US Open
TBD (Late May): Training Camp
Jun 20-27: IOI 2021 in Singapore
