Download
welcome n.
Skip this Video
Loading SlideShow in 5 Seconds..
Welcome! PowerPoint Presentation

Welcome!

395 Views Download Presentation
Download Presentation

Welcome!

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Welcome! ACM/ICPC系列讲座

  2. Schedule • 逸夫楼200 • 4.1 19:00 Lecture 1 • 4.8 19:00 Lecture 2 • 4.15 19:00 Lecture 3 • 4.22 19:00 Lecture 4 • 4.29 19:00 Lecture 5

  3. Schedule • 校选 5.18 • bbs ACMICPC板

  4. 曹正 • 2007进队 Nanjing铜奖(OneCentiAre) • 2008 Jakarta冠军 (Joy) • 2009 Phuket冠军 (TeaM) • 两年队长 • bbsID: mozeda

  5. ACM/ICPCYour First Step SJTU ACM/ICPC Team 曹正 mozeda@hotmail.com

  6. Content • Introduction to ACM/ICPC • Useful tools and sites • How to practice

  7. Introduction to ACM/ICPC • ACM • Association for Computing Machinery • 计算机协会(美国) • ICPC • International Collegiate Programming Contest • 国际大学生程序设计竞赛 • Sponsored by IBM

  8. Introduction to ACM/ICPC • History • 1970 Texas A&M University • 1977第一次总决赛 • 北美一枝独秀亚欧争霸 • 迄今34届 • 三星学校: • SJTU • SPbSU ITMO • Stanford U

  9. Rules • Eligibility • Born in or after 1987 • Began post-secondary studies in or after 2006 • Competed in no more than 2 World Finals • 3 Students from the same school • Top teams in Regional Contests can advance to World Finals • Only one team of a certain school can advance to World Finals

  10. Rules(cont.) • 5 hours • Teams ranked according to problems solved • Teams with same number of solved problems are ranked by total time

  11. Example • Team A • 20min A No • 40min A Yes • 65min B No • 70min B Yes • 80min B No • 95min C No • Total time = 40+70 +20(65min B) + 20(20min A)

  12. ICPC in Asia • Started in 1995 in Taipei • Entered the mainland in 1996 in Shanghai • In 2009, 15 sites in total

  13. ICPC in SJTU • Participated since 1996 • Advanced to 11 of all 12 World Finals since participated in ICPC • 3 World Final Champions, 4 Medals in World Finals, 18 Regional Champions • Our own website: http://acm.sjtu.edu.cn/

  14. Introduction to ACM/ICPC • ICPC官方网站: http://cm.baylor.edu/ • 中国地区官方网站: http://acm-icpc.cn/ • 亚洲区官方网站: http://icpcasia.blogspot.com/

  15. Participate in ICPC at SJTU • Lectures on Thursdays in April, 2010 • Team Selection Test in May 18 • Paper-based • Computer-based • Interview • Take trainings and go to Regional Contests • The best team of SJTU advance to the next year’s World Finals

  16. What’s needed in ICPC • 精通算法 • 稳定快速实现算法的能力 • 数学水平 • 心理素质、协作精神

  17. What ICPC will bring you • Coding ability • Friends • Joy

  18. How to prepare for ICPC • Read books on algorithms, math, C++ programming etc. • Take practices

  19. Source of problems • 最重要的练习题目来源:真题 • Africa and the Middle EastAsiaEuropeLatin AmericaNorth AmericaOceania

  20. Asia

  21. Asia • Most important regional • Divided into 3 subregionals • Since 2010 • 5 sites inside China in 2010 • Chengdu • Fuzhou • Hangzhou • Harbin • Tianjin

  22. Where to get those problems • CII-ICPC Live Archive • http://cii-judge.baylor.edu/ • Problems of many regionals and world finals

  23. Online Judge • Problems • Contests • Ranks

  24. PKU Online Judge • http://acm.pku.edu.cn/JudgeOnline • About 2800 Problems • High speed • Both network speed and server

  25. PKU Online Judge

  26. PKU Online Judge Forum for ACMers in China

  27. PKU Online Judge

  28. PKU Online Judge

  29. PKU Online Judge

  30. PKU Online Judge

  31. PKU Online Judge

  32. PKU Online Judge

  33. PKU Online Judge

  34. PKU Online Judge

  35. PKU Online Judge

  36. PKU Online Judge - Result • Accept (AC/Yes/Y) • Presentation Error (PE) • Time Limit Exceeded (TLE) • Memory Limit Exceeded(MLE) • Wrong Answer(WA) • Runtime Error(RE) • Compile Error(CE)

  37. PKU Online Judge

  38. PKU Online Judge

  39. PKU Online Judge

  40. PKU Online Judge - Contests • PKU Monthly Contest • Award Contest • 单挑 • Next Monthly Contest: 2010.04.04

  41. Other Online Judges • Similar to PKU Online Judge • UVA (Valla) • Ural • Sgu • SPOJ • ZJU • ……

  42. http://uva.onlinejudge.org/

  43. http://acm.timus.ru/

  44. http://acm.sgu.ru/

  45. http://www.spoj.pl/

  46. http://acm.zju.edu.cn/

  47. Our own Online Judge

  48. Our own Online Judge

  49. Topcoder • Another kind of Online Judge • Based on matches(Single Round Match) • Challenge System • Rating System

  50. Topcoder