Codeforces Round 670 Screencast + All Solutions (A-E) + Upsolving (Part 2)
Contest link: https://codeforces.com/contest/1406
My submissions: https://codeforces.com/submissions/ga...
Centroid decomposition video: • Hybrid Tutorial #-2: Centroid Decomposition
My prewritten code (including number theory): https://github.com/galencolin/cp-temp...
Part 1: • Codeforces Round 670 Screencast (Part 1; s...
This is split into two parts! The reason is that my computer completely froze at the end of the previous part, and I had to shut down my computer and restart the recording for the rest of the contest. So there's a ~10-15 minute gap where I was able to do nothing in the contest.
Ultimately ended up doing terribly lol. Partially because of my computer and partially because of my stupid bug on C. If you beat me, congrats :o
Also, the intro is wrong because I thought I lost the recording, but it turns out it was saved, and that's part 1.
Rambling (+ another "hey guys" for the fun of it) and solving D 00:00
E reading 03:16
Going back to C 06:21
Watching system tests 26:20
Idea for E (incomplete, watch the end for the full solution) 32:18
A solution 41:46
B solution 45:54
Fixing C and suffering 53:04
C solution 55:55
D solution 1:15:02
E upsolving 1:35:40
E solution 2:25:37