ACM Programming Contest Info Night

1
ACM Programming Contest Info Night

• Daniel Wu

2
Outline

• Introduction
• Details
• Incentives
• Previous Team/Results
• This Quarter/Year
• Example
• Conclusion
• References

3
Introduction

• Me First-year Graduate Student
• Coach Professor Charles Martel
• Using What You Know!
• ECS 30, 40, 110, 122a, MAT ???
• Learning NEW things!

4
Details

• Annual World Competition
• Regional Competition Pacific Northwest
• November 2005
• 3 Sites Northern California, Southern
  California, Hawaii

5
More Details

• Team Competition
• 3 humans ( alternates if needed)
• Undergraduate or 1st-graduate student
• 1 computer Linux
• Programming languages allowed C/C, java
• At least 6 problems, 5 hours (noon-5pm)
• Saturday contests
• At least 2 Teams can go (3, space permit)

6
Even More Details

• Travel to Contest usually reimbursed by CS
  Department
• PC2
• Cryptic Error Messages
• No electronic equipment allowed
• Printed materials only

7
Incentives

• Meet some new friends
• Meet a very smart professor (LoRec)
• Compete
• Learn
• Fun outside classroom
• Resume
• Free meals for one day!

8
Previous Teams/Contest

• 2002 2 teams (59, 67 67)
• 2003 4 teams (1 couldnt go) (8, 25, 29 - 74)
• Fresno, CA
• 2004 3 teams (26,47,63 - 78)
• Stockton, CA
• 2005 - ???

9
This Quarter/Year

• Practice Winter, Spring, Fall Quarter
• Website http//wwwcsif.cs.ucdavis.edu/wud/ACM/
• Homework Problems (2 a week)
• Weekend Mock Contests
• Class - units

10
Examples

• Given a string of characters, output it backwards
• i.e. abc cba
• Givens a set of points, find a point X (may not
  be one of the given points) that will minimize
  the distance from X to all the other points

11
Conclusion

• Want People to Practice
• Want People to have FUN!
• Thank you, any Questions ???
• Disclaimer Contest MAY conflict with GRE Subject
  Test Date

12
References

• http//acm.org
• http//icpc.baylor.edu/icpc/
• http//www.acmcontest-pacnw.org/
• http//www.programming-challenges.com/
• http//acm.uva.es/