I competed in a TopCoder programming competition<\/a> for the first time in way<\/em> too long, and it showed. I didn’t completely<\/em> tank (I’ve certainly done worse), but it took too darn long to find some of those neurons and get them to fire. I hadn’t actually competed since last October, which was so far back that they’d taken me out of the ranking tables (I think you have to compete every six months to remain active), but this should restore that. Unfortunately being so rusty didn’t really help my rating much, and I dropped from a 1519 to 1487. This drops out of the yellow region of the ratings table and into the top of the blue region, which is the first time I’ve ever not been yellow since my first competition nearly 2 years ago. I’m quite bummed. With a little luck I should be able to compete several more times this summer, brush some of that dust off, and get back into mid-yellow where I think I belong.<\/p>\n

<\/p>\n

I completely blocked on the 250 point problem and eventually decided to skip it and open the 500 point problem. That one I managed to plod through, but it took longer than it should have and I only got 233 points for it. (I think if I’d been in “better shape” I should have been over 300 there.) I then looked at the 1,000 point problem, decided it was way past what I could do in the 20 minutes remaining (esp. given how things had been going). It looks like a pretty standard alpha-beta search problem, but I tend to get lost in the details of those kinds of things and take forever on them. So I went back to the first problem and after a few minutes of reflection figured out how to use the symmetry of the problem to reduce it to a simple closed form that took all of about 2 seconds to code up. I only got 95 points because I’d spent so long on it (they count all the time from when you first open the problem, which included all my time on the 500 point problem in this case). If I’d seen how to do that right away I probably could have gotten over 200 points on that. Sigh.<\/p>\n

The nice thing about going back to that first problem is I nearly fell into a simple trap (a case where the input string only had one character), which suggested that during the challenge phase I should look for others that made that mistake (and didn’t catch it). I got one successful challenge that way, and nearly had another, but got nipped by someone else a few seconds before I submitted mine. With the additional 50 points from that successful challenge, I went into the system test phase with about 380 points, which put me about the middle of my room.<\/p>\n

The real kick in the pants, though, was when my second problem didn’t survive the system tests, which plummeted me to 145 points, putting me at 218th out of 320 that competed in Division I tonight. Sigh again. It turns out that I passed a ton of system tests, and then timed out on a particularly long one. Hmph. I’m not sure why that happened. Perhaps I just needed to tighten up some code (it wasn’t particularly speedy), or perhaps I needed to use something like memoization<\/a> or dynamic programmin<\/a>g to avoid recomputing values.<\/p>\n

In my long stretch of not competing they apparently added a new unused code rule (or put more teeth in an old rule that I don’t remember). This is nice, because you used to get programs that were absolutely full<\/em> of unused stuff, which made figuring them out a lot harder during the challenge phase.<\/p>\n

I also had trouble connecting and had to use HTTP tunnelling, which I’ve never needed to use before. I’m not sure if that’s a change on their end or UMM’s end, so I’ll have to do a little poking around.<\/p>\n","protected":false},"excerpt":{"rendered":"

