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

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

I was wondering if there is a way to see the test cases of Kickstart? I kept getting WA in the problem C (Spectating Villages) of Kickstart Round F. I even wrote a stress-tester for it. I wasn't able to find any test case where the output of my brute soln (the one which passed C-small) and dp soln differed (I ran roughly 1500 test cases).

Edit : Turns out it was a stupid bug. I did figure it out.

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

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

No, Kickstart never allow users to see their test cases and you couldn't find them on any other sites also. If your code is not failing on all your test cases then it may be fails on any edge case which you might not included. You are testing your code on very normal testcases. Their test cases are very sharply set so that they can judge the perfect code. Either you should make your code perfect or you have to find a case where your code is showing WA.

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

    A green preaching an orange and a green replying to a dumb comment.

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

      If you are replying to a dumb comment then you are the biggest dumb here. Ya I know I am green today but you must know that everyone starts with noob level which doesn't means I will never be an orange.

      And who the hell asks you to involve between others comment. Go to hell.

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

1500 tests isn't a lot for a problem that involves trees and asks for optimal solution. You should be able to run hundreds of tests per second, so trying 10-100k tests should take only a few minutes. Plus remember to generate random N every time instead of choosing one fixed value, maybe from 2 to around 12.

(You already found a bug but my advice my help in the future.)