Блог пользователя kingofnumbers

Автор kingofnumbers, история, 6 лет назад, По-английски

CodeForces Community! We’re happy to announce the 60th edition of your beloved three-hour coding jam. Yes, it’s time for LTIME60 for the month of May. Looking forward to having you join in the fun! Joining me this time on the problem setting panel are:

  • Problem Setter: TianyiQ (Tianyi Qiu), kingofnumbers (Hasan Jaddouh)

  • Problem Tester and Statement Verifier: Xellos (Jakub Safin)

  • Problem Editorialist: vijju123 (Abhishek Pandey)

  • Russian Translator: CherryTree (Sergey Kulik)

  • Mandarin Translator: huzecong (Hu Zecong)

  • Vietnamese Translator: VNOI Team

Contest Details:

Time: 26th May 2018 (1930 hrs — 2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

Contest link: https://www.codechef.com/LTIME60

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:

  • Проголосовать: нравится
  • +29
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +45 Проголосовать: не нравится

Very boring tasks.

  • »
    »
    6 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +43 Проголосовать: не нравится

    I agree this month's problemset was not very interesting, we had more interesting problemsets in the past, the issue is that we didn't have any proposal for this month's lunchtime so I had to set those problems in short time and I couldn't find problems more interesting than those problems within available time.

    so I would like to invite anyone who has interesting problems in mind to propose a problemset for short contest (cookoff — lunchtime) to us via email [email protected].

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In problem SBSTR some solution with complexity O(n*n*26) also passed.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

please explain the approach of SBSTR ..

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    for every sub-string keep track of frequency of its characters , and no of distinct character and and max frequency of character. For string to interesting no of distinct chars should be greater than k and (max freq)*(no distinct chars) should be equal to length of sub-string.
    see this solution by tourist https://www.codechef.com/viewsolution/18660725.

»
6 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Problem TSUM2 subtask 2, I got WA and RE. Is there a longer path than 200 nodes?

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I got WAs both in first and second subtask. Possible I have bug, but also it is possible they have longer path (I have only 2 AC in the first subtask too, but I believe binary tree can have any depth).

  • »
    »
    6 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    I am actually the setter of problem TSUM2

    Sorry, It is totally my fault.

    I made several mistakes when generating the tests.

    This is the first time I've set a problem. I feel so guilty that my carelessness causes such terrible issue. Apologize to everyone who got stuck on this problem.

»
6 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

For the last one.Is the idea doing dsu on trees + 2 dynamic convex hull tricks and maintaining some deficits while updating convex hulls(something like Venice technique).

UPD: My idea works though editorial describes centroid decomposition