We invite you to participate in CodeChef’s CodeChef’s February Lunchtime on 27th February from 7:30 PM — 10:30 PM IST.
There will be 7 problems in Division 3 and 6 problems in Division 2/1.
CodeChef is happy to announce Codenation Innovation Labs (CNIL) as a recruiter for February Lunchtime 2021. CNIL is hiring programmers for the Software Development Engineer role and its Junior Trilogy University (Intern Programme). Programmers from India and across the globe are invited by Codenation Innovation Labs to apply for opportunities at its organization.
Joining us on the problem setting panel are:
Admins: Ashish Ashishgup Gupta
Tester: Rahul amnesiac_dusk Dugar
Setters: Ashish Ashishgup Gupta, Smit l_returns Mandavia, Hriday the_hyp0cr1t3 G, Jeevan JeevanJyot Jyot Singh, Pranav ExplodingFreeze Rajagopalan, Bhavyesh bhvdsi Desai, Prashant fugazi Shishodia, Pavel shishyando Shishikhin, Hazem zoooma13 Issa, Yuriy FairyWinx Fedorov and Vsevolod Pechalka Nagibin.
Statement Verifier: Jakub Xellos Safin
Editorialist: Aman Retired_cherry Dwivedi
Video Editorialists: Chirayu Chirayu Jain, Prachi agarwal19 Agarwal, Darshan darshancool25 Lokhande, Yashodhan ay21 Agnihotri, Bharat Singla, Shivam Bohra, Aryan Agarwala, Radoslav radoslav11 Dimitrov, Meet myth_gemphir Singh Gambhir
Mandarin Translator: Gedi gediiiiiii Zheng
Vietnamese Translator: Team VNOI
Russian Translator: Fedor Mediocrity Korobeinikov
Bengali Translator: Mohammad solaimanope Solaiman
Hindi Translator: Akash devils_code Srivastava
Problem Submission: If you have original problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.
Prizes: Top 10 Indian and top 10 Global school students from ranklist will receive certificates and CodeChef laddus, with which they can claim cool CodeChef goodies. Know more here.
The video editorials of the problems will be available on our YouTube Channel as soon as the contest ends. Subscribe to get notifications about our new editorials.
Admin Note: Special thanks to Um_nik for his help and for suggesting better solutions for the harder problems.
Good luck and have fun!
As a setter i post the
Disclaimer: No mouse was harmed during making of this round.
Is it rated?
No one know the FUTURE !!!
WTH if lunchtime is rescheduled and problems will be available after 7:50 pm (IST) then how they are visible on 7:44 PM or before I don't know :(
Not anymore I guess. They wrote "starts in 15mins" but displayed problems before that.
That should be enough to make it unrated.
Hope, This time Codechef server survives.
the issues survived :sad:
I think Codechef should hire some good engineers, because it seems to me that the current one are not able to solve this server problem since a long time.
This happens when u recruit guys based on long challenge ratings xD
My friend Rehan's submission hasn't been judged for 11 minutes. How do we know if this will not happen in the contest?
Because you won't be able to see the problems.
LOL we can see the problems before the contest starts ez dubs
Where's the tasks?
hidden
Server can't crash if there are no tasks to submit.
Pro gamer move :rofl:
Saved for next break the server contest!
It seems that the tasks isn't visible for all divisions.
Is it visible?
Nope
beautiful contest
It's an Intentional Move, for 5 minutes
Someone said it in the "break the server" contest :)
No Problems to be seen, No problems to be solved! -CC 2021
Problems nahi dekh rahi
I couldn't see the problems!!!!!!!!
Is this a new trick by codechef? No problem == No server overload?
Yes, its A trap!
Modern problems require modern solutions. :clownglasses:
Anyone else unable to see the problems
Not Again!!!
With 0 problems to solve. Congrats we all are first now. +120 everyone.
cries in tourist
Did the forget to upload the tasks lmao
Not able to see problems...
What was point of all those testing rounds? Even rated div3 rounds they had.
Its blank.
disappointed again!
bhai inke server phir hug die...
CodeChef again facing issues, even after testing round
Here we go again...
dude no problem?
Finding problem is problem
CTF by codechef
Aur pio faizalwa ka ganja (You should stop taking weed ) .
why i can't find problems??
Lol...now the discuss is also crashed :/
I am actually making a video on this contest and this is getting slightly annoying to my future viewers that the problems aren't visible :)
We would be able to see you adding this comment in that video?
(EDIT: I added it to the main video, and for the first 15 minutes, I'm reading the hilarious comments to this blog)
In a separate blooper video that's still going on since the contest just got delayed...
What about atcoder 193 ?
problem setter is JOHN CENAA!!!
This is the nth consecutive contest with some issue or other.
It would be great if this was made into a problem
It is funny, how everyone is discussing codechef problems on codeforces forum, because there isn't one on codechef, or if there is, it isn't worth discussing there
Stop complaining everyone. Codechef clearly said that there won't be any problems in future contests.
Atleast give some announcement -_-
Damnn!!!! They resolved all the problems of their server by removing the problems itself!
So many F5's :(
Codechef preparing Div1 contest:
Everyone comments:Ah shit here we go again
Did anyone send queries to [email protected] ???
I submitted a problem on CC
It took so much time and in the end I got Internal Server error. This may happen in contest also! A big F for codechef
Screenshot of the proof
Bruhh!! Not again..
Its time for Ashishgup to resign
Baler Codechef.
Server down. Quite surprising (and disappointing) after the previous break-the-server contests.
They should at least make an official announcement in such cases.
Thanks codechef. The contest is going smooth. There are no problems.
Round has been delayed to 7:50 IST
ha ha, contest delayed after starting it once.
Foreplay
I found a statement from inputting the code(from the standings)... After that, the contest was postponed...
ahh some contest parsers just might break the contest then D:
does that give some ,an unfair advantage, meaning the round becoming unrated?
In my case, I swear that the statement of the task(SMOL) I could see isn't scoreable for me.
Problems will be available in 10 mins 57 secs
Lunchtime is rescheduled (19:50PM — 22:50PM IST)
CodeNation will give an interview call to all the users because all have 1st rank.
This is kinda unfair:
Although contest is delayed problems were visible for some time.
For example with links like:
https://www.codechef.com/LTIME93B/problems/DIV03(Problem names were public in rank-list)Will it be rated?
Guess the problem by problem name
Contest Started or still LUNCHTIME there?
Please add John Cena in the setters list.
Basically its time for codechef to create a new site from start and go for AWS for servers.
How come they even earn money from so many online courses they teach and still they aren't able to maintain servers? Codeforces is a non-profit and yet manages load much better compared to them
how some of the problems are still visible
Problems are back. Hurry
Why has it started randomly after saying about a 5 Minute longer delay!!! Why so unprofessional!!
Man, I really want to participate(and hopefully do well) in codechef contests. But mishaps like these just leave a bad taste in my mouth.
Lol It started suddenly with 17 mins passed
Anyone unable to submit. It is saying for me that you are allowed to make only 1 submission per 25 seconds but in the MY SUBMISSIONS does not show any submission being made
handle?
You are allowed to make 1 submissions in 240 seconds on codechef. I mean why?????
because the server will overload if you make too many submission lol
See the problem number b. Example case 3: The string "xyxyxy" is already a Palpal string, since it can divided into "xyx" and "yxy".
they said each character should belong to exactly one substring. but this is contradictory for this example that they had shown. i'm stucked with this one.
I got ac right now. but, The problem description is wrong in my opinion. they said : ~~~~~ A string is called a Palpal string if it can be divided into contiguous substrings such that:
. ~~~~~ see first condition and how you gonna relate this thing
x and y are on different substring. Ashishgup
hey what's your problem? If you think i'm wrong then say it. its clearly mentioned "Each character of the whole string belongs to exactly one sub string." But watch the third example
clearly xyx and yxy are different sub string. xyxyxy has two characters 'x' and 'y', and both of them belongs to two different sub string which is contradictory.
You should try asking in comment section of problem (though i don't know how fast they reply).
I asked the same doubt in comment section .They replied quickly(in around 5 minutes).
The problem statement actually means that "Each character(i.e each element) of the whole string belongs to exactly one sub string."
Here characters at different indexes are considered different.
In problem Sed Max , I solved by finding left maximum and right maximum for each index (so that i can traverse through second maximum faster) , I break from the loop when i found second maximum greater or equal to a[i].
It passed (submission) the test cases , but how to prove that it won't be quadratic in worse case ? Also i noticed that answer is always around $$$O(n)$$$ .
Hi,how did you solve average sort?
If there exists index $$$i$$$ such that a[i]>a[i-1] then answer will exist else not .
We just need to find next greater/equal and previous greater/equal for every index and just keep adding the difference in a set.my_sub
Thanks , I probably over killed.
Same question, I also did the same thing of traversing every time, and breaking when found.
How to solve Independent Set? I wasted 1 hour on it.
The adjacency list of all elements in A will be the same, because all of them are connected to all elements of B and not among themselves.
Using this, you can directly group all vertices having the same adjacency list and check if the condition is satisfied for a particular group or not.
how do I group vertices with the same adjacency list efficiently? Ashishgup
A map of vectors is sufficient. Although you can use hashing too.
Since the contest is over now so I think, I can ask my query. What is wrong with this code?
PALPALS
code
consider this case: abbbbb
It's easy to implement both tasks INDEP and SOLDIERS, with Zobrist Hashing.
can you share your submission
INDEP SOLDIERS
Can you please provide some good resources for Zobrist Hashing(theory/implementation) or from where you studied
There are some problems about Zobrist Hashing on CF, and I understood from them. Sorry, I couldn't find some lists of the problems...
SOLDIERS was nice. I don't know if the intended solution involved randomization but here's mine:
For each index $$$i$$$, define set $$$S_{i}$$$ which is defined as:
Now, for $$$i$$$, if $$$S_i = \varnothing$$$, set $$$a_i = 1$$$ if $$$p=0$$$ or $$$a_i=N$$$ if $$$p=1$$$.
For all other $$$i$$$, gather all $$$i$$$ with identical $$$S_i$$$ and permute them optimally. For checking this, represent each set as a hash (xor of all $$$f_j$$$ where $$$j \in S_i$$$ and $$$f_j$$$ is randomly generated). To compute this fast, use some data structure like lazy segment tree or difference array.
Lol. This guy uploaded solution during the contest on youtube, in order to lure people to his telegram group for solution.
@Ashishgup take note
Your text to link here...what is this Ashishgup you reject problems by telling them its too standard and now see what your friends are doing just cheating the problems from GFG.what is your say now ,let me tell you what you will say "My friend got this idea and i was not aware at all that this problem was already there on GFG".please consider the problems submitted by other people also at Ashishgup since you are an admin so please show some courtsey for other people also not only to your friends.
this is not the first time see all the problems are mostly shit . what was point in having obvious testcase of length 1 string in 2nd problem of Div2 Palpal.
This type of shit is not expexted!
https://codeforces.com/contest/280/problem/B
This 8 years old CF problem also has the essentially same idea. Exactly same in fact.
The interesting thing here is — Ashishgup has already solved this problem in 2018. Link to his submission
Why wasn't Um_nik involved as an admin? Has he left codechef? He probably would have rejected this problem. Also, I really liked the December lunchtime when he was the admin. There were so many subtasks in most problems and every subtask was sensible.
The question is not that simple... I'm not sure how much I can tell right now. CodeChef is trying to work on quality of problems, I am a part of that process, we are going to change how proposing problems works and I hope that I will be able to tell more once we decide on all the details.
About this problem: I have discussed it and I liked it. Sorry that we didn't notice that it was available on the net.
About problems in December lunchtime: Thanks a lot, but that's not my deed exactly, most of the effort comes from authors.
About subtasks: As you may remember, December lunchtime had awful queue issues, so we made a decision to reduce the number of subtasks for now, until we can increase judging capabilities.
About Ashish and his friends (I know that's not in this comment, but the thread started from it): I'm against it and told so to Ashish, but I get the appeal. We are on a tight schedule, and using problems from authors about whom you sure that they will be able to prepare the problem in short time is really nice. I understand that it's not fair to people who have to wait months, and I'll try to get this fixed when I'll get the chance.
Hey there, I'm the problemsetter for SEDMAX. It was totally a mistake on my part that I didn't check if a similar problem existed beforehand.
However you shouldn't blame Ashishgup for this. He's been trying his best to improve contests at CodeChef. And it's not like he gives a pass to every problem suggested by his friends, most of the problems suggested are rejected by him.
I think it was a bit careless on his part (especially because he has already solved a problem on CF which uses the exactly same idea).
While I'm NOT SAYING that he did it intentionally, but usually when you have solved a problem, you should remember that and such a mistake should be avoided.
I have solved 3000+ problems on CF itself as you can see on my profile, so I obviously don't remember even a fraction of the problems I have solved.
I consulted with Um_nik as well regarding the problem.
The GFG was an oversight because we could have tried Googling in various ways, but CF problem — I don't think I or anyone can find that unless the problem is on our mind, which is very unreasonable to expect.
We can't believe the innocence shown by you anyone can google this problem easily just a matter of getting meaning of the problem same thing must have been done by admins. especially when you get 50 to 80 $ per problem.
Why MY true comments are getting deleted is it due to less contribution and more downvotes. but seriously satire is genuine in my comments.
I don't have any way to prove my innocence (neither do I think anybody would have a way in my situation).
You can check my past problems and see that they are original.
Mistakes happen dude. I made one, and I apologised for it. I have no intention to argue with you if you're hellbent on blaming me.
It was a good problem. Ashishgup and you explained yourself well already. So please don't worry about it anymore. Just remember:
Haters gonna hate potatoes gonna potate.
Have a good day gentlemen!
if it is so bhvdsi that your many problems are rejected can you please show the screenshot of mails of the thread of problemsetting submission where your problems are rejected,I know you will not show because being a true friend of Ashishgup you never have to mail those problems and wait in a queue for long time.
Totally agreed.