Soyoja Blog

알고리즘 및 문제풀이 대회 커뮤니티인 Algospot 에 재미있는 기사가 실렸다. 2007년도 ACM-ICPC 지역 예선중 가장 마지막까지 예선이 벌어졌던 아시아 지역의 지역예선이 모두 종료됨에 따라 2008년 4월 캐나다 Banff 에서 벌어지는 ACM-ICPC World Final 의 아시아지역 출전팀이 결정된 것이다.
아시아 지역의 출전팀 숫자는 매년 증가하여, 금년의 경우 31개 팀의 출전이 결정되었다.


Algospot 의 기사 원문 






2007-2008 ACM-ICPC Asian Teams to World Final

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번째 ) 에 와일드카드로 세계 결선 출전권을 주는 방안을 검토하고 있다고 하는데, 결과가 어떻게 될지 지켜보는 것도 흥미로운 일이다.

그리고 각 지역예선대회마다 할당된 세계결선 출전 쿼터에 대해 살펴보는 것도 재미있다. 사실 지역예선대회마다 할당한 세계결선 쿼터가 차이가 있다는 것은 알고 있었지만, 구체적인 정보를 확인한 것은 이번이 처음이라 모처럼 자세히 볼 수 있었다.

예선대회 : ICPC 할당 세계결선 쿼터/실제사용 쿼터 -  출전대학 숫자 - 출전팀 숫자
북경(중국) 4.0/4.64 - 133 - 1008
장춘(중국) 4.4/4.64 - 155 - 1534
청도(중국) 4.2/4.30 - 148 - 924
남경(중국) 4.1/3.98 - 153 - 1307
다낭(베트남) 1.0/1.33 - 54 - 92
다카(방글라데시) 1.3/1.33 - 50 - 153
칸푸르(인도) 1.4/2.0 - 117 - 212
서울(한국) 1.6/2.33 - 59 - 333
싱가폴(싱가폴) 1.0/1.32 - 57 - 111
타이페이(대만) 1.9/1.98 - 23 - 52
테헤란(이란) 3.3/3.66 - 87 - 246
도쿄(일본) 1.6/1.66 - 75 - 265
암리타푸리(인도) 1.2/1.33 - 54 - 93

출전 쿼터는 기본적으로 해당 지역예선대회에 출전한 학교와 출전팀 숫자에 비례하며, 특히 출전팀보다는 출전 대학이 많을수록 유리하다. 해당 지역에서 출전한 국가가 세계결선에서 좋은 성적을 거두는 것도 중요한 고려사항이 된다. 한국의 경우 출전팀 숫자는 매년 늘고 있지만 출전 학교숫자가 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 의 조교 분의 블로그이다 ;)

http://joshisland.egloos.com/1698822