### Endagorion's blog

By Endagorion, history, 2 years ago, translation,

A few people expressed interest in me answering some questions regarding competitive programming/problemsetting/related stuff. Since I have a bit of free time during these holidays, let's try this. I'll choose a few most interesting questions from comments under this post and try to answer them in a single video.

Ideally a question should not be to broad ("please give us some tips and tricks" is probably too broad) and possible to answer within a few minutes. I probably won't answer a question if it was asked a lot of times here on CF/quora/someplace else. Let's go!

• +146

 » 2 years ago, # | ← Rev. 2 →   +9 How did you come up with CP?Who was your coach(es)?
 » 2 years ago, # | ← Rev. 2 →   -9 Do you think you had some innate talent? Did you also do some math olympiad?
•  » » 2 years ago, # ^ | ← Rev. 2 →   +122 Do you think you had some innate talent?LooOOoOOOooOOOOoLoOOooOOooOOooOOLoOoOOOOoOOoL. ROFL. LMAO. It doesn't take a genius to guess his answer to these sort of questions. In fact, any type of question about talent is useless. So what if he says yes? And so what otherwise? Is that gonna make you feel better about yourself because you have an excuse to not be red due to absence of "innate talent" or is that gonna make you feel worse because you are not as "talented" as him?Either way, only God (if you are not atheist) knows why you have "lesser talent" than the OP and couldn't become red even after a "long time". So please stop asking such useless questions.
•  » » » 2 years ago, # ^ |   +20 And who knows that if you're an atheist?..
•  » » » 2 years ago, # ^ |   +11 Lance getting upvotes? is 2019 the end of the world? :O
•  » » » » 7 months ago, # ^ |   -7 Seems like he got more upvotes in 2020
•  » » 2 years ago, # ^ |   +1 The biggest talent is the ability to work hard consistently.
 » 2 years ago, # |   +42 What role does a coach play in a team of highly rated/experienced members?
 » 2 years ago, # | ← Rev. 4 →   +36 How many dicks behind the collar did you get? is it more than 80%?
•  » » 2 years ago, # ^ |   +68 That's a question for mingaleg
•  » » » 2 years ago, # ^ | ← Rev. 2 →   +7 Spoiler
 » 2 years ago, # |   +69 While studying mathematics, did you give more attention to theory or practice? Did you go beyond standard textbooks (for example, on number theory or string algorithms) while studying? Do you consider new published papers on algorithms and data structures as an additional resource of preparation for contests? How much time do you spend for competitive programming a week as a coach in comparison to the past as a competitor? Did you spend more time on theoretical or implementational part during preparation for contests?
 » 2 years ago, # |   +10 What is your salary per month?
 » 2 years ago, # |   -16 Do you think taking part in Competitive Programming at University will increase your chances at landing a job in a big company ? What else do you think they look at ?
 » 2 years ago, # |   +52 Milk or cornflakes first?Btw. I'm sure tehqin would love to have you on his Algorithms Live channel.
•  » » 2 years ago, # ^ |   +31 I don't usually have cereal @ But when I do, I eat it dryAlgorithms Live is cool, that might be fun!
•  » » » 2 years ago, # ^ |   +130 What a monster.
•  » » » 2 years ago, # ^ |   +26 I eat it dry
•  » » » 2 years ago, # ^ |   0 YES! I thought I was the only one.
•  » » » 2 years ago, # ^ |   +29 Do you eat rollton dry as well? (Cause I do)
 » 2 years ago, # |   -25 Only one question.What do you think, makes tourist tourist?
