2019년도 한국정보올림피아드 2차 대회 응시자 안내사항

이 페이지는 대회 응시자를 위해 공지되었던 내용을 담고 있습니다. 문제, 해설, 점수 통계 등 대회 결과에 관련된 내용은 여기에서 확인해 주세요.

일정 및 장소

  • 참가대상: 1차 대회 동상 이상 수상자
    • 초등부/중등부: 전국부문 동상 이상 또는 지역부문 동상 이상
    • 고등부: 전체응시자부문 동상 이상 또는 일반고부문 동상 이상
    • 사회통합 대상자, 비수도권 학생, 여학생의 경우 동상 이상 수상자가 소수일 경우 장려상 수상자도 우대 가능
  • 접수일정: 2019. 6. 1(토) - 6. 15(토) 2019. 6. 5 (수) 14:00 - 6. 17 (월) 18:00
  • 접수방법: 온라인 접수
  • 개최 일자: 2019. 7. 20(토)
  • 개최 장소: 전국 분산 개최
    • 인가된 고사장에서 인가된 PC나 노트북을 이용하여 온라인 방식으로 응시
    • 자택 등 비인가된 곳에서는 응시 불가
    • 개인 PC나 노트북 등 인가된 PC/노트북을 제외한 모든 전자기기 이용 불가

문제

  • 유형: 실기 문제 (기존 전국대회와 동일)
  • 문항 수: 초·중·고등부 각 4문제
  • 사용 가능 언어: C/C++, Python, Java
    • 고난이도 문제의 경우 Python이나 Java로는 만점을 받을 수 있다는 것을 보장할 수 없음. 이는 IOI 계절학교 교육생 선발을 위해서 불가피함.

전형료

  • 금액: 7만원
  • 사회통합 대상자(국민기초생활수급대상자, 차상위계층)는 선결제 후 다음의 절차를 통해서 환불할 수 있습니다.
    1. 전형료 면제 신청서 작성
    2. 신청서와 증빙 서류(국민기초생활수급대상자 증명서, 차상위계층 확인서 등)를 접수마감일까지 이메일(koi@koi.or.kr)로 제출
    3. 대회 종료 후 증빙 서류가 확인되면 환불

응시 환경

채점 환경

  • OS: Ubuntu 18.04 LTS
  • 컴파일러 및 인터프리터
    • C/C++: gcc (Ubuntu 7.4.0-1ubuntu1~18.04.1) 7.4.0
    • Java: openjdk version "1.8.0_212"
    • Python 2: Python 2.7.15+
    • Python 3: Python 3.6.8
    • 컴파일 옵션은 문제 설명을 내려받는 페이지에서 확인할 수 있습니다.

채점 기준

답안의 채점 방식에 대한 설명

제출된 답안의 채점에는 여러 개의 부분문제를 이용합니다. 부분문제의 구성은 문제마다 다르며, 문제에 설명이 되어 있습니다. 하나의 부분문제는 여러 개의 테스트 데이터로 구성되어 있습니다.

하나의 부분문제에 포함된 모든 테스트 데이터에 대하여 제출된 프로그램이 정답을 출력할 경우 그 부분문제에 주어진 점수를 얻게 됩니다. 그렇지 않은 경우 (즉 1개 이상의 데이터에서 오답 판정을 받은 경우) 해당 부분문제에 대한 점수는 0점이 됩니다. 주어진 문제에 대해 만점을 얻기 위해서는 모든 부분문제에 대해 만점을 얻어야 합니다.

작성된 프로그램의 한 번의 수행에서는 부분문제를 입력으로 받는 것이 아니라, 한 개의 테스트 데이터만 입력으로 받습니다.

예를 들어 테스트 데이터 입력이 1, 2, 3, … 12, 13 이렇게 13개가 있을 때,

  • 첫 번째 부분문제 : 1, 2, 3
  • 두 번째 부분문제 : 4, 5, 6, 7
  • 세 번째 부분문제 : 1, 2, 3, 8, 9, 10
  • 네 번째 부분문제: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13

이렇게 각각 1, 2, 3 데이터가 첫 번째 부분문제에, 4, 5, 6, 7 데이터가 두 번째 부분문제에, 1, 2, 3, 8, 9, 10 데이터가 세 번째 부분문제에, 그리고 모든 데이터가 네 번째 부분문제에 포함된다고 가정합시다. 이 예시와 같이 하나의 데이터가 여러 개의 부분문제에 포함되어 있을 수 있습니다.

이 경우 학생이 1, 2, 3번 데이터를 전부 맞춘 경우에 첫 번째 부분문제에 대한 점수를 받을 수 있습니다. 1, 2, 3번 중 하나라도 틀리면 첫 번째 부분문제에 대한 점수를 받을 수 없습니다. 두 번째, 세 번째 부분문제에 대해서도 각각 4, 5, 6, 7을 전부 맞추었을 때와 1, 2, 3, 8, 9, 10을 전부 맞추었을 때 각 부분문제에 대한 점수를 얻을 수 있습니다.

총점 계산 방식 및 동점자 처리

  • 각 문제에 대한 점수는 응시자가 제출한 모든 답안의 점수 중 최댓값입니다. 각 답안의 점수는 윗 문단의 방식에 의해 계산됩니다.
  • 응시자의 총점은 응시자가 각 문제에 대해서 받은 점수의 합입니다.
  • 순위는 아래와 같은 방식으로 계산됩니다.
    • 1순위: 총점이 높은 사람이 앞선 순위입니다.
    • 2순위: 총점이 같을 경우, 마지막 유효 점수를 받은 시각이 빠른 사람이 앞선 순위입니다.
      • "마지막 유효 점수를 받은 시각"은 (시각 T 전에 제출한 답안들로 계산한 총점) < (모든 답안들로 계산한 총점)을 만족하는 T 중 가장 늦은 시각으로 계산됩니다. 즉, 총점이 증가하는 가장 늦은 시각입니다.
  • 작년까지와는 달리 제출 횟수가 순위에 반영되지 않습니다.

피드백

  • 참가자들은 채점시스템을 통해서 참가자들이 제출한 소스 프로그램에 대한 피드백을 볼 수 있습니다.
  • 피드백이 전달되는 시간은 일정하지 않을 수 있으므로, 제출한 코드에 대한 피드백이 진행되는 동안 참가자들은 해당 문제 혹은 다른 문제에 대한 풀이를 계속 진행하여야 합니다.
  • 피드백은 각각의 부분문제를 올바르게 풀었는지, 총점이 얼마인지를 알려줍니다.
  • 각각의 테스트 데이터에 대해 채점 시스템은 아래와 같은 메시지를 줍니다.
    • (1) 해당 테스트 데이터가 부분문제에서 최초로 오답 판정을 받은 테스트 데이터가 아님: "N/A"
    • (2) 답이 맞음: "맞았습니다."
    • (3) 답이 틀림: "틀렸습니다."
    • (4) 실행제한 시간을 넘음: "시간 초과"
    • (5) 메모리 제한 초과, main이 0을 리턴하지 않음, 금지된 시스템 함수 호출(프로세스 제어, 파일 조작, 장치 관리, 정보 유지, 통신 등, 입출력을 제외한 시스템 콜의 사용), 메모리 접근 오류, 금지된 파일에 접근 시도 등: "런타임 에러"
  • 실제 입력 데이터, 제출된 풀이의 출력 데이터 및 실행에 관련된 상세사항들은 주어지지 않습니다.

소스 프로그램 제출

  • 참가자들은 채점시스템을 이용해서 문제의 풀이를 제출해야만 합니다.
  • 문제의 풀이는 하나의 소스코드 파일에 작성하여 제출해야 합니다.
  • 참가자들은 한 번의 소스 프로그램 제출이 끝난 후 1분이 경과한 후에야 다시 제출할 수 있습니다. 그리고 문제별로 최대 50번까지(컴파일 오류 포함) 제출할 수 있습니다.
  • 제출한 소스 코드는 C, C++, Java, Python 2, Python 3 중 하나로 작성되어야 합니다. 시험 내내 같은 언어를 사용할 필요는 없습니다.
  • 소스코드의 크기는 100,000 bytes 이하여야 하며, 코드를 컴파일 하는데 10초를 넘어서는 안 됩니다.
  • 각 문제마다 명시된 시간과 메모리 제한을 반드시 지켜야 하며, 그렇지 않을 시 오답 처리됩니다.

시상 및 특전

  • 시상: 초·중·고등부 각각 대상, 금상, 은상, 동상, 장려상

    • 1차 대회와는 달리 지역 또는 일반고부문을 따로 시상하지 않습니다.
    • 응시자가 상위 75%에 해당하는 학생이 받은 총점 이상을 받았으면서 대상, 금상, 은상, 동상을 수상하지 못했을 시 장려상을 수상합니다. 즉, 장려상 수상 여부는 총점만 반영하여 결정합니다.
    상급 시상 비율 (각 부문 응시자 수를 100%로 했을 때)
    대상 1명
    금상 상위 1명 초과 2% 이하
    은상 상위 2% 초과 12.5% 이하
    동상 상위 12.5% 초과 37.5% 이하
    장려상 상위 37.5% 초과 75% 이하

  • 중등부 전국부문과 고등부 전체응시자부문 상위권 수상자 (중2~고2) 특전

    • 은상 이상 수상자는 차기년도 아시아 · 태평양 정보올림피아드대회(APIO) 참가자격 부여 (차년도 5월경, 온라인)
    • 순위에 따라 성적이 매우 우수한 학생은 국제정보올림피아드(IOI) 교육생으로 선발

참가 자격

  • 참가 대상: 1차 대회 동상 이상 수상자
    • 초·중등부: 전국부문 동상 이상 또는 지역부문 동상 이상
    • 고등부: 전체응시자부문 동상 이상 또는 일반고부문 동상 이상
    • 사회통합 대상자, 비수도권 학생, 여학생의 경우 동상 이상 수상자가 소수일 경우 장려상 수상자도 우대 가능
  • 참가 자격이 있는지 여부는 결과 발표 페이지에서 확인 가능합니다.

문의처

KOI 공식 메일 koi@koi.or.kr (전화 문의는 받지 않습니다.)