first midterm

I just came back from LM. Seems like could have a little break from the fast pace of preparing the test. Actually, i wanted to post a new blog yesterday when I was reviewing stuff. However i was too tired and fell in sleep. Haha, guess what? But I still took a picture last night, and it can show you the situation of last night instead of using words. Pretty hardworking right? (;p jkd)

For the preparation, I re-did every question on the
1. course slides
2. assignment
3. the sample test
4. I found the paper of last year.
After  a few practices, I found that the important thing is not just to write it, but we have to understand the principle behind a particular set of questions and better to find the pattern of the same kind of questions. For instance, when I see a question which asks about binary tree, the first thing I would think about is to divide the tree into left subtree and right subtree, then use complete induction to prove the statement is true. I have to make sure that I can solve a similar question use the particular induction method. That means I do understand how it works.
I was afraid that there will be one question like the round-robin tournament example on the week 3 slides. Honestly, I don't really understand this one which is the only one that I have no idea about. I will find the answer today. It is interesting.

ps.What on the test is easy to predict because all we have learned are four type of inductions. The probability of three of four, isn't it? ;p