글쓴이 보관물: admin

2019년 정보올림피아드 상장 발송 및 입상확인서 발급 안내

2019년 한국정보올림피아드 1차 대회 상장은 7월 15일에 재학생은 접수시 작성한 학교로, 비재학생은 자택으로 등기우송되었습니다.

2차 대회 상장은 9월 중에 1차 대회와 동일한 방식으로 발송될 예정입니다.

입상확인서가 필요한 경우 발급신청서(pdf, zip)를 작성하시어 [email protected]로 제출하시면, 확인 후 이메일(PDF 파일)로 보내드립니다.

2019년 정보올림피아드 2차 대회 결과 발표

최종 업데이트: 7월 25일 2시 50분

개인 결과는 아래 링크에서 이름, 수험번호, 생년월일을 입력하여 확인하실 수 있습니다.

https://results-2019.koi.or.kr

점수판

https://static-koi.s3.ap-northeast-2.amazonaws.com/2019/0725/koi2019-results.htm

페이지 하단에서 초등부/중등부/고등부를 선택할 수 있습니다.

수상자 명단

https://s3.ap-northeast-2.amazonaws.com/static-koi/2019/0725/koi2019-winners.htm

페이지 하단에서 초등부/중등부/고등부를 선택할 수 있습니다. 같은 상급 내에서는 이름 순으로 정렬되어 있습니다.

2019년 정보올림피아드 2차 대회 연습 경시 및 채점 기준 안내

최종 업데이트: 7월 15일 오전 9시

연습 경시 안내

연습 경시는 응시자가 편한 시간에 실제 경시시스템을 자유롭게 사용해 보고 익숙해지는 것이 목적입니다. 시간을 정해서 치르는 모의 대회와는 다릅니다.

  • 기간: 7/15(월) 09:00 – 7/20(토) 12:00
  • 사이트: https://test-cms.koi.or.kr
  • 로그인 ID/PW:
    • 아이디: 수험번호 (ex. 수험번호가 12345678인 경우 아이디는 12345678)
    • 비밀번호: koi+수험번호  (ex. 수험번호가 12345678인 경우 아이디는 koi12345678)
    • 수험번호는 1차 대회 당시와 같은 방법으로 확인할 수 있습니다. 접수 사이트 바로가기

채점 환경

  • 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초를 넘어서는 안 됩니다.
  • 각 문제마다 명시된 시간과 메모리 제한을 반드시 지켜야 하며, 그렇지 않을 시 오답 처리됩니다.

2019년 정보올림피아드 2차 대회 응시 환경, 시험장 및 일정 안내

최종 업데이트: 7월 11일 오후 3시 37분

업데이트 내역

  • 7/11 15:37 – OpenJDK 12 -> OpenJDK 8

응시 환경

위의 문단에 명시된 프로그램 이외에 대회 중에 추가적으로 사용할 수 있는 프로그램은 추후 공지할 예정입니다. 사용 가능하지 않은 프로그램을 사용하다 적발될 시 부정행위로 간주됩니다.

대회 장소

응시자별 세부 장소는 추후 공지될 예정입니다.

  • 서울: 한양대학교, 건국대학교 (두 시험장 중 임의로 배정됩니다.)
  • 부산: 부산대학교
  • 대전: 충남대학교

시간표

대회는 7월 20일(토)에 진행됩니다.

시각일정
12:30입실 완료
13:00대회 시작
15:00문제 질의 시간 종료
17:00대회 종료

2019년 정보올림피아드 1차 대회 결과 발표

최종 업데이트: 7월 24일 오후 1시 46분

개인 결과는 아래 링크에서 이름, 수험번호, 생년월일을 입력하여 확인하실 수 있습니다. 이제 1차 대회 개인 결과를 확인할 수 없습니다. 수험표는 이 글에서 명시된 방법으로 5월 17일까지 확인할 수 있습니다.

https://results-2019.koi.or.kr

수상 커트라인

 금상은상동상장려상
초등부 전국부문372290247236
중등부 전국부문375264159143
고등부 전체응시자부문336275198178
고등부 일반고부문301257185169

수상 비율

기존에 공지된 것에 비해 금상, 은상, 동상의 수상 비율이 증가하였습니다.

