lavish315's blog

Invitation to CodeChef April Starters 36 (Rated for Div 2, 3 & 4) — 27th April
By lavish315, 3 years ago, In English

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:

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!

  • Vote: I like it
  • +36
  • Vote: I do not like it

Comments Comments (9)
| Write comment?
»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

As a problem setter, see all the problems and you will regret copying code from gfg.

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

is the CodeChef website slow or it is happening just for me?

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is the website really slow for anyone else also?

→ Reply
»
3 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

I'm curious how many people misread Chef will be disappointed if after traveling he does not end up in the capital city. as Chef will be disappointed if he does not end up in the capital city during his travels. instead of Chef 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....

→ Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    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.

    → Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    TL was too tight for hashing and Binary search for me

    → Reply
    • »
      »
      »
      3 years ago, # ^ |
      ← Rev. 4   Vote: I like it +3 Vote: I do not like it

      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.

      → Reply
      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it +10 Vote: I do not like it

        Yes I realized hashing isn't intended when I saw people passing on their first attempt ;_;. Guess I will finally learn suffix array now

        → Reply
»
3 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Code for Suffix tree Longest common substring is wrong given in gfg. have you noticed?

→ Reply