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

Автор NahC0el, история, 3 месяца назад, По-английски

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
  • Проголосовать: не нравится

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

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

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

maybe you are getting better actually

edit:

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

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

Div.2 nowdays are more likely to Div.3

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

Nope. You're just getting better

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

Everything seems to be easier when ur getting better.

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

You are just getting better bro.

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

real

»
3 месяца назад, # |
  Проголосовать: нравится +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.

»
3 месяца назад, # |
  Проголосовать: нравится +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.

»
3 месяца назад, # |
  Проголосовать: нравится +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.