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

Автор DanceTheTragonDrainer, 4 года назад, По-английски

The ranklist is out and they haven't deleted this problem. Can anyone post the correct solution to this problem?

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

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

Codechef sucks, fuck ICPC, fuck CP. It's all about IQ anyways, no matter how much you practice, you cannot outperform your IQ.

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

    IQ is a meme and you'll become one too if you keep writing dumb shit like this. You can always perform better.

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

I wouldn't specifically target the problem setter, as a lot of people thought about the solution along the same (incorrect!) lines during testing as well as during the contest — this was the fifth-most solved problem, after all. What I don't understand is what CodeChef is doing about it: https://discuss.codechef.com/t/icpc-india-regionals-online-round-2019-updates/42035

Are they masking an incorrect problem as one of the "issues" reported by a few "participants"? There is a fair chance that the regional directors completely ignore it and accept the ranklist as is.

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

    exactly :(

  • »
    »
    4 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +20 Проголосовать: не нравится

    They could have followed a simple startegy "If you cannot prove your greedy, don't make the problem". Doesn't matter what contestants thought. It's a high pressure situation and most teams would "submit and think" rather than "think and submit" especially when there are other problems to focus on.

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

Such a "Click-Bait"! XD

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

If you think about lynching the guy, don't.

When a faulty task appears (especially on an important contest), it's never one man's fault. The guy probably invented an incorrect solution (which happens), but then nobody stressed the solution with a provable brute-force solution, nobody asked for a formal proof of correctness... probably no organizer even thought of doing this. It's usually procedures that fail.

There might be a reason some bad stuff like this happens quite frequently on Codechef.

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

    No one is holding the guy responsible, it's about Codechef not doing the right thing which is to simply delete the problem and the corresponding score from the official ranklist.

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

    Stresstesting is the reason. The problem with asking for a formal proof is that many people can't write a formal proof, so you get an informal one that omits something essential... then you have to work your way through it slowly or you'll miss it too. See problem Skyscrapers at CEOI, I spent a shitload of time on understanding why the proof works, only to end up concluding that it doesn't and changing the problem so it would. In problems like this one, though, it would be fairly easy to catch mistakes just by stresstesting.

    CC testing practices are mostly writing a solution, briefly checking if the author's makes sense, validating I/O and making up some wrong solutions that shouldn't pass (but rarely in an elaborate way). It's less detailed than on CF because there's just one tester, too.

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

They said to wait for the further announcement. So just wait. I was the guy who opened that problem and wasted all 3 hours doing the same shit. My teammates are cursing me now. So just chill.