Hello Codeforces!!
This was our first attempt at making a contest.
I and my friend, a_kk , we both made a contest for our college. There were a total of 6 problems(4 easy and 2 medium) and participants were given 2 hours to solve them.
The problems are interesting. All those who want to try them are invited. If you're an expert or less, then definitely, you'll learn something :)
Link to the contest : link
It would be lovely to have feedback from your guys!
Happy solving!!
How to solve "Jitu and strings" if the no of swaps was given to at most K. Where K could be in the order of length of the string?
I solved 4 problems in 2 hours:
After 2 hours solved:
Nice problems, thanks! Is the contest already complete and can I open the source code of solutions?
And your problem D does not contain an anti-hash test :((
nice to hear that u liked the problems :)
As it was our first contest we didn't knew the testcases were weak for polynomial hashes.We were lucky that no one made a submission using similar solution to yours :P. We will try to add a anti-hash test case though.
The solutions have been made public.
Will you publish editorial?
Yes, I've published the editorial.
The editorial consists of brief explanation of the approach to solve the problem. Still, I have made my solutions available for reference. If there is still something unclear, just do tell us. We'll be happy to help. :)
I solved the problem "E. Arun sir and his girlfriend!" and added the code. I think that this is easier, than jury solution in editorial.
Solution: sort + implicit prefix tree + binary search, O(n log(n) * WORD_WIDTH)
Should in problem B the answer of the test case 4 4 2-> 24 12 horizontal and 12 vertical.
No. Please re — read the question. The grid is formed by n and m lines, so the size of grid will be (n — 1) x (m — 1)
Oh sorry I got it now Thanks :) Can you help me in one more thing?
Yeah sure :)
Nice problems. But can these problem be added in any vjudge contest? I tried, but vjudge couldn't crawl the problems. Any way to add in vjudge contest ?