Competitive/Collaborative Programming Class

ICPC Computer Programming Contest Prep

Problem Solving in Computer Science

Fall 2011 -- CSC 2700 Section 02

[Isaac's Home Page ]  [Mailing List ]  [Class Page ]  [Printable ]  
 Home
 Outline/Policy
 Summary
 Homework
   View
   Upload
 Approach
 References
 
 Problems:
   Archive
   Categories
 
 Extra:
   Grades
 
 
 
 Class:
   CSC 2700 Section 02
   Coates 103
   Wednesday
   6:10 PM - 8:10 PM
 

How to Approach a Programing Contest

    Steps to take during a contest:
  1. Split problem set and re-staple
  2. Read (lightly) each problem making a few notes about it, keep a short list ranking the problems relative to each other
  3. Quickly discuss problems and do initial allocation
  4. If no real easy problem you might have someone work on stubs
  5. Take turns coding solutions until time runs out

This gets you started. That last step sounds easy but has lots of parts, such as:

  • Establish a time quantum (15 minutes for example)
  • After each 15 minute window, determine if anyone other than the person currently at the keyboard could benefit from using the computer. If yes, swap to next person (consider always giving someone 2 slices to start with if possible).
  • If a person has been debugging for the majority of a time slice, one of two things should happen:
    1. They should relinquish the computer to someone else
    2. One of the other team members should help them debug
    If you decide to relinquish the computer, a printout of the code to be debugged should be made.

    Obviously, there are three approaches to working on problems:
  1. Each person works on a problem independently
  2. One person does one problem, the other two team up on another problem Everyone works on the same problem

If three problems exist that seem relatively straight-forward, each person starting on a different problem might make good sense. As the problems get harder, the idea of two people working together (at least for periods) makes a lot of sense. If you get to a point where a problem is almost solved (or there is only one problem left), it makes sense to have all three team members concentrate on one problem.





[ Powered by Red Hat Linux ] [ Powered by Apache ] [ Powered by PHP ]

The statements and opinions included in these pages are those of only. Any statements and opinions included in these pages are not those of Louisiana State University or the LSU Board of Supervisors.
© 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011 Isaac Traxler