Helper
 

한국정보올림피아드

최근 수정 시각:


Korea Olympiad in Informatics (KOI)


공식 홈페이지


1. 개요2. 상세
2.1. 경시 부문
2.1.1. 지역대회2.1.2. 전국 본선
2.2. 공모 부문
3. 사건사고
3.1. 메모리 제한 사태3.2. 표준 입출력 변경 사태3.3. 타 학교급 문제 유출 사태

1. 개요[편집]

국내 과학 올림피아드 가운데 유일하게 대한민국 정부에서 주관하는[1] 초/중/고등학생이 참가하는 컴퓨터 프로그래밍 대회이다. 현재 이 대회는 미래창조과학부에서 주최하고, 한국정보화진흥원에서 주관한다.

2. 상세[편집]

1984년 전국 퍼스널컴퓨터 경진대회라는 이름으로 처음 개최되었으며, 지금과는 달리 국가주도로 거창하게 치러졌다. 대통령상, 국무총리상 등 상의 명칭조차 거창했으며 대통령상 상금이 200만원이였다. 당시 대학 1학기 등록금이 50만원 남짓으로 200만원은 2017년 물가로 2000~3000만원 정도 된다. 또한 KBS TV에서 2시간동안 생방송으로 체육관에서 키보드 치는 것을 중계해줄 정도였다. 그리고 대회 진행 중 정전되어 모든 컴퓨터가 꺼진 것도 생방송으로 중계되었다. 본격 이 사건의 원조. 특히 당시 대통령직접 대회장을 방문했다. 키보드 치는것을 3시간동안 바라봐야 하는 관람석의 관중들에게는 컴퓨터 40대가 경품으로 주어졌는데 당시 컴퓨터 한 대의 가격은 대학 한학기 등록금에 육박할 정도였다. 정부가 얼마나 공을 들인 대회인지 짐작할 듯. 하지만 90년대 들어서는 지금과 같이 조용히 치러졌으며, 1996년에 이름이 현재와 같이 바뀌었다.

공과계열 학생들에게 대학 특기자전형의 가장 큰 무기이다. 전국 수상경력이 있다면, 내신이 좀 낮아도 높은 학교를 갈 수 있는 경우도 있다. 특히나 이쪽 학생들은 의대같은거 관심없고 골수 공돌이들이라서 대학에서 좋아한다. 게다가 이전엔 이런 교외대회 실적을 자소서 등에 기재하는 것이 공식적으로는 금지였던 반면, 2018년 대입부터는 소프트웨어 중점 대학에 소프트웨어 특기자 전형이 신설되어서 대회실적을 기재할 수 있게되었으니 대입에 더욱 유리할 것으로 보인다.

초등부는 대개 초5 / 초6만 출전해 6학년이 수상권 대부분을 차지하고, 중등부는 초등부에 비해 고르게 상을 받지만 학년이 높을 수록 수상권에 많이 들어가는 편이다. 고등부는 말그대로 도그파이트. 학년 관계 없이 머리 좋은 사람이 이긴다. 인프라가 좋고, 고3이 출전하기 상대적으로 수월한 영재고과학고 가 많이 쓸어간다. 특히 경기과고.

여담으로 공식 홈페이지, 특히 커뮤니티 관련 부분은 대회시즌을 제외하고는 이용이 저조해서인지 거의 관리되지 않는 수준이다. 그나마 있던 게시판들도

후술할 병크가 터지면서 이의제기 및 Q&A를 이메일로 답장을 해주는 방식으로 변경되었다. 커뮤니티 게시판은 남아있긴 하지만 무슨 일이라도 터지면 칼같이 닫아버린다.[2]콘텐츠 뱅크에 있는 교재, 온라인 강의, 기출문제[3] 대회에 도움될 만한 것들이니 대회에 참가할 생각이 있다면 보는 것이 좋다.

2.1. 경시 부문[편집]

