Bounded-Error Log

There are 30 minutes until my laundry finishes.

It is 2:30 in the morning as I write this. Normal people are not awake at this time of day. It’s possible that normal MIT students are, though.

I’ve been meaning to blog for a while, but things happen and other things happen and still more things happen. From a state of total inexperience in the kitchen, I’ve already managed to single-handedly cook six six-person meals for my co-op, not to mention all the weird meals I make for myself (which is just as well, I don’t think they are of typically mentionable caliber.) I’ve already taken two exams in three of my classes and the big midterm for my fourth. Four puzzlehunts — Simmons, aquarium, Palantir, ΣUMS; five if you perhaps include Next Haunt. Six SIPB meetings. A few bottles of Soylent; I lost count and don’t want to check my room because that’ll disturb my roommate. Θ(3000) zephyrs. And after many weekends of eye-opening group practice, tonight I have to catch a flight to Rochester, NY for ACM-ICPC regionals.

As readers of this blog probably know, I am not an MITAdmissions blogger. It was kind of disappointing at the moment, but now I rarely think about it except when I come up with good reasons why I shouldn’t be an MITAdmissions blogger. One reason is that I am not very good at coming up with advice that could generalize to a wide audience, even an audience only as wide as people at or coming to the ‘Tvte. (There can be only one!) This by itself probably wouldn’t be so bad because there’s plenty of generalizable advice to go around, but I also don’t like repeating well-known stuff. Don’t skip class, except when you really know when you’re doing, which you probably think you do when you skip class. Get enough sleep, maintain good study habits, set aside time to keep up with old friends, back up your zarking data, alternate alcoholic and nonalcoholic drinks, do not forget the factor of one-half when computing the area of a triangle. You get the picture.

There’s only one piece of advice I can say that I believe is generalizable to any degree, and in particular I think my past self would have appreciated and also had not heard, even in passing, from any other source: Get a Sharpie.

A fun/interesting/unfortunate/fortunate consequence of the mental world model of Inside Out (2015 Pixar film) (which is a great movie, and I’m saying this as a non-movie-type — I laughed, and I cried, and just omgwtfbbq Disney/Pixar) is that imaginary friends that are capable of autonomous flight are probably immune to being forgotten.

Did I say “fun”? That was short for function calls. Which are fun too, admittedly. Blah, I always go to such lengths to come up with snappy yet justified post titles and end up achieving neither.

One more complimentary breakfast later:

This is it.

Google Code Jam World Finals. Let me take a moment to reflect. Seriously. I do not know how I made it this far this year. I guess I might be a top-500-ish competitive programmer globally, maybe even top-150-ish, but definitely not top-25-ish. And Log Set, the hard problem that got me through Round 3, doesn’t seem like it plays to my forte particularly either. It’s a bit mathy, but the math bits aren’t the hard part; I think it’s largely implementation, with one psychological hurdle where you have to realize that, because of how few distinct integers there are in S′, you can efficiently solve the subset-sum instances you need to produce the lexicographically earliest answer. I’m actually kind of impressed I got that. It seems like the sort of hurdle I usually get stuck on. How did this happen?

Maybe randomness. Maybe I was just particularly clear-minded during the round and wrote less buggy code than usual, because I had no expectation of making it whatsoever and so could look at the contest detachedly (until midway through the contest I accidentally noticed that my rank was under 20, and even then I tried very very hard not to think about it, and it kind of worked).

But it happened, and now I’m here. Time to roll.

In some emails much earlier in the Code Jam logistical process, Google had asked for “requests for changes and/or additions” to the software that would be installed on our competition computers, and I had sent them a long list:

Hi,
Here are some things I’d like if they were installed, in decreasing order of priority:

1. The Vim plugin syntastic ( https://github.com/scrooloose/syntastic )
2. a Haskell compiler (probably Haskell Platform 2014.2.0.0 https://www.haskell.org/platform/ even though it’s a year old)
3. the Haskell package hdevtools ( https://hackage.haskell.org/package/hdevtools ) so that the above two may be integrated
4. (I don’t have enough Linux experience to name a specific thing to install, but command-line utilities that are the equivalent of pbcopy and pbpaste on Mac OS X, which allow me to redirect text into or out of the clipboard from the command line easily)

Of course, this is my first Code Jam and I don’t know how reasonable these requests are. Any nontrivial subset would be appreciated.

I have a backlog of at least 6,000 words and still too many events to blog about, so these posts will not reflect things currently happening to me for a long, long time, except for the little blurbs on top of posts like this one when they exist.

Blogging is hard.

Also, I don’t have a good title.

It begins with an airplane.

For Zarquon’s sake, you’re entrusting me with my own passport and airline tickets and luggage and all this stuff I can’t even. I still layover people for months on end in Pocket Planes sometimes. (Watch the graceful descent of this reference into personally overused snowclone territory.)

Source: Taiwan, my home for the previous twelve years, which I am now bidding farewell to for the longest time in forever (…which is only (“only”?) five months, assuming I fly back for winter break as already planned). Destination: Seattle, for this year’s Google Code Jam World Finals, which I still don’t know how I managed to qualify for (more on that in later posts); and, before that, an accompanying interview for an internship that I scored as part of the bargain.

I successfully get on the plane, sort some nice things to have on hand into my MIT tote bag (how did I ever survive airplanes without keeping a tote bag on hand?), and put my backpack with the rest of my stuff into the overhead compartment. An old-ish guy who is probably Korean sits next to me. Plane takeoff is a bit delayed due to traffic congestion. Once during the flight, after an attendant passes out forms to everybody entering South Korea and I tell him I’m not, the guy asks me where I’m going and we have a short conversation. But for the most part, it’s typical airplane shenanigans. I listen to Avril Lavigne and Ellie Goulding, do a little homework, and eat the airplane food. Nothing remarkable happens.

Until near the end of the flight: a guy in a suit shows up in the aisle and, looking at some sort of checklist, calls my name.

At least one person wants me to post. I’m not even going to try do a life summary. It’s too hard. Let’s just say:

1. right now, my blog drafts contain a backlog of ~7500 words and counting;
2. I was not accepted as an MIT Admissions blogger, which is bad because my blogging will continue to not reach a large audience, but good because my blogging will continue to not reach a large audience. Maybe it had something to do with the fact that, because the application form wouldn’t let me submit without any media, I panickedly cranked out the following puzzle in an hour or so to attach.

Echoes.

On the HSR we kill time with weird games from Kevan Davis’s Freeze-Dried Games Pack, mostly Thirty-One. Then we’re there!

On the bus we kill time with karaoke, until people complain. Sorry.

Lunch at Chinese restaurant. Beach resort.

I spend the first one and a half hours holed up in my hotel room watching television, first a quiz show where the host asks foreigners living in Taiwan questions about the country’s culture and society, then Disney and Cartoon Network cartoons. During the commercial breaks I do cryptic crosswords I had brought along. This is something I self-deprecatingly talk about for the rest of the trip, but I have no regrets because the three cartoons I watch are literally my top three guilty pleasure cartoons, Ben 10, Teen Titans Go!, and Jake Long: American Dragon.

Then I wander around and join some guys playing pool. I do better than I expect, once pocketing three balls in sequential moves. There is also a Kinect with a dancing game, which I also score surprisingly well at and have lots of fun playing.

Dinner, in which I eat 小卷 (“pencil squids”?) with way way way too much wasabi. I stuff myself and walk around chatting and eventually learn there are freshly-made 手卷 (“temaki” / “hand roll”) downstairs. Since there’s lots of time I wait until I’m less full and eat two.

Group activity outside corresponds eerily to the one three years ago: shouting, dancing, waving glowsticks, arbitrary dance moves, punishment games, cooperation games, a competition where the guide gives out points that don’t matter like on Whose Line Is It Anyway?

Empty promises… but okay. Class songs. (This is the explicit version. This song is well above the normal offensiveness rating of this blog and I usually prefer official videos, instead of shady lyric videos probably made from Windows Movie Maker that might get taken down, but honestly I find the pathetic execution of censorship in the VEVO version more offensive.)

After it we have a sentimental moment listening to “See You Again”.

At night our room flips through television and watches the second half of Iron Man 2.

My inner perfectionist is crying that I have to post this, in particular over my pathetic snowclone title, but my inner pragmatist knows that, judging by my old blogging patterns, it’s now or never.

18.06: 56%, haven’t touched it in a while, but I think I can do lots more on the plane.

As a non-contestant, I confess I feel totally uninvested in the results and find the Closing Ceremony boring. All contestants go up, country by country, and have their awards read off. No effort is made to make any sort of buildup to a climax. But maybe this is for the best; we don’t want anybody feeling shafted or discouraged from continuing to do math due to a mere elementary-/middle-school competition. Meanwhile, though, I’m browsing reddit on my phone.

After this ceremony, the entire Taiwan delegation spends some time walking around outside while the guides make confused phone calls trying to decide where we eat lunch. My parents offer me some potato chips they bought somewhere, which are (as the label is really eager to point out) baked, not fried. Some time passes this way; eventually, the guides figure it out and we go through amazingly long queues to eat at the cafeteria, as usual. Then we are sent to a massive shopping mall for the afternoon, a place so large that its exits have number labels that go up into the double digits so that people don’t get lost.

I take trippy failed panorama photos from the bus windows.

(Nontopical life update: Current 18.06 homework status: 34% (mildly screwed, probably won’t finish before I leave my cozy home for the U.S. and I usually struggle to get into the mood for homework while traveling, but I guess I’ll have to)) (I’ve been spending most of my uptime doing said homework and running errands, and my downtime catching up on Last Week Tonight with John Oliver while farming the Flight Rising Coliseum. And, okay, making the above status panel. Live version here courtesy of Dropbox’s Public folder. No regrets.)

Day 3 (Excursions)

Morning routine snipped. We come to the middle school again to eat breakfast and gather; the contestants will be taking their tests here (accompanied by one bottle of “Buff” energy drink each) while the rest of us will be going on an excursion. Before this happens, though, two Taiwanese contestants ask me and Hsin-Po some math problems. There’s a geometry problem, which I fail to solve:

(paraphrased) In triangle △ABC, ∠A is 40° and ∠B is 60°. The angle bisector of ∠A meets BC at D; E is on AB such that ∠ADE is 30°. Find ∠DEC.

Hsin-Po figures out that, once you guess (ROT13) gur bgure boivbhf privna vf nyfb na natyr ovfrpgbe naq gurl vagrefrpg ng gur vapragre, lbh pna cebir vg ol pbafgehpgvat gur vapragre naq fubjvat sebz gur tvira natyr gung gurl vaqrrq pbvapvqr.¹ Then, there’s a combinatorics problem in a book with a solution that they’re not sure about: