one thousand!
It has been a really long while since I have last updated. I was waiting for this moment. Finally I've broken the 1000 problem mark (My 1000th was a nice problem with an interesting solution that involves binary search). Next "nice" number will be 1024.
If you look hard at the statistics, more than half of the solutions are in C++, that means those problems are probably solved after NS. That was the time I changed from using plain vanilla C and hand-coded data structures to abusing C++ STL data structures (under g++, stl set and map are implemented as a red-black tree, a balanced binary search tree).
There has been a problem that has been bothering me. I probably cannot solve it myself due to my terrible problem solving skills in probability. What is the expected waiting time of a bus at a bus stop at a given time, given that you have all the statistics like published timetable of the buses leaving the bus interchange and so on. Now, suppose you are waiting for 2 buses instead of 1. What about 3? How does it generalize?
Speaking of this problem, CK was telling me that our education system has turned us into impatient problem solvers. We are guided by parts in the question to solve problems. However, in the real world, we are bombarded with too many information and we need to filter out the useless information and make use of the correct information to solve the problem. Recently I was asked by Prof Chan to give a proof of why the center of a p-group is non-trivial. It was like I completely forgotten all about Algebra. Only when he gave the hint "class equation", I remembered how to prove it.
These days I am very confused. I do not know what I want to do in the future. However, I know what I do not want to do in the future. 2 years to graduation. I wonder what lies ahead. I wish I have a clear idea of what I want. I know my short term goal for now is to qualify for world finals. I have given up SEP for it. Lets just hope my sacrifice was worth it. (Adhiraj and Hung, lets qualify!)
There is an interesting article on quarterlife crisis.
Labels: useless stuff
