홍콩 정보 올림피아드

Hong Kong Olympiad in Informatics

홍콩정보학 올림피아드(HKOI; 香港腦奧林克賽賽賽))는 홍콩 중등학생을 대상으로 매년 실시하는 프로그래밍 대회로 문제해결 기법과 프로그래밍 기술을 강조한다.홍콩컴퓨터교육협회(HKACE)와 홍콩교육국(EDB)이 공동 주관한다.중국국가정보화올림피아드(NOI), 국제정보화올림피아드(IOI) 등 국제대회, 전국대회, 지역대회 예선전 역할을 한다.첫 번째 HKOI는 1997년에 열렸다.

역사

홍콩은 1992년 IOI에 처음 참여했다.[1]홍콩 대표단 대표단을 선발하기 위해 대회 몇 달 전부터 선발 시험이 치러졌다.이듬해 홍콩은 1993년 SURCC 국제학교 소프트웨어 경연대회(ISSC), 1994년 청소년 소프트웨어 경연대회(SCI), 1995년 중국 국가 정보학 올림피아드 등 다른 대회에 팀을 파견하기 시작했다.이러한 경기에서는 선발 시험을 별도로 실시하였으며, 각 테스트의 목적은 오로지 경기에 참가할 팀원을 선발하기 위한 것이었다.이러한 시험을 조직하기 위해 상당한 양의 자원이 사용되었다.이 시험은 홍콩 학생들 사이에서 그리 인기가 없었다.

1996년 홍콩컴퓨터교육협회, 홍콩컴퓨터학회, 홍콩교육부(현 교육국)가 공동으로 공동선발대회를 주관하여 선발시험을 모두 대체하였다.39명의 학생들이 홍콩 팀의 씨앗으로 선발되었다.그들은 데이터 구조와 알고리즘과 같은 주제에 대해 집중적인 교육을 받았다.그 후, 씨 가운데 IOI와 NOI의 홍콩 대표자를 선정하기 위한 팀 구성 테스트가 실시되었다.SEARCC-ISSC와 SCY에 대한 또 다른 팀 구성 테스트가 실시되었다.

1997년 공동선발대회는 홍콩 정보학 올림피아드로 명칭이 변경되었다.[2]상은 HKOI에서 좋은 성적을 거둔 학생들에게 수여되며, 이들은 HKOI 훈련팀에 초대된다.각 학교별 참가 인원의 제한 때문에 일부 학교는 자체 팀 구성 시험을 편성해 HKOI에 참여할 학생을 선발한다.

경쟁의 구조

그룹화

HKOI 참가자는 두 그룹으로 나뉜다.주니어 그룹은 17세 이하의 학생으로 구성되며, 시니어 그룹은 19세 이하의 학생으로 구성된다.1명의 연령제한이 17세인 2개 그룹을 갖는 이유는 SURCC-ISSC가 모든 참가자를 17세 이하가 되도록 요구하기 때문이다.주니어 그룹을 갖게 되는 또 다른 장점은 경험이 많은 선배 학생들과 경쟁할 필요 없이 더 많은 어린 학생들이 HKOI 훈련 팀에 들어갈 수 있도록 하는 것이다.

경기 형식

HKOI의 경쟁 형식은 1996년 공동선발대회 도입 이후 몇 차례 바뀌었다.

공동선발대회는 서면 형식으로 진행됐다.모든 프로그램은 답안지에 기록되어 있었다.참가자와 마커 모두에게 어려웠다.마커는 프로그램의 모든 줄을 읽고 기본 알고리즘을 이해하려고 노력해야 하는 동안 참가자들은 자신의 프로그램의 정확성을 검증하기 위해 컴퓨터에 의존할 수 없었다.

1997년, 이 대회는 열기와 결승전으로 나뉘었다.그 열 행사는 서면 종이로 이루어져 있다.히트 이벤트에서 우수한 학생들은 IOI와 유사한 프로그래밍 작업으로 구성된 2시간 최종 이벤트에 참가한다.최종 이벤트에 제공된 컴퓨터의 수가 제한되어 있어 열 이벤트가 필수적이었다.그러나, 이러한 대회 형식의 변화는 손으로 쓴 프로그램에 근거한 마킹의 필요성을 없애지 못했다.

1998년, 열전은 사전 경기 평가로 대체되었다.모든 참가자들에게 사전 경쟁 평가 업무를 맡기고, 소스코드와 프로그램 실행 파일이 담긴 플로피 디스켓을 제출하도록 했다.결승 진출자 명단은 제출된 프로그램에 의해서만 결정되었다.다만 제출된 프로그램이 실제로 참가자가 작성했는지 확인할 방법이 없어 대회 공정성에 대한 우려를 제기했다.당시 허용되는 프로그래밍 언어는 파스칼뿐이었다.

1999년에 열사건이 재설치되었다.이번에, 열 이벤트는 채점 용지의 효율성을 향상시키기 위해 객관식 문제의 단일 종이로 구성되었다.이것은 참가자가 수백 명으로 늘어났기 때문에 중요했다.2000년에는 최종 이벤트 기간이 3시간으로 늘어났다.2003년에는 문제지에 새로운 차원을 추가하는 것을 목표로 열 이벤트에 빈칸 채우기 문제가 추가되었다.2004년에는 C와 C++가 허용된 프로그래밍 언어 목록에 추가되었다.

2009년 현재 대회는 객관식과 빈칸 채우기 문제가 있는 열 이벤트로 구성되며, 결승 이벤트는 3시간 안에 5개의 프로그래밍 과제로 구성된다.허용되는 프로그래밍 언어는 Pascal, C, C++이다.주니어 그룹과 시니어 그룹에는 각각 다른 세트의 문제가 사용된다.

2015/16년 이후, 과제 수는 4개(더 이상 질문 0이 없음, 즉 열거)로 줄었고, 형식은 IOI(배치 점수 및 실시간 피드백)에 가깝다.

수상

결승 진출자의 약 절반은 상을 받는다.상은 금, 은, 동으로 수여되며, 대략 1:2:3의 비율로 수여된다.최종 이벤트에서의 성과만 고려된다.주니어 그룹과 시니어 그룹의 학생들은 별도로 순위가 매겨진다.수상자에게는 HKOI 훈련팀에 합류하여 집중 훈련을 받을 수 있도록 초청한다.IOI와 NOI의 대표자를 선발하기 위한 팀 구성 테스트는 보통 5월경에 열린다.

중요한 사람들

  • 푸온 윙치, 어윈.그는 홍콩에서 온 최초의 IOI 골드 메달리스트다.
  • 완영춘, 저스틴.그는 1년 만에 가장 많은 외부 대회에 홍콩을 출전시켰다.
  • 쎄치영.그는 홍콩을 가장 많은 외부 대회에 출전시켰다.그는 또한 IOI 메달을 가장 많이 딴 홍콩 출신이다.그는 2006년에 구글에 고용되었다[1].
  • 류치만, 가명 cx.그는 홍콩에서 온 두 번째 IOI 골드 메달리스트다.
  • 람치 키트.그는 홍콩에서 온 세 번째 IOI 금메달리스트다.사실, 이것은 HKOI와 IOI 둘 다에서의 그의 첫 참가년(2006년)이다.
  • 찬 힝룬.그는 홍콩 (1992년)의 첫 IOI 메달리스트다.

참조

  1. ^ "Results: Hong Kong". International Olympiad in Informatics – Statistics. Retrieved 22 September 2018.
  2. ^ "About HKOI". HKOI Unofficial Site. 2nd paragraph under HKOI. Archived from the original on 7 December 2003.

외부 링크