How Can Competitive Programming Geometry (sometimes) be Beautiful #SoME3

my submission to #SoME3 prerequisites: mostly high-school math and coding knowledge, also if you are familiar with norms and metrics you can skip introduction to them bgm: debussy reverie, debussy ballade, debussy clair de lune there are some audio issues but can’t re-record due to sickness also this is my first non-introductory level manim usage, hence I couldn’t translate animations in my head into perfect manimations, yet the tool is incredibly powerful! 00:00 Introduction 00:30 Naive approach 01:00 Asymptotic analysis 01:57 Statistical approach 04:35 Brief explanation of norms on the plane 08:46 Core idea of the solution 10:15 Solution