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)

Announcing the winner and champion of Google Code Jam 2009: China's Lou TianCheng, *ACRush*!  He takes home $5,000 and the title of Code Jam champion!

In second place came China's Qi ZiChao (*qizichao*); and our third-place finisher was Japan's Iwata Yoichi (*wata*).

ACRush (칭화대 3학년) 는 2008 년 대회에 이어 2009 년 GCJ 까지 2 년 연속 우승이다.
올해 ACM-ICPC 세계 결선에서 2 등에 그친 한을 여기서 푸는가 -_-;
문제는 결승전 스코어. 2위에 비해 거의 더블 스코어로 완전히 Dominate 한 모습을 보여줬다. ㄷㄷㄷ

이올린에 북마크하기(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)

얼마전 글에서 국내 Online Judge 가 별로 없다고 한탄하는 글을 썼지만...
최근에 우연히 알게 된 국내 Online Judge 2개...

http://www.dovelet.com 

디자인이나 구성이 개인 사이트틱 하지만 문제 분류등은 상당히 잘 되어 있고 난이도 별로 문제가 배치되어 매우 교육적인 느낌이 풀풀 풍기는 사이트. 전체적으로 USACO 를 많이 참고하여 제작한 듯.
문제들이 모두 한글로 되어 있어서 KOI 준비하는 학생들에게 상당히 좋아 보임.
문제별 카테고리를 나누어 놓고 이를 총 30 단계로 분류하고 중간마다 알고리즘 튜토리얼 문서가 있는 형식은 USACO 와 매우 유사.
전체적으로 쉬운 문제들이 많아 보이기는 하지만... 수록된 문제 갯수도 수백문제는 되어 보인다.
제출 시 각 테스트테이스별 성공 여부를 보여주고 실패한 테스트 케이스를 보여주는 방식 역시 USACO 와 동일.
C/C++/Java 지원

http://hello-world.co.kr

이 사이트의 장점은 다른 Online Judge 에서 볼수 없는 풍부한 언어지원.
C/C++/Java/Pyhon/C#/PHP/Perl/Visual Basic 까지 지원된다!
특히 기존의 다른 Online judge 에서 구할 수 없었던 ICPC 서울 대회의 온라인 예선 문제가 여럿 수록되어 있어서 좋았다.
( 안타깝게도 예선 문제들 중에서도 비교적 쉽고 해법이 잘 알려진 문제들만 있다. 운영자가 자기가 풀어본 문제만 올린 것일지도...  -0-;; )
수록된 전체 문제 숫자가 이 글을 쓰는 현재 54 문제밖에 안될 정도로 너무 적고, 최근에 사이트 업데이트가 잘 안되고 있다는 점이 단점.

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

며칠전 TopCoder 에서 이 문제를 풀다가 발견한 사실.

일반적인 큐브 문제와는 달리, 이 문제는 모든 면의 큐브의 모양이 동일하므로 한 면만 가지고 단순 시뮬레이션을 하면 되는 문제이다.
이때 boundry 를 넘는 경우에 대한 처리가 필요한데, 대략 나는 아래와 같이 처리했다.

int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {-1, 0, 1, 0}; n = 0, x = y = 1; for( int a = 0; a < m.size(); a++ ) { if( m[a] == 'L' ) { n--; if( n < 0 ) n = 3; } if( m[a] == 'R' ) { n++; if( n > 3 ) n = 0; } if( m[a] == 'W' ) { x += dir_x[n], y+= dir_y[n]; if( x < 0 ) x = 2; if( y < 0 ) y = 2; if( x > 2 ) x = 0; if( y > 2 ) y = 0; } }

