Академический Документы
Профессиональный Документы
Культура Документы
As I work with students I often face the situation when if a problem doesn't seem clear to a student at
the first sight, it makes them unable to solve it. Indeed, you always hear about specific methods and
techniques. But you don't hear about how to think in order to apply them. In this note I'll try to sum up
my experience of solving programming contest problems. However, some pieces of advice will also
be applicable for olympiads in mathematics and your first steps in academic research.
So you've read a problem and you don't know how to solve it. Try the following techniques, some of
them can often come handy.
you get a problem for a tree. Consider its variant where the tree degenerates into a path;
the problem has weights? Consider a variant where all the weights are equal either to one or
to an arbitrary number, or there are only two distinct weights (and so on).
Note that the solution of a specific case almost always isn't easier than the solution of a general one,
so you need to try and find a solution that would be as easy and effective as possible.
Don't be shy of making bold hypotheses that seem true to you. You do not have to prove your
solutions during contests, tap your inner intuition. When you've come up with your hypothesis, try to
prove it it may either work out well or give you an idea of how to disprove it. Do test the hypothesis
on a wide set of tests as it would be a pain to waste time on implementing a solution based on a
hypothesis and only after that disprove the hypothesis.
Examples:
solving a problem, generate answers for a large number of tests on large limits and meditate on your
answers for a while. In order not to keep the computer busy, a good strategy is to print out the
acquired results and meditate this time on the print outs.
Sometimes it is a good idea to print not only the answer, but also some extra information, such as a
manner of acquiring a solutions.
Technique 8: "Google"
This technique can only be used if the round/contest rules allow it. If the problem is about
sequences, then you can look for solutions (see technique 7) on the site https://oeis.org/. It helps to
understand the formal model of the problem and google the correct mathematical terms.