Kinda sad, but I'm probably going to going back to pupil. I messed up pretty badly on the second problem and was overthinking during the process.
On the third problem, there was an interesting solution that involved a greedy approach that was pretty cool, but on the fourth problem, I got too greedy. I had 30 min on the clock, definitely not enough time for a C problem, but I thought of an O(N) solution that could pass both D1 and D2. Maybe, just maybe I could do it...
Pretests Failed
When it was the last moment, I hurried and tried the brute force approach involving doing all possible edges (using information from Union Find), but couldn't make it in time. I was really close. I knew that the optimal solution had to involve a tree, and required all vertices to be in their own set. Sadly, this info was not enough.
Oh well, I will get specialist back soon, and I'll learn from my mistakes. It was still a fun contest nevertheless, and happy with what I've got.
Oh yeah, I've got school now so I may not be able to practice that much, and I can't do the div 3 this week. RIP
“Success is not final, failure is not fatal: it is the courage to continue that counts.” ― Winston S. Churchill
My stats : 1206->1306->1367->1388->1516->1387->1412->1329->1211->it will go down
I think it's very common for contestants like us who give every contest, we fail fast, then we succeed fast
Next target blue highonjuice
ofc