Meta Hacker Cup Finals 2023
The 2023 Meta Hacker Cup Finals will be happening this Saturday, starting at 6:00 AM Pacific.
We'll reveal the scoreboard and winner on a facebook livestream at 10:30 at 11:00. We'll include the stream on Codeforces if Codeforces decides to support Facebook livestreams, but otherwise, you'll want to visit facebook.com/hackercup to see the stream!
Good luck to the 25 finalists, we hope you enjoy the problems, and we hope everyone enjoys the livestream. You can also check out our teaser video before the contest!
btw, does anyone know the CF handle of Keita Murase?
me
Thanks!
No it's me
Waiting and excited to watch the final :)
arvindf232 orz!
arvindf232 orz!
3 hours remain in the contest at https://www.facebook.com/codingcompetitions/hacker-cup/2023/final-round/
Is the live stream happening ?
We'll reveal the scoreboard and winner on a facebook livestream at 10:30.
Yes, in 10 minutes.
Can you provide the link to the livestream please?
Stream start time has been changed to roughly 11:00. You can view it on facebook.com/hackercup
I don't see anything at that link.
Will it start today?
Can`t open stream, is there are youtube mirror?
It's only available on Facebook. Please try the direct link.
Can't see any stream
tourist orz
tourist clutch o7
tourist comeback god
I tried to solve F using an ILP solver (JuMP/SCIP). However, it did not solve the pretest in a reasonable time, which made me give up cause the ILP solver seemed to not work in this case. It turns out the ILP part doesn't even need a second, but it takes more than a minute to execute Floyd-Warshall in Julia for $$$n = 500$$$ which is kinda sus. I changed it to $$$n$$$ BFS, plus fixed a few bugs and upsolved it. My experience with Julia is really limited, so I don't think I was really close to solving it. upsolve code upsolve code with FW
I also learned how to solve F reasonably simply without these ILP shenanigans — you don't need to think about placing stuffs carefully to not blow up the distance. Just think of it as assigning integers to vertex: Yon need to find $$$d: V \rightarrow [0, K]$$$ such that $$$|d(u) - d(v)| \le 1$$$ and for vertices with $$$d(v) > 0$$$ there should be some vertex $$$u \in adj(v)$$$ such that $$$d(u) = d(v) - 1$$$. Now it is a simple $$$O(nk^2)$$$ DP on cactus, and for me this makes F the favorite problem of the contest.
I was happy to discover the same integer assignment approach for F during the contest -- it indeed made the problem more enjoyable for me.
Thank you! I hadn't even expected anyone to like the cactus problem to be honest :) Just wanted to give some problem with a short statement, a small size input and a implementation-heavy DP as solution. It's great that this observation literally made the implementation less annoying for you.
Will Facebook hacker cup be held next year 2024?
Should we be positive guys?
@SecondThread