Algo Talk with Errichto: Joining Points

Kamil (Errichto) and I discuss a cool IOI problem called Joining Points! See our second video about a really cool problem Parade on his channel:    • Algo Talk with SecondThread: Parade   Original IOI Statement (from 2006): https://ioinformatics.org/page/ioi-20... Generalized Version to submit: https://codeforces.com/contest/1045/p... General version also appeared on this contest, if you read russian: https://codeforces.com/blog/entry/76716 Timestamps: 0:00 Good Morning! 1:10 Joining Points Statement 4:12 Spiral ideas + Line sweeps 9:33 Divide and Conquere Solution Idea 14:35 Runtime to n*log(n) 18:52 Generalized Version 19:50 Impossible Cases 22:43 Possible Cases 25:33 General Runtime 26:35 General runtime to n*log(n) 29:34 Similarities to Delaunay 30:35 Goodnight!