German Collegiate Programming Contest

GCPC 2017

GCPC is an annual contest, which serves as a qualification round for NWERC (North Western European Regional Contast). NWERC in its turn is a qualification round for ACM ICPC, a world-wide competition in algorithmic programming for students.

GCPC is a competiton for teams consisting of 2 or 3 participants. Please refer to the GCPC web-page for more information.

Organisation

The contest takes place on Saturday, 1st July, 2017 from 11:00 to 16:00 in room APB, E065 (PC-Pool of the faculty of Computer Science). Please, come at least 30 minutes before the round starts. Contestants have to register their teams in advance. The registration procedure is yet to be announced.

You may ask Maksym Planeta any question related to participation in the contest and organisation of local contest site.

Practice Sessions

There will be a practice session before the GCPC. During this practice session you can solve some problems on the same judge system as you will during the contest. You can try all features of the judge system during this event with a small set of problems. Note that these problems will differ from the ones during the contest. We highly recommend attending the practice session for all participants.

The date and time for the practice session has not been set at this point.

Rules

For the full set of rules of the regional contest refer to https://icpc.baylor.edu/regionals/rules. In contrast to NWERC, GCPC does not apply the age restrictions of the regional contests. Students of all ages are welcome to participate at GCPC.

Please make sure that you're eligible to take part in the contest in advance. In case of any questions you may ask local contest site organizers.

Preparation

Besides organizing the local contest site, the organizers provide series of preparation exercises for the contest. The exercises take place on Saturdays in PC-Pool of APB starting from the first week of Summer Semester and until the last week before the contest.

Organization

The exercise takes place from Saturday, 8th April, 2017 to Saturday, 24th June, 2017 in APB, E065 at 3. and 4. DS (from 11:10 to 14:30).

You may ask Maksym Planeta any question related to preparation session.

Content

The preparation course deemed to help student to learn basics of contest programming. Big part of the course will be devoted to excersing problem solving in near contest environment. Additionally course will cover types of the problems expected to appear at GCPC 2017.

Participants of the course should have some experience with programming and are expected to prepare the solutions in one of the following languages: C, C++, Java, Python. The problems will be be built around combination of topics in mathematics and computer science.

Syllabus

For the preparation it is helpful to have a textbook on algorithms and data structures. A recommended one is Introduction to Algorithms. If needed other books will be recommended by specific topics.

  • April, 8th Introduction, Enterence test

Following is the list of expected topics. It may be subject to change.

  • Computational complexity and linear data structures
  • Dynamic programming
  • Computational geometry
  • Long arithmetic
  • Algorithms on strings
  • Combinatorial problems
  • Sorting and Searching
  • Shortest path/Network flow

References

Links

Literature:

  • Introduction to Algorithms: T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. Any edition.

About this page

Maksym Planeta
Last modified: Mar 31, 2017