Hello Everyone!
Coding Club NIT Silchar is back with Code Cauldron — Brew Your Code, the flagship event of our coding week, Townhall. So team up and get ready to cook up some intriguing solutions and munch on some tasty problems.
The coding competition is open to all undergraduate and dual degree programmers in India, although everyone is encouraged to participate in it. The contest will be based on ICPC guidelines. The top 3 teams will be eligible for prizes from a prize pool of 8K INR. There will be 8-9 problems, and you will be given 3 hours to solve them.
Rules:
- A team of 2-3 members from the same college must participate in the contest.
- An eligible individual may join only one team.
- A team must be created in Codeforces composed of the members.
- You should register for the contest using the formed team.
- The team must also register using the link provided below. Not adhering to this requirement will make the team ineligible for winning prizes.
Contets Time: The round will be on 22nd April 2024 at 18:00 IST of duration 3:00 hrs.
Registration Link: https://forms.gle/Ny55RRtwwgU8WaFj7
Contest Link: https://codeforces.com/contestInvitation/1c56b1ba705d9b470690030c8644fd3182b7b097
The problems are written and prepared by Indrajit, jisangain, manikiran949, CipherSphinx_Raj, LikithReddy123, kanika119 and me (NegativeElo).
We would also like to thank :
- sahasiddhid, sahaagraz123, rainb0ySimp for proper testing of the problems.
- orz for valuable feedback and testing.
- MikeMirzayanov for the amazing Codeforces and Polygon platforms.
And You for participating!
UPD1: The contest has been postponed to 22nd April due to clash with the CF round #940.
UPD2: Solution Files : https://github.com/Sids-03/Code-Cauldron-2.0/ 
Auto comment: topic has been updated by NegativeElo (previous revision, new revision, compare).
Excited
how hard would be this contest in terms of a codeforces contest?
Approx div 2.5
oh okay thank you
Excited!
can we take participate in preliminary contest from bangladesh
It would clash with the upcoming Div 2 :/
yeah exactly :(
It has been postponed to 22nd April.
Most Awaited contest!!
excited!! but yeah timing will clash with div2 contest
Is it possible to postpone the date of the contest?
We will see.
Auto comment: topic has been updated by NegativeElo (previous revision, new revision, compare).
i am new for team contests. can you explain a little , how will it work ?? like we all 3 have to solve the questions in different systems or only one systems??
You can attempt the contest from different systems ... Basically, there will be 9 problems, and your team will have 3 hours to solve as many as you can.
ok got it . so how will you figure out , which team has solved how many questions?? if we use same system , its good... but if we uses different system , we all have different scores , u will never know the excat questions, if we solve in differ system and then copy paste to another one , will we get taken we codeforces , checker as cheating??
how will u contact the winner teams?? like u only taking name not codeforces username.
its just my opinion , u should create a whatsapp group or telegram group for results or annoucement discussion .
You will have to make your team on codeforces and register as a team ... As for the identification everyone is asked to register with the team name that they have registered in the google form
Hope you like what my friends have cooked
I think You should have taken team members Codeforces profiles in the google form.. nvm
Yes, that would have been much better.
Why is Team Member 3 necessary to register through the Google form?
Is individual participation allowed?
Only teams of twos and threes are eligible for prizes, though all are welcome to participate. Team Member 3 is no longer necessary. Sorry for the trouble.
Excited
Excited for the contest
I want to give this contest, but stuck in a "chutiya" session
That's going to be awesome
Exciteddddd…
Is the desired complexity of D, $$$\mathcal{O}(Q \cdot \sqrt N)$$$ ?
TC — $$$O( nlogn + q * ( n^{2/3} + sqrt(n) ))$$$
Oh, I guess I overlooked the updates. 3D Mo's will do then.
Is it possible to check other's code or will there be an Editorial of this contest?
Submissions are open now
it was a good contest , i am just too dumb !is there going to be editorial ?
Solutions files have been uploaded.
How to F2?
Its DP
What are the states ?
You can check out the solution here https://github.com/Sids-03/Code-Cauldron-2.0/
I did actually but i wasn't able to understand what he was doing. So please just mention the states so i can try on my own.
$$$dp[i][m][j][k] =>$$$ currently at index $$$i$$$ ,have $$$m$$$ vaccines ,previous state $$$j$$$ and current state $$$k$$$
$$$j$$$ is at most four because the grid has two rows ... corresponding 00,01,10,11 — 0 means uninfected, 1 means infected, the first bit means row 0, and the second bit means row 1
In my implementation, $$$k$$$ is at most 5 ...
$$$k=0->$$$ The construction of my previous states forces me to keep the current state 00, and then I transit accordingly.
$$$k=1->$$$ The construction of my previous states forces me to keep the current state 01.
$$$k=2->$$$ The construction of my previous states forces me to keep current state 10.
$$$k=3->$$$ The construction of my previous states forces me to keep current state 11.
$$$k=4->$$$ The construction of my previous states doesn't impose any restriction on current state, so I can indeed consider all the previous four cases for this state and transit accordingly.
Although its possible to reduce some of the states here.