[대회안내] 미국정보올림피아드 USACO
USA Computing Olympiad Logo
USACO(USA Computing Olympiad)는 미국 정보올림피아드입니다.
미국 학생뿐만 아니라 전 세계 학생들에게 응시 기회가 주어집니다. 미국 유학을 준비하는 학생들은 물론, 프로그래밍 경시대회를 준비하는 모든 학생들에게 유용합니다.
USACO는 시즌제로 운영되며 한 '시즌'은 한 해의 12월부터 다음 해 1, 2, 3(4)월까지 입니다.
2022-2023시즌 일정
1차 대회 : 12월 16일 - 19일 (2022년)
2차 대회 : 1월 27일 - 30일 (2023년)
3차 대회 : 2월 24일 - 27일
US open : 3월 24일 - 27일
대회 내용
'온라인' 프로그래밍 경연 대회로, 간단한 회원가입 후에 응시 가능
응시 시간 : 4시간 (응시 기간 중 4시간이 확보된 상황에서 응시)
출제 문제 : 3문제 (각 문제당 333점씩 배점, 3문제를 모두 맞춘 경우 1,000점 부여)
사용 언어 : C/C++, JAVA, Python
등급제 안내
USACO는 등급제로 운영
총 4개의 레벨 (Bronze -> Silver -> Gold -> Platinum)
처음 시작하는 사람은 Bronze 레벨부터 응시 가능
다음 레벨로 승급되는 점수는 700 ~ 800 점 내외에서 결정 (대회마다 편차 있음)
실력에 따라 한 시즌 만에 Blonze에서 Platinum까지도 승급 가능
KOI(한국정보올림피아드)와의 차이점
모든 문제가 영어로 출제
USACO : 등급제, 온라인 시험, 시즌 별 4개의 대회에 독립적으로 참가 가능 KOI : 같은 문제에 대한 결과로 수상자 결정(대상, 금상, 은상, 동상, 장려상)
파일 입력이었으나 2020년부터 KOI와 같이 콘솔 입출력으로 바뀜.
각 단계 별 필요한 개념 및 알고리즘과 자료 구조
1. Bronze:
변수 (Variables)
제어문 (Conditionals, Loops)
함수 (Functions/methods)
배열, 리스트 (Arrays / Lists)
구조체, 클래스 (Struct / Class)
재귀 (Recursion)
기타 등등
2. Silver:
스택, 큐 (Stacks / Queues)
우선순위큐 (Priority queues)
그래프, 트리 (Graphs / Trees)
이진탐색 (Binary search)
깊이우선탐색 (Depth First Search)
너비우선탐색 (Breadth First Search)
Floodfill
Sliding window or Inchworm Algorithm
구간합 구하기 (Prefix sums)
기타 등등
3. Gold:
동적계획법 (Dynamic Programming)
최단거리 (Shortest Path Algorithms)
최소비용신장트리 (Minimum cost Spanning Trees)
독립집합, 유니온 파인드 (Disjoint Set and Union Find)
문자열 (String Algorithms)
기하 (Geometric Algorithms)
기타 등등
4. Platinum
IOI syllabus에 포함된 모든 내용
이상 USACO(미국정보올림피아드)에 대해 살펴보았습니다. 프로그래밍 대회를 준비하는 학생들은 관심있게 살펴보고 응시해보시길 추천합니다. USACO에 대한 더욱 자세한 내용은 홈페이지에서 확인하실 수 있습니다.
USACO 홈페이지 : http://www.usaco.org/index.php