Back to green I guess

Правка en1, от highonjuice, 2021-08-15 20:08:54

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. RIP

Теги #contest, #pupil

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский highonjuice 2021-08-15 20:09:54 0 (published)
en2 Английский highonjuice 2021-08-15 20:09:34 36 Tiny change: ' that much. RIP' -> ' that much, and I can't do the div 3 this week. RIP' (saved to drafts)
en1 Английский highonjuice 2021-08-15 20:08:54 1233 Initial revision (published)