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

Автор NahC0el, история, 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 NahC0el (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.

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

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