drastogi21's blog

By drastogi21, 5 years ago, In English

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.

  • Vote: I like it
  • +15
  • Vote: I do not like it

| Write comment?
»
5 years ago, # |
  Vote: I like it -7 Vote: I do not like it

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 years ago, # ^ |
    Rev. 2   Vote: I like it -10 Vote: I do not like it

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

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +13 Vote: I do not like it

      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 years ago, # |
  Vote: I like it +40 Vote: I do not like it

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.)