S
S
Sazoks2019-09-19 14:28:10
Algorithms
Sazoks, 2019-09-19 14:28:10

How to Prepare for the Programming Olympiad?

Hello. In 2 weeks I have to go to the same Olympiad with the guys, but before that I had never gone to them. I really don't know what to expect, what will happen and how. Just out of curiosity, I agreed. But somehow I don’t really want to lose face either ...
I ask knowledgeable people to tell me what to prepare for, what to repeat? Also, if there are short but capacious resources on all the main algorithms, please share, I will be very happy! So that you can just go over your eyes and "remember everything", as they say.
Thank you!

Answer the question

In order to leave comments, you need to log in

2 answer(s)
M
MrDywar Pichugin, 2019-09-19
@Dywar

There were articles on Habré, examples of a task, their analysis. Description of how they are carried out, how decisions are checked, how assignments are drawn up, etc.
Here is the request https://habr.com/ru/search/?target_type=posts&orde...

T
tsarevfs, 2019-09-19
@tsarevfs

https://acmp.ru/
Solve problems on different topics. Start simple. Practice doing I/O of various data from/to a file. Remember how to work with strings, arrays (including two-dimensional ones). Whole and real numbers.
Read up on graphs (adjacency list, adjacency matrix, traversals, pathfinding).
Most likely there will be 1-2 simple tasks, for "modeling", where you just need to do what they ask.
Dynamic tasks are usually complex and it is difficult to learn how to solve them in 2 weeks, but if you have time, read a couple of reviews.
Often there are tasks on geometry.
https://e-maxx.ru/algo/intersecting_segments is a frequently used method when we go through the "sliding window" through the data, tracking changes.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question