|Practical Course: Algorithms for Programming Contests|
|News | Schedule | Content | Material|
The first meeting will take place on Wednesday 04 November 2020 at 10:01.
A recorded RBG BigBlueButton room will be used for the meetings. Recordings (audio+video+synchronised slide switches, navigable by timestamp and by slide number) are accessible to the course participants like other materials. (We remind the participants that BBB allows to switch off the camera streams in Settings → Data saving)
Preliminary meetings will be held twice;
as we are not allowed to hold them in person,
they will be held in
the local BigBlueButton.
First meeting: Wednesday 01 July 2020, 14:00 (Munich time/EST).
After the first meeting we post
the recording and
the information slides.
Second meeting (less presentation, mostly for Q&A):
Wednesday 08 July 2020, 11:00 (Munich time/EST).
As usual, the size of the practical course is limited. For course registration, we use the matching system, and we ask the applying students to complete some preliminary tasks.
The amount of work taken into account is two problems (there are some easy ones in the list), and we will check progress before submitting the matching priorities (it is not too late as long as matching system is open for students).
We remind everyone that the practical course includes five programming problems of various complexity per week, and most of them are harder than the easy ones in the list. To demonstrate the prerequisite skills (and interest in the course), we ask the students wishing to register (both local and exchange students) to solve some problems in a similar format. As our internal platform is tied to the local TUM accounts, we use an established third-party platform for programming contest based in EU, SPOJ.
- Register at SPOJ. No need to specify your real name if you do not wish to.
- Solve and submit some of the problems from the list below. We expect everyone to solve at least two; we might have to use further progress for ranking in the matching system. Some problems are easy, some require more effort, and some benefit from having a bit of experience or background knowledge. To the best of our knowledge, all of the problems are solvable in any of C++, Java or Python 2 (PyPy).
- To confirm that the account is created by a student applying for ConPra course, submit solutions that immediately print a wrong answer to the listed marker problems in the specified order.
- Send an email with you full name and SPOJ account name (public profile link) to the course contact email, email@example.com — please put ConPra and SPOJ in the beginning of the subject
- Assign ConPra some priority in the matching system.
- Once you are either registered for the course or no longer wish to be registered for the course, you may delete the SPOJ account if you wish.
Marker problems, please submit code that immediately prints a wrong answer to the marker problems in this order (the same three problems are repeated twice):