• 우리는

    • 학원 소개
    • 강사진 소개
    • 수강료 안내
    • 역대 수상자
    • 오시는길
  • 교육과정

    • 영재고·과학고 내신
    • 정보올림피아드
    • OA 및 자격증
  • 커뮤니티

    • 공지사항
    • 이벤트
    • 보도자료
    • 블로그
    • 리뷰
  • 수업시간표

  • 온라인수업

  • 교육설명회

  • 더보기

    Use tab to navigate through the menu items.
    hancom_logo.png
    실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
    • 카테고리
    • 전체 게시물
    • 내 게시물
    정올이
    2020년 3월 28일
    수정: 2021년 10월 09일

    [대회안내] 미국정보올림피아드 USACO - US open!

    게시판: 공지사항

    USA Computing Olympiad Logo

     

    ※ USACO 대회 시즌의 마지막인 'US open'이 시작되었으니 관심 있는 학생들은 기간 내에 참여 바랍니다.

    • US open은 3월 27일 금요일부터 3월 30일 월요일까지 진행됩니다.

    • USACO 홈페이지 : http://www.usaco.org/index.php

     

    USACO(USA Computing Olympiad는 미국 정보올림피아드입니다. 미국 학생뿐만 아니라 전 세계 학생들에게 응시 기회가 주어집니다. 미국 유학을 준비하는 학생들은 물론, 프로그래밍 경시대회를 준비하는 모든 학생들에게 유용합니다. USACO는 시즌제로 운영되며 한 '시즌'은 한 해의 12월부터 다음 해 1, 2, 3(4)월까지 입니다.

    20120-2021시즌 일정

    • 1차 대회 : 12월 18-21일

    • 2차 대회 : 1월 22-25일

    • 3차 대회 : 2월 26-3월1일

    • US open : 4월 2-5일

    대회 내용

    • '온라인' 프로그래밍 경연 대회로, 간단한 회원가입 후에 응시 가능

    • 응시 시간 : 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에 포함된 모든 내용

    • https://ioinformatics.org/files/ioi-syllabus-2018.pdf

    이상 USACO(미국정보올림피아드)에 대해 살펴보았습니다. 프로그래밍 대회를 준비하는 학생들은 관심있게 살펴보고 응시해보시길 추천합니다. USACO에 대한 더욱 자세한 내용은 홈페이지에서 확인하실 수 있습니다.

    • USACO 홈페이지 : http://www.usaco.org/index.php

    댓글 0개
    댓글
    댓글 0개
    • 블로그
    • jungol_logo
    • comshcool_logo
    • 유튜브 사회 아이콘
    • 링크드 인 사회 아이콘
    • slideshare-logo

    ©2019 한컴에듀케이션(주), 

    대치점 : 서울 강남구 선릉로 328 남서울상가 2층 Tel 02-6953-0995

    평촌점 : 경기 안양시 동안구 평촌대로 109 6층    Tel 031-388-0999