Chinese, Russian teams take top spots
중국과 러시아 팀이 상위권을 차지

Students from Shanghai Jiaotong University have been named the 2010 ACM International Collegiate Programming Contest (ICPC) World Champions. Moscow State University, National Taiwan University, and Taras Shevchenko Kiev National University followed in the second, third and fourth ranked positions, with all four teams being honored with Gold status recognition. 

상해교통대 학생들이 2010 ACM International Collegiate Programming Contest (ICPC; 세계대학생 프로그래밍 경시대회) 에서 세계챔피언이 되었다. 모스크바 주립 대학, 대만국립대, Taras Schevchenko 키에프 국립 대학이 그 뒤를 이었으며, 이상 네 팀이 금메달을 수여받았다.

                                                                     우승 : Shanghai Jiaotong University.
 

The competition, sponsored by IBM, took place February 1 to 6 at Harbin Engineering University in Harbin, China. 

IBM 이 후원하는 이 대회는 2월 1일부터 6일까지 중국 하얼빈 공대에서 개최되었다.

Referred to as "The Battle of the Brains," the ACM ICPC World Finals challenged the world's top 103 university teams to use open standard technology in designing software that solves real-world problems. Each team of three students faced 11 problems of varying levels of difficulty. The contest problems were modeled after real-world issues such as developing programs which will predict where rain water from tsunamis and hurricanes will accumulate. In five short hours, students solved more than a semester's worth of computer programming material. 

"두뇌의 전투" 로 불리는 ACM ICPC 세계 결선은 전세계 103 개 대학의 팀이 실 세계와 관련된 문제를 해결하는 능력을 겨루었다. 3명의 학생으로 구성된 각 팀은 다양한 난이도의 11개 문제를 풀어야 한다. 대회에 출제된 문제는 실 세계에서 벌어진 이슈들과 관련된 문제 - 예를 들면 쓰나미와 허리케인의 강우량을 예측하는 문제 - 들을 푼다. 5 시간의 짧은 대회 시간 동안 학생들은 학기중에서 배운 컴퓨터 프로그래밍 교재에 나오는 것 이상의 문제를 해결해야 한다.

Learn more about the 2010 ACM ICPC and all of the team rankings.

- Official Final Standing

파란색은 한국인 학생이 포함된 팀.
붉은색은 한국팀.

이올린에 북마크하기(0) 이올린에 추천하기(0)

제 9회 대학생 프로그래밍 경시대회와 함께 열린, 2009 ACM-ICPC Asia Regional Contest - Seoul 대회 결과가 나왔다.
 
출처 : http://acm.kaist.ac.kr





Result

Honorable Mentions

제 9회 대학생 프로그래밍 경시대회 수상 결과 ( 출처  : algospot.com )

NHN 특별상

KAIST -  Royal Roader

서울대 - srand()

동상

전북대 - AL++

인하대 - I Sell Fish

경북대 - Effective ACM

광운대 - No-Name

은상

고려대 - Yuna_Kim

서강대 - SNSD

숭실대 - SCCC.BM

금상

포항공대 - POSCAT@POSTECH

서울대 - rand()

대상

KAIST - Nondeterminist!

2003 년 이후 우승을 못하던 KAIST 가 6 년만에 다시 우승을 차지하면서, 서울대의 최근 3 년 연속우승에 종지부를 찍었다. 개인적으로는 Royal Roader 를 우승후보로 꼽았었는데. 4 시간이 지날때까지 Royal Roader가 1위를 차지하다가 막판에 순위가 뒤집혀버렸다. ㅋ

대회 수준은 꾸준히 향상되고 있고 참가팀들의 수준도 점점 상향평준화되는 느낌이지만, 서울대와 KAIST 의 아성은 여전히 굳건하다... ICPC 서울대회 10년간 2005년에 중국팀이 한번 우승한 것 빼고는 저 두 학교가 번갈아가며 우승을 해 왓는데, 이게 언제까지 이어질지 관심사다. 그나저나 올해는 넥슨이 스폰서에서 빠지면서 수상팀도 줄었다. 스폰서쉽이 더 늘어나야 할 판에 줄어들다니... 이것도 경제위기의 여파인가.

링크

2009 ACM ICPC KAIST 1등
ACM-ICPC 참가후기 (이현섭 작성)
제 9회 대학생 프로그래밍 경시대회 은상

이올린에 북마크하기(0) 이올린에 추천하기(0)

ACM-ICPC 국내예선 대회를 일주일 앞둔 지난 9월 20일,
모교에서는 교내 프로그래밍 경시대회가 열렸다.

작년도 교내 프로그래밍 경시대회 포스팅

금년도 교내대회 출전팀 숫자는 총 67 팀 ( 참가자 숫자 3*67 = 201 명 ). 작년보다는 약간 줄기는 했지만 여전히 국내 최대 규모로 치루어졌다. 작년에는 교내대회 상위 2팀 + 국내예선 상위 2 팀을 해외대회에 파견하였는데, 그렇게 하다보니 서울대회는 참가하지 않는 팀이 ( 물론 대학원 면접, 회사 면접 등이 겹치는 어쩔수 없는 사정들이 있었다고는 하나... ) 해외대회만 출전하는 상황이 생기면서 문제가 되었던 것 같다.

실제로, 이런 이유로 서울대회에서도 올해는 "참가확인" 을 받으면서 대회불참팀이 생기지 않도록 규정을 새로 만든 모양이다.

관련글 보러가기

그래서 올해의 교내대회는, 국내예선에 출전하는 상위 30 개팀을 선발하는 목적으로 치뤄지며 ( 물론 교내대회 성적에 따른 상금 시상은 있다 ), 해외대회 파견팀은 국내예선 상위 4 개팀만을 파견하기로 결정되었다.

나는 작년에 이어 올해도 교내대회 문제출제자 겸 심사위원으로 참관했다. 아주 재미있는 경험이었다. ^^

이곳이 바로 Judge Room 이다. 교수님 외에 6 명이 Judge 로 수고했다.

대회 오리엔테이션. 올해는 학장님도 오시고 해서 작년보다 좀 더 격식을 갖췄다고 할까.

Judge 룸 상황. 실제 대회가 시작되면 Judge 들도 대회 치루는 것 처럼 정신이 없다. Judge 들은 각자 자신들이 출제한 문제에 대해 judge 를 맡게 되는데, A, B 번을 맡은 사람들은 대회 시작부터 끝까지 아주 죽어난다. -0- 반면 G, H 를 맡은 사람들은 할일이 없어서 심심하게 보내게 된다. ㅋㅋ 나는 적당히 바쁜 D 번 문제에 대한 출제 및 심사를 맡았다.

올해는 ACM-ICPC 서울대회와 비슷하게 격식을 갖춰, 티셔츠 까지 제작해서 나눠줬다. 그 외에 대회시간 내내 간단한 다과가 제공...
사실 참가자와 스탭들이 티셔츠를 입으니 여러가지로 대회 운영상 편리한 점이 많았다. 대회 참가자와 스탭을 쉽게 구분할 수 있고, 대회 운영 중 통제도 더 쉬워진다. 앞으로는 매년 이렇게 티셔츠 제작도 하게 될 것 같다.

실제 대회 시간 중...

대회 종료 후, 시상식 장면.
이 팀이 1위 팀인데, 문제해결 수업 때 매우 두각을 나타냈던 친구들이라 한다.

그런데 아쉬운 것은, 정작 국내예선에서는 이 교내대회 1 위팀이 2 문제에 그치면서 서울대회 출전이 좌절 된 것 -0-;

개인적으로도 매우 재미있는 시간이었다.

problemset.pdf

교내대회 출제문제

이올린에 북마크하기

금년에도 어김없이 ACM-ICPC 의 시즌이 시작되었다. 
ACM = Association of Computing Machinary : 미국 컴퓨터학회,
ICPC = International Collegiate Programming Contest : 세계 대학생 프로그래밍 경시대회

Regional Contest 의 전초전 격이라 할 수 있는 각 지역의 국가별 / 학교별 예선들은 이미 전 세계적으로 한창 진행중이다. 2000 년 처음 치뤄진 이래 9 년째를 맞고 있는 ACM-ICPC 의 서울 지역 대회도 일정이 확정되었다.

ACM-ICPC Asia Regional Contest - Seoul, 대회 홈페이지

ACM-ICPC, 서울지역 대회 등록 페이지

ACM-ICPC Asia Regional Contest - Seoul 대회 스텝의 블로그



올해는 다른 해에 비해 각 지역별 예선의 참가팀 등록이 상당히 지지부진 한 편이다.
가장 큰 이유는 새로 리뉴얼 한 ACM-ICPC 공식 홈페이지가 너무 번잡스럽고 등록과정이 직관적이지 않기 때문이라고 생각한다. 여기에 각 지역별 대회의 일정이 아직 결정되지 않은 곳들도 너무 많다.

올해 ACM-ICPC 의 아시아 지역 대회는 총 15 개 지역에서 치뤄진다.  (TBA = To Be Announced )

이올린에 북마크하기(0) 이올린에 추천하기(0)

2008 ACM-ICPC ( 세계 대학생 프로그래밍 경시대회 ) 의 World Final (세계 결선) 대회가 캐나다 Banff 에서 지난 4월 9일 밤 11 시에 열렸다. ( 이하 한국시간 )

예고편 보러가기

기대를 모았던 북한의 김책 공업대학은 적성국가로 분류되어, 캐나다 입국 비자를 발급받지 못해서 결국 출전이 좌절되었다 한다. 보통 미국에서 World Final 이 열릴 때 이란 팀들이 비자 발급이 좌절되어 출전하지 못한다는 경우를 듣기는 했지만, 캐나다에서도 입국비자 심사가 이렇게 까다로워 진 듯 하다. 어쨌든 북한팀의 Performance 를 확인해 보고 싶었는데, 몹시 아쉬웠다.

이번 대회에는 총 11 문제가 출제되어, 그 중 8 문제를 푼 러시아의 Saint Petersburg of IT, Mechanics & Optics 대학이 우승을 차지하였다.

우승은 러시아의 상트 페테르부르크 ( Saint Petersburg 를 이렇게 읽더군.. 러시아 제 2의 도시라 한다. ) 의 ITMO ( IT, 기계 광학 전문 대학교 인듯 ) 가 차지했다.

이 팀은 2004 년도 ACM-ICPC World Final 우승도 차지한 바 있다.

이건 대회 초반의 스코어 보드다.

대회는 현지 시각에 웹사이트를 통해 생중계 되어 이렇게 한국에서도 대회 진행상황을 실시간으로 확인할 수 있었다. 저 스코어보드는 30 초 마다 업데이트 되면서 현재 어느팀이 몇문제를 풀고, 몇위에 위치해 있는지를 실시간으로 보여준다.

대회 중반에는 이란의 Sharif Univ. of Technology 팀이 선전하면서 10위권 내에 포함되어 우와... 이란 팀이 아시아 챔피언이 되겠구나.. 하였으나 결국 뒷심 부족으로 중국의 칭화대학교 ( 최종순위 6위 ) 에 그 자리를 내 주었다.

미국의 MIT 도 한때 1위를 유지하며 1997년 이래 10년만의 미국팀이 다시 ACM-ICPC 에서 우승하는가? 하였으나 결국은 ITMO 에 밀려서 준우승에 그치고 만다.

ACM-ICPC 공식사이트 는 최근에 리뉴얼을 단행하여 플래쉬를 대폭 사용한 화려한 UI 를 제공하는데, 그런만큼 사이트가 전체적으로 많이 무거워지고 아직 불안정한 모습을 보인다.
세계 각국에서 접속하는 사이트이니 만큼 예전처럼 최소한의 스크립트와 HTML 위주로 간결하게 구성하는 것도 나쁘지 않아 보였는데. 아쉽다.

한국의 Algospot 사이트에서도 중계가 이루어 졌다. 아래 중계를 보면 당시 업치락 뒷치락 하던 대회 상황을 느낄 수 있다.
ACM-ICPC World Final 중계

대회 결과는 1시간 전까지만 중계되고, 1시간을 남은 시점에서는 더이상의 Scoreboard 업데이트는 하지 않는다. 아마도 최종 결과를 알수 없게 하여 긴장감을 끝까지 가게 하려는 이유도 있을 것이고, 불의의 사고? 등으로 대회 결과에 영향을 주는 변수가 생기는 경우를 대비하려는 목적도 있는 것 같다.

개인적으로 우승후보로 예상했던 폴란드의 Warsaw 대학은 K 번 문제를 계속해서 실패하면서 부진속에 빠져 있다가 최종순위 13위로 대회를 마감하였다.
그리고 최종 우승은 대회 후반부에 계속 1위를 달리던 ITMO 가 우승을 차지하였다.

한국에서 출전한 두 팀, 서울대학교와 ICU (정보통신대학교) 는 각각 5 문제와 4 문제를 풀면서 공동 23위와 공동 31위에 랭크되었다.

ACM-ICPC World Final 최종순위 보러가기

이로서 2007-2008 년의 ACM-ICPC 도 모두 끝났다.
이제 2008년 Regional Contest 가 곧 시작되겠구나... 

이올린에 북마크하기(0) 이올린에 추천하기(0)

알고리즘 및 문제풀이 대회 커뮤니티인 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

이올린에 북마크하기(0) 이올린에 추천하기(0)

대회 홈페이지에 공개된 Final Standing 입니다.

이올린에 북마크하기(0) 이올린에 추천하기(0)

11월 2일은 올해의 2007 ACM-ICPC Asia Programming Contest - Seoul 대회가 열린 날이다. 이 대회는 정보통신부가 주최하는 제 7회 대학생 프로그래밍 경시대회와 함께 개최되었다. 2001 년 첫 대회를 시작으로 벌써 7회째를 맞는 대회이다.

나는 직접참관을 고려하다가 이런저런 사정으로 그냥 회사에서 인터넷으로 관람을 했는데 매우 재미있었다. 대회 중계에도 참여해보고.. ㅋㅋ

ACM-ICPC 서울지역대회는 매년 그 규모가 성장하여 작년에 참가팀수가 200 팀을 넘어선데 이어 ( 207팀 ) 올해는 300 팀을 훌쩍 넘겼다. ( 349팀 ) 아시아에서는 중국 다음가는 큰 규모이다.

ACM-ICPC 의 재미있는 점중 하나는 대회 진행도중 문제를 하나 풀때마다 풍선을 하나씩 달아준다는 것이다. 각 풍선의 색깔은 문제번호를 의미하고, 높이 달리는 풍선일수록 난이도가 어렵다는 것을 의미한다. 대회가 진행되다 보면 풍선을 많이 단 팀과 풍선을 적게 단 팀간의 희비가 엇갈린다.

대회는 오전 10시부터 오후 3시까지 5시간동안 치뤄졌고, 총 10문제가 출제되었다.

대회가 시작하자마자 가장 쉬운 A 번부터 많은 팀들이 순식간에 풀기 시작한다.
이 당시는 아직 팀명이 제대로 나오지 않던 상태의 스탠딩이다.
team22 = KAIST Farmer John,  team4 = 서강대 KURU, team15 = 포항공대 Poscat, team31 = 서울대 We Are But Men, Rock (이하 WABMR), team13 = ICU Strawberry, team14 = ICU Anytime, team33 = 대만국립대 AC 순이다.
A 번은 주어진 화학식에 섞여있는 원소기호와 숫자를 파싱해서 원소기호의 무게 * 숫자를 계산하면 되는 쉬운 문제이다.

2 번째 문제를 가장 먼저 푼 팀은 team14 = ICU Strawberry 였고, 그 뒤가 서울대 WABMR 였다. B 번은 주어진 문자열에서 2번 이상 나타나는 가장 긴 Substring 을 찾는 문제였다.

 를 이용해서 구현하면 된다고 하는데, 입력의 최대길이가 N = 5000 밖에 안되므로 그냥 무식하게 Brute Force 로 돌려도 풀린다. Team42 (중산대학교 ZSU_Dubhe) 팀은 특이하게 B 를 첫번째 문제로 선택해서 가장 먼저 풀었다.

대회 시작 40분이 되면서 서울대의 Mighty Friend 팀이 3번째 문제를 풀면서 잠시 중간순위 1위를 차지하기도 하였으나...

대회시작 50분이 지나면서 중국의 명문, 중산(中山, ZhongShan University) 대학교 가 4문제 (B A D E)를 가장 빨리 풀면서 다시 중간순위 1위로 올라선다. (중산대학교는 2006 년 서울대회에도 참가하여 3위를 기록한바 있다.) 그 뒤로 3문제를 푼 2위 그룹이 형성되어 있는데, 파키스탄에서 온 Punjab Univ. College of Information Technology 가 3문제로 순위권에 포함된 것이 의외였다.

대회 시작후 1시간 30분이 지난 시점. 놀라운 이변이 일어났다. 대회 전까지 누구도 주목하지 않았던 파키스탄의 펀잡 기술대학이 5번째 문제를 풀면서 (A B E C D) 1위로 올라선것. 관람하던 사람들과 중계하던 사람들 모두 웅성거리면서 올해 서울대회에서 한국팀이 우승을 차지하기가 쉽지 않겠다는 의견이 나오기 시작한다.

바로 이 팀이 중반이후 1위로 치고올라선 문제의(?) 펀잡 기술대학이다. 왠지모를 포스가 느껴진다~~

오전 11시 38분. 대회 시작한지 1시간 35분 정도가 지난 시점. 서울대 Incoming 팀도 5문제를 풀어 (A B E D F) 펀잡을 뒤쫒고 있다. 이 시점까지 2 문제 이상을 푼 팀은 총 24팀이고 아직 한문제도 풀지 못한팀도 4 팀이 있었다.

오전 11시 52분, 대회시작 후 110 분이 지난 시점이다. 펀잡은 또다시 6번째 문제 ( A B E C D F ) 를 풀면서 단독 1위를 질주한다. 인하대가 3번째 문제를 풀면서 초반에 선전하고 있다. ( 인하대는 여기에서 더이상 문제를 추가로 풀지는 못한다. )

차츰 대회는 중반을 넘어서 후반으로 가고 있었다. 대회 도중에는 도시락이 지급되어 참가자들은 식사를 하면서 문제풀이 코딩을 한다. ( 일부 열혈 참가자들은 밥을 굶으면서 대회에 매진한다. ^^ ) 파란색 풍선이 가장 많이 보이는 것으로 보아 역시 제일 쉬웠던 A 번이 파란색 풍선을 의미하는 것으로 보이고, B 번이 노란색 풍선인 것 같다.

대회 시작 2시간 10분이 조금지난 12시 15분 경, 온라인 예선에서 1위를 차지했던 WABMR 팀이 6번째 문제를 풀면서 다시 1위 자리를 빼았았다. WABMR 팀은 lewha0, zizavino 님과 같은 TopCoder 의 한국 상위 랭커가 팀을 이룬 강력한 우승호보 팀이다. 한편, 온라인 예선에서 좋은 성적을 거두었던 몇몇 팀들이 상대적으로 부진한 것도 눈에 띈다.

오후 1시 10분, 대회 시작한지도 3시간이 넘어섰다. 펀잡이 1시가 되기 조금전 7번째 문제 (G) 를 먼저 풀고, 10여분 후에 서울대 WABMR 팀도 7번째 문제 (F) 를 풀었다. 한편 외국팀들도 상당히 선전하면서 슬금슬금 순위가 올라오는데, 3 위의 중산대, 7 위의 홍콩과기대, 12 위에 천진 대학이 위치해 있다. 온라인 예선 1-2-3 위를 차지한 서울대는 서울대회 본선에서도 중간순위 2-4-5 를 차지하는 저력을 보여주고 있으며, ACM-ICPC 의 전통의 강호 ICU 와 KAIST 도 10위권 내에 위치하고 있다. 한편 4번째 문제를 푼 서강대 KURU 팀의 선전이 눈에 띈다.

오후 1시 50분. 온라인으로 공개하는 공식 순위 업데이트는 대회가 종료되기 1시간 전부터 중단된다. 이제 공식순위 업데이트가 얼마남지 않은 시점에서 여전히 1,2 위팀은 7문제에 멈춰있다. 서강대 KURU 팀이 5 번째 문제를 풀면서 ( A D E F B ) 10위까지 치고 올라갔고, 경희대 Zraler ( 즈랄러 라고 읽는다 -_-;; ) 팀 역시 4 번째 문제 ( A D C B ) 를 풀면서 입상 안정권에 들어섰다. TopCoder 에서 최근 많은 활동을 보이고있는 서강대와 경희대 두 학교는 모두 작년에 비해 향상된 성적을 거둘 가능성이 높았다.

오후 2시 12분. 순위 업데이트가 끝나고 더이상의 공식적인 순위 정보는 제공되지 않아 이제 현장에 구경간 특파원? 들의 정보에 의존해야 하는 상황이었다. 이 당시 상황으로는 펀잡의 월드파이널 출전과 서울대회 우승이 매우 유력해 보이는 상황이었다. 상대적으로 서울대 WABMR 팀은 패널티에서 밀리고 있어서 우승을 하기 위해서는 8번째 문제를 풀고 펀잡이 7문제로 굳는 것을 바랄 수 밖에 없는 상황이었다.

대회 1시간 남겨놓고 펀잡에 이어 2위에 있던 서울대 WABMR 팀. 괴로워하고 있음 -_-

그런데 대회 종료를 얼마남겨놓지 않은 시점에서 사고?? 가 터졌다

소식을 듣기로는 펀잡의 부정행위가 발각되어 급히 대회 스탭들이 사실 여부를 조사하기 시작한 것이다. 정확한 내용은 알려진 바 없으나 펀잡이 대회장 내에서 해킹을 시도하여 다른팀의 소스코드를 해킹하여 문제를 풀었다 한다.

부정행위로 인해 실격처리 되어 자리에서 Out 된 펀잡... -_-; ;

결국 펀잡의 서울대회 돌풍은 한바탕 해프닝으로 끝나게 되고, 막판에 8 번째 문제를 푼 서울대 WABMR 팀이 우승을 차지했다. ( 중산대도 8 문제를 풀어서 2위, 3위는 ICU. 최종 공식 순위는 아직 홈페이지에 공개되지 않음. )

최종 결과가 나오면 다시 정리하겠지만, 금년 대회도 매우 흥미로웠다. ;)
역시 Competetion 은 당사자에게는 피를 말리지만 보는 사람에게는 재미와 즐거움을 준다 -_-;;

이올린에 북마크하기(0) 이올린에 추천하기(0)