수학적 지식과 논리적 사고능력을 필요로 하는 알고리즘자료구조를 적절히 사용하여 프로그램 작성 능력을 평가하는 것으로, 시/도별 지역대회를 거쳐 전국대회를 여는 형식이다.[4] 경시대회 우수 시상자에게는 국제 정보 올림피아드(IOI)의 교육생 자격이 주어진다. 2010년 들어서 대회 우수 시상자에게 주어지던 교육생 자격이 따로 면접 및 문제 풀이를 하여서 주어지게 변경되었으나, 2015년부터는 KOI 성적 우수자 몇몇에게도 교육생 기회를 주게 되었다. 2012년부터는 중고등학교 은상 이상의 수상자에게 APIO(아시아태평양정보올림피아드)에 출전할 기회를 주고 있다.

2.1.1. 지역대회[편집]

프로그래밍 및 수리능력을 알아보기 위한 필기시험으로, 2017년 기준 초등부는 40문제, 중등부는 50문제, 고등부도 50문제를 3시간 안에 풀어야 한다. 시험 시작 2시간 이후부터 퇴실할 수가 있으며, 시험종료 10분 전부터는 퇴실할 수 없다. 준비물은 접수증, 여권이나 학생증을 비롯한 신분증 또는 소속 학교장의 확인서, 마킹펜을 포함한 필기도구, 그리고 문제풀이 시 필요한 용지. 접수증은 사전에 홈페이지에서 출력해와야 하며 마킹펜과 용지는 없는 경우 주최측에서 제공해준다. 화장실은 시험장 내 감독에게 말하고 복도 측의 감독과 동행해서 가야한다. 고등부의 경우 평소 보는 모의고사와는 달리 단답형을 표기할 때, 비는 앞자릿수의 0도 표기해야한다는 점에 주의. 예시로 답이 1이라면 001로 표기해야한다.

문제는 객관식 오지선다 35~43문제, 단답형 5~7문제로 객관식보다 단답형의 배점이 높은 편이다. 객관식은 수리영역 15문제에 나머지가 프로그래밍 문제이고, 단답형은 수리영역과 프로그래밍 문제의 비율이 반반을 이룬다. 수학은 조합론적인 게 많이 나오며 한국수학올림피아드 같은 걸 대비했다면 무난하다. 프로그래밍은 초반엔 쉬운 것들이 많으나, 후반까지 가면 일반인들은 버틸 수가 없다! 프로그래밍을 배우는 사람도 버틸 수가 없다! 객관식 마지막 2문제는 전년도 전국대회[5] 문제와 그 소스 코드를 주고 질문에 답하는 문제이다. 보통 빈칸에 들어갈 내용을 묻는 1문제, 실행 결과를 묻는 문제가 1문제 출제된다.

지금과 같은 방식으로 지역대회가 개최되기 시작한 건 2016년부터로, 2015년까지는 교육지원청 단위로 필기 지역예선을 치루고 시/도별로 실기 지역본선을 보던 방식이었다. 그 때문에 이전엔 간혹 프로그래밍의 ㅍ자도 모르면서 지역예선을 합격하는 경우도 생기곤 했지만, 2016년부터는 지역본선이 사라지는 바람에 변별력을 기른다는 목적으로 수리영역의 비중[6]이 낮아지고 프로그래밍 문제의 난이도가 상승하여, 사실상 수학과 찍기점수만을 노려 나가긴 불가능해졌다.

참고로 위에서 서술한 지역예선-지역본선을 보던 시절에는 대구광역시를 제외한 광역시, 특별시에 지역예선이 없었다. 대신 학교장 추천을 받아 지역 본선으로 올라가는 방식인데, 이게 과학고나 영재학교 같은 데에서는 사실상 교내예선이라 본선 진출자 분포가 어느 정도 유지되었다. 그 이외의 일반 도(道)의 경우 전년도 동일한 부[7] 전국 본선 동상 이상의 학생은 지역 예선이 면제되며, 나머지 학생들은 단순 성적순이다. 그래서 한 도시에서 20명 넘게 지역 본선 진출자가 생기는 경우도... 영재학교 중 하나인 경기과학고등학교 학생들이 시험을 보는 수원 지역은 이거 때문에 지역본선 커트가 80점 중후반대에서 형성돼서 실력이 좋아도 삐끗하면 떨어지기 십상이었다. 특히 경기도 본선에서 해당 학교와 한국디지털미디어고등학교 외의 전국 본선 진출자를 찾아보기가 힘들기도 했다.그래서 2016년부터 바로 경기도 본선을 보게 되자 과학고특히 경기과고와 한국디지털미디어고등학교가 싹쓸이를 하는 게 아니냐는 우려가 있었다. 그런데 경기도 본선 결과 한국디지털미디어고등학교 전국 본선 진출자가 딱 한 명(...) 나왔다. 다만 과학고는 전국 본선 진출자의 3/4을 독차지하며 강세를 보였다.

2017년도 지역대회에서는 중등부 문제와 고등부 문제가 분리됨에 따라 고등부 난이도가 상승해 고등부에서는 역대급 헬게이트가 펼쳐졌다. 수학 문제의 난이도가 대폭 향상되었으며, 프로그래밍 문제도 노가다량도 훨씬 늘어났다. 웬만한 지역은 전국 본선 진출컷이 50점대, 경기과학고의 굇수가 몰려있는 경기도 지역마저도 60점대로 낮아질 것으로 예상된다. [8]그나마 동적 그래프 계획법 문제가 풀어야 할 양은 많아졌는데 실제 수준은 평년만 못 해졌다는 점이 위안이라면 위안. 중등부문제도 난이도가 상승해 본선진출컷이 50점 중반이 되었다.


2.1.2. 전국 본선[편집]

전국 본선 대회는 원래 서울 용산구에 있는 백범김구기념관에서 치뤄졌는데, 2010년부터는 정책이 바뀌었는지 매년 다른 곳에서 개최된다. 2014년은 순천, 2015년은 경산에서 치르는 등 지역을 여기저기 돌아가면서 하는 듯. 그런데 2016년, 2017년에도 경산에서 한다. 3년 연속 경산에서 하는데 고정된 건지는 조금 더 있어야 알수 있을 듯 하다.

전국 본선은 4문제를 주고 시험을 치른다. 지역 예선만 해본 일반인들은 도대체 문제가 무엇을 요구하는지, 어떻게 풀어야 하는지도 모르는(...) 상황이 발생하기도 한다.

채점 방식이 약간 달라지는데, 실시간 채점이 되며 참가자는 시간 초과가 났는지, 답이 틀렸는지 등을 제출한 즉시로 확인할 수 있다. 이 방식은 많은 알고리즘 트레이닝 사이트에서 사용하는 오픈 저지(Open Judge) 시스템으로 사실상 이미 없어진 지역본선만 빼고 거의 많은 프로그래밍 대회에서 이런 채점 방식을 사용하고 있다. 자신의 답에 대한 확신 없이 채점을 남발하는 현상이 걱정될 수도 있겠지만, 문제당 20회의 채점 제한이 있고, 같은 점수의 경우에는 채점을 적게 한 학생을 높은 순위로 취급하므로 채점은 대부분 신중하게 하게 된다. [9] 실제로 2013년 고등부에서는 채점 횟수 때문에 먼저 만점을 찍은 학생보다 나중에 만점을 달성한 학생이 대상을 가져가는 경우도 있었다. 2015년에도 금상과 은상 컷에 사람들이 많이 몰려서 채점 횟수로 갈렸다.

대·금·은·동·장려상을 수여한다. 장려상은 0점만 아니면 다 준다고 한다. 2015년부터는 우수자에 한해 국제 정보 올림피아드 교육생 기회도 준다고 한다. 국제 정보 올림피아드 교육생은 2015년 기준 처음반 50명, 계속반 10명 정도를 뽑는데, 계속반은 처음반에 있었던 학생들 중 상위권 학생들을 뽑아서 운영하고 (KOI와 직접 관계 없음), 처음반 중 20명은 선발로 30명은 KOI로 들어갔다고 카더라.

2.2. 공모 부문[편집]

학생이 스스로 개발한 소프트웨어를 평가하는 부문.

프로그램의 구조와 알고리즘보다는 창의성과 실용성을 중점으로 평가하며 17년도 이전에는 지역 예선이 시/도에서 처리됬었으나 17년도 부터는 NIA에서 서류 심사를 거쳐 본선 진출을 결정한다.

우수 시상자에게는 국제과학기술경진대회(ISEF) 의 컴퓨터 공학 부문 참가 후보 자격이 주어진다.

3. 사건사고[편집]

3.1. 메모리 제한 사태[편집]

뉴스 링크.
2014년 5월 24일에 열린 대구 정보올림피아드 지역본선에서 일어난 사태. 2013년과 다르게 문제에서 메모리 제한을 하는데, 문제는 이 사실을 제대로 공지하지 않았다는 것이다. 한국정보화진흥원에서는 대구교육연구정보원에 통보를 하라고 했으나, 대구교육연구정보원에서는 그 사실을 시험을 치는 사람들에게 통보하지 않았다는 것이다.

대구교육연구정보원에서는 일단 본선 진출자를 발표했으나, 학부모들이 거세게 반대하자 실수를 인정하고 메모리 제한을 푼 상태로 재채점을 하였다. 결국 총 127명 중에서 18명의 점수가 변동되었으며, 고등학생부 전국본선 진출자를 5명 추가하기로 하였다. 원래 대구광역시에 배정된 고등부 전국본선 진출자는 7명이나, 2014년 당시에는 5명 추가된 12명으로 변경되었다.

아래 사태가 일어나며 또다시 재조명을 받고 있다. 아래 사태와 상당히 비슷한 점이 많다. 사실을 제대로 공지하지 않았다는 점과 학부모들이 거세게 반대하는 것, 방식이 달라진 것 등등... 2년동안 병크포풍같이 2개나 터뜨렸다. 1년에 한 번 꼴... 2016년에도 터질 것 같다 다음에는 2개다

3.2. 표준 입출력 변경 사태[편집]


2015년부터 기존의 input.txt, output.txt를 사용한 파일 입출력 방식에서 stdin, stdout의 표준 입출력(흔히 콘솔 입출력으로 알고 있는 그거)으로 바뀌었다. 그런데 공지를 정확하게 해 주질 않아서 지금까지 연습해오고, 예년까지 시험을 치러 온 방식대로 파일 입출력으로 쓴 다음에 표준 입출력이 뭔지 몰랐어요, 바뀌었다는 안내를 정확하게 해주지 않았어요 같은 이의신청이 많이 들어와 논란이 커지고 있다. 눈치가 있고 문제상황인 줄 깨달았다면 stdin stdout으로 잘 했을 거라는 의견도 있으며 실제로 그렇게 한 사람들도 상당히 많지만, 한국눈치올림피아드도 아니고 (...) 시험을 치는 사람에게 정보과학 이외의 것을 기대하는 대회였다면 그것은 명백히 주최측의 잘못이다.

공지사항에 올라온 주의사항을 보면, "소스 파일명과 입출력파일 이름은 반드시 소문자로 작성한다." 라고 되어있다. 즉, 입출력 파일이 있다는 말처럼 들린다. 그런데, "입력 파일 이름 | 표준입력", "출력 파일 이름 | 표준출력" 라는 칸이 있어 사람들을 더욱 혼란의 도가니에 빠뜨리고 있다. 한편으로는 여러 시험장에서 시험감독관에 따라 "파일 입출력을 사용하는 게 아니라 표준 입출력을 사용한다. 즉, freopen으로 스트림 재설정도 하지 않고, fscanf, fprintf가 아닌 scanf, printf를 사용한다." 혹은 좀 더 직설적으로 "키보드로 입력하고, 모니터 화면에 출력된다" 라는 공지를 몇 번씩 반복해서 받은 학생들도 있다는 것이 밝혀져서 특정한 감독관이 공지를 부주의하게 했다는 점이 부각되었다. 경기도에서는 대놓고 이런 내용을 화면에 띄우기까지도 했다! 사실 input.txt나 output.txt라는 말이 주의사항이나 문제 어디든 한 글자도 없으므로 파일 입출력을 사용한 학생이 정확히 주의사항을 숙지했다고 보긴 힘들다는 점을 염두에 두긴 해야 한다. 대구의 한 시험장에서도 감독관이 해당 부분을 전체적으로 언급하였고, 경남에서도 freopen을 사용하지 말고 그냥 화면에 띄우는 방식으로 하면 된다고 언급하였다.

서울 지역본선 4 고사실은 입출력 관련된 질문에 대답을 하지 않았고, 1 고사실은 학생이 3명 남았을 때 표준입출력을 언급하며 학생들 코드의 입출력 부분을 직접 고쳐주었다는 항의가 들어왔다(!)

심지어 5월 26일 기준으로 커뮤니티 게시판도 닫혔다! 다만 완전히 닫힌 건 아니고, 숨겨놓기만 했다. 커뮤니티 게시판. 떳떳하면 왜 저렇게 숨겨놓겠냐는 말이 오가는 중이다. 각 게시판들도 뭔 짓을 한 건지, Q&A 게시판자료실이의제기 게시판, 커뮤니티 게시판은 각각 게시물이 총 126개, 44개, 57개, 34개이나 모두 50개로 뜨며, 공지사항홍보 게시판은 각각 총 67개, 1개이나 89개로 뜬다! 이건 그냥 웹 페이지 개발자 문제 같다

5월 27일 1시 10분쯤에 다시 열렸다.

또한 Q&A 게시판도 완전히 불판이 깔려 있다. 진짜 키보드 배틀 의견들은 크게 네 부류정도로 나뉘는데,

  • 원칙대로 파일 입출력으로 쓴 사람은 0점 처리해야 한다.

  • 파일 입출력으로 채점해서 점수가 나오면, 점수에 상관없이 장려상을 준다.

  • 파일 입출력으로 채점해서 점수가 나올 경우, 맞다고 처리해줘야 한다.

  • 사실은 표준 입출력이 아니고, 파일 입출력을 하긴 하는데, 입력 파일명이 "표준 입력" 이고, 출력 파일명은 "표준 출력" 이다! 그런데 주의사항에 입출력파일은 소문자여야 하는데 "표준입력"과 "표준출력"에 소문자가 없으므로 모두 0점처리가 옳다!!! 이뭐병 [10]


정도로 나뉜다.

그리고, 결과를 발표하기 전에 이의제기를 하는 상황인데, 결과를 알기도 전에 어떻게 이의제기를 제대로 할 수 있겠냐는 등, 여기저기서 쌓여온 불만이 한꺼번에 터져나오는 중이다.

아무래도 미친 것 같아요! 이럴거면 전국본선처럼 실시간 채점 방식으로 바꾸던가 하지만 겨우(...) 이런 일로 제대로 고칠 높으신 분들이 아니다

5월 29일 대회 운영위원회 회의 결과가 나왔다. 파일 입출력 형식의 코드는 0점 처리한다는 의견으로 결정되었다.

단지 대회운영위원회에서 사태의 책임을 회피하고자하는 태도로 보이며, 작년 대구시 메모리제한이 문제가 되었을때는 일이 커져 국회의원까지 연관되어 해결되었는거에 비교하면 운영위원회가 얼마나 무책임하고 처리를 못하는지 알 수 있다.

3.3. 타 학교급 문제 유출 사태[편집]

3.2에 의해 묻힐 것 같은 또 다른 병크

