What happened in Vegas '08

I am sorry to disappoint you, dear reader, but nothing that you might expect, happened. I was there to attend a programming competition. The venue was the Mirage Hotel and I was there to take part in TopCoder Open ’08 Marathon Match finals. But first, let’s see how I actually got there.

I started participating in TopCoder competitions in the summer of 2007. The first two competitions were a learning experience for me, but in the third competition I was doing pretty well, but my final submission had a bug in it, which dropped me from sixth place to 79. I was really pissed, and started testing my solutions more thoroughly after that.

2008 TopCoder Open started in February and had three qualification rounds, before the 12 best competitors would meet in Las Vegas for the final round. 617 competitors participated in round 1. 300 best made it to the second round, and I actually had the best solution in the first round. 100 best from the second round made it to the third round, and I placed 20. in the second. Third round was probably the most grueling two weeks of my life. My usual day looked like this: 8 hours or work, 2 hours of basketball practice and 8 hours of coding at home. I didn’t sleep much, but in the end, I placed 5. in the third round and made it to Las Vegas.

TopCoder paid for my trip to Las Vegas, and they also paid the five nights I stayed at the Mirage. My competition was on the first day. It started at 9 am and lasted for 8 hours. In the beginning, I was struggling a bit, but after lunch I started rolling and went to the top of the leader board. However, I didn’t stay there for very long, because Psyho overtook me by a clear margin, and I kind of new that I had given everything that I had. Fortunately nobody else scored more points that I did, so I placed second in the competition.

The prize money for second place was $5000, which was kind of nice considering that I got a completely free trip to Las Vegas to do some coding. It was a really nice reward for months of hard work in the qualification rounds.

I spent the rest of the week mostly at the hotel watching NBA playoffs, because I got a fever and a cold. It was bit disappointing to go all the way to Las Vegas and become ill, but at least I saved some money that I probably would have spent at the famous Las Vegas activities.

Last year I didn’t quite make it to Las Vegas; I was 21. in the final qualification round and 10 best made it to Las Vegas, but this year I will go for it again. I haven’t participated in that many TopCoder competitions anymore, because they are really time-consuming, especially when working normal hours.

I am currently ranked #3 in the Marathon Match competitions, but there are some competitors that are not currently ranked, because they have not participated in any competitions for a while. I bet that all the top competitors will come out from hiding for TopCoder Open 2010, and the final qualification round will drain everything out of everyone, who tries to make it to Las Vegas.

Source code for my solution

Problem description (Must be a TopCoder member to see the description)

  • Share/Bookmark