What happened in ACM/ICPC 2007?

1. What happened in ACM/ICPC 2007? 2007/03/28 blmarket@sparcs.org

2. ACM/ICPC • Association for Computing Machinery • International Collegiate Programming Contest • Solve Algorithmic Problems • http://icpc.baylor.edu/icpc • http://topcoder.com/tc • Google Codejam • Etc…

3. Example • http://tanso.kaist.ac.kr:2732/prob/A.pdf

4. ACM/ICPC 2007

5. 2007 ICPC Results • http://icpc.baylor.edu/icpc/Finals/scoreboard/Final/ • Gold : Warsaw(Poland), Tsinghua(China), St.Petersburg University of IT, Mechanics and Optics(Russia), MIT(USA) • Korea : SNU 14th, KAIST 44th

6. What Happened? • 어림짐작으로 추측하는 문제당 소요 시간 • B : 10분 • A : 1시간 • J : 1+시간 • G : 4시간 • C : 2시간(신경을 잘 못썼음) • I : 30분(신경을 거의 못썼음) • 어려운 문제 하나에 세 명 모두의 머리가 폭발한 Case

7. What’s the Problem? • 실력 • 좁은 인재 Pool • 진입장벽(중고교 경시대회) • 동기 부족 • 인구 수(But Poland got Gold!?) • 적은 Support • 학과 과목, 시설 • Coach?! • No Feedback

8. Is it really Problem? • Algorithmic Competition이 무슨 의미냐? • 그런 거 없이도 밥 벌어 먹고 사는데 지장 없다? • 요즘 세상이 어느 시대인데… • 대형 프로젝트 할 땐 그런 거 필요 없다. • 어차피 코딩은 미싱공들이나 하는 거다. • 한국 사정에 그런 대회는 의미가 없다?

9. Value of Algorithmic Coding Skill • 남들이 쉽게 익힐 수 없는 Skill • 여러 곳에 응용시킬 수 있는 Skill • 단순한 노가다 작업이 아닌 Thinking이 필요 • 기업에서의 선호도가 높음 • IBM • Google • NHN • 넥슨 • It’s FUN!!

10. I…If… It is… not fun… • TopCoder의 Prize Match • $$를 통한 동기부여 • 지속적인 연습이 가능 • 시간이 오래 걸리지 않음 • Computer is not required • 문제만 읽고 풀이만 생각해보자. • 코딩은 나중에 천천히 해도 충분함

11. Reference • irc://irc.hanirc.org/icpc • http://icpc.baylor.edu/icpc • http://www.topcoder.com/tc • http://www.google.com/codejam • http://acm.pku.edu.cn • http://blmarket.net/wikix/