17/19 tests pass, 18 required for full 10 points... yet another task where I got 7 points after ~30 minutes, grind to 9 points took a few hours... Sucks because I'd love to solve this fully, but with a thousand things to do I've kinda ran out of justifications to keep working on this

Annoyingly locally on the uni servers the 18th test passes fast enough, but not on the submission server... However the 17th test there is just below the limit so I'm not really even close to being fast enough for the 18th when it doubles the size of the input

Greedy algorithm for a set cover

Possibly some shenanigans related to my usage of a priority queue going on... Don't want to rebuild it every iteration, so I reinsert sets when their size changed as pairs (size, set), and pop from the heap until set.size matches the size in the pair

I only process sets that I know have elements that I have just covered, so that shouldn't be a slow down anymore...

Would need to approximately half my runtime for the 18th test to pass, and half twice for all 19 to pass

Noo I found an unnecessary loop but it wasn't enough speedup

I feel like I must be just missing some big idea here, all though I think I've tried all the tips provided... Micro-optimizations just won't get me down enough

Wish I could just allow myself to let it go :P

Lazy constructing of the sets looks promising but I'm still off like 500ms or so...

4700ms for last passing level, scaling factor somewhere a bit above 2

9944ms locally o_O ...

Time to start rolling on the server gods

no luck, fuck

yah server is juuuust enough slower that this is never going to work

Okay I think I've got something, reserving vector memory results in a massive speedup, just gotta find the right amount to stay under the memory limits :P

Fuck this, I'm onto my last submission, the unlimited submission test server is too slow, locally I'm passing easily...

Man what a waste of time

8083ms, not even close to passing the 19th

Solved by literally reserving like 16 pointers to vectors containing owner sets of each vertex