Zombie doesnt sleep, but naps

less than 5 hours
I call them naps~~~
271 review notes:
*insertion sort O(n^2) fast when data size small
*MCS problems
i, brute-force -- for each pair of V(i,j) (i<=j) return max val O(n^3)
ii, reuse data -- V(i,j) = V(i, j-1)+A[j] O(n^2)
iii, divide and conquer -- MCS(A, i, floor((i+j)/2)), MCS(A, floor((i+j)/2)+1,j), find MCS contains both A[floor(i+j)/2)], A[floor(i+j)/2+1] return the max of the three O(nlogn)
*Polynomial Multiplication problem
i, brute force A(x)B(x) O(n^2)
ii, D&C (1) A0B0 A0B1 A1B0 A1B1 sum
D&C (2) (A0+A1)(B0+B1)(1) A0B0(2) A1B1(3) (2)+[(1)-(2)+(3)]^floor(n/2)+(3)^2floor(n/2)
*Partition(A, p, r) A[r] pivot, A[p..r] into 2 subarrays O(r-p)
*Randomized-partition
Randomized-quicksort

Good bye, great grandma

Great grandma passed away. She waited until my mum arrived. She finally could have a rest after whole life's working. She traveled more this year, maybe she knew it. I felt so bad that I didn't talk a lot with her last time. I felt terribly sorry that last time I was so selfish. Mum said great grandma wouldn't mind. I know that, but I do mind. Last night, after 2 hours' programming ( from 1am to 3 am ), when I finally lied down. That sad feeling attacked me. Tears kept running down my face. I know tears wouldnt help, but couldnt stop. I am a bad daughter, bad great grand daughter. I could say "I like you very much" sometimes directly to my friends, but not my family. I am proud of my great grandma for her healthy long life and I hope she was proud of me. Maybe I don't deserve it. I cried towards the wall and was tired after a while. Then I fell asleep. My grandpa will live on his own. But I know he will be okay. He always has some girlfriends. I don't remeber any word from my grandma now. She had a lot of stories but I didn't ask. Maybe it was the gap. Sometimes I found it hard to make me understood. In her last days, I went to the hospital and talked to her. She was still conscious. I sang a song and I don't what I sang now. Both of us missed some important moment in our lives. She missed my mum's childhood and maybe she was absent from mum's whole life. I missed a life with a grandma. That's why I sometimes I cannot understand Amber or Rebecca's strong tie with their great grandparents. Amber flew back to Si Chuan a lot despite the expensive travel fee. She went back twice this summer. My grandpa lives so near to my city but I didn't go back. I know my dad will probably wish me going back to his hometown. But the same, I just wouldnt enjoy it as much as he does.
Diana was a little bit upset sometimes. I wanted to comfort her but I am afraid it was inappropriate for her culture. Yesterday it was her country's presendential election. She was so nervous about it. China is so big and sometimes I do think that who is the leader won't make a big difference. Maybe I was wrong. Today I felt a bit more emotional than usual. When I was watching the news from the Phoenix Satellite TV, I was moved several times. Even the rat race touched me. Somebody might say it is a girl's thing. Girls are more emotional generally. I don't want to say that, but maybe it is true. Boys were taught to be strong and not to show thier emotion. Neo said he wouldn't cry in front of people. I agreed. I didnt cry in front of anyone by then. But these days, it came to my mind. I believe if you are unhappy maybe you should just do whatever you want. You wanna cry then just do it. I can be classified as very emotional by indulging myself like this. As long as I feel comfortable, why not? Why must I follow the rules instead if breaking them?
I talked to Daniel on the phone last night. When I have acdemic problem I talk with Neo. I found it very comforting to talk with Neo. He sounds so real and understanding. At this point I do miss Neo, though we were not close. I will miss my great grandma occasionally. Maybe every autumn in the rest of my life. Or maybe her image will fade away after some years. But I still think of my dear uncle whenever I see his favourite flowers.
Good bye my dear great grandma. I hope I will qualify to be a good girl by the end of ... some day...

Autum (cont)

For Chinese scholars in the old times, autumn indeed was a sad time. For the single ladies or the widows it was time for them to feel sad or sorry for themselves and for thier time. The fallen leaves, the running water and etc, these all reminded some young wives of their misfortunate and loneliness. They had been waiting for thier husband who went to the battle field right after their marriage year after year. It was hard to hear from thier husbands. They projected their solitude on everything. What made autumn so special and popular for this kind of emotion? My own opinion is originally it is the season for harvest and family re-union. Everybody else was celebrating and cheerful. Others' happiness contrasted these women's sad situation. They tended to feel more emotional and miserable than usual. The sad feeling for spring is another case, yet also popular. Spring has a traditional meaning for young single lady's sexual desire. I am impressed that back in that conservative time people were actually willing to write these down in thier peoms, articles, dramas and etc. Especially in Yuan dynasty, which was at least among those darkest time for scholars, they felt left behind and expelled from the central society like the prostitutes did. Thanks to this not highly developed culture of Mongolian, they had more freedom to express themselves in different forms. ALthough they were not preserved well, from their work remained, we found a lot of talented, knowledgable prostitutes' images. But they were different from the prostitutes we refer to today. Usually, these ladies were more like a lady from a respectful family. They were supposed to know how to draw, write a peom, play instrument, dance, sing and play chess. That is kinda goddish! In fact, even in premodern period of China, prostitutes were good at writing articles. Reading their love letters, u might think that's from some female scholars or writers. I'm afraid I cannot go farther into this phenomen. I believe this unique relationship between scholars and prostitutes was built upon historical and culture ideological elements.

Autumn

Mum's grandma is in hospital. The doctor said it could be her last few days and she would be gone any time. We have to accept that since she is in her 90s. My great grandma was a maid in some rich family and my great grandpa fell in love with her. He earned enough money to buy her freedom and they got married eventually. Great grandpa passed away when I was in Senior 2. During that autumn break of the semester while I was on a trip. I got the news from mum's phone call. That was quite unexpected. Though he couldnt recognize me the last time I went back, still I heard he could take care of himself most of the time. I thought he could live to 100 years old. Now comes the autumn of 2006. I actually like this season for the breeze. I remember the evenings lying on bed reading. I usually kept the window of my room open and felt the embrace of the northern wind. With the door shut, I was in my own space but talking to the outside through books, and of course my phone. But maybe this is the sad time of the year for somebody. When it gets cooler, old people might have health problem. Though my great grandma's illness has nothing to do with the season. Mum said her grandma was quite strick with her and she didnt feel at home. Her father and mother were rarely at home and she had to take care of herself. I am surprised that my mum is not that rebellious but instead quite tender. It is hard to get her jealous or angry. Maybe that's great grandma's work. After all life is not easy without directions. When you are in darkness you have to trust your sense, have to trust something or sb. Great grandma influlenced my mum in some way, I believe. Autumn for me is the beginning of different stages of life. Because it is time for new school years. So far my life is pretty much school life. When I was in the bookstore buying pens and notebooks yesterday, it brought me back to high school. I always enjoy stationaries with fine qualities. I love them and they gave me strength and satisfatory. The ownership for me is like an achievement. It was quite a pleasing experience-- shopping. I remember I had feelings for some guy. After a while, when the cloud and mist of puppet love faded away, instead of a stormy teenage life, I found way out. I hope I can have "true love" like my great grandparents. Thier love last through thier life time. I don't expect to be that lucky. I am sure great grandma would like to stay with us. She planned to travel more next year. Hey, Joe, you can take her after she's traveled through the country. What do you think?