Hello CodeForces!!!
Rutgers University Competitive Programming (RUCP) is hosting the first ever Rutgers University Programming Contest.
The contest is a standard ICPC-style 5 hour on Sunday, April 14th (in 3 days) from 1 pm to 6 pm EST. It will take place on Kattis, you can sign up for the open section here. We hope to see you complete :).
The contest was prepared by jdurie, nickbelov, dbaumg, and jim.
The contest should be approximately as difficult as a Div. 2 round.
auto comment error
As a tester, you should do this contest. And give me contribution please.
Auto comment: topic has been updated by jim (previous revision, new revision, compare).
As not a tester, I did not test.
As a problem setter
cat
dog
What will the theme be?
among
us
suspicious
⠀⠀⠀⠀⠀⠀ ⣠⣴⣶⣿⣿⣷⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⣰⣿⣿⣿⡿⠿⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠏⠀⣴⣿⣿⣿⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣼⣿⣿⡏⠀⢠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀ ⠀⠀⢰⣿⣿⡿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⠁⠀⠀ ⠀⠀⣿⣿⣿⠁⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⢰⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⢉⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣇⠀⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⢸⣿⣿⣿⣷⣦⠀⠀⠀ ⠀⠀⢻⣿⣿⣶⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠉⠉⠻⣿⣿⡇⠀⠀ ⠀⠀⠀⠛⠿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠹⣿⣿⣇⣀⠀⣠⣾⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀
Any Prizes??
There are only prizes for the in-person section
Will there be geometry problem(s)?
No we did not include any. :)
:(
:)
As a tester, I am a tester.
Solved 12/15 all by myself during the contest. I get stuck on problem I for a long time.
Could you post the problems in the gym so that everyone can practice?
Would you mind sharing how you solved problem N?
Consider that we have some independent set and lets look at an element $$$x$$$ and factor it like $$$x=2^k * o$$$ for some odd $$$o$$$. We see that it has a $$$1$$$ in the $$$k$$$-th position. So this will conflict with anything else that has a $$$1$$$ in that position. So we can get $$$1$$$ thing in the set per factor of the form $$$2^k$$$ that divides our original input $$$n$$$.
That makes a lot of sense, thank you!
I also solved 12 during my test of the contest and didn't get I.
In my construction you will use exactly n-1 queries. The right endpoints of these queries should be 2, 3, ... n.
Also you can submit on the problems if you modify the url to remove the contest part. Like this: https://rutgers24.kattis.com/problems/bracketguessing (note this might only work for people that participated in the contest? I'm not sure)
Will we get any editorial for the contest? Nice contest btw!
We will send an update in our discord (linked above) regarding this, we will definitely post judge solutions.