<\/a>
\nTonight was Round 3 of the TopCoder Open<\/a>, and I came this<\/em> close to making the top 100 to go on to Round 4, in fact missing it by a single equals sign… As it is, I placed 138th, so I’m on my way out of this year’s Open, having gotten a round farther than I ever had before, which is very cool.<\/p>\n

The first problem wasn’t too bad, but the second problem was a complete bloodbath. It wasn’t terribly hard (some fairly straightforward algebra), but there were quite a few tricky cases. I submitted it in fairly reasonable time, but then went back to check it over because I was nervous about a problem with that many cases to sort out. A good thing, too, because I did find a pair of cases that I’d overlooked. I repaired those and resubmitted, and was pretty confident about my solution at that point.<\/p>\n

My confidence was misplaced, however, and I (and about half the known universe) was successfully challenged on that problem, which was a definite bummer. So<\/em> many people lost their second problem in the challenge and system test phases (less than a third survived), though, that I actually moved up from 155th to finally place 138th out of 191. The stinker is that it turns out that the only mistake in my solution was a single equals sign. Removing that, changing a less than or equal to a less than, fixed it. If I had gotten that problem correct then I would have placed in the low 60’s, qualifying for Round 4 and earning a few more bucks. Or if I’d been faster with a challenge and gotten 50 points for that I would have been in the 90’s and still qualifying.<\/p>\n

Sigh.<\/p>\n

All that said, there are no doubt dozens<\/em> of people kicking themselves right now for little things, and in the end what counts is what you do<\/em>, not what you could have done.<\/p>\n

Tonight was a great example of how incredibly careful and precise one has to be about the details in programming. Programs tend to not fail gracefully – they either work or they don’t. My program returned 100 on the test case in question when it should have return -1, and I can construct a (literally) infinite<\/em> set of cases it will fail on, with the differences from the expected value being as large as you’d like. It may have only been a single character, but it was still absolutely wrong and I (rightly) got no points for it. And that’s big part of what I love about computing – it’s a kind of problem solving that requires both creativity and precision, and which has real consequences.<\/p>\n

I’d told WeatherGirl<\/a> before I went off to compete that, on the assumption that I wasn’t going to make the top 100 and qualify for Round 4, I was hopingfor something like 150th; not too close to 200 to feel totally incompetent, but not so close to 100 that I’d kick myself for every little thing that might have been. 138 is pretty good, then, and I’ll just have to put that equals sign behind me :-).<\/p>\n","protected":false},"excerpt":{"rendered":"

Tonight was Round 3 of the TopCoder Open, and I came this close to making the top 100 to go on to Round 4, in fact missing it by a single equals sign… As it is, I placed 138th, so I’m on my way out of this year’s Open, having gotten a round farther than … Continue reading “Laid low by a single equals sign”<\/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_hide_featured_image":false,"_jetpack_featured_image_duplicate_dismissed":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,11],"tags":[],"class_list":["post-226","post","type-post","status-publish","format-standard","hentry","category-computing","category-events"],"jetpack_shortlink":"https:\/\/wp.me\/p90sy-3E","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"jetpack-related-posts":[{"id":220,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2005\/08\/24\/woot-on-to-tco-round-3\/","url_meta":{"origin":226,"position":0},"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":653,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2007\/09\/19\/jocp-we-can-recycle-shiny-round-discs\/","url_meta":{"origin":226,"position":1},"title":"JOCP! We can recycle shiny round discs!","author":"Nic McPhee","date":"19 Sep 07","format":false,"excerpt":"An e-mail from the fine folks at Brainwashed promoting an upcoming release included a link to CDRecyclingCenter.org. Apparently you can send these people you dead discs (and cases) free of charge (but you have to pay shipping) and they'll process them for recycling. They separate out the metals, yielding a\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":305,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2006\/01\/19\/links-for-2006-01-19\/","url_meta":{"origin":226,"position":2},"title":"links for 2006-01-19","author":"Nic McPhee","date":"19 Jan 06","format":false,"excerpt":"JUnit-addons A cool set of JUnit extensions with a nice set of utility methods and classes to check for correct implementation of methods such as equals and compareTo. (tags: java programming tdd test testing tools unittest junit) Scout: Find your photographs in Flickr's Explore A cool tool that searches through\u2026","rel":"","context":"In "Daily links"","block_context":{"text":"Daily links","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/daily-links\/"},"img":{"alt_text":"Sunset at Bending Lake","src":"https:\/\/i0.wp.com\/static.flickr.com\/13\/14163887_90a5f377e9_m.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":311,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2006\/02\/06\/daaaagstuuuuuhl\/","url_meta":{"origin":226,"position":3},"title":"Daaaagstuuuuuhl!","author":"Nic McPhee","date":"6 Feb 06","format":false,"excerpt":"I'm happy ensconced once again at the Schloss Dagstuhl International Conference Research Center for Computer Science in Germany for a week, and it's swell. The short version is that Dagstuhl is a 1700's manor house converted into a dedicated CSci research facility. They run a series of weekly workshops on\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":272,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2005\/12\/22\/two-cool-new-cds-and-its-not-even-xmas-yet\/","url_meta":{"origin":226,"position":4},"title":"Two cool new CD’s, and it’s not even Xmas yet!","author":"Nic McPhee","date":"22 Dec 05","format":false,"excerpt":"The powers that be at ReR must have decided that their club members needed a little holidy goody a few days in advance of the 25th, and I got two albums today that I'd been heavily anticipating since I saw that they were in the pipeline: A 2 disc set\u2026","rel":"","context":"In "Music"","block_context":{"text":"Music","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/music\/"},"img":{"alt_text":"Cover of Step Across the Border","src":"https:\/\/i0.wp.com\/www.rermegacorp.com\/images\/products\/ReR\/rerfro03FrithStepAcross.jpg?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":194,"url":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/2005\/07\/09\/white-hands-for-those-in-london\/","url_meta":{"origin":226,"position":5},"title":"White hands for those in London","author":"Nic McPhee","date":"9 Jul 05","format":false,"excerpt":"After the devastating Madrid bombings a few years ago a number of people chose to respond by painting their hands white, a symbol which ...originated in Spain, when students in Madrid used it in 1996 as a sign of innocence and of their revulsion at the murder, by the ETA\u2026","rel":"","context":"In "Photography"","block_context":{"text":"Photography","link":"https:\/\/UnhinderedByTalent.com\/Phi\/archives\/category\/photography\/"},"img":{"alt_text":"White hands in harebells","src":"https:\/\/i0.wp.com\/photos21.flickr.com\/24802316_132952e43e_m.jpg?resize=350%2C200","width":350,"height":200},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/posts\/226","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=226"}],"version-history":[{"count":0,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/posts\/226\/revisions"}],"wp:attachment":[{"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/media?parent=226"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/categories?post=226"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/UnhinderedByTalent.com\/Phi\/wp-json\/wp\/v2\/tags?post=226"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}