Root one minus x squared

11 12 2008
Place Course Qualification Length /years Code Offer
Cambridge CS BA 3 G400 If I get one, AAA11*
Imperial JMC MEng 4 GG41 AAAA
Edinburgh CS&M BSc 4 GG14 ABB
Warwick CS MEng 4 G403 AAB
Southampton CS MEng 4 G401 AAB

Cambridge interview seemed to go well (…) - as my mum and then Dr Eves - and then even a hallucination of Dr Eves - said, fingers crossed. Discussed P =? NP and other such lulz, as well as some memorable maths questions (I have an infinite string of bits, initially all zeroed. I increment this binary number repeatedly for a long time. In the long run, if altering a bit is one operation, what is the mean number of operations per increment?)**.

Algorithmics from now on:

Conditional Firm ~ 1st choice Conditional Insurance ~ 2nd choice
if(CambridgeOffer) then Cambridge, else Imperial Edinburgh

* that’s two grade 1s in STEP
** my guess is two, but… uh…

Pax



Imperial Computing Interview

5 11 2008

Met Erroll on tube - he seemed cool and his interview went well. After the general talk (which I’ve now seen three times) there was one for just JMC people (about nine of us). Randomly, maths person pointed to Sierpinski triangle and asked if any of us knew what it was. I said “Sierpinski” in a mid-volume high-pitched whine. The speaker then said “BRILLIANT!”, looked at some admissions guy and shouted “TAKE THAT GUY!”. Wikipedia browsing has its benefits.

Random highlights included a candidate’s unassuming parent who had actually supplied the electromagnets for the LHC (!!), free food, the lulziest tour guide students in the history of lulz and some pretty good talks.

I applied for JMC 4-year but my interviewer didn’t know until I told him. He didn’t seem to have read my personal statement or know my A-levels either, so I spent about two minutes telling him a condensed version of my entire application.

He then gave me a wooden Towers of Hanoi thing, asked me if I knew what it was called (I did) and then told me to find out the number of moves to solve it. He gave me a piece of paper and a pen and for a second I wasn’t sure if he wanted me to just start writing. He didn’t do anything, so I solved it physically (it came out easily). He then asked about the number of moves. I said that since I had gone from a tower of 4 to a base and a sub-tower of 3 during the solution, it might be to do with recursion. He seemed surprised/happy for a moment - I scribbled a bit and got the recurrence relation and then pattern-spotted the closed form thing (it was some obvious thing of O(2n)). He asked me how I would prove it, to which I replied induction, which he then made me do. He seemed pretty happy after that and implied that that question was meant to take longer.

He then asked me to integrate 1/x2 from -1 to 1. I became extremely suspicious because of how easy antidifferentiating it was which led me to realise that the point was that it was undefined at zero. I said this and he just didn’t respond, so I evaluated it (initially making a sign error, but then fixing it to get -2). He asked me what I’d said about undefinedness before and I restated it. He then asked me what the actual value of the integral was, and I non-comittally said it could be infinite but might converge. He didn’t do anything, so I sketched it and then re-said that it could be infinite but might converge. He agreed and then asked how I’d evaluate it, and I said by symmetry, integrating from 0 to 1 and then doubling by using a variable as the limit for the bit near the origin and making it tend to a value. He nodded “OK” and then said I’d be well-suited to the JMC course and shook my hand. The interview was about seven minutes of frantic scribbling and stammering, but I got the questions so I don’t care how crack-addicted I appeared.

They’re going to mail us offers/rejections within three weeks (probably within two).

The JMC course looks really good and it’ll be weird to choose between top universities if I have to. I was thinking that depending on how other people do, I may be able to ditch all of my friends in one fell swoop. Joy. As we (my mother insisted on accompanying me) trudged back down Birch Grove, she told me to “stop taking school and teachers so seriously” and “just coast”. It was strange to hear that type of psycho-social engineering.

It was almost as if she was reading my mind*.

Pax

* blog?



Self esteem and Computer Science

1 03 2008

I’m quite glad that I’m going to have a chance to talk to a real psychologist about this now. I noticed some years ago that my self esteem (should it be hyphenated?) seemed to be influenced by the outside world but also comprised some other more random elements. It wasn’t really reflected in my mood - I would always feel kind of confrontational and angry as I’d never really felt I’d totally excelled in any respect and would thus feel like I had a fight to pick with everyone. The thing was, I would sometimes feel like I was a rubbish, untalented person and want to one-up the arrogant and unfairly successful people I met and would sometimes feel immensely proud of myself and want to maintain some phantom “good reputation” that I never really had. I was never in the middle - it was a little extreme. I think this is what made me work so hard.

My surviving grandparents are now both declining rapidly, my maternal grandmother’s death remains an interesting event and my general angst about the world is at an all time high, but I now feel stable and, really, quite good. Windmill Lodge told me I had a period of depression between September and sometime in January, which seems to make sense. It feels so much better now - to be able to categorise it and seal it off is a tremendous relief.

It’s a surreal situation - consistently failing to perform well in Mr Motion’s tests and generally failing at Dr Zetie’s top set exercises should really be killing me but actually, I find myself beginning to change in a more fundamental way than any of these surface fluctuations that have plagued me for so long.

Computer Science with AI at Imperial - where my dad went for Mechanical Engineering - looks awesome, but then again everyone I’ve talked to wants me to apply for Cambridge. It’s a nice thought but I wonder what the course is really like. I’m fascinated by problems of optimisation, logic and semantics… but I also like programming. Erroll Wood (probably the only person in our computing class who comes close to really understanding computing as a discipline - James and Vivan program well but I don’t really know what their views on actual computer science are) has expressed concern over the level of practical stuff in the Cambridge course… meh, open days will resolve these quibbles (hopefully).

