I wanted to finally reach red (after being stuck at orange for some years now) and I asked myself what should I study. I thought I should review one of the most important things I learned, that helped me go from expert to master very quickly, but then I realized I've never seen people referencing that resource here in codeforces, which seems crazy to me.
The main ideas are presented in a paper titled Pessimal Algorithms and Simplexity Analysis by Andrei Broder and Jorge Stolfi, which is available online for free.
I wanted to present this old paper to codeforces, urge you to read it if you haven't (it's just 5 pages long), and, if you have read it, ask you if you have benefited from these very useful techniques and concepts too (I'm sure you have, it's just that I'm perplexed I haven't seen it mentioned here before).
I'm confident that studying again these concepts will make reaching red easy (and make me a better programmer in general)
Do you really think that reading these 5 pages will make you red?
Why wouldn't it?
This piece of knowledge was all that was standing between me and a jar of Nutella.
Is this a paper describing actually useful stuff or is it a joke? I can't tell yet. Edit: Holy crap my mind is blown.
How to solve any problem: if you attempt to reluctantly construct a pessimal algorithm, you will instantly find an efficient one.
The problems in the article are quite straightforward and well-known, I think. Is there an example of a problem that is easier to solve by constructing a pessimal algorithm and using its idea to come up with an efficient one? I'm sorry but I can only vaguely imagine how this can be used, and will be very glad if you show one of its applications.
It can be used to practice up to the nutella level in 'sense of humor ranking'. Just read it each day until the end of the time... sorry end of the paper. "Gordon Lack, April 2000."
I like to think that I can power through most books and papers, but this one got me. Hope I didn't miss out on too much.
I don't understand the purpose of this paper, I tried to read it several times (My English is poor, I don't understand difficult words) Can someone please explain the purpose of this paper briefly?