•  » » 2 years ago, # ^ |   -33 I am most certainly sure it isn't just practice. Many IGM's and LGM's have practiced more than he did, and still practice and participate more than he does. Still he always has a 1 digit rank in every single contest. Of course there are exceptions but they are drastically low in number.I would like other high rated people or possibly tourist himself to address to this question too :P What do you think?
•  » » » 2 years ago, # ^ |   +29 LOoOoOoOOoOOOoOoOoOoLoOoOOoOOoOOOooOoOOoL. ROFL. LMAO.Firstly, you got no evidence to make this claim:Many IGM's and LGM's have practiced more than he didSecondly, tourist has already answered your question with this quotation ages ago:I am no genius. I am simply good at itTry asking him what made him so good? You'll probably just get the same old answer everyone else is saying — practice. Maybe you could trying asking God why he gave tourist more than everyone else? Better, ask him why he made Trump the president when there were clearly better options.LMAO. XD.
•  » » » » 2 years ago, # ^ | ← Rev. 2 →   -24 KeKekekEkKEKekekKeKekekEkKEKekekKeKekekEkKEKekekKeKekekEkKEKekek. GTFO. STFU.Yeah, I think we can all clearly agree on the fact that he's simply good at it.AMAOH. IACB.
•  » » » » 2 years ago, # ^ |   -13 Wait , are you saying Hillary Rodham Clinton was better option than Trump. ? LOoOoOoOOoOOOoOoOoOoLoOoOOoOOoOOOooOoOOoL. ROFL. LMAO.
•  » » » 2 years ago, # ^ |   +32 Many IGM's and LGM's have practiced more than he did, and still practice and participate more than he does Out of curiosity — could you please share some numbers about total amount of time spent practicing by each of the contestants currently in top10? I used to think that even contestants themselves don't have these things properly tracked, but apparently you somehow managed to measure it and put things together...
 » 2 years ago, # |   +69 What's you credit card number?
•  » » 2 years ago, # ^ |   0 Can you do anything with it without the expiration date and the security code?
•  » » » 2 years ago, # ^ |   0 A script that tries every security code and every expiration date on a bunch of websites.
•  » » » » 2 years ago, # ^ |   +9 I'm pretty sure that wouldn't work.
•  » » » » » 2 years ago, # ^ | ← Rev. 2 →   0 Well in that case why don't you try BINS and LIVE CC's. :D just kidding.
•  » » » 2 years ago, # ^ |   +17 You don't need security code to pay on Amazon, for example. Still need expiration month, card number and (possibly) cardholder's name, though.
 » 2 years ago, # |   0 Till what time do you keep on trying for a problem? It is 2 hours for most and some even take a week for it.But I guess it is more about how is relative level of problem.
 » 2 years ago, # |   +56 what is love?
•  » » 2 years ago, # ^ |   +3 Where is love?
 » 2 years ago, # | ← Rev. 3 →   0 How to improve thinking clarity when solving a problem ? What are the most important skills need to develop,to become very good programmer ?
 » 2 years ago, # |   +67 What is the most cool problem you've set? How did you come up with its idea?
 » 2 years ago, # | ← Rev. 2 →   +5 Did you keep taking breaks from competitive programming when you were practising during your prime? What other activities did you do apart from CP during your peak to avoid mental exhaustion(physical games or any other such stuff).
 » 2 years ago, # |   0 What is so different in USSR countries that favours growth of strong competitive programmers? Coaching for CP begins at very early age? Is it manifested in some sort of curriculum of high school? Because not many countries have curriculum based which favours competitive programming until 16-18 years of age (but they support programming in general). It would be lovely to hear about your beginning :D.
•  » » 2 years ago, # ^ |   0 You can read my Quora answer here. Basically, good extracirricular math/programming education, top-notch training camps for school students, an all-Russian olympiad diploma reserves you a spot in a university of your choice regardless of your exam scores.
•  » » » 2 years ago, # ^ |   0 so , math is the main reason to be good CP . can you recommend us a good source or road map to study important topics in math which will help in being a good CP and vaste our matimatical background ?
 » 2 years ago, # |   +25 What is the story behind your username?
•  » » 2 years ago, # ^ |   0 This is answered here: https://youtu.be/ndLgzI2TJ3c?t=57
 » 2 years ago, # |   0 When upsolving/solving problems for practice, how long after being stuck on a problem do you look at the answer?
 » 2 years ago, # |   +9 Do you have any regret, particularly in this Competitive Programming world? What is it?
 » 2 years ago, # |   +26 Why do Russians always win the WF?
 » 2 years ago, # |   +22 What do you think about the problems that go outside the usual format in some way? For example, is it OK to give a problem where googling is part of the expected approach?
