Japanese Olympiad in Informatics

2017. 1. 15. 00:11알고리즘 문제풀기/올림피아드 풀이

JOI.md

JOI

일본 정보 올림피아드는 예선(予選, yosen)과 본선(本選, honsen)이 있다. 본선 이후의 춘계 트레이닝 합숙(春季トレーニング合宿)에서 국가대표를 선발한다.

일본에서는 올림피아드와 올림픽을 구분하지 않고 올림픽(オリンピック)이라고 부른다고 한다. 그래서 일본 정보 올림픽, 日本情報オリンピック. JOI!

공식 사이트는 여기. 예선과 본선 문제와 해설은 여기. 문제, 채점 데이터, 해설 슬라이드, 모범 소스, 그리고 점수 분포가 공개되어있다.

춘계 트레이닝 합숙의 문제와 해설은 여기. 合宿概要은 합숙 개요이고, 合宿における競技問題가 문제이다. 각 경기일의 문제, 채점 데이터, 해설 슬라이드, 모범 소스, 그리고 점수 분포가 공개되어있다.

예선 / 予選

예선은 12월 10일경 이루어진다. 정확히는 다음과 같은 순서로 본선 초대자를 선택한다고 한다. 최근에는 약 1,200명 정도 참가하는 것 같다.

6문제 정도 출제된다.

예선에서 A 랭크인 사람들(운영위원회에서 각 랭크의 기준과 추가적인 선발 등을 결정)은 본선으로 진출한다.

  • 제휴 컨테스트

    • Supercomputing Contest (도쿄공대, 오사카 대학 주최)
    • 전국 고교 컴퓨터 콩쿠르(컴퓨터 갑자원, パソコン甲子園) 프로그래밍 부문 (아이즈 대학, 후쿠시마 현, 전국 고교 컴퓨터 콩쿠르 실행위원회 주최)
    • 전국 고등 전문 학교 프로그래밍 콘테스트 경기부문 (일반 사단 법인 전국 고등 전문 학교 연합회 주최)
  • 전 해의 춘계 트레이닝 합숙 참가자

  • 예선 A랭크

  • 여성 참가자 장려 제도

  • 지정 학교 혜택

  • 블록(지역구) 제도

본선 / 本選

본선은 2월 10일 경 이루어진다. 초대자는 약 80명인 것 같다.

5문제 정도 출제된다.

본선에서 A 랭크인 사람들이 춘계 트레이닝 합숙(春季トレーニング合宿, 줄여서 春合宿)에 참가한다. 약 20명 정도이다.

춘계 트레이닝 합숙 / 春季トレーニング合宿

줄여서 봄 합숙(春合宿)이라고 한다. 최근 몇 년간 3월 19일-25일이다. 생각해보니까 일본에서는 4월에 개학한다! 신기해ㅇㅁㅇ 잘은 모르겠지만 국립 올림픽 기념 청소년 종합 센터와 NTT DATA 고마바 연수센터가 가까이 있나보다.

아침 5시간짜리 대회를 4일동안 연속으로 보며, 각각 3-4문제가 출제된다. 이 대회가 선수 선발 경기(競技)이며, 종합 성적이 4위 이내인 사람이 국가대표로 선발된다.

JOI Open Contest

합숙이 이루어지고 나서 대표가 선발된 후, 대표들의 교육을 주 목적으로 온라인으로 진행되는 대회라고 한다. 하지만 대표들에게만 하는 게 아닌, 전세계에 열려 있는 오픈 콘테스트이다ㅠㅠㅠㅠ 정말 좋은 사람들이야...

일본어와 영어가 함께 제공되며, IOI와 마찬가지의 5시간 3문제의 CMS 대회이다.

과거 대회들의 정보는 여기서 볼 수 있다. 각 문제별 해설 슬라이드와 모범 소스, 그리고 채점 데이터가 공개되어있다.

2014년 대회에는 Day 1과 Day 2가 있었으며, 각각 외국인들을 위해서 6시간 차이 나게 두 번 열었다.

요약

전체적으로 문제 퀄리티들이 좋고, 이렇게 모아보면 굉장히 많다.