Page 2 of 4

Re: Programming 3 luck

PostPosted: Tue Jun 17, 2008 7:04 pm
by prince_caspian
So modify the set_time_limit, if it's php it takes care of the response time.

Re: Programming 3 luck

PostPosted: Wed Jun 18, 2008 2:54 pm
by sharpskater69
MrRubix wrote:Still working on it, but I think it'll be okay if I give it some more thought.

My main issue is speed. How fast have people gotten this down to?

I'm running it on a server and it times out after 30 seconds of processing, which is a bit annoying.


Depending on the input data, anywhere from < 2 seconds to a minute and a half.(C++)95% of them seemed to be under 2 minutes though. Compiled languages may be the answer if speed is a problem.

Be assured, you can't reverse this. It's basically a big binary tree with a lot of "dead branches" (impossible combinations). Since this can be solved with the right hash, that will be your goal, then everything else is plugged in to the algorithm(given). For that hash, looping is not what needs to be done though, think of an alternative.

Re: Programming 3 luck

PostPosted: Sat Jun 21, 2008 1:17 am
by MrRubix
Ahahaha I am feeling pretty happy right now. Finally got this mission completed! It only took about 15 seconds to find the correct solution, but only after many restarts (the other trials were less than satisfactory, but some test output gave me a good idea how to adjust certain parameters).

The real challenge of this mission is developing a smart brute-force system. I probably did it in a way that was different from what you were supposed to do, but it still works -- the idea is NOT to simply brute-force every single possible permutation. The reason for this is because you have a lot more information than you may think -- assumptions you can make and variables you can use to your advantage to make brute-forcing much more efficient.

Re: Programming 3 luck

PostPosted: Sat Jun 21, 2008 5:26 am
by raskL
well this is how i went about it, if this is breaching the rules or spoiling the task please remove :

-Removed- Yes it is spoiling the task, idiot! How many people are going to just go ahead and copy that code now? Warned and I'm also double warning you on HTS. Nice going.

Re: Programming 3 luck

PostPosted: Sat Jun 21, 2008 1:13 pm
by raskL
my apologies, i didnt read thro the posts and rules properly, i thought that posting up some code would be helpefull to people that are struggling. cos after all directly copying it would defeat the whole object of doing the task in the first place.
my bad.

Re: Programming 3 luck

PostPosted: Sun Jun 22, 2008 2:12 pm
by sharpskater69
Just a reminder for anyone having problems, you need to get over the hurdle of understanding the code before you try to crack the algorithm it gives you. I'll be glad to explain any of the code to you (on the forum, in a post). Also, don't discard any variable or think it's not important. Part of coming of with a check is seeing what happens with certain variables.

Re: Programming 3 luck

PostPosted: Sun Jul 06, 2008 9:32 pm
by MercyMe
I think it's a good level actually =,=

Re: Programming 3 luck

PostPosted: Thu Jul 17, 2008 8:31 am
by aalpie
sharpskater69 wrote:Be assured, you can't reverse this. It's basically a big binary tree with a lot of "dead branches" (impossible combinations). Since this can be solved with the right hash, that will be your goal, then everything else is plugged in to the algorithm(given). For that hash, looping is not what needs to be done though, think of an alternative.


really good hint. I finally completed the level with good time(about 20-60 seconds). Just look for what you are trying to archieve and what you need to know in order to archieve this. Let your program brute-force the unknowns in an efficient way (think of the hint above given by sharpskater69).

Re: Programming 3 luck

PostPosted: Wed Aug 13, 2008 11:24 am
by gtrrkicw
I just finished this challenge after about a day of work. After a bit of optimizing my program will crack the challenge in a few seconds (less than 5) every time.

The best hint I can give is take a damn good look at how the sample output file is structured and use it to eliminate dead ends in your brute forcing.

Re: Programming 3 luck

PostPosted: Thu Sep 25, 2008 3:09 pm
by kl223
gtrrkicw wrote:I just finished this challenge after about a day of work. After a bit of optimizing my program will crack the challenge in a few seconds (less than 5) every time.


Yep, my solution also took about a day of work and it decodes any input in less than a second. (written in C)
Anyway, thanks for this challenge. It was fun. :)

kl223