Answer the question
In order to leave comments, you need to log in
Mathematics and Olympiad Programming?
Good afternoon. The topic is not new, but I dare to write. 10th grade mat. school, but the knowledge of mathematics somehow does not smell. I want to, I do Olympiad programming, I go, so to speak, to a programming circle, probably like most of you at one time, but there are no visible results from one circle (The teacher is mainly engaged only in his team, which have been programming for a long time and very good mat. base). What is my question. Clearly get a powerful enough mate. the base will not succeed in a year and a half, even less. But I would like to ask what sections of mathematics are vital (about the ability to solve non-standard problems, we are aware) ) in Olympiad programming.
The wording is crooked. To summarize the above, I have a great fear of hopelessness. I try to spend as much time as possible on my classes a day, I try to stick to specific goals for the week, I scatter them over the week. Basically, we need your help.
Answer the question
In order to leave comments, you need to log in
Olympiads are a great bonus when entering a university. 10th grade is a bit late to start, but worth a try.
Look at the LKSH program . Many successful Olympiads studied there. It is good to read about the things presented in it (from level D to A). It may be useful to read wikis for 1, 2, 3 semesters, especially about combinatorics, dynamics, graphs, search structures.
It takes a lot of practice. A good option would be to solve problems with acmp.ru. Quantity matters. You need to learn how to do it quickly.
Participate in all Olympiads in a row that give points to the Unified State Examination. Some of them are quite easy, you can easily win and get a free 100 points in the exam. This applies more to the 11th grade olympiads, but in the 10th grade it would also be nice to ride and train.
Then choose a university where there is good Olympiad programming. Some of the best options we have are probably VMK MSU, MatObes St. Petersburg State University, Moscow Institute of Physics and Technology.
Most of you advised me to participate in the Olympiads as much as possible, to practice. Then to enter a good university, but practically no one answered my question. I'm not going to drag the Olympics with an empty head. I asked about sections and topics of mathematics that are actively used and will help me achieve good results in programming competitions.
I think it is necessary to describe my situation in more detail.
My knowledge:
Mathematics: School advanced level (no more, I tried to go to special circles in mathematics in grades 8-9, to study, but all these one and a half years we went through Induction and Game Theory a little)
Physics: School level
Informatics: From the Olympiad topics: Quadratic sorting, Qsort, counting, merging; Binsearch (with binsearch on the answer of the difficulty, but the reason is probably quite a bit of time devoted to the topic), Recursion (should be tightened up, it sometimes takes up to 2 days to debug quite interesting tasks) I listened to a lecture on DP, realizing a year ago that nothing came of it , abandoned this topic. Now I understand with "Data structures". I read topics, submit tasks on informatics.mccme.ru, I used to submit tasks on acmp, I think that I will return to it when I have at least some knowledge.
I have been working on the first three topics for probably the last 2-3 weeks, in parallel I read about the OS device. In general, I try to develop as far as I know and can. I think that over the past month I have done more than in a year, I want to improve my skills many times over, so I ask you for help.
I will definitely use your advice about LKSH, but I would like to hear something else from other people.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question