Astein 의 코드를 보니 모듈러 연산을 이용해서 동일한 내용을 다음과 같이 처리했다 ㅠㅠ 
7-8, 12-15 라인을 비교해 보면 된다.
int dir_x[4] = {0, 1, 0, -1}; int dir_y[4] = {-1, 0, 1, 0}; n = 0, x = y = 1; for( int a = 0; a < m.size(); a++ ) { if( m[a] == 'L' ) { n = (n+2)%3; } if( m[a] == 'R' ) { n = (n+1)%3; } if( m[a] == 'W' ) { x = (x + 3 + dir_x[n])%3; y = (y + 3 + dir_y[n])%3; } }  

헐퀴... 이런 세련된 방법이... ;;;

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

Code Jam is back!

We're excited to announce Google Code Jam 2009, this year's iteration of
Google's annual programming competition, which offers coders from around the
world an opportunity to solve complex algorithmic problems under time
pressure, using the programming languages and tools of their choice.
The contest will have a new format this year, starting with online rounds
and ending in a 25-person final in our Mountain View, California
headquarters. We're still choosing exact times for everything, but for
planning purposes we wanted to give you this tentative schedule. Please note
that the timing may change:

Early-Mid August: Registration will open.
+4 Weeks: Qualification round
+1 Week: Rounds 1A, 1B, 1C
+1 Week: Round 2
+1 Week: Round 3
November: World Finals in Mountain View

Online rounds begin soon, so start practicing!

The Google Code Jam Team
http://code.google.com/codejam

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

미국발 금융위기로 시작된 경제 불황은 전 세계적으로 영향을 주고 있다.

내 주위 사람들과 주위 환경도 이래 저래 직,간접적으로 불황의 영향을 받고 있는데, 그 중 하나가 바로 TopCoder 이다. ( TopCoder 소개는 여기... )

여러가지로 드러나는 정황을 볼 때, 최근 수년간 급성장하던 TopCoder 역시 많이 어려운 시기를 맞고 있는 것으로 보인다.

우선, Member Referral Bonus 서비스가 TopCoder Studio 를 제외하고는 모두 종료되었다.

As of December 5, 2008, the referral program will award commission based on the winnings of new members of TopCoder Studio only. TopCoder will honor all commission payments due based on non-Studio referrals made before 12/5/08.

또한, 2009 년도 일정이 공개되었는데, SRM 은 기존의 1 주당 1회 열리던 것이 2 주당 1 회씩 열리게 되어있고,  TopCoder Business 의 핵심이라 할 수 있는  Design and Development 는 아예 일정도 나오지 않았다. 물론 계속 열리기야 하겠지만... 2009 년이 1 주일도 채 남지 않았는데 아직 일정조차 확정되지 않았다는 것이 충격이다.

여기에 대해서 여러가지로 많은 논란이 있는데...

SRM 에 참가하기 위해 참가비를 받자는 의견도 있고...

호스팅 비용에 보태기 위해 TopCoder 에 구글 애드센스를 달자는 좀 유치한 의견도 있었다.. -0-

개인적으로는 여러모로 많이 아쉽다. 원래 취지에 비추어 볼 때 SRM 에서 참가비를 받는 것은 옳지 않은듯 하고, 참가비를 받자는 것에 대해 여러 회원들의 반발도 만만치않다. SRM 을 자주 여는 것이 어느정도의 예산이 필요한지는 잘 모르겠지만... 다른 형태의 지출을 절감하더라도 SRM 을 비롯한 여러 이벤트들을 자주 여는 것이 좋지 않나 하는 생각도 든다.

사실 약간은 이해가 안가는 것이 아마 예산에서 가장 크게 차지하는 비용이 호스팅 비용일텐데... 서버는 항시 돌아가고 있을테니 호스팅 비용은 고정적일텐데 SRM 을 한 번 열때마다 어느정도의 추가 예산이 필요하길래 SRM 횟수까지 줄이는 건지 궁금하기도 하다.
 
어쨌든... 프로그래머들의 실력 향상과 커뮤니케이션에 지대한 공을 세우고 있는 사이트이니 만큼... 하루빨리 정상화 되기를 바랄 뿐이다. -0-;

