We invite you to participate in CodeChef’s Starters 36, this Wednesday, 27th April, rated for Div 2, 3 & 4 Coders.
Time: 8 PM — 11:00 PM IST
Joining us on the problem setting panel are:
Setters: Lavish lavish315 Gupta, Tejas tejas10p Pandey, Manuj DarkSparkle Nanthan, Kanhaiya notsoloud1 Mohan, Yash PoPularPlusPlus Thakker, Arun Arun_bro1 Sharma, Yaswanth YPK Phani Kommineni, Koulick hydro_lyte Sadhu
Statement Verifier: Nishank IceKnight1093 Suresh
Editorialists: Pratiyush foxy007 Mishra
Contest Admins: Lavish lavish315 Gupta, Tejas tejas10p Pandey
Announcing Scholarship for CodeChef Certification in Data Structure & Algorithms — More than 100 Indian participants in Divisions 1, 2, and 3 will win scholarships for the CodeChef Certification exam (discounted prices). Scholarship criteria can be found on the respective contest pages.
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.
Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.
Hope to see you participating.
Good Luck!
As a problem setter, see all the problems and you will regret copying code from gfg.
is the CodeChef website slow or it is happening just for me?
Is the website really slow for anyone else also?
I'm curious how many people misread
Chef will be disappointed if after traveling he does not end up in the capital city.asChef will be disappointed if he does not end up in the capital city during his travels.instead ofChef will be disappointed if his trip does not end at the capital city.I spent more than 1 hour trying to solve the initial variant before reading samples and realizing I had misread the problem. Took me around 10 mins to get the soln and code it after that T_T.
Also is MXPRFT just finding longest common substring? If so why even give this problem, its 2 mins work for someone who knows suffix array (or has a template on hand) and implementation pain of binary search + hashing for the rest of us. I get starters are allowed to have more standard ideas, but in this problem the adhoc part is MUCH easier than the copy paste data structures part....
Thanks a lot for your feedback!
We are sorry if you found the statement of the problem ROME confusing, but in my opinion, the samples and their explanations were there to completely reject the other interpretation that you got. That being said, we will try our best in future to avoid any minor possibility of such ambiguity. Thank you for pointing it out.
For MXPRFT, the problem was intended to be on educational side, to make the participants aware of the existing string data structures that can solve the LCS problem in linear time. Completely agreed that for someone who is aware of these data structures, it was a straightforward problem. But for participants who were not aware of such data structures, I guess having a problem provides a good motivation to go and learn that concept.
TL was too tight for hashing and Binary search for me
My Binary Search+Hashing soln took > 4s (while suffix array one took < 0.2s) but some solns with constant factor optimizations aced in the contest.
Other AC solns of other testers and setters took atmax 0.4s. Hashing soln is O(Nlog^2N) with O(NlogN) mod operations while Suffix Array/Automata are O(N)/O(NlogN). I believe TL is pretty generous for intended solns.
Yes I realized hashing isn't intended when I saw people passing on their first attempt ;_;. Guess I will finally learn suffix array now
Code for Suffix tree Longest common substring is wrong given in gfg. have you noticed?