highonjuice's blog

By highonjuice, history, 3 years ago, In English

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

  • Vote: I like it
  • -33
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

“Success is not final, failure is not fatal: it is the courage to continue that counts.” ― Winston S. Churchill

»
3 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

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

»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Next target blue highonjuice