On that note, Mr Brewis, Dominic Yeo and Mr Motion all gave me blank looks when I mentioned the Simplex algorithm. I mentioned it to Mr Brewis when we were discussing optimising the equilibrium in the Haber Process, Dominic Yeo for fun and Mr Motion to see if he could properly explain it to us (we’re doing matrices right now, so it might’ve been possible).

I feel like I’m the only one in the whole school apart from Dr Zetie who takes any sort of computer science seriously! Vivan confused the bogosort with the bucket sort as Will played with Mr Fry’s sorting demo app in computing. For a few hopeful minutes I really thought he know what the bucket sort was but I soon realised that NO-ONE CARES ABOUT ANY REAL COMPUTER SCIENCE. ALL THEY CARE ABOUT IS SHOWING OFF HOW THEY CAN CHEAT AT GAMES AND PROGRAM STUFF IN VB, ONE OF THE WORST LANGUAGES IN THE UNIVERSE.

It doesn’t matter how much you know about iPods or how authoritative you can sound while quoting Wikipedia! AUGH! Don’t mistake this for a rant, however, as I’m not really complaining about a sudden retardation - more like getting emotional while stating the forgotten situation in all its stupidity.

Oh, I’m also very optimistic about the Public Schools this year. I somehow did well last year and I feel like I’m becoming a much better fencer anyway. Yeah. Optimistic.

I’m reading Brainwashing. Its cover is so tacky that I almost didn’t buy it but I’m so glad I did. It’s RIDICULOUSLY good. It is now among my top books (Simulacra and Simulation, The Psychology of Interpersonal Behaviour, Surely You’re Joking, Mr Feynman? et al [ask Facebook]). Afterwards I need to read The Theory of the Leisure Class. I think The New Turing Omnibus, which is a little textbooky but incidentally contains Conway’s Game of Life as well as Simplex and a load of other pretty great stuff, will probably be up there once I understand it fully. I’m plodding through it. Like a retard on muscle relaxants. Seriously.

Mr Smith alerted me to the correct pronunciation of Proust (”proost”, for phonetically [is this the right word?] retarded people such as myself). I had mentioned it because of (you won’t see this coming) Lain (his madeleines in In Search of Lost Time were used as a metaphor for involuntary memory).

I’ll finish this with a conspicuous ego-boost. I feel immensely happy when I see someone I know giving someone else the finger or calling them fat or even a chode. Elliot and I, in our social ineptness, broke down barriers and behaved oddly until people began to realise that arbitrarily criticising us or trying to be funny to our detriment didn’t work as well as it should and adopted our crap. Even Michael B, someone very, very critical of odd behaviour - someone who would often mock me for trying to be funny in a perceived-to-be-OTT way - was recently seen giving the one-finger[ed]-salute across the atrium.

Poor Mr Rokison still mutters “You’re all so weird/strange” every time he puts his head down in a desperate attempt to renew his self esteem (aha, we’ve come full circle) in front of a class that is no longer captivated by his paradoxical energy or random lapses into making repeated Pingu sounds. It’s refreshing that he mercilessly mocks Will (I’m sure Will finds it funny or he’d assert himself and throw Ollie - sorry, Rokison… sorry, Mr Rokison - to the ground or something). This isn’t a joke, by the way - I’m growing tired of his attitude. Condescension - especially at such a similar age to us - do not help his position at all. I suspect the way this ends will be hilarious.

Imagine turning down a place at Cambridge. My parents and siblings were horrified. That gives me hope - it means they thought I had a real chance of getting a place there. ;)

Pax



Graph theory

18 01 2008

Adam Zethraeus provided useful linkage which helped me upgrade my WordPress thingy. I wholly recommend the WPAU; it’s totally awesome.

Storrs Kegel (case of fractured virtual identity, hence Googlage) put me onto Coda which is possibly the greatest app I have ever used. It’s also the first thing I’ve used my debit card on. Yeah, I’m a real man (…I also think wtf at this).

I spoke to Elliott Katz about computer science at Cambridge (he’s been offered a place there to do that) and he seemed very modest and repeatedly claimed that he had simply “got lucky” (regrettably, I’m getting Americanised, I think: I kept trying to type “gotten” for “got” back there). In any case, awesome. I need to know more stuff.

Everybody loves subnet masks. The internet is serious business.

I’ve attempted another rather weak redesign of the main site but it’s ultra-clean, so, you know…

In CompSoc today, I realised just how retarded some of the things in Mac OS X really are. The ability to remotely control the GUI (not just background processes and stuff) via the shell and stuff… urgh… it’s like… whatever. And then being able to (re)set the root password by having the install disc: this makes me nervous.

However, it was entertaining to use the following sequence I devised to annoy family, which caught on pretty quickly at school too:


user$ ssh loggedinuser@x.x.x.x
Password: ******
loggedinuser@x.x.x.x$ osascript -e "set Volume 10"
loggedinuser@x.x.x.x$ say -v Zarvox
I AM WATCHING YOU
YOU ARE UGLY
^Z
loggedinuser@x.x.x.x$ ps -x
[A bunch of processes and their numbers are displayed; too lazy to type them out properly]
loggedinuser@x.x.x.x$ kill [pid of something like web browser]
[actual loggedinuser now tries to open System Preferences to disable remote login]
loggedinuser@x.x.x.x$ ps -x
[pid of System Prefs displayed]
loggedinuser@x.x.x.x$ kill [pid of System Prefs]
loggedinuser@x.x.x.x$ sudo shutdown -h now
Password: ******
SYSTEM GOING DOWN NOW or something to that effect

And then I win! :D

Pax