Блог пользователя LeoChan2022

Автор LeoChan2022, история, 5 недель назад, По-английски

What the hell is the Div2 last night? It had A $$$\to$$$ E having much less difficult of thinking than before with a quite hard but typical(I heard from those who got accepted) F(actually ex $$$\to$$$ G)) math problem. I just thought I was do a ABC.

  • Проголосовать: нравится
  • +63
  • Проголосовать: не нравится

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
5 недель назад, # |
Rev. 3   Проголосовать: нравится +17 Проголосовать: не нравится

maybe you are getting better actually

edit:

well actually by looking at your solved problems rating you are better

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Div.2 nowdays are more likely to Div.3

»
5 недель назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Nope. You're just getting better

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Everything seems to be easier when ur getting better.

»
5 недель назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

You are just getting better bro.

»
5 недель назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

real

»
5 недель назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Well I have the same feeling. Though I didn't take part in it, after viewing these problems I felt superised that I can find out how to solve E so easily.

»
4 недели назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

The problem with E is quite interesting. Authors, testers and most importantly coordinators just didn't come up with the simplest solution possible (dp[prefix][xor_sum]), but still lowered the constraints because "well, we reduced the bound on A to make sure nlog^2A passes". This was their rookie mistake, the better solution here would be to lower $$$n$$$ to something like $$$10^4$$$ and increase $$$A$$$ to $$$10^9$$$. Or just be cruel to unoptimized code and leave it as is. If you are able to solve Div2E problems, you should be familiar with code optimization. The fact that this happened is a lesson to coordinators and authors and I hope they will learn. Otherwise, not a gigantic issue, just an easy Div2E, that's all.

»
4 недели назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Although I think your point is valid, "planning to be ABC" is going too far. It's just this one round and there are various types of contests. Also, it's a sad overlook that the writers didn't find out the easy solution for E, but with their intended solution it's more or less of a proper E. I agree the set involved too little thought process and it was quite math-heavy though.