It is not released in this country, apparently. How provoking! I’ve been waiting for it ever since I saw Pride & Prejudice (the beautiful Keira Knightley version). Now that it is not released in the Chennai theatres, I’ll have to wait for the DVD release and god knows when that is. I do hope the movie is a big flop.

I thought of writing reviews after the topcoder matches, whenever I felt like it. The reviews would be personal and may not be of use to you at all. I promise to warn you with the title of such posts.


The 250 was simple but KawigiEdit slowed me down. The return type was double and the answers that my program was producing in KawigiEdit were nowhere close to the actual answers. I do not mean the precision. They were as different as “0.6666″ and “0.3333″. Weird. Luckily, before attempting to debug, I tested the program in the arena and it turned out to be right. It wasn’t a terribly slow submission.


The 500 is why I wanted to write the post. I actually GOT the solution DURING the match. That I horribly messed up the implementation like an imbecile is another story that sadly doesn’t bother me at all. The problem statement is here.


My approach:


Make a graph with the buyers as the vertices. An edge exists between two vertices if they have at least one stamp in common. Since the maximum number of buyers that can want a stamp is two, the maximum degree of every vertex is also two. Hence, the graph is made of components such that every component is either just a path or just a cycle. The maximum total price of a set of vertices in a component such that no two of those vertices are adjacent, say T(i) for component i, can be calculated by dynamic programming, for every component. The answer is the sum of T(i) of all the components.


How I wish I had coded this right! It is not everyday that you get sparks like this one during a contest.


Sigh.

How does one deal with one’s peculiarities?


For instance, suppose that you are talking to someone who has just hijacked the conversation and has been explaining for the past hour about how his wife, his colleagues, the shopkeeper and the rest of the world are conspiring against him. Even as he is inculpating half a dozen of your common acquaintances, you see him take shape as one of the non-entities in the book that you might write. You strive to listen to him and make the appropriate sounds but all you see is his first scene, with him telling his friends in a passionate voice that his brother, who is an overbearing ass and who stole his girl (and who is incidentally your hero), had just fired him because he couldn’t type fast enough. You see how his shifty eyes never waver when he feels righteous or when he talks about his brother. You debate between the choices of adjectives and sentences spring to your head. You craft him carefully, highlighting his essential weakness but without creating in him an antithesis of your hero, giving them both straight noses, stubborn chins…

Unfortunately, the number of non-entities in my books seems to be inordinately high. How DO you deal with this?

No matter with what ingenious ways I try to reform myself, it always comes back to the same thing. Always. Books. Never mind, the post is not a rant.


I don’t relate to movies. I watch them fully only when the alternative is worse; impossible for such a scenario to recur often. Also, the number of movies I’ve watched for half an hour is many so you can’t say I don’t try.


Since I keep up with the dullest books to the end and seldom commit the offence of giving it up unless out of disgust, I do not believe it is boredom that drives me away from movies. I suppose it is that the movie usually ends before I get to know the people in it. I prefer the slowest of books to any movie I’ve seen, as long as I remember a guy from the book after a year.


So what’s this bookish movie I saw?


I won’t tell you. It just had two people talking throughout, literally, and I’m sure I’ll remember the girl after a year. It felt just like I’d read another lovely book. :)


I must be missing some key aspect in movies. Don’t tell me in the comments - I don’t care to learn. I have enough on my plate already, for whatever time I have.

30 days to GRE:


“A month to GRE! Ah, only fifty word lists. I can do much more than two per day! Gonna finish them all and spend the last week only in revising. The last weekend alone ought to do for Quants.”

15 days to GRE:


“I DON’T wanna work! I MUST start preparing soon. The most-frequent-words list alone might be good enough.”

10 days to GRE:


“Alright, suppose I do five word lists a day and spend the last day on Quants… She says nobody can get below 1200. Hmmm…”

7 days to GRE:


“God damn these cycle tests. Forty more to go. Okay, I’ll mug the blasted words till 9, study for CT till 12, get up at 5.15… Never mind. I’ll play AOE and postpone GRE. By an year.”

There’s something very funny about paying a clueless twenty year old so much money. At least, my father says so.

I’m back in the land of dusty keyboards and tiny monitor screens. Two months is a big stretch of time. I entered the lab I’ve entered a thousand times before and realized with a stab that I find it more of a make-believe than anything else. It is already hard to imagine the blazing momentum of the place I left two days ago.

Manas: “Trying to make the car run on water :P”


Suren: “My laptop laughs at me “intel inside , mental outside :D””


Hari: “sunday sanda potta monday mandaya podanum”


Lavanya: “koyembedu market la meenu vaaanginaa scene”


Veena: “Snow on Mars”


Me: “Begin at the beginning,” the King said, gravely, “and go on till you come to the end, then stop.”

All at a time!

Today I discovered more things than I do on an average day so I decided to indulge the blog once again, with a list -


1. My GPA graph is trying to stabilize at around 7.4 with my unwilling help,


2. I *could* watch a movie without fidgeting if you starved me in the first fifteen minutes and then gave me enough popcorn (I have come to accept that movies and lectures are almost certainly bound to disagree with my constitution so the movie doesn’t matter anyway),


3. The weekend is pre-screwed up,


4. I have abandoned my unbeloved, boring blog for long,


5. The book Catcher in the Rye that I’d believed to be lost in the wilderness,


6. I shall write a great book someday,


7. I am bored in Bangalore.

PS:


You guessed right, I confess I succumbed to the b-B. I considered “Bored in B’lore” but it agreed less with my nose than the one I’ve used.