I had submitted a test-case in TESTGEN which gives 85 score when run on my PC as well on the Codechef IDE and ideone. However on submission I got only 64 points. Can someone tell me the reason?
That happened with me also. This is mentioned in Checker : The only differences are in the input, output and in the “seed” used for the random generator.
Imagine that you are a test setter. You want to make solid tests so that heuristics like these won’t get accepted. But of course you can’t know in advance what seed values the contestants will use.
If you fix the seed, it’s very easy to generate random test case that fails all 4 heuristics (at least with M = 300). This is somewhat similar to breaking rolling hashes: simple if you know the hash function.
So, to actually make sure that your test case is robust you can try multiple seeds locally (change “const unsigned seed = 0x12345678;” in checker.cpp)
If your test case succeeds with many different seeds then it is actually hard and unsolvable with these heuristics, otherwise the failure is only by luck, and a different seed will change the picture.