Google Code Jam

[hyperpape]

I'm just gonna sit here and keep pounding the table and saying it's obviously harder.

In all seriousness, I'm not completely surprised. Pancakes looks like the sort of combinatorial problem that has a quick and clever solution that I can never see, whereas Tidy is a straightforward programming exercise.

[Kirby]

I haven't given pancakes a shot yet, so maybe I'll start on that one tonight. I got a bit hung up on making a scalable bathroom stalls solution, but maybe I'll come back to that later. There might be a property I'm missing to identify spacing between stalls quickly.

I'll think about it some more after trying pancakes.

Pretty sure pancakes can be solved with dynamic programming, but I don't have the full picture in my head, yet.

Probably something like finding minimal number of flips for K pancakes, store it, then look to see if you can do better by flipping K+1. Not quite sure yet, but I'll think about it tonight.

[gamesorry]

Pancakes is indeed the easiest because a simple strategy is easy to be proved imho

[Kirby]

Back from the zoo now, and the kids are playing... So I'll give the pancake problem another shot.

I thought about it more, and I may be making things too complicated.

I think I'm just going to try to do a simpler way to see if that works.

[Shaddy]

I've written 200 lines of code for Fashion Show and I'm so unhappy

I'm probably going to be angry after I see what the answer is supposed to be

[Solomon]

I've written 200 lines of code for Fashion Show and I'm so unhappy

I'm probably going to be angry after I see what the answer is supposed to be

tfw you look at a top user's code for Fashion Show and it's less than 30 lines of code.

[Shaddy]

why doesnt c++ have hash support for tuples

i want to die

[Shaddy]

I GOT AC ON D-SMALL

YES!!!!!

[Shaddy]

How'd everyone do?

I missed D-large.

[Solomon]

Failed on 2 larges unfortunately, but still managed to advance to R1 w/ 35 points. It was fun! Hopefully I can advance to Round 2 through Round 1C, which I heard is the easiest since 2000 of the 3000 who would have advanced already go through, and it's at a weird time for anyone outside the US (2am PST). Good job on getting half of D Shaddy!

[Kirby]

How'd everyone do?

I missed D-large.

I still didn't submit any other problems, other than what I already did last night (Tidy Numbers Small/Large + Bathroom Stalls Small).

Kids just went to bed, though, so I will see if I can solve some of the other ones tonight.

My only other goal for the night is to do taxes, and that shouldn't take too long :-p

[Shaddy]

Failed on 2 larges unfortunately, but still managed to advance to R1 w/ 35 points. It was fun! Hopefully I can advance to Round 2 through Round 1C, which I heard is the easiest since 2000 of the 3000 who would have advanced already go through, and it's at a weird time for anyone outside the US (2am PST). Good job on getting half of D Shaddy!

Urgh. I just read the solution, and I feel silly now. There's always next round..

[gamesorry]

Failed on 2 larges unfortunately, but still managed to advance to R1 w/ 35 points. It was fun! Hopefully I can advance to Round 2 through Round 1C, which I heard is the easiest since 2000 of the 3000 who would have advanced already go through, and it's at a weird time for anyone outside the US (2am PST). Good job on getting half of D Shaddy!

I also advance to R1 w/ 35 points from the first two problems. I'll probably try Round 1A because the other two don't match my schedule well

[Kirby]

I guess in the next round, we have to be fast, since there's a cut off. Personally I think that participating at a fitting schedule trumps playing at a less popular time.

Solving problems at 2am is a lot harder than during the day.

[HermanHiddema]

As expected, I didn't get around to doing problem 4. Got home at 2am and preferred sleep over making a last ditch 2 hour effort

Problem 4 sounded like a variation of the 8 queens problem. I might have a go at it for fun if I can find the time.

Anyway, I advance with 65 pts from the first 3.