•  » » 2 years ago, # ^ |   +15 I liked this problem by majk in this sense. You need some little-known theorem to solve it but it is given in the statement.
•  » » » 2 years ago, # ^ |   +5 Do I interpret your answer correctly that if this was not given in the statement, the problem would be bad?
•  » » » » 2 years ago, # ^ |   +27 In my opinion it would be worse.
•  » » » 2 years ago, # ^ | ← Rev. 2 →   +20 I didn't like that at all. It's fine to link some definition, not the theorem you should use. And for sure not something that maybe has links to the theorem you should use, and maybe not: take a guess, maybe you will just waste time.It would be fine in a long contest (like 10-day Codechef), where time doesn't matter much.
•  » » » » 2 years ago, # ^ |   +20 I believe that problemsetters don't write random things. So if I see a link to some wiki page about the problem I'm working on, and this link is in the statement, I'll definitely take a look.
•  » » » » » 2 years ago, # ^ |   +5 They sometimes put a link for people who don't know some topic/thing, e.g. link to XOR definition. Do you click that too? Maybe it has some info that would help you solve a problem.
•  » » » » » » 2 years ago, # ^ |   +13 Such links are most of the times in the definition part, often in Notes section of the statement. This was definitely not that case.
 » 2 years ago, # | ← Rev. 2 →   +9 If you could go back to tell your younger self only one thing regarding CP, what would you tell?What are the reasons one might prefer coaches over books and/or the other way around?Ideally, how much time should one really try their best to solve a new type of problem (with little to no background knowledge) before looking the editorial, hints, or resources (when practicing)?
 » 2 years ago, # |   +5 On google code jam 2018 you qualified to round 3. why did you not participate in round 3? you usually reach the finals...
 » 2 years ago, # |   +42 How many bitches did you have exactly?
 » 2 years ago, # |   -9 Hi! After solving a number of **exercises** and understand the most common **algorithms**. What is the way you would use to **train**? It is important the amount of problems, but how to improve the **quality** and get better? Thank you
 » 2 years ago, # |   +3 What, in your opinion, makes a good problem? What are your favorite problems you've authored or solved over the years? Do you have any advice for problem writers?
 » 2 years ago, # | ← Rev. 2 →   +4 How to educate kids on Problem Solving and Math from early?
 » 2 years ago, # | ← Rev. 2 →   0 what is your practice nature or training road map in your starting point in CP ? what are things or mistakes that you did in your training and said "If time came back I would not do that things or make it more better ?what is your recommended trianing road map from your great experience in CP ?
 » 2 years ago, # |   +63 How to completely prepare a contest overnight? (I know you have large experience in that XD)
 » 2 years ago, # |   +4 Apart from giving training, what else can a coach do for beginner teams and also for experienced teams?
 » 2 years ago, # | ← Rev. 2 →   -14 -
•  » » 2 years ago, # ^ | ← Rev. 4 →   +2 A better career is subjective, don't you think ? What you think is better ( Ofcourse you mean money wise ) is not everybody's only aim in life. Do you think a software engineer working at some 20LPA company has a better career than a scientist if he earns less ?
 » 2 years ago, # |   +44 According to this link you are a professor at MIPT. What does you classes look like? Can you share some resources or problem sets that you use to train students there? Why didn't you pursue an opportunity in software engineering industry? How would you suggest to someone who you are training to handle jumps in problem difficulty? Div2D to Div2F gets crazy tough(at least for me:) ). Can you share some tips for that? Do you participate in contests now to still improve or just for fun? If you were to prepare for some contest (say Code Jam) what would you do? Practice past year code jam and Div1E? Or read theory etc? What's the story behind you hair style?
 » 2 years ago, # |   -14 why red coders dont reply on dmwhy u dont reply my dmwhat have u achieved till now by doing CPHow is Petr.
 » 2 years ago, # |   0 How to solve implementation and ad hoc problems in CP?
•  » » 2 years ago, # ^ |   +18 implement.
•  » » » 2 years ago, # ^ |   0 solve
 » 2 years ago, # |   0 Are you subscribed to PEwdiepie?
 » 2 years ago, # |   0 Do you write things on paper when solving a problem? I find it impossible to solve without writing, yet you and Petr make screencasts with commentaries where you solve complex stuff without writing stuff.
 » 2 years ago, # |   0 When is this Q&A Happening? Any dates yet.
•  » » 2 years ago, # ^ |   0 On the upcoming week hopefully!
 » 2 years ago, # |   +31 Was the Q&A video made?
 » 7 days ago, # |   -8 How to make my practice session more lengthy? How to stay focused for more than one hour in CP practice? What to do if I always suffer from quick mental fatigue? I really need help.