I wrote a program that says "eek(); eek(); request(fruit.BANANA)"
Saturday, November 15th, 2003 03:42 pmContest 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.
no subject
Date: 2003-11-16 07:22 pm (UTC)...
Sorry, it's the best codewriting pickup I could come up with at the moment.
Maybe now that you have only schoolwork to slack off on, you can get back to those pesky haiku. (Yeah and technically I could start writing them in my own journal, too... But I far prefer doing it as a correspondence course with you.)
There were some beautiful calligraphic haiku at the culture festival yesterday, and I thought of you. (sidenote- my English has gotten so wonkified by being here that I have started experiencing TYPED spoonerisms... I started this paragraph with "...at the fulture cestival..." GAH!)
Um. I think I am actually just writing you a letter now, because I haven't talked to you in a while. This probably should have been an email. Oh well. Lucky you. *g*
no subject
Date: 2003-11-16 08:08 pm (UTC)I'm aware I've been late on haiku lately. My next one is "weird hats," and I was thinking of taking a picture of me wearing each hat. I may just put that project off for later and just list them all.
"I just wanna watch cartoons with you / and stay up late and maybe spooner..."
*hugs*