Exam Saga Continues!

A quick note today: half an hour ago the results of the written part of the entrance exam were published. My number's up! (And I mean it in the literal way.) I will have my interview on Monday morning; if that goes well, I'll be a real Todai student. Wish me luck!

My Friday evening plan: fiddle with TeX and the presentation. My Saturday plan: Game Day in Castle Tintagel. My Sunday plan: go fishing for the first time in ages. My Monday plan: wow the teachers and pass the entrance exam.

Let's hope everything goes according to the plan, eh?

Entrance Exam

Today I had my written entrance exam. I was scared I'd fail like a kanji tattoo, but it seems like it's going to be fine. For those I haven't bored to tears yet, the exam I took had two sections (T and A, I kid you not!). The T section had 5 questions, and the A section had 6. T is mostly basics (maths, computing, physics), while A has some more specialised topics (Internet protocols, programming, logic circuits, GIS...). I had to choose 2 questions from the T group, and one more question from anywhere. However, despite always having been partial to T's, I chose 2 T's and 1 A instead of all three T's. Three T's is just too weird. Anyway, here are the questions, as far as I can recall them, after my 2-hour trial and/or tribulation:

1. {a_n} is a sequence of the form: a_n = a_n-1 + a_n-2, a₀ = x, a₁ = y
   
   
   
   1. There is a recursive algorithm to calculate a_n. Explain it, and show its complexity.
   
   
   2. [a_n, a_n-1]^T can be expressed as a product of Q and [a_n-1, a_n-2]^T, where Q = [ q₁₁, q₁₂ | q₂₁, q₂₂]. Calculate Q.
   
   
   3. Show an optimised algorithm for calculating a_n by using Q. Show its complexity.
   
   
   4. For x=1 and y=3, calculate a₄₈
   
   
   5. {a_n,m} is a sequence where a_n,m = a_n-2,m + a_n-1,m mod m. Show {a_n,m} is cyclic.
   
   
   6. What is the period of a_n,3?
   
   
   
   


2. There is a test by Alan Turing that determines the quality of artificial intelligence systems.
   
   
   
   1. What is its name?
   
   
   2. Describe it (in about 5 lines)
   
   
   3. In about 15 lines, describe its influence and criticisms, using these words:
      Loebner prize, common sense, John Searle, speech recognition, Chinese Room, natural language processing, Eliza
   
   
   
   


3. In C,
   
   
   
   1. define the sort function of signature: void sort(int array[], int n).
   
   
   2. for a structure List { List *next, int v }, define the reverse function of signature: List *reverse(List *list).
   
   
   
   

I think I didn't do too badly. I'm pretty sure I aced the TOEFL two weeks ago, and that I'm over the threshold with the current offering. And if I am, I'll probably do well on the interview next week, since I'm told they'll be asking me about my research plan. And I know in quite a detail what I want to research. The quotas are not too bad either, despite what I thought before: 45 candidates for 19 places is not too bad. So even if I don't manage to pass, I'm satisfied that I did the best I could, and didn't make a monkey or a cabbage out of myself.

Week of the Four Elements

Yesterday, during a Game Day, there was an earthquake. Not just any earthquake; it was reported as 6.9 on the Richter scare. However, we were lucky that it was 320 km away and 340 km deep (making it about 457 km from here, and making me smart enough to pass the math test if they only ask me about Old Man Pythagoras). Where we were, it came down to shindo 4 (shindo being a Japanese scale of earthquake intensity, read all about it on Wikipedia). I was on a 2nd floor (by Japanese reckoning) of a sturdy 2-floor building, so it felt like a 1-2 minute long amusement park ride. Don't worry, I'm okay. You're reading my blog, for crying out loud!

As if it wasn't enough, I hear they're planning a typhoon for tomorrow. I've been warned not to shop in underground malls.

Going back in time, last week I went to see fireworks. Twice. Once on Sunday eight days ago, and once on Thursday four days ago. The former was with Edogawa Boardgame Club, the Japanese group that kind of adopted me, and we had a large reserved space on Edogawa bank to lie and watch the magnificent skies. The latter one I went with my Komaba friends and their Komaba friends, and we each rented our own plastic square meter for ¥2000. (Actually now that I'm writing about it, might be even less than 1 m.sq.) The price included listening to a concert, and explosives. It was kind of steep, but worth it. Then, since we were already spending, we proceeded to a karaoke bar. Good day, all in all. I learned a Russian song. Well, the chorus, anyway.

EDIT: Wot4E continues. I was woken today at 5:09 am by another quake. This one wasn't as bad here as the last one, but I wasn't in a sturdy 2-floor house today. Also, sensors say Shizuoka region fared much worse from this 6.6-pointer, as it was only 20km deep, and much closer to the land. No amusement park ride this time.