초등부/중등부 (전국부문/지역부문)

상급시상 비율 (각 부문 응시자 수를 100%로 했을 때)
금상상위 1% 이하
은상상위 1% 초과 5% 이하
동상상위 5% 초과 15% 이하
장려상상위 15% 초과 20% 이하

고등부 전체응시자부문

상급수상 비율 (고등부 응시자 수를 100%로 했을 때)
금상상위 1% 이하
은상상위 1% 초과 5% 이하
동상상위 5% 초과 15% 이하
장려상상위 15% 초과 20% 이하

고등부 일반고부문

상급수상 비율 (일반고부문 응시자 수를 100%로 했을 때)
금상상위 0.5% 이하
은상상위 0.5% 초과 2.5% 이하
동상상위 2.5% 초과 7.5% 이하
장려상상위 7.5% 초과 10% 이하

2차 대회 진출 인원

2차 대회 진출 인원은 예년과 비슷한 634명(초등부 123명 / 중등부 267명 / 고등부 244명)입니다.

2019년 정보올림피아드 1차 대회 문제 및 정답

1교시 (유형 1, 유형 2)

 문제정답
초등부보기보기
중등부보기보기
고등부보기보기

2교시 (유형 3)

모든 문제는 C++14, Java 11, Python 3.6으로 제한 시간 내에 해결할 수 있도록 시간 제한과 메모리 제한을 설정하였습니다. 시간 제한은 아래 모범 코드 중 가장 느린 것의 1.5배 이상입니다.

부문문제모범 코드
초등부pdf1번C++14 (276 bytes, 0.04초)
Java 11 (405 bytes, 0.78초)
Python 3.6 (171 bytes, 0.21초)
2번C++14 (693 bytes, 0.01초)
Java 11 (922 bytes, 0.97초)
Python 3.6 (349 bytes, 0.27초)
중등부pdf1번C++14 (1023 bytes, 0.03초)
Java 11 (618 bytes, 0.23초)
Python 3.6 (258 bytes, 0.95초)
2번C++14 (1019 bytes, 0.03초)
Java 11 (1059 bytes, 1.17초)
Python 3.6 (724 bytes, 0.76초)
고등부pdf1번C++14 (821 bytes, 0.05초)
Java 11 (1838 bytes, 0.63초)
Python 3.6 (515 bytes, 0.54초)
2번C++14 (597 bytes, 0.06초)
Java 11 (783 bytes, 0.65초)
Python 3.6 (295 bytes, 0.65초)

2019년 정보올림피아드 1차 대회 연습 경시 및 응시 환경 변경 안내

최종 업데이트: 5월 2일 오후 11시 2분

경시 환경 체험 안내

아래 링크에서 ID/PW 없이 경시 환경에 접속해 보실 수 있습니다.

