To Infinity and Beyond When someone says nobody ain't doing no thing with CF, I be like  So, haven't you met the average Joe that keep saying that "efficiency is not that important", "my [Greedy wrong sh*t] solution is certainly correct", "who's Dijkstra"? You will. Therefore, we'll be... ### Cutting to the chase And show some situations where competitive programming was particularly useful. I would really like to hear more solutions as I am myself a CF Avg. Joe. [cut] #### Local extremes  **The problem:** Find all local extreme points on a given 2D surface with given heights. You can imagine something like the previous picture, but in the specific context all values were taken from some function(consider it O(1)), so you wouldn't actually need to iterate through all the data. **Avg. Joe:** - DFS — ples avg. Joe **CF Joe:** - [Newthon's method...

Full text and comments »