How Can Competitive Programming Geometry (sometimes) be Beautiful, So ME3

my submission to, SoME3 prerequisites: mostly highschool 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 rerecord due to sickness also this is my first nonintroductory level manim usage, hence I couldnt 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