Edit: The gift vouchers have been sent to all the participants. The top 5 participants will receive an additional mail with their prizes soon.
Edit: The prize winners have been announced on the Newton School Contest Page. Please click on the star icon next to contest details for the information corresponding to the winners. The gift vouchers will be sent to the prize winners by Friday next week (17.09.2021).
Edit: The editorials have been published here.
Hello Geeks!!!
Assemble to compete with India’s coding community like never before! Newton School’s Grand Coding Contest will be based on the Avengers theme, so it will not only be fun but plotful too!
Contest link — https://bit.ly/3Dau2ZI
Date — 27 August 2021 (Friday)
Time — 9 PM
Duration — 2.5 hours
You will be given 8 problems and 150 minutes to solve them. The contest will be rated for all!
The problems were written and tested by dnshgyl21, _deactivated_, Sawarnik, _Enigma__, and swapnil07.
Highlights of the contest
Prizes
Gift Vouchers
New Special Prizes
Note: For international participants, the corresponding equivalent Amazon gift vouchers will be sent to the winning participants!
Participants
Over 50,000 Participants
Job Opportunities
Over 300 Hiring Partners Across India!
Good luck, coders! Hope to see you on the leaderboard!
Edit:
Congratulations to the top participants:
- Ramazan Rakhmatullin — never_giveup
- Kevin Sun — ksun48
- Kalash Gupta — kal013
- Jatin Yadav — jtnydv25
- Nikita Golikov — golikovnik
Why is the site demanding my personal phone number? Is a phone number really necessary to participate in a programming contest?
So that they can call you everyday to sell their courses.
I am already suffering from unacademy calls, I don't want another one :)
We apologize for the inconveniences caused. We have taken your feedback, and will try to incorporate it from the next instances.
Thanks for your valuable feedback.
Welcome.
Lol
11 months ago,
thanks for suggestion. will incorporate this soon.
Click 2
I’ve tried to register multiple times, and the site repeatedly tells me that my phone number is invalid. I’m not sure what the issue is, but it makes it impossible for me to register for the contest.
We have fixed the issue, apologies for the inconveniences caused!
I’m not sure the fix went through; I’m still having the same issue. Is anyone else able to sign up using a US phone number?
Hey, we have rolled another fix. Can you please check?
Works now, thank you!
Over 50K participants! o__O That's impressive! The most popular Codeforces contests barely get to 30K.
I wonder what the problem complexity range would be approximately, in terms of Codeforces units… Anyone can tell?
Yes, Don't worry. Time will tell:)
Auto comment: topic has been updated by swapnil07 (previous revision, new revision, compare).
Will you people also provide the solution or the editorials of the problems/tasks after contest?? Please try to do that. It will be very beneficial
We will provide the editorials for this round! They will be provided within few days!
Thanks
Is there a penalty for resubmission if all the submissions pass?
no way there can be 50k registrations, It's a trap!
just saw the difficulty(too easy) of first question and it's AC(too low out of 50k)
codeforces is the best!
53K registrants and merely 5K appeared for the test.. This stat is quite disturbing. I think you guys really have to look why this happened after so much promotion and around 69 emails sent per day to each of the participants for the last few months. :kekw: :kekw: :kekw:
Maybe people didn't want to share their personal phone number while registering.
Why is my submission showing internal error?
Hey is there a problem with the OJ? My submission has been running for sometime and now shows internal error. Please look into it.
Ya. same
Same here （´＿｀）
Why I am getting Internal error in the 3rd problem?
"Sorry for inconveniences caused. Site is under maintenance. Servers will be up soon." So when ?
What about duration will it be extended?
And the plot thickens
can say for first time codechef is better :)
Can you please elaborate a bit on problem statement / sample explanation of Games?
yeah, I also have the same question.
Yes please. The explanation contradicts the statement.
They have updated the statement, now it looks alright.
What happens for sample test when allowed subset is {0,1}. Natasha starts from 0, goes to 1. then why can't Scott go from 1 back to 0 again??
We cannot go back to a visited state so how can he go back to 0
When subset is {0}, why can't we start with 1? It would be great if you could elaborate a bit if you're clear with the statement.
Honestly, it is really frustrating. 50k registrations and you guys are not even able to manage 20k submissions.
Just to remind everyone, Facebook Hacker Cup starts in another 2 minutes.
I've been getting internal errors for half an hour now.
same :(
I QUIT......
"We will re-run all the submissions that ended up with Internal Server Error".
Please don't do this, we are submitting, again and again, to check whether the submissions are getting accepted without internal error :( ... otherwise, a lot of penalties will be added.
i did thrice if my code gets WA i get 30 min penalty :D
A contest well ruined
Stop doing that, work on other problems instead. Your submissions just making queue bigger. And anyway they should rejudge all failed submissions to capture the time of the first successful submit.
Codeforces orz!!
I was surprised that my Rank was not moving for about 15-20 minutes and I was wondering that whether so many people gave up so quickly or not... And I thought that Internal Error meant something equivalent to TLE or RTE, and I was sure that RTE won't be there so I assumed TLE... Wow, this was a nice experience, they could have asked CodeChef or CodeDrills to hold their beer(contest), no shame in asking others if u can't handle something rather than live experimenting.
Please provide an explanation for the problem Games
Thanks for providing the correct explanation in Sample Test Cases
Internal error again
long queue :( and internal error again. Really a grand contest!!
I am still getting the internal server error even after one and a half hour of submitting solutions. This contest should be annulled.
Thanks :)
I too faced the same error. Hope you guys will re-run all such submissions.
I guess you missed the test case in which only 1 node is present. I too faced the same error..
I came back after solving three problems on FB hackercup to check if the internal error was resolved but unfortunately, this issue is still persisting. I think it's a good idea to leave the contest now.
If the contest is extended once more the duration would be equal to code jam world finals xd.
Law of internal error is also called Newton's first law.
"Law of inertia is also called Newton's first law."
For every submission there exists an equally annoying internal error
That's the 3rd law... xD
No, it is newton's 4th law, today was the grand release of this law. All these issues are just a part of this mega event.
Host Newton's Grand Contest on Codeforces
The website and compilers are up and running
But we're dead now
Some Internal Error again.
LOL... The same code passes 10 test cases in the first submission and again it pass 12 test case in the second submission.
swapnil07 What details do we need to provide to recieve Amazon Vouchers ?
I received an amazon voucher several months ago from them. Didn't have to provide any details.
lol , you can't even manage to judge submission of 5k people and you have over 50k participants.
How to solve Groot and the Groots?
How to solve 4th problem (Problem name: Games)?
Find number of subsets when $$$k$$$ is even. Natasha will win if and only if unblocked states with odd parity is greater than unblocked states with even parity. Iterate over number of blocked states with odd parity. Some algebra and counting is left afterwards. Do the same for odd $$$k$$$ and add them.
Was C some modified dijkstra? Didn't get a chance to submit.
Yeah, a Dijkstra with two dimensions — one for the node, and another for the amount of edges that you have gone through.
is it possible for you to share the code?
#define tup(i,x) get<i>(x) #define F first #define S second int n,m;cin >> n >> m; queue<tuple<ll,ll,int>> p; vector<ll> ans(n+1,1e18); vector<pair<ll, int>> adj[n+1]; for(int i=0;i<m;i++) { ll x,y,z;cin >> x >> y >> z; adj[x].push_back({z,y}); adj[y].push_back({z,x}); } p.push({0,0,1}); while(!p.empty()) { auto c=p.front();p.pop(); // <distance ,number of paths used, vertex> ll dis=tup(0,c); ll el=tup(1,c); int ind=tup(2,c); ans[ind]=min(ans[ind],dis); for(auto x:adj[ind]) { ll cd=dis+(el+1)*x.first; int ind1=x.second; if(cd<ans[ind1]) { ans[ind1]=cd; p.push({cd,el+1,ind1}); } } } for(int i=1;i<n+1;i++) ans[i]=(ans[i]==(ll)1e18?-1:ans[i]); for(int i=1;i<n+1;i++) cout << ans[i] << "\n";I wonder why this doesn't work. If someone could point out why, it would be great! Priority Queue States: <Vertex, Distance, Number of nodes visited until now>
Graph is stored in list: <node, weight>
You should use $$$dis[vertex][numberOfNodesVisited]$$$ instead of $$$dis[vertex]$$$. In an example like:
3 4
1 2 2
1 3 10
2 3 2
3 4 5
The optimal path from 1 to 3 is 1->2->3. But from 1 to 4 it is optimal to use 1->3->4, not 1->2->3->4.
Extremely sorry for the late reply! Thank you so much for the test case, I understood.
When I think about it now, Dijkstra was unnecessary and the DP from the comment below is faster (we can avoid it because we increase the edge counter every time, so we can't have cycles).
Did it with $$$DP[v][l]$$$ = min cost to reach $$$v$$$ from source using $$$l$$$ edges
Here is another problem using same idea if you want to practice. link
Thanks for sharing :)
i think this is modified BellmanFord..
If the submissions with internal error has been rejudged ?? My submission still shows me that and still the result has been shared.
Why can't we submit our code post contest? It shows that the problems are locked. I would like to submit my code to check it's correctness as I didn't get the chance to do so during the contest.
We don't do that here.
Please enable submissions after the contest so that we can upsolve the rest of the problems.
Code still showing internal error.
Is there anyone who got Runtime Error(NZEC) on problem C(homecoming) and whose code after making changes was later accepted? If yes could you tell what kind of changes did you make?
Decalare the array global because the array size you are trying to create is n*n which for larger n like 3000 is out of local array size limit
Thanks for the response. Is this problem specific to that platform because I think its possible in codeforces.
I don't know the exact limit but in general for array size greater or equal 1e6 even codeforces gives runtime error, So i usually create array global for size 1e6 or either use an vector
The problems are available for practice. The editorials will be uploaded by the end of the week.
Are they? I don't have run on hidden tests button for this contest.
Well , I am getting an option to Save and run on Hidden Test Cases . I have a question Have you logged in ':)
Okkk
Hey, can you please check if that is fixed now?
Works now, thanks! Did I have to relogin?
Yes, you need to login to make submissions!
Auto comment: topic has been updated by swapnil07 (previous revision, new revision, compare).
sir when will participants get their gift Vouchers
All the prize winners will be announced by Friday, and the prizes will be rolled out in less than a week from then.
is that date postponed
Please provide us with some update. It's Saturday now.
They will be announced by today.
result announced?
where?? did winners got some mails
Tareek Pe Tareek Tareek Pe Tareek.... Aakhir kab karoge declare
There's a delay in the the announcement. They will be announced by Tuesday midnight. Thanks for your patience, but downvoting setter's comment, I am not sure how valid it is.
gg
Which Tuesday???? xD
You can check the Prize winners list by going on this link And clicking on the star next to Newton's Grand Contest 2021
PS : I don't know if it's final listUPD : List is final.
My name doesn't come up when I filter by institution on the leader board, I have set it up on my profile page. It's hard to find my own rank.
Auto comment: topic has been updated by swapnil07 (previous revision, new revision, compare).
how can i redeem my coupon??
+1 same problem
Are coupon codes sent? I haven't received it yet.
i also haven't received any coupon code yet , i found my name in winner list , that's why i asked how to get the coupon code or redeem it.
upd: i have received today(17 Sep)
still not received yet
Were you eligible ? Because I have got it and maybe a few others as well.
Auto comment: topic has been updated by swapnil07 (previous revision, new revision, compare).
Auto comment: topic has been updated by swapnil07 (previous revision, new revision, compare).
Received the gift card today thanks :)
I'm not the one to complain, but it says that international participants will receive corresponding equivalent Amazon gift voucher, however I got the one in Indian currency. I'm aware that in my country there is no Amazon website, but for example using amazon.de is more appealing than amazon.in
We'll send the vouchers for top 5 participants in their respective currencies. Due to logistic issues, we could not roll out common gift vouchers in foreign currencies.
Have all the gift cards distributed? I haven't recieved mine. I mailed them as well but no one has replied yet.
UPD: Got it now.