1 / 30

welcome

Schedule. ???2004.1 19:00 Lecture 14.8 19:00 Lecture 2 4.15 19:00 Lecture 34.22 19:00 Lecture 44.29 19:00 Lecture 5. Schedule. ?? 5.18bbs ACMICPC?. ??. 2007?? Nanjing??(OneCentiAre)2008 Jakarta?? (Joy)2009 Phuket?? (TeaM)????bbsID: mozeda.

jaden
Télécharger la présentation

welcome

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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 years World Finals

    16. Whats 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 East

    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

    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

    51. Topcoder

    52. Topcoder

    53. Topcoder

    54. Topcoder

    55. Topcoder

    56. Topcoder Next SRM: 2010-4-3 Schedule: Event Calendar on the left

    57. Topcoder Rating system

    58. Commercial Contest Large amount of prize Good competitors Onsite competitions Online Rounds

    59. Google Code Jam Since 2008 2008 2009

    60. Google Code Jam ???? ????? ?????? ?Local Onsite (?????)

    61. Google Code Jam ???Schedule 2010.4.7 Registration 2010.5.7 Qualification Round 2010.5.22-23 Online Round 1 2010.6.5 Online Round 2 2010.6.12 Online Round 3 2010.7.30 Onsite Finals in Dublin (25 finalists)

    62. Google Code Jam http://code.google.com/codejam/

    63. ???? Since 2005 OI?? ???????? ?????????

    64. ???? ???Schedule: ?? http://star.baidu.com

    65. Topcoder Open Hard problems Attended by top coders all around the world Crazyb0y is champion

    66. ???? Since 2009 ????? Topcoder??

    67. ????SJTU ACM/ICPC? ????? ???????

    68. ??????? poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 ??????? ??OJ

    69. ??????? ????: (1)??. (poj1753,poj2965) (2)??(poj1328,poj2109,poj2586) (3)??????. (4)??. (5)???.(poj3295)

    70. ??????? ???: (1)???????????????. (2)??????poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 (3)??????? poj1789,poj2485,poj1258,poj3026 (4)???? poj1094

    71. ??????? ???? (1)? (poj1035,poj3080,poj1936) (2)?? (poj2388,poj2299) (3)????????. (4)????(poj3253) (5)?

    72. ??????? ???? (1)?????? (poj2488,poj3083,poj3009,poj1321,poj2251) (2)??????(poj3278,poj1426,poj3126,poj3087.poj3414)

    73. ??????? ?? (1)????: 1.?????????. 2.????. 3.????. (POJ3252,poj1850,poj1019,poj1942)

    74. ??????? ?? (2)??. 1.??????? 2.???. 3.?????. (poj2635, poj3292,poj1845,poj2115)

    75. If you are confused ????BBS ACMICPC?

    76. If you are confused Better choice: ?????? ???????

    77. Contact ??:mozeda@hotmail.com ??: rongshudmdm@sjtu.edu.cn ??:chy_charlie@hotmail.com

    78. Questions? You can download this PPT at http://acm.sjtu.edu.cn

    79. ??

    80. ?? ?? ?????

More Related