10861 - Security by Ambiguity

All about problems in Volume 108. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Learning poster
Posts: 100
Joined: Sun Nov 13, 2005 8:56 am

10861 - Security by Ambiguity

Post by Kallol »

I was trying to solve this problem but could not get any clue. Can anyone help me ?
Syed Ishtiaque Ahmed Kallol
little joey
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post by little joey »

To solve this problem, my advise is:

1. Think about what the problem really is about. It took me about 2 years to get the right idea (but I might not be one of the brightest in this department).

2. Once you have the idea, try to implement it. In principle you could cram the lot in a few recursive functions, but my advise is to solve it step by step, wasting lots of memory to store intermediate results, and lots of cycles to generate and print debugging information.

3. Once you got it running you'll most likely get WA because you overlooked some details and/or made some tiny implementation errors. Hunt for the original test data (it's somewhere on a Swedish site, along with the authors' solution and a description of the method in Swedish).

4. Debug your code on an almost case-to-case basis. Expect to make lots of debugging cycles; by solving one problem you might introduce wrong answers for cases that previously were correct for the wrong reason. Some basic drawing skills come in very handy in this phase (if you understand the problem, it is a lot easier to hand-calculate the answer from the drawing, than it is to make your code give the same answer).

5. If you got your code accepted by now, that's great. If not, wait a few months and start all over at step 1. Or you can consider giving up all together and find another nice hobby, like bird watching or stamp collecting (or shoveling snow, if you are in a Nordic country).

Anyways Per: a very, very nice problem, really. But did you truly expect anyone to solve it in the course of a single contest?
The biggest problem with most problems is not how to solve the problem, but how to not solve what is not the problem.
Posts: 856
Joined: Thu Jan 30, 2003 5:50 am
Location: New York

Post by sohel »

little joey wrote: Anyways Per: a very, very nice problem, really. But did you truly expect anyone to solve it in the course of a single contest?
I don't think so. When he gave me this problem, he indirectly gave me a hint that this one would remain untouched. And right he was!!
Problem F of NG1 ... Stats
Post Reply

Return to “Volume 108 (10800-10899)”