Kerim.K's blog

By Kerim.K, history, 5 years ago, In English

Greetings Codeforces Community!

We invite you to participate in the CodeChef November Lunchtime — the 3-hour contest which offers 5 challenging problems to be solved. This will be a chance for you to code and show off your programming skills along with increasing your CodeChef rating.

The problem statements of the contest will be available in English, Hindi, Bengali, Russian, Mandarin, and Vietnamese. Also if you have some original and engaging problem ideas, and you’re interested in them being used in the CodeChef's contests, you can share them here: www.codechef.com/problemsetting/new-ideas

I hope you will join your fellow programmers and enjoy the contest problems. Joining me on the problem setting panel are:

  • Setters: Kerim.K (Kerim Kochekov), kingofnumbers (Hasan Jaddouh)

  • Editorialist: Pepe.Chess (Hussain Kara Fallah)

  • Tester: KMAASZRAA (Kasra Mazaheri)

  • Statement Verifier: Xellos (Jakub Safin)

  • Mandarin Translator: gediiiiiii (Gedi Zheng)

  • Vietnamese Translator: Team VNOI

  • Russian Translator: Mediocrity (Fedor Korobeinikov)

  • Bengali Translator: solaimanope (Mohammad Solaiman)

  • Hindi Translator: Akash Shrivastava

Contest Details:

  • Start Date & Time: 30th November 2019 (1930 hrs) to 30th November 2019 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.
  • Contest link: www.codechef.com/LTIME78
  • 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.
  • Prizes: Top 10 Indian and top 10 Global school students from ranklist will receive certificates and CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here.

Good Luck!
Hope to see you participating!!
Happy Programming!!

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

»
5 years ago, # |
Rev. 2   Vote: I like it +18 Vote: I do not like it

one of the best cc contests in 2019 whats the solution of PLANT(full) and SRVR(both full and partial)

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +20 Vote: I do not like it
    Servers
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +59 Vote: I do not like it
    Team Trees
»
5 years ago, # |
  Vote: I like it +61 Vote: I do not like it

Why does "Servers" require constant optimizations? O(400^3) seems more reasonable than O(600^3).

And why fail O(nlogn) suffix algorithms for "Team Trees"?

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +52 Vote: I do not like it

    The constraints are indeed larger than usual, but there was no need for any constant optimizations. My solution runs around 2 seconds without any optimizations other than reducing the size of the knapsack array. Even uwi's java solution runs in 3.3 seconds out of the given 8 seconds.

    The intended solution for "Team Trees" is $$$O(N \times log(N))$$$ and from a few solutions I saw, most were indeed suffix array plus some sort of counting sort.

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it -57 Vote: I do not like it

      Tbh should I ask one question?

      Spoiler
»
5 years ago, # |
  Vote: I like it +37 Vote: I do not like it

From https://www.codechef.com/problemsetting , "Intended towards the school students. The syllabus is strictly restricted to IOI." : which syllabus are you referring to?

The official syllabus clearly excludes suffix automation and other string algorithms.

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

    Yeah, it turns out making hard problems (that challenge even the top people competing there) within the IOI syllabus is extremely tough and if you have such problems, it's better to just propose them for IOI. Combine that with not having enough problemsetters. That restriction isn't followed.