일부 지역에서 학생들이 초등부, 중등부, 고등부의 문제를 모두 볼 수 있었다는 제보가 27일 대회 홈페이지 Q&A 게시판에 접수되었다. 고등부가 초등부나 중등부 문제 본다고 큰 문제 될 것 없다 생각할 수도 있지만, 고등부 3번 문제와 중등부 4번 문제가 연관되어 있어, 고등부 3번 문제의 잘못된 풀이 방법인 유클리드 호제법의 반례가 중등부 4번 테스트 케이스에 나와 있었다! 중등부 4번 문제를 본 고등부 학생들은 풀이 방법을 다시 생각함으로써 문제 해결에 도움이 될 수 있다는게 가장 큰 논란이 될 것.하지만 높으신 분들은 이런것 따위 회의에서 언급하지 않았다

자세한 설명을 위해 제보의 일부를 발췌했다.

이것으로 영향을 받은 학생이 없는 것도 아닐 것입니다. 모 온라인 저지에는 이번 중등부 4번과 같은 문제가 있는데, 이 문제에서 "통과" 판정을 받으려면 유클리드 호제법을 사용한 잘못된 알고리즘으로 해결해야 합니다. 따라서 이 문제에서 "통과" 판정을 받은 고등학생 수험생들은 고등부 3번을 해결할 때 이 접근을 필히 사용했을 것입니다. 하지만 중등부 4번에 이 알고리즘에 대한 반례인 (5,6)이 제시되어 있으므로, 중등부 4번을 볼 수 있었다면 정확한 알고리즘을 사용했을 것입니다.

이 문제는 KOISTUDY에 실제로 있던 문제로서... 관리자 중 한 명인 선생님이 그리디 알고리즘인 줄 알고 모의고사 출제를 하셨다가 폭풍같은 반례에 문제를 내리셨다는 전설이 있다.

[1] 다른 올림피아드들은 대부분 해당 학회에서 주관한다.[2] 2015년은 후술할 병크로 인해 불만이 폭주하자 커뮤니티 게시판을 닫아버렸고, 2017년은 한 학부모가 서울 지역대회의 수상인원이 줄어들은 것에 대해 문제를 제기하자 커뮤니티 게시판을 닫아버렸다. 결국 수상인원이 증가한 건 덤.[3] 이쪽도 조금 문제가 있는 것이 일부 실기 기출문제의 채점 데이터를 다운받으려고 하면 데이터에 주민등록번호가 포함되어있다며 다운을 받지못하게한다.[4] 2015년까지는 지역예선(필기) - 지역본선(실기) - 전국대회(실기)의 방식으로 개최되었으나, 2016년부터는 지역예선과 본선이 지역대회(필기) 하나로 통합하였다. 왜 문제없던 방식을 바꿨는지 명확한 이유는 없지만 2015년 지역본선에서 벌어진 파일입출력 사태로 인해 통합되었다는 의견이 많다.[5] 처음으로 지역예선과 본선을 통합한 2016년엔 2015년도 지역본선 문제가 출제되었다.[6] 비중이 줄면서 난이도도 완화되어 수학문제들의 평균 난이도가 평균적인 중등 KMO 1~4번에 등장하는 수준이 되어버렸다. 참고로 KMO 관련 대비 서적들에서 "기본 문제" 같은 거에 실리는 수준이다.[7] 작년에 초등부에서 전국 동상을 수상했는데, 올해 중등부에 시험을 친다면 해당사항이 없다. 중등부에서 고등부로 올라가도 마찬가지.[8] 여담으로, 2017년 광주대회 고등부 18명은 전부 광주과학고에서 진출하였다.[9] 사실 이쪽 커뮤니티에서는 채점 횟수에 대한 죄책감 같은게 거의 없는 편이라 이러한 제도에 대해서 성토하는 사람들도 많지만, 더 나은 대안이 없기에 아마 바뀔일은 없을듯.. 국제 정보 올림피아드는 동점자가 많으면 그냥 다 메달을 뿌린다. 그쪽은 참가자도 많고 문제 난이도도 시험 참가자들이 잘 분산되도록 내기 때문에 가능한 일. [10] Q&A 게시판에서 "원칙을 준수하면 입출력 파일명을 "표준입력"/"표준출력"으로 작성해야 옳은 것입니다."라고 검색하면 해당 글을 볼 수 있다.

분류