tautology's blog

By tautology, history, 8 months ago, In English

To all the high-rated contestants: What do you think the low-rated user should learn from the struggle of LGMs in recent Atcoder WTF?

Also, congratulations to jiangly for winning the championship!

  • Vote: I like it
  • -25
  • Vote: I do not like it

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by tautology (previous revision, new revision, compare).

»
8 months ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

how to solve generating-function-on-inverse-matrix FFT in $$$O(n \sqrt{m log log n^{1.47}})$$$

Seriously though, not a lot, really. LGMs in a contest have very little in common with low-rated users.

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

    Some lessons I could find: 1. Do not give up on hard problems. Fight till the last second. 2. There is always scope for learning no matter where you are in the hierarchy. 3. Don't be scared by the problem's rating, at least give it a try (~ tourist).

»
8 months ago, # |
  Vote: I like it +10 Vote: I do not like it

There's one thing you should learn: AtCoder is hard.