Hello World!
Whether you're a beginner, a pro, or somewhere in between, Coding is always for everyone. No //comments about it, so let’s spice things up with a coding contest. Coding Club NIT Silchar brings you Code Cauldron — Brew Your Code under the flag of our coding week TownHall, to develop your coding, real problem-solving abilities, and experience worth remembering.
The coding competition is open to all undergraduate programmers in India, although everyone is encouraged to participate in it. Top 3 teams will be eligible for prizes, from prize pool of 6K.
Rules:
A team of 1-3 members from the same college is required to participate in the contest.
Each team member must fill the g-form attached with the post, failure to do so will result in the team's disqualification.
A team must be created in Codeforces comprising of the members.
Each participant must have a Codeforces account.
Registration and Contest Link:
Click on this link to register yourselves. You won't be considered an official participant if you don't register here. You also have to register in the Codeforces contest for taking part.
https://forms.gle/Pts8GmzDWTd6UGMB6
Contest Time: 24th March 2023 at 21:00 IST.
Contest Link:
Click on the link below to take part in the contest. Registration for the contest will start 6 hours before the contest.
https://codeforces.com/contestInvitation/cac71a7a24a6d0ad11bfc282604d10312473d1f0
Upd: Registration on Codeforces has been started. Do it asap.
Upd: Author's solution for Problem A was wrong. Sorry for the inconvenience caused, We will announce the results after rejudging all the submissions. Thank you.
Excited for the contest!
Fingers crossed!
Best of luck to all the participants!
Very much excited for the contest.
Excited!!
Excited!!!
Auto comment: topic has been updated by SkyWalkerPS (previous revision, new revision, compare).
Very much excited!
Is registration in Google form necessary for the prize
Yes
Excited!!
All members have to fill the google form ? SkyWalkerPS
Is the model solution of A correct?
++
++
++
++
++
Is the model solution of F correct?
what is correct?
How to solve B ?
Can anyone please share their submission, it's not visible rn.
Same question. Is there some standard technique to calculate nCr mod p where n,r if of the order of 1e6 and p is not prime of order 1e9?
Probably not intended
First of all answer for $$$i$$$ heads is $$$n \choose i$$$. You can write it as $$$\frac{n!}{i! \cdot (n-i)!}$$$. Now our idea was to prime factorize it. So we move from $$$i=0$$$ to $$$n$$$ and maintain the track of power of all prime numbers till $$$n$$$. You can use segment tree to calculate the product of all elements after each update.
Submission
I like your idea, thanks. I think it can be used in general too.
cp-algo describes a method using CRT which probably isn't too hard to implement.
In practice, if you have internet access the fastest way is to just take code from yosupo.
H is pretty much a direct copy of this problem, down to the wording used :(
It's minimum instead of maximum but that isn't a meaningful difference.
Auto comment: topic has been updated by SkyWalkerPS (previous revision, new revision, compare).
piyusheverhard please share your A?
A was dp or did i miss something?
Thanks a lot for wasting everyone's 2 hours. spent the whole contest trying to debug A :)
Same here!
We should have moved to G but ended up wasting our time on A.
I wrote a naive solution. I was sure that the model solution was incorrect. I even made a clarification but received no response.
"Sorry for the inconvenience caused" — Yeah no problem, We only spent half the contest trying to see what's wrong with our A, not like it would've changed the standings much...
https://lightoj.com/problem/unlucky-strings
Harder version of problem A
is D dp?
yes
AC solution of B is giving a compilation error on my system. In line 108, 1i is written (I copied the template), and that is probably causing the error. Is it because of a lower version of C++ installed on my system or is there some other issue?