As usual, there had to be something here. In fact, this year, there
are several somethings. Hype!
This is based on an idea by chaotic_iak.
You can check your answers
here. Text above this horizontal rule is not part of the puzzle.
ETA 11/17 16:15 UTC−5: Adjusted spacing between the bottom numbers after
feedback. The puzzle is otherwise the same, and solving should not be
significantly impacted.
Solvers (in my local UTC−5 because I’m lazy):
- Yoshiap @ 11-17 18:28:34
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.
People are afraid of the dark
because it holds the unknown
and unknowns are scary.
But maybe it is just as frightening
if we let the light shine everywhere
and believe that because we know everything the light shines on
we know everything.
Perhaps for once
when the sun fades over the horizon
and the darkness returns in its dependable cycle
we should silence the fears
and remember
there is darkness in all of us
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:
-
The Vim plugin syntastic ( https://github.com/scrooloose/syntastic )
-
a Haskell compiler (probably Haskell Platform 2014.2.0.0
https://www.haskell.org/platform/ even though it’s a year old)
-
the Haskell package hdevtools (
https://hackage.haskell.org/package/hdevtools ) so that the above two
may be integrated
-
(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.
![[View of airplane wing and clouds from airplane]](/img/plane.jpg?w=660)
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:
-
right now, my blog drafts contain a backlog of ~7500 words and counting;
-
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.)
edit from the future: There used to be an explicit YouTube video of
Shots by LMFAO ft. Lil Jon here, which has since been taken down for
obvious reasons. Yes, it is a very crude song. I never went to a party
that was a tenth as wild as the song describes. Maybe it was my means of
vicarious escape.
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.
![[trippy panorama of a shopping mall]](/img/trippy-panorama.jpg?w=652)