연습 경시 안내

  • 기간: 4/30(화) 10:00 ~ 5/2(목) 23:59 5/3(금) 18:00
  • 사이트: https://koi.goorm.io
  • 로그인 ID/PW: 4/30(화) 10:00 홈페이지(https://koi.or.kr)에 공지
    • 아이디 : tmp+수험번호 (ex. 수험번호가 12345678인 경우 아이디는 tmp12345678)
    • 비밀번호 : 수험번호 (ex. 수험번호가 12345678인 경우 비밀번호는 12345678)

연습 경시 ID/PW는 본 경시에서는 사용할 수 없습니다. 본 경시 ID/PW는 고사장에서 공지됩니다.

모의 대회 안내

  • 1차모의대회: 4/30(화) 22:00 ~ 24:00
  • 2차모의대회: 5/2(목) 20:00 ~ 22:00
  • 1교시 50분, 휴식 5분, 2교시 65분
  • 사이트: https://koi.goorm.io (Google Chrome 접속 필수)
  • 로그인 ID/PW: 연습 경시용 ID/PW
  • 1차모의대회와 2차모의대회의 문제는 거의 유사합니다.
  • 모의대회는 2시간동안 개최되지만 5월 4일(토) 본 대회는 3시간 10분입니다.
  • UPD (5/2 22:51) 모의대회는 종료되었으며, 연습 경시 계정으로 로그인하면 문제를 다시 풀어보실 수 있습니다. 여기서는 1교시 문제도 제출 즉시 정답 여부를 확인할 수 있습니다.

응시 환경 변경 안내

1차 대회 환경으로 기존 전국대회와 동일하게 Ubuntu가 설치된 가상머신을 사용할 수 있도록 최선을 다했으나, 전국 고사장 상황이 여의치 않아 부득이하게 Windows 상에서 대회를 치르게 되었습니다. 프로그램 작성은 경시 사이트에 로그인한 후 온라인으로만 할 수 있으며 개별 PC 상에는 개발 환경이 설치되지 않습니다.

모든 응시자가 동일한 환경에서 공정하게 경시를 치를 수 있도록 하기 위한 불가피한 선택임을 양해 부탁드립니다.

채점 서버에 설치된 컴파일러 / 인터프리터 버전 등의 추가적인 정보는 <2019년 정보올림피아드 1차 대회 환경 안내> 게시물에 공지될 예정입니다.

2019년 정보올림피아드 1차 대회 수험표 확인 및 출력 방법 안내 (고사장 확인 방법 안내 포함)

최종 업데이트: 2019년 4월 25일 오후 2시 25분

수험표 확인 및 출력은 4.30(화) 10:00 – 5.4(토) 23:59 에 기존에 접수 신청하신 생산성본부 홈페이지에서 가능합니다.

배정된 고사장은 수험표에서 확인할 수 있습니다. 또한 이미 안내드린 바와 같이 배정된 고사장은 선택하신 고사장과 다를 수 있으며, 배정된 고사장을 변경하는 것은 불가합니다.

수험표의 사진 수정은 5월 2일(목)까지 가능하며, 사진이 상이할 경우 응시가 불가할 수 있습니다.

2019년 정보올림피아드 1차 대회 응시 환경 안내

최종 업데이트: 2019년 4월 28일 오후 1시 30분

1차 대회에서 응시자는 Windows 상에서 Google Chrome만을 사용해 경시 사이트에 접속하여 시험을 치릅니다. 브라우저를 통한 경시 사이트 사용 외의 별도의 개발 환경 사용 (예: Eclipse, Code::Blocks, Vim, Visual Studio, 브라우저 내 개발자 도구, 구름IDE) 은 허용되지 않습니다.

채점 서버에 설치된 컴파일러 / 인터프리터 버전은 아래와 같습니다.

  • gcc 7.3
  • g++ 7.4
  • Java 11 (OpenJDK 11)
  • Python 2.7
  • Python 3.6

C++의 경우 C++14 옵션을 켜고 컴파일합니다. 정확한 컴파일 명령어는 추후 공지하겠습니다.

(4월 28일 업데이트) 기존 VirtualBox에 있던 아래 문서들은 대회 중에 참고할 수 있도록 제공할 예정입니다.

  • OpenJDK
  • C/C++ (cppreference.com)
  • Python 2, Python 3

1차 대회에서 응시자는 VirtualBox 환경에서 Ubuntu 18.04가 설치된 가상 머신을 사용합니다. 아래 링크에서 ova 파일을 내려받으실 수 있습니다.

contestant 계정으로 로그인하시면 되며, 비밀번호는 koi입니다.

설치된 프로그램 및 문서

컴파일러 / 인터프리터

  • OpenJDK 11
  • GCC 7.3
  • Ruby 2.5
  • Python 2.7
  • Python 3.6

텍스트 에디터 / IDE

  • Atom 1.36
  • Code::Blocks 16.01
  • Eclipse 4.11 (+ CDT 9.7)
  • Emacs 25.2
  • Geany 1.32
  • gedit 3.28
  • Kate 17.12
  • KDevelop 5.2
  • Lazarus 1.8
  • Nano 2.9
  • Sublime Text 3.2
  • Vim & GVim 8.0

디버거

  • GDB 8.1
  • Valgrind 3.13

문서

  • OpenJDK
  • C/C++ (cppreference.com)
  • Python 2, Python 3

기타

  • Firefox 66
  • Google Chrome 73
  • GNOME Terminal 3.28
  • Konsole 17.12
  • Midnight Commander 4.8
  • Byobu 5.125