DAA Rhapsody ("hino" de Desenho e Análise de Algoritmos)
Música original: Bohemian Rhapsody (Queen)
Cover de Piano: Rousseau
Letra: adaptada por Pedro Ribeiro
Is this my real code? Is this in memory?
Caught in a for(;;) loop, no escape from infinity...
scanf() your input, branch through the if{} else{} and see
I'm just the main function, I need no subroutines
Because you call me up, load and go,
Store in high, end in low,
Anyway the code flows,
Doesn't really matter... to me!
My code, just killed the shell
Filled its terminal up with NULLs, just by running the example
Remember, I initialize, my variables
Then a new input just blew it all away
Mooshak, oooooh, new tests to make me cry
But then I solve my bugs and try again
Carry on, carry on, as if nothing really matters
Too late, time limit reached
No efficiency on this, optimize and go once more
I create a test, with the upper bound, just to be sure
When I run, it takes forever to respond
Mooshak, oooooh, new tests to make me cry
But then I solve my bugs and try again
I see the light at the end of the tunnel
Recompile! Resubmit! It will do a fandango
Mooshak evaluating, very very frightening me!
DFS? BFS? Is it Dijkstra, or Bellman-Ford?
Is it greedy? Or DP?
I'm just a student, nobody loves me
I'm just an amateur, trying to understand
Which algorithm should I use?
Easy come, easy go
Which data structure, tell me
Algorithms! no, will not let you code (let me code)
Algorithms! will not let you code (let me code)
Algorithms! will not let you code (let me code)
will not let you code (let me code)
will not let you code
No, No, No, No, No, No, No
Oh Mamma mia, mamma mia, mamma mia, let me go
Mooshak, the problems, are a devil put aside
For me, for me, for me!
So you think you can find the right complexity?
So you think you can code and you just submit?
Oh Mooshak, can't do this, emacs
Just gotta get accepted
Just gotta get accepted, right now!
Solving really matters, anyone can see
Solving really matters, the true meaning of life is 42
DAA, I will remember...