알고리즘 및 문제풀이 대회 커뮤니티인 Algospot 에 재미있는 기사가 실렸다. 2007년도 ACM-ICPC 지역 예선중 가장 마지막까지 예선이 벌어졌던 아시아 지역의 지역예선이 모두 종료됨에 따라 2008년 4월 캐나다 Banff 에서 벌어지는 ACM-ICPC World Final 의 아시아지역 출전팀이 결정된 것이다. 아시아 지역의 출전팀 숫자는 매년 증가하여, 금년의 경우 31개 팀의 출전이 결정되었다.
1. Tsinghua University (TBD) [Himalaya Dragoons or Coldor] - China 2. Peking University (Excalibur) - China 3. Zhongshan University (ZSU_Merak) - China 4. Bangladesh University of Engineering &Technology (BUET Sprinter) - Bangladesh 5. National Institute of Technology Trichy (KILLALL) - India 6. Fudan University (Amethyst) - China 7. Seoul National University (WE ARE BUT MEN, ROCK!) - Korea 8. Shanghai Jiao Tong University (Prime) - China 9. National Taiwan University (TBD) [puyo or Colorful-bee] - Taiwan 10. Sharif University of Technology (M’kay) - Iran 11. Kyoto University (echizen.bat) - Japan 12. The University of Tokyo (Unknown) - Japan 13. Amirkabir University of Technology (Dreamers United) - Iran 14. The Chinese University of Hong Kong (E=) - Honk Kong 15. Zhejiang University (Othello) - China 16. Indian Institute of Technology Madras (XTC++) - India 17. University of Natural Sciences-VNUHCM (HCMUNS-BUGS) - Vietnam 18. National University of Defense Technology (Robust) - China 19. Nanyang Technological University (baX) - Singapore 20. Hong Kong University of Science& Technology (HKUST-2) - Hong Kong 21. Tianjin University (Tju_Wizard) - China 22. Shandong University (SDU_Solipsis) - China 23. Beijing University of Posts &Tele-communications (Fourth) - China 24. BINUS UNIVERSITY (YoiMon) - Indonesia 25. Chennai Mathematical Institute (SilasticArmorfiends ) - India 26. Beijing Jiao Tong University (MagicFlyer) - China 27. Nanjing University of A. A. ( Atom Center) - China 28. Wuhan University (gcc) - China 29. Information & Communications University (Winter Coders) - Korea 30. University of Electronic Science & Technology of China (UESTC_ACMilan) - China 31. University of Tehran, CS Dept (++a) - Iran
아시아 국가별 출전 팀 숫자 ( 31 팀 ) 중국 : 14 인도 : 3 이란 : 3 한국 : 2 일본 : 2 홍콩 : 2 대만 : 1 싱가폴 : 1 베트남 : 1 인도네시아 : 1 방글라데시 : 1
아시아 지역 출전팀은 매년 증가추세에 있어, 2006년 25/83 ( 아시아 지역 출전팀 / 세계결선 출전팀 ) 2007년 28/88 에 이어 금년에는 31/96 팀이 출전 예정으로 아시아가 ACM-ICPC World Final 의 최다 출전팀을 배출한 대륙이 될 전망이다. 한편, 한국의 출전 팀 숫자는 작년과 동일하게 2 팀이 되며, 14 팀이 출전하는 중국은 20팀이 출전하는 주최국 미국에 이어 2 번째로 많은 팀을 출전시키는 국가가 되었다. ( 3 위는 러시아 - 11 팀 )
중국 사이트인 Baidu 의 원문블로그에는 출전 팀의 결정 방법에 대한 정보가 있는데 (확인하러 가기) , 이 페이지의 정보를 토대로 하자면, 세계 결선 ( World Final ) 출전팀을 결정하는 방법은 대단히 복잡하지만 대략 다음과 같다. 참고로 이 중국 블로그의 저자는 ICPC Asia Director 인 CJ Hwang 으로 부터 받은 e-mail 에 포함된 ICPC Asia Team 선발계산법을 공개하였다. 이런 정보는 ICPC 공식 홈페이지에도 공개했으면 하는 바램이다.
금년의 경우 아시아 13 개 지역에서 지역 예선이 열렸고,
1) 우선 각 지역 예선대회에서 우승한 팀은 무조건 세계 결선에 출전한다. 2) 지역 예선 2 위 이하의 팀들은 와일드 카드를 통해서 세계 결선 출전권이 보장된다. 와일드 카드 배분 방식은 대략 다음과 같은 우선순서가 있는 듯 하다.
a. 지역예선 우승팀을 제외한 차상위 팀들은 해당 지역예선 대회에 주어진 세계결선 쿼터 내에서 출전이 보장된다. b. 상위권에 위치한 지역예선 대회를 주최한 대학교의 소속팀은 와일드 카드를 사용할 권리가 주어진다. c. 상위권에 위치한 여성팀 ( 3명의 팀원 중 2명 이상이 여성인 팀 ) 은 와일드 카드를 사용할 권리가 주어진다. d. 그 외에 대회 주최측의 결정에 따라 와일드 카드가 주어질 수 있다....
예를 들면 2006-2007년 ACM-ICPC 대회의 경우 KAIST 는 지역예선에서 4위를 기록하여 한국지역 예선대회에 주어진 쿼터내에 포함되기 어려웠지만 b 항목의 주최 대학 와일드카드를 사용하여 세계결선에 출전한 것으로 보인다. 그리고 2001-2002년 ACM-ICPC 대회의 경우 이화여자대학교는 한국지역대회에서 6위를 기록했지만 c 항목에 해당하는 여성팀 와일드카드를 사용하여 세계 결선에 출전하였다. 한편, 금년의 경우 원문 블로그에서 ICPC Asia Director 가 밝힌대로 d 항목에 의거하여 특별히 북한의 출전팀인 김책 공업대학( 아시아지역에서 우선순위가 32번째 ) 에 와일드카드로 세계 결선 출전권을 주는 방안을 검토하고 있다고 하는데, 결과가 어떻게 될지 지켜보는 것도 흥미로운 일이다.
그리고 각 지역예선대회마다 할당된 세계결선 출전 쿼터에 대해 살펴보는 것도 재미있다. 사실 지역예선대회마다 할당한 세계결선 쿼터가 차이가 있다는 것은 알고 있었지만, 구체적인 정보를 확인한 것은 이번이 처음이라 모처럼 자세히 볼 수 있었다.
출전 쿼터는 기본적으로 해당 지역예선대회에 출전한 학교와 출전팀 숫자에 비례하며, 특히 출전팀보다는 출전 대학이 많을수록 유리하다. 해당 지역에서 출전한 국가가 세계결선에서 좋은 성적을 거두는 것도 중요한 고려사항이 된다. 한국의 경우 출전팀 숫자는 매년 늘고 있지만 출전 학교숫자가 50 - 60 팀 사이에서 정체중이라 세계결선에서 매년 꾸준히 성적을 내고 있음에도 출전 쿼터가 크게 늘고있지 않은듯 하다. 한가지 이상한 점은 이란이 유독 세계 결선 출전쿼터가 많이 배정된 점인데, 아마도 중동지역에서 ICPC 를 개최하는 유일한 국가라는 특수성을 고려하지 않았나 싶다. ( 이집트도 ICPC 지역예선을 개최하기는 하지만 아프리카 대륙 소속으로 되어 있으므로 논외로 치고.. )
World Final 출전팀이 모두 결정되면 다시 글을 써보고 싶다. ;)
PS) 추가로 아시아 지역에서 아래 4 개팀이 출전이 확정, 금년도 ACM-ICPC 월드 파이널에는 총 100 팀이 출전하며, 아시아에서는 35 팀이 출전하게 되었다.
추가로 출전이 확정된 4 개 팀은 다음과 같다. College of Technology, Vietnam National University, Hanoi (Vietnam) East China Normal University (China) East West University (Bangladesh) KimChaek University of Technology (North Korea )
3년간의 ACM-ICPC 도전끝에 처음으로 북한의 김책 공업대학이 세계결선에 출전한다. (북경지역대회 8위), 추가되는 4개 팀은 각각 베트남 1, 중국1, 방글라데시 1, 북한 1 팀이 된다.
아래 블로그에 좀 더 자세한 정보가 있다. ACM-ICPC 서울대회 감독을 맡고 있는 KAIST 의 조교 분의 블로그이다 ;)
아.아..... ㅠㅠ 부럽네요....
그래도 우현님은 앞으로 계속 도전할 수 있는 기회가 많으시다는...
작년에 KAIST팀은 wild card를 사용해서 WF에 진출했습니다.
대회감독님 이야기를 빌리자면, "보내놨더니 망신만 당했다". 아마도 올해는 wild card를 안쓸 듯 합니다.
하지만 진출한 학생중 한명이 말하기를, "갈 수 있다고는 생각도 안했는데, 갔다가 아무것도 못하고 retired가 되었다" 라고 합니다.
- ACM-ICPC 서울site staff
제가 Josh 님 블로그의 애독자 중 한명인데 이렇게 뵙게되니 매우 반갑습니당... ^^
좋은 정보 감사드립니다.
별볼일없는 블로그에 자주 방문해주셔서 감사합니다 ^^;;;
앞으로도 자주 놀러가겠습니다 ^^;;;