Endagorion's blog

By Endagorion, history, 5 years ago, translation, In English

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!

  • Vote: I like it
  • +146
  • Vote: I do not like it

| Write comment?
»
5 years ago, # |
Rev. 2   Vote: I like it +9 Vote: I do not like it

How did you come up with CP?

Who was your coach(es)?

»
5 years ago, # |
Rev. 2   Vote: I like it -9 Vote: I do not like it

Do you think you had some innate talent?

Did you also do some math olympiad?

  • »
    »
    5 years ago, # ^ |
    Rev. 2   Vote: I like it +122 Vote: I do not like it

    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.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    The biggest talent is the ability to work hard consistently.

»
5 years ago, # |
  Vote: I like it +42 Vote: I do not like it

What role does a coach play in a team of highly rated/experienced members?

»
5 years ago, # |
Rev. 4   Vote: I like it +36 Vote: I do not like it

How many dicks behind the collar did you get? is it more than 80%?

»
5 years ago, # |
  Vote: I like it +69 Vote: I do not like it
  1. While studying mathematics, did you give more attention to theory or practice?

  2. Did you go beyond standard textbooks (for example, on number theory or string algorithms) while studying?

  3. Do you consider new published papers on algorithms and data structures as an additional resource of preparation for contests?

  4. How much time do you spend for competitive programming a week as a coach in comparison to the past as a competitor?

  5. Did you spend more time on theoretical or implementational part during preparation for contests?

»
5 years ago, # |
  Vote: I like it +10 Vote: I do not like it

What is your salary per month?

»
5 years ago, # |
  Vote: I like it -16 Vote: I do not like it

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 ?

»
5 years ago, # |
  Vote: I like it +52 Vote: I do not like it

Milk or cornflakes first?

Btw. I'm sure tehqin would love to have you on his Algorithms Live channel.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +31 Vote: I do not like it

    I don't usually have cereal @ But when I do, I eat it dry

    Algorithms Live is cool, that might be fun!

»
5 years ago, # |
  Vote: I like it -25 Vote: I do not like it
Only one question.
  • »
    »
    5 years ago, # ^ |
      Vote: I like it -33 Vote: I do not like it

    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?

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +29 Vote: I do not like it

      LOoOoOoOOoOOOoOoOoOoLoOoOOoOOoOOOooOoOOoL. ROFL. LMAO.

      Firstly, you got no evidence to make this claim:

      Many IGM's and LGM's have practiced more than he did

      Secondly, tourist has already answered your question with this quotation ages ago:

      I am no genius. I am simply good at it

      Try 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.

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +32 Vote: I do not like it
      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...

»
5 years ago, # |
  Vote: I like it +69 Vote: I do not like it

What's you credit card number?

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Can you do anything with it without the expiration date and the security code?

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      A script that tries every security code and every expiration date on a bunch of websites.

      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it +9 Vote: I do not like it

        I'm pretty sure that wouldn't work.

        • »
          »
          »
          »
          »
          5 years ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          Well in that case why don't you try BINS and LIVE CC's. :D just kidding.

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +17 Vote: I do not like it

      You don't need security code to pay on Amazon, for example. Still need expiration month, card number and (possibly) cardholder's name, though.

»
5 years ago, # |
  Vote: I like it +56 Vote: I do not like it

what is love?

»
5 years ago, # |
  Vote: I like it +67 Vote: I do not like it

What is the most cool problem you've set? How did you come up with its idea?

»
5 years ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it

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).

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

»
5 years ago, # |
  Vote: I like it +25 Vote: I do not like it

What is the story behind your username?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

When upsolving/solving problems for practice, how long after being stuck on a problem do you look at the answer?

»
5 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Do you have any regret, particularly in this Competitive Programming world? What is it?

»
5 years ago, # |
  Vote: I like it +26 Vote: I do not like it

Why do Russians always win the WF?

»
5 years ago, # |
  Vote: I like it +22 Vote: I do not like it

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?

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +15 Vote: I do not like it

    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.

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      Do I interpret your answer correctly that if this was not given in the statement, the problem would be bad?

      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it +27 Vote: I do not like it

        In my opinion it would be worse.

    • »
      »
      »
      5 years ago, # ^ |
      Rev. 2   Vote: I like it +20 Vote: I do not like it

      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.

      • »
        »
        »
        »
        5 years ago, # ^ |
          Vote: I like it +20 Vote: I do not like it

        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.

        • »
          »
          »
          »
          »
          5 years ago, # ^ |
            Vote: I like it +5 Vote: I do not like it

          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.

          • »
            »
            »
            »
            »
            »
            5 years ago, # ^ |
              Vote: I like it +13 Vote: I do not like it

            Such links are most of the times in the definition part, often in Notes section of the statement. This was definitely not that case.

»
5 years ago, # |
Rev. 2   Vote: I like it +9 Vote: I do not like it

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)?

»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it

On google code jam 2018 you qualified to round 3. why did you not participate in round 3? you usually reach the finals...

»
5 years ago, # |
  Vote: I like it +42 Vote: I do not like it

How many bitches did you have exactly?

»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

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?

»
5 years ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

How to educate kids on Problem Solving and Math from early?

»
5 years ago, # |
  Vote: I like it +63 Vote: I do not like it

How to completely prepare a contest overnight? (I know you have large experience in that XD)

»
5 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Apart from giving training, what else can a coach do for beginner teams and also for experienced teams?

»
5 years ago, # |
Rev. 2   Vote: I like it -14 Vote: I do not like it

-

  • »
    »
    5 years ago, # ^ |
    Rev. 4   Vote: I like it +2 Vote: I do not like it

    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 ?

»
5 years ago, # |
  Vote: I like it +44 Vote: I do not like it
  1. 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?

  2. Why didn't you pursue an opportunity in software engineering industry?

  3. 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?

  4. Do you participate in contests now to still improve or just for fun?

  5. 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?

  6. What's the story behind you hair style?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve implementation and ad hoc problems in CP?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Are you subscribed to PEwdiepie?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

When is this Q&A Happening? Any dates yet.

»
5 years ago, # |
  Vote: I like it +31 Vote: I do not like it

Was the Q&A video made?