이올린에 북마크하기

한동안 좀 슬럼프였다 -0- 
지난주에 있던 TopCoder SRM 도 완전 망하고..

http://article.joins.com/article/article.asp?Total_ID=3175754

고딩들도 저렇게 열심히 하는데...

이제 딱 3 일 남았으니... 남은 기간 정리 잘 하자~

PS ) 현재 PKU 랭킹에서 2등과 3등이 한국인인데...
둘다 KOI, IOI 준비하는 고등학생.. -0-;;
 ( 아.. 한명은 올해 대학교 입학한 신입생이구나 )
2 등인 Jae Hyun Park 이란 학생이 저 기사에 언급된 스탠포드에 입학했다는 그 사람.
그리고 3 등인 Suby(세명고3 심민섭, 작년도 KOI 금상) 도 Koi4U 에서 자주 보이는 아이디이다.
저 2 명이 현재 각각 2100 문제 풀었음.. ㄷㄷㄷ

2200 문제 푼 현 PKU 1 등은 치터라는 의견이 분분...  ( 10 분 단위로 무지막지하게 서브밋을 하고 있음.. )

PS2 ) 저 기사 중간에 나와있는 고등부 지역예선 기출 2 문제를 풀어봤다.. ㅋ
13 번 문제는 USACO Training Course 에도 있는 문제... 그냥 위에서부터 아래로 더하면서 max 값을 유지하면서 젤 아래까지 더해 내려오면 풀리는 것이고.
28번 문제는 꽤나 재미있었다. 한동안 생각했는데 이것 저것 생각해보니 (ㄴ) 에 들어가야 하는 기호가 or and 연산인 것을 깨닫고보니 바로 풀리는 문제였다. ㅎㅎ
이런 거 풀어보는 것도 잼있군.. ㅋ

이올린에 북마크하기

풀수 있는 문제들은 최대한 풀어보자...

그런데... 다른 지역들은 대회 공식 홈페이지에 Judge Data 를 오픈한 곳들도 많은 반면...
ICPC 한국지역 대회의 기출문제들은 그런 면에서 좀 부족한듯...;;
유일하게 Judge Data 를 오픈했던 것이 2001 년...

출제되었던 문제의 테스트 데이터를 공개하지 않는 것은 혹시라도 있을 참가자들의 어필을 우려하기 때문이라고 밖에는 생각이 들지 않는데...;;; 쩝...


Taejon 2000 :

Taejon 2001 :
본선문제 PKU 1060 ~ 1092  or  ARC 2321 ~ 2328
http://acmicpc-live-archive.uva.es/nuevoportal/region.php?r=as4&year=2001
http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=source&key=Taejon+2001

Taejon 2002 :
본선문제 PKU 1330 ~ 1337
http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=source&key=Taejon+2002

Seoul 2003 :
본선문제 ZJU 2679 ~ 2687
2679 : http://acm.zju.edu.cn/show_problem.php?pid=2679

Seoul 2004 :
예선문제 Hello-World 44
http://www.hello-world.co.kr/?q=node/110

Seoul 2005 :
예선문제 Hello-World 41 - 43
http://www.hello-world.co.kr/?q=node/104

본선문제 TJU 2501~2510
http://acm.tju.edu.cn/toj/search_process.php?s=Asia+-+Seoul+2005

Seoul 2006 :
예선문제 Hello-World 35 - 40
http://www.hello-world.co.kr/?q=node/98

본선문제 ZJU 3131 ~ 3140
http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=Seoul%202006

Seoul 2007 :
본선문제 ARC 3900~3909
http://acmicpc-live-archive.uva.es/nuevoportal/region.php?r=as4&year=2007


Seoul 2008 :


원본 출처 : wookayin.com

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

Problem Solving 의 정수론 분야 중 두 수의 최대공약수와 최소공배수를 이용한 문제들은 매우 자주 등장하는 편이다.
구하는 방법은 여러가지가 있는데...


방법 1) 소인수 분해 (Prime Factorization)
중학교 때 배우게 되는 소인수 분해를 이용한다
어떤 수의 모든 소인수를 구하는 방법은 소수구하기 알고리즘을 이용한다.

소인수분해는, a 와 b 를 소수로 나눌 수 있는 만큼 인수분해하여, 최대공약수는 두 수의 공통된 소인수들 중에서 차수가 최소인 값들의 곱이 되며, 최소공배수는 두 수의 모든 소인수들 중에서 차수가 최대인 값들의 곱이 된다.

#include <iostream> #include <algorithm> #include <vector> #include <cmath> #include <set> using namespace std; int prime[1000]; bool isprime(int n) { if( n <= 2 ) return true; if( n%2 == 0 ) return false; for( int a = 3; a*a <= n; a++ ) if( n%a == 0 ) return false; return true; } int main() { int a, b, i, n, cnt, tmp, lcm = 1, gcd = 1; vector<pair<int,int> > prime1, prime2; for( i = 2; i < 10000; i++ ) if( isprime(i) ) prime2.push_back(make_pair(i,0)); prime1 = prime2; cin >> a >> b; tmp = a, cnt = 0; while(tmp > 1) { n = prime1[cnt].first; while( tmp%n == 0 ) { tmp /= n; prime1[cnt].second++; } cnt++; } tmp = b, cnt = 0; while(tmp > 1) { n = prime2[cnt].first; while( tmp%n == 0 ) { tmp /= n; prime2[cnt].second++; } cnt++; } for( i = 0; i < prime1.size(); i++ ) { if( prime1[i].second > 0 && prime2[i].second > 0 ) { n = min( prime1[i].second, prime2[i].second ); gcd *= (int) pow((double) prime1[i].first, (double)n); } if( prime1[i].second > 0 || prime2[i].second > 0 ) { n = max( prime1[i].second, prime2[i].second ); lcm *= (int) pow((double) prime1[i].first, (double)n); } } cout << gcd << " " << lcm << endl; return 0; }
이 방법은 수학시간에 배운 직관적인 방법이고, 많은 이들에게 익숙하지만 위에서 보듯이 코딩으로 옮기기에는 꽤나 귀찮다는 단점이 있다. 또한 두 수 a, b 의 모든 소인수를 구해서 저장해 놓아야 하므로 별도의 메모리를 필요로 한다. ( 위의 코드는 10000 까지의 소인수에 대해서 구현한 코드 )


방법 2) Brute force
최대공약수의 정의를 이용하여, brute force 방법으로 직접 구한다.
즉, 두 수 a, b 를 나누어서 나머지가 0 이 되는 수들 중에서 가장 큰 숫자를 구하면 이 숫자가 최대공약수가 되며, 두 수 a, b 의 배수를 구하여 공통된 배수 중 가장 작은 숫자를 구하면 이 숫자가 최소공배수가 된다.
int main() { int a, b, i; cin >> a >> b; int n = min(a,b); int m = max(a,b); for( i = n; i >= 1; i-- ) if( a%i == 0 && b%i == 0 ) break; cout << "gcd = " << i << endl; for( i = m; i <= a*b; i++ ) if( i%a == 0 && i%b == 0 ) break; cout << "lcm = " << i << endl; return 0; }
위의 코드에서 만약 a, b 간의 공약수가 존재하지 않는 경우는 두 수의 최대공약수는 자연스럽게 1이 되며, a, b 간의 최소공배수 중 가장 클 가능성이 있는 수는 a*b 가 되므로 a*b 까지만 검사를 하면 된다.

이 방법은 최대 a*b 번의 연산을 해야 하므로,  a 와 b 가 커질수록 수행시간이 급격히 늘어난다.


방법 3) Euclid's algorithm - Using Recursion
사실 최대공약수와 최소공배수를 구하는 것은 고대 그리스의 수학자, 유클리드가 고안한 "유클리드 알고리즘"(Euclid's algorithm) 을 쓰면 간결하게 해결할 수 있다. 이 방법은 The Art Of Computer Programming 의 제 1장에도 소개된 바 있다.
a, b 중 큰 수를 a, 작은 수를 b 라 하자. 이 두 수의 최대공약수를 구하려면 a 를 b 로 나눈다. 이 연산을 한 후에 b 와 a%b 를 갖고 어느 한쪽이 0 이 될때까지 이 과정을 계속 반복한다. a%b 가 0 이 될 때의 b 가 바로 최대공약수가 된다. 이를 코드로 옮기면 다음과 같다.
int recursion(int a, int b) { if ( a%b == 0 ) return b; else return recursion(b, a%b); } int main() { int a, b; cin >> a >> b; int gcd = recursion(a,b); cout << "gcd = " << gcd << endl; cout << "lcm = " << (a*b)/gcd << endl; return 0; }

최대공약수와 최소공배수의 성질을 이용하면 아래와 같이
최소공배수 = (a*b) / 최대공약수
최대공약수 = (a*b) / 최소공배수
가 되므로, 최대공약수나 최소공배수 둘 중 하나만 구하면 나머지 하나는 쉽게 구할 수 있다.


방법 4) Euclid's algorithm - Using Iteration
방법 3 은 매우 간결한 코딩이 가능하지만, 재귀호출을 이용한다는 단점이 있다. 재귀호출은 상당히 비싼 작업이므로 이를 좀더 효율적인 iteration 버전으로 바꿀 수 있다. 실제로 방법 3은 a, b 가 매우 큰 서로소일 경우 답을 얻는데 꽤 오랜 시간이 걸리게 된다.
int gcd(int a, int b) { int tmp; while( b ) { tmp = a; a = b; b = tmp%b; } return a; } int main() { int a, b, g; cin >> a >> b; g = gcd(a,b); cout << "gcd = " << g << endl; cout << "lcm = " << (a*b)/g << endl; return 0; }


방법 5) Euclid's algorithm - Using Iteration, Original Version
유클리드가 처음 이 알고리즘을 제안했을때 사실은 modular 연산을 사용하지 않고, 아래와 같이 뺄셈 연산을 이용했다 한다.
int gcd(int a, int b) { if( a == 0 ) return b; while( b ) { if( a > b ) a = a-b; else b = b-a; } return a; } int main() { int a, b, g; cin >> a >> b; g = gcd(a,b); cout << "gcd = " << g << endl; cout << "lcm = " << (a*b)/g << endl; return 0; }  
방법5 는 방법 4와 비교하여, tmp 변수를 사용하지 않아도 되므로 메모리를 약간 절약한다는 장점이 잇다 ^^

유클리드 알고리즘의 증명 = 자세한 설명은 생략한다 Wikipedia 참고
유클리드 알고리즘의 시간복잡도 = O(n^2), n = length of integer bits, 그 이유는 n-bit 숫자 나눗셈 연산의 시간복잡도가 O(n(m+1)) 이기 때문이다 ( m 은 몫의 길이 )

3개 이상의 수에 대해 최소공배수와 최대공약수를 구할 때는, 두 수의 최소공배수와 최대공약수를 구한 후, 이 수와 나머지 수들에 대해 최소공배수와 최대공약수를 구하면 된다.

유클리드 알고리즘을 처음 보았을 때 무릎을 쳤던 기억이 난다. 그래서 최대공약수와 최소공배수에 대해서 글을 반드시 함 써보려 했는데... 위키피디아에 유클리드 알고리즘이 깔끔하고 멋지게 정리가 되어 있었다 ㅋ

이올린에 북마크하기(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

교내대회 출제문제

이올린에 북마크하기