How much did you guys solve? and what is the cutoff? what academic year will get further calls?
what abt u lol
i solved all
Ig most of the people solved all the problems as the problems were too standard.
i am new to cp so i do only 2
if i submit 5 sec before contest will my submission count or not if its count i was able to do 3.5
What was D? Does it involves knowing HLD?
I solved it using LCA.
any guess about cutoff may be some hope haaa
I could only solve 3, not sure whether they will select me or not
I TRIED LCA BUT IT GOT TLE ONLY 40 PERCENT SUBTASK PASSED HOW U PREPROCESS THE LCA
Nah, straight forward binary lifting
I was also getting partial, but then I saw FASTIO is recommended as input can be large, so after using FASTIO, I got full points.
I solved all, but very late, didn’t know binary lifting.
which advanced algorithm ?
Can you briefly describe it? What you did?
I know binary lifting.
Oh I see
just calculate sum from node root to x
now for a query the answer will be (sum(u)+sum(v)-2*sum(lca(u,v))
lca should be computed in LOGN otherwise you will get TLE (binary lifting part )
Yup I also did it by LCA with sparse table
how did you solve last problem , i tried half of diameter , but giving wa