I wrote a program that says "eek(); eek(); request(fruit.BANANA)"
Saturday, November 15th, 2003 03:42 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
flwydContest over. We did decently. Our team got three correct submissions and finished a fourth a few seconds after the contest ended. We also had a couple more worked out on paper or in annoying states of debugging.
I solved our first problem (though there was a faster one available) in about an hour. It was a simple Markov dynamic programming problem. Markov is the only dynamic programing I've done before, so I felt good to successfully write a DP solution with few problems. I also came up with a Depth-First-Search solution to a problem, but I spent about an hour fighting with array initialization, string concatanation, and vector templates. All to discover that, for some reason, it would think no solution was ever possible.
So we certainly won't be going to Prague in the spring, but we figured out how to solve most of the problems, so with a few more hours could have done quite admirably.
I may write more about the ACM Programming Contest. But I think I'll surf the web in the remaining hour before the banquet.
I solved our first problem (though there was a faster one available) in about an hour. It was a simple Markov dynamic programming problem. Markov is the only dynamic programing I've done before, so I felt good to successfully write a DP solution with few problems. I also came up with a Depth-First-Search solution to a problem, but I spent about an hour fighting with array initialization, string concatanation, and vector templates. All to discover that, for some reason, it would think no solution was ever possible.
So we certainly won't be going to Prague in the spring, but we figured out how to solve most of the problems, so with a few more hours could have done quite admirably.
I may write more about the ACM Programming Contest. But I think I'll surf the web in the remaining hour before the banquet.
