Invitation to CodeChef August Long Challenge 2018 sponsored by ShareChat!

mgch · August 2, 2018, 8:09pm

Hello CodeChef Community!

We are thrilled to invite you to participate in the August Long Challenge 2018 sponsored by ShareChat. In addition, there are some exciting internship and full-time job opportunities by ShareChat for Indian programmers in the August Long Challenge 2018. For more details, you may visit the contest page.
I hope you will join your fellow programmers and enjoy the contest problems. Joining me on the problem setting panel are:

Problem Tester: famafka (Mark Mikhno)
Problem Authors: likecs (Bhuvnesh Jain), vidyut_1 (Ashesh Vidyut), step_by_step (Stepan Filippov), pieguy (David Stolp), allllekssssa (Aleksa Plavsic), bciobanu (Bogdan Ciobanu), sanroylozan (Aron Noszaly),
jitendersheora (Jitender Sheoran), dpraveen (Praveen Dhinwa)
Problem Editorialist: likecs (Bhuvnesh Jain)
Statement Verifier: xellos0 (Jakub Safin)
Russian Translator: gomelfk (Fedor Korobeinikov)
Mandarin Translator: huzecong (Hu Zecong)
Vietnamese Translator: VNOI Team
Hindi Translator: srijand (Srijan Dubey)

Contest Details:

Time: 3rd August 2018 (1500 hrs) to 13th August 2018 (1500 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

Contest link: www.codechef.com/AUG18

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.

aryanc403 · August 2, 2018, 8:18pm

Codechef’s MikeMirzayanov profile page shows Could not find page you requested for. xD

mgch · August 2, 2018, 8:20pm

@aryanc403 Do you propose to create MikeMirzayanov page on CodeChef?! XD

aryanc403 · August 3, 2018, 6:42pm

I’m assuming there was typo with username of Codechef’s MikeMirzayanov. So, I’m correcting it. If this is not the case then please redo correction. And ban newly linked profile on account of giving false info. xD

mgch · August 3, 2018, 7:53pm

@aryanc403 What is this Mike doing here?!

aryanc403 · August 3, 2018, 8:13pm

@mgch Translating questions into hindi.

On a (serious)(xD) note on CodeForces (maybe due to existance of real MikeMirzayanov over there). Codechef’s MikeMirzayanov name is not present there http://codeforces.com/blog/entry/60982 .

P.S. - Now I’m waiting to see what will happen now. Will real MikeMirzayanov overturn effect due to non presence of CodeChef’s MikeMirzayanov name over there or not.

vijju123 · August 3, 2018, 8:23pm

Why discuss @Mike when we already got a hardworking @admin tiring herself day and night for you guys to discuss about?

aryanc403 · August 3, 2018, 8:53pm

Codechef’s MikeMirzayanov xD.

aryanc403 · August 4, 2018, 10:22pm

Submissions taking ~6 min to give verdict.

arnavvarshney · August 4, 2018, 10:56pm

Exactly, waiting for 5 mins here!

pshishod2645 · August 5, 2018, 9:23am

@mgch @likecs, Just want to bring it to your notice, that the test cases for GCDMOD are very weak.

My submission which takes O(10^{12}) operations in the worst case got 100 points. Please look into it.

likecs · August 5, 2018, 4:27pm

@pshishod2646, your complexity analysis is wrong. I will explain it later after the contest.

vijju123 · August 5, 2018, 4:41pm

@likecs - Did you saw my latest solution?

pshishod2645 · August 5, 2018, 5:43pm

@likecs you might have seen my latest solution (the correct one)… And I am damn clear about my time complexity analysis…I even run my code on my PC for worst case…IT DIDN’T OUTPUT ANYTHING EVEN AFTER 10 MINUTES…

pshishod2645 · August 5, 2018, 5:45pm

If you want they I can send you my code along with the worst case.

pshishod2645 · August 5, 2018, 5:49pm

@likecs If the intended solution is same as mine then let me tell you that I know that though time complexity seems O(Something) but it is much less than that…But there is a corner test case for which it is really O(Something) and it time outs!!

vijju123 · August 5, 2018, 6:17pm

@pshishod2645 - I think that its best to discuss this in comments section of the problem, or over mail or a private channel with @likecs , as you both can discuss to your hearts content there :). I also dont want anything like “@pshishod2645 discussed things related to contest but wasnt banned but my friend got banned wtf” since I am actively banning people. Hope you understand my dilemma

What I can confirm is, that the problem is solvable

pshishod2645 · August 5, 2018, 6:25pm

Don’t ban me please

@vijju123 I didn’t discussed anything about the problem statement or solution, I am just pointing out a bug.

OK!! I will shut my mouth…Humanity is getting extinct with time xD

vijju123 · August 5, 2018, 6:29pm

Lol I am not saying you did anything wrong. Its just that people make a mountain out of a small matter at times. Hope you understand

aryanc403 · August 5, 2018, 7:02pm

Lol

It’s ok.

I am seeing this thread from last 2 hrs.

I have nothing to say or complain.

But “time complexity seems O(value was present here but has been edited now)” isn’t allowed either. Afaik disclosing time complexity of soln is also not allowed.

It’s ok but please be careful.

#xD

P.S. - For e.g. - Give me expected time complexity for KCOMPRES . I will bring a soln with that complexity. And would hope for AC. My Current O(InsertSomeThingHere) (no I will not tell this to you) gives WA for last test case.

//Test Edit