I competed in a TopCoder programming competition for the first time in way too long, and it showed. I didn’t completely tank (I’ve certainly done worse), but it took too darn long to find some of those neurons and get them to fire. I hadn’t actually competed since last October, which was so far back … Continue reading “My, I’d gotten rusty”<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4],"tags":[],"class_list":["post-182","post","type-post","status-publish","format-standard","hentry","category-computing"],"jetpack_shortlink":"https:\/\/wp.me\/p90sy-2W","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"jetpack-related-posts":[{"id":253,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2005\/10\/30\/another-fine-showing-at-digi-key\/","url_meta":{"origin":182,"position":0},"title":"Another fine showing at Digi-Key","author":"Nic McPhee","date":"30 Oct 05","format":false,"excerpt":"Each year Digi-Key (a major catalogue\/on-line vendor of electronic components several hours north of here) hosts a very nice programming and problem solving competition for several regional schools. They obviously see it as a valuable computing and PR exercise as they really lay out the red carpet for us each\u2026","rel":"","context":"In "Computing"","block_context":{"text":"Computing","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/computing\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1213,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2010\/02\/20\/thomas-is-heading-to-the-minnesota-state-finals-for-poetry-out-loud\/","url_meta":{"origin":182,"position":1},"title":"Thomas is heading to the Minnesota state finals for Poetry Out Loud!","author":"Nic McPhee","date":"20 Feb 10","format":false,"excerpt":"Thomas McPhee placed first at the 2010 Poetry Out Loud Lake Regional in Fergus Falls, and will go on to the state finals in the Fitzgerald Theater on Monday, 8 March 2010. This is the fourth straight year that at least one student from the Morris Area High School has\u2026","rel":"","context":"In "Art"","block_context":{"text":"Art","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/art\/"},"img":{"alt_text":"Award ceremony at the 2010 Poetry Out Loud regional, Fergus Falls, MN","src":"https:\/\/i0.wp.com\/farm3.static.flickr.com\/2749\/4374177624_0e8a8a6209.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":465,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2007\/02\/13\/another-25-favorites\/","url_meta":{"origin":182,"position":2},"title":"Another 25 favorites","author":"Nic McPhee","date":"13 Feb 07","format":false,"excerpt":"Another 25 favorites, originally uploaded by Unhindered by Talent. Another crop of excellent shots from Flickr. 1. Portland's Barad-d\u00fbr, 2. state of mind, 3. brenda was quite enjoying that massage, 4. got better again, 5. walk, 6. Il cuore di marmo, 7. The Insurmountable Distance, 8. take the high road,\u2026","rel":"","context":"In "Art"","block_context":{"text":"Art","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/art\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":220,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2005\/08\/24\/woot-on-to-tco-round-3\/","url_meta":{"origin":182,"position":3},"title":"Woot! On to TCO Round 3!","author":"Nic McPhee","date":"24 Aug 05","format":false,"excerpt":"In a surprise bout of competence, mostly brought on by a fairly math-y set of problems and fairly good focus, I managed to be one of the 200 to advance to Round 3 of the Top Coder Open! Huzzah! I even placed third in my room, earning a whopping (but\u2026","rel":"","context":"In "Computing"","block_context":{"text":"Computing","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/computing\/"},"img":{"alt_text":"Focus","src":"https:\/\/i0.wp.com\/photos25.flickr.com\/35745699_e222f3da1a_m.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":218,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2005\/08\/20\/got-another-topcoder-open-t-shirt\/","url_meta":{"origin":182,"position":4},"title":"Got another TopCoder Open t-shirt!","author":"Nic McPhee","date":"20 Aug 05","format":false,"excerpt":"I've just managed to get my third TopCoder Open t-shirt in a row! Each year's Open runs through several phases culminating in a handfull of far better contest programmers than me going to some nifty place to compete for 10's of thousands of dollars in prizes. Here in the early\u2026","rel":"","context":"In "Computing"","block_context":{"text":"Computing","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/computing\/"},"img":{"alt_text":"It doesn't add up anymore","src":"https:\/\/i0.wp.com\/photos21.flickr.com\/30934239_b299e6ace2_m.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":1630,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2013\/03\/03\/im-looking-to-do-software-development-in-the-cities-this-summer\/","url_meta":{"origin":182,"position":5},"title":"I’m looking to do software development in the Cities this summer","author":"Nic McPhee","date":"3 Mar 13","format":false,"excerpt":"I'm looking to do software development in the Cities this summer to enrich my teaching here at UMM. Any ideas or suggestions?","rel":"","context":"In "Computing"","block_context":{"text":"Computing","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/computing\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/posts\/182","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/comments?post=182"}],"version-history":[{"count":0,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/posts\/182\/revisions"}],"wp:attachment":[{"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/media?parent=182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/categories?post=182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/tags?post=182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}