ICPC Regional Practice

Fall 2010

[Isaac's Home Page ] [Fun Page ] [Normal ]

Things to Master to be Successful when Competing in a Contest

Pre-Contest Preparation
- Problem Solution Library
- Utility Library Development
  - Large Number
Data Structures + Algorithms
- Classic Problem/Solution Categories
  - Basic Tools
    - Sorting/Searching (use built-in Quicksort)
  - Graph
    - Spanning Tree, Kruskal and Prim
    - Djikstra's
    - Floyd
  - Math
    - Least Common Multiple/Greatest Common Denominator
    - Modular/Modulo/Clock Arithmetic
    - Primes/Factorization
    - Geometry
      - Line Segments
      - Intersection of Line Segments
      - Distance
      - Points contained in a polygon
      - Intersections of polygons/lines
    - Large Number
  - String
    - String Matching
    - String Searching
Management
- Time Management
- Resource Management
Contest Concepts
Future

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 Isaac Traxler