History: ACM-ICPC 한국대회

개요

  • 대회 공식 홈페이지 : http://acm.kaist.ac.kr/

  • ACM-ICPC World Finals 진출팀을 선발하기 위한 ACM-ICPC 아시아 지역대회, 행정 안전부가 주최하는 한국 대학생 프로그래밍 대회를 겸한 대회이다.

  • 2000년 부터 개최 되기 시작되었으며, 10월말 혹은 11월 초에 개최된다.

  • 2003년 까지는 별도의 예선이 없이 참가팀을 받아 대회를 진행했으나, 2004년 부터 9월 경에 인터넷 예선을 통해 60~80 개의 참가팀을 선발하여 본선을 치룬다.

    • 본선 참가팀의 선발은 단순히 인터넷 예선의 순위가 아닌, 성적과 각 학교의 참가팀 수를 고려하여 선발된다.

  • 2010년경 모종의 문제로 인하여, 공식 홈페이지의 2004~2009년 사이에 올라온 글들과 자료들이 날아간 상태.

    • 해당 기간의 자료는 문제를 제외하고 찾아볼 수 없으나, ACM-ICPC 공식 홈페이지에서는 열람이 가능한 상태이다.

역대 우승학교

  • 서울대학교 - 6회
    • 2006~2008 3연패 달성
  • KAIST - 6회
  • 상해교통대학교 - 1회
    • 유일한 여성 3인팀 우승
  • 동경대학교 - 1회

한국 대회에서 우승한 알고스팟 멤버들

추가바람

한국 대회에서 우승 못한 알고스팟 멤버들 (T_T)

추가바람

2000년 부터 결과 정리

년도 장소 기간 우승학교 팀명 우승학교 성적 중계 Final Standing
2000 대전 KAIST 11.5.~11.6. KAIST Rainbow 7/8,679
2001 대전 KAIST 11.3.~11.4. 서울대학교 Mokdong 7/8,646
2002 대전 KAIST 11.1.~11.2. KAIST Sentimental Gorillas 5/8,709
2003 김포 스카이시티 컨벤션 센터 11.6.~11.7. KAIST unKnown 9/9,810
2004 서울 백범김구기념관 11.10.~11.11. 서울대학교 Old Boy 6/9,689
2005 서울 백범김구기념관 11.3.~11.4. 상해교통대학교 Princeps 7/10,484
2006 서울 백범김구기념관 11.6.~11.7. 서울대학교 Do not touch anything 8/10,983
2007 서울 백범김구기념관 11.1.~11.2. 서울대학교 WE ARE BUT MEN, ROCK! 8/10,944 2007
2008 서울 백범김구기념관 11.6.~11.7. 서울대학교 HP^3 10/10,1711 2008
2009 서울 백범김구기념관 11.5.~11.6. KAIST Nondeterminist 9/10,1547 2009
2010 대전 KAIST ICC 캠퍼스 10.29.~10.30. KAIST RoyalRoader 10/10,733 2010
2011 대전 KAIST ICC 캠퍼스 11.4.~11.5. 서울대학교 SUNG.. 11/12,1110 2011 링크
2012 대전 KAIST ICC 캠퍼스 11.2.~11.3. KAIST Pandaria 9/12,1203 2012 링크
2013 대전 KAIST ICC 캠퍼스 11.1~11.2. 동경대학교 0perasan 12/12,1353 2013 링크

사건/사고

2002년 대전 대회

마지막 문제(A Lazy Worker)의 레퍼런스 솔루션이 잘못되어 많은 팀들이 그 문제를 잡고 늘어지느라 시간을 낭비했다. 대회가 끝난 뒤 리저지되어 해당 문제를 제출한 팀중 일부가 정답 처리됨으로써, 마지막까지 누가 몇등했는지 알 수 없는 손에 땀을 쥐는 상황을 연출. -_-;

2004년 서울 대회

본선 B번 문제 리저지

문제에 나온 조건에서, 같은 위치에 점이 2개 이상 존재하지 않는다는 조건이 있었다. 하지만, 실제 채점 데이터에서는 문제 조건과 다르게 동일한 점이 2개이상 존재하는 경우가 발생하였고, 많은 팀들이 이 조건 때문에 Wrong Answer를 받는 경우가 발생했다.

대회 도중 상해교통대팀이 입력을 점검하는 소스를 제출한 다음, 이러한 문제가 있음을 발견하고, 채점관에게 어필을 하여 재채점이 되었다.

2007년 서울 대회

펀잡 대학교의 패킷 스니핑 사건

서울 대회에 2007년 처음 참가했던 파키스탄의 펀잡 대학교 Eagles는 예상과 달리 선전을 하며, 4시간 넘게 1위를 달리고 있었다. 국내팀의 입장에서는 2005년 이후 또다시 우승을 외국 대학에 넘겨줄 판이었다.

허나, 아무도 못풀던 그리고 최종적으로 모든 팀이 못풀던 고난이도의 문제인 J번을 제출하여 Accepted를 맞았는데, 채점관의 확인 결과 Accepted를 받은 소스코드의 경우 작은 크기의 입력에 대해서는 DP를, 그렇지 않은 경우에는 입력에 대응되는 올바른 답을 아무런 연산 없이 찍어버리는 코드로 제출되었음을 확인했다.

결국 정답이 유출 되었다는 사실을 알게된 주최측은 펀잡 대학교 Eagles 팀의 컴퓨터를 검사하였고, 대회 클라이언트인 PC^2의 보안의 취약점을 이용하여 다른 팀과 채점관의 소스코드와 테스트 케이스를 빼왔음을 확인하고, 해당 팀은 바로 실격 처리가 되었다.

실격 처리가 된 다음, 해당 학생들은 ACM-ICPC에서 영구 추방 되고, 펀잡 대학교는 2년간 출전 금지 처분을 당했다.

관련글

2008년 서울 대회

인터넷 예선 리저지 사건

인터넷 예선이 종료된 다음, 공식 홈페이지에는 서울대학교 NP^3 팀의 모 팀원이 이의를 제기하는 글을 올렸다.

C번 수위 아저씨의 고민 문제에서 수위 아저씨가 엘리베이터를 탈 때, 다 올라가기 전에 내려서 내려가는 엘리베이터를 타는 경우가 가능한가에 대해서 clarification에 대해서 '가능하다' 라고 주최측이 답변을 하였는데, 자신들은 그러한 조건에 맞게 짰는데 불구하고 정답을 인정받지 못했다는 것이다.

그런데 문제는 C번을 정답으로 인정받은 모든 팀이 위의 경우를 고려하지 않고 구현을 하였고, 실제로 위의 경우를 고려하게 되면, 반복하지 않는 경우보다 좋은 해가 존재한다. 결국 clarification에 대한 답변이 문제 출제 의도와 다르게 전달되었던 것이다.

이에 대한 내용은 다음의 글에 잘 나와있다. 2008년 ACM ICPC 서울대회 인터넷 예선 C번 수위 아저씨의 고민 - by Astein

이에 따라서 주최측은 출제자가 의도한 답과, 이의 제기한 경우를 처리한 답에 대해서 모두 정답으로 인정하기로 하였는데, 흥미로운 점은 뒤의 경우에 대해서 정답으로 인정을 받은 팀은 이의를 제기한 NP^3 만 존재했다는 점이다.

후에 NP^3 팀은 비공식적으로 대회 디렉터이신 좌경룡 교수님께 특별상을 받게 되었다.

참고자료