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

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

Hello CodeForces Community! We’re excited to announce the June Long Challenge 2018. We hope to see you all join us in these ten intense days of coding challenges. Joining me on the problem setting panel are:

  • Problem Tester: mgch (Misha Chorniy)
  • Problem Authors: Al.Pacino (Adlet Zeineken), mraron(Noszaly Aron), (Jitender Sheora), (Phuc Hong), nots0fast (Rehijm Memmedli), teja349 (D Teja Vardhan Reddy), pieguy (David Stolp), ratingoverflow (Tianyi Qiu), I_love_Maria_Ivanova (Ihor Barenblat)
  • Problem Editorialist: likecs (Bhuvnesh Jain)
  • Statement Verifier:xellos (Jakub Safin)
  • Russian Translator: CherryTree (Sergey Kulik)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: VNOI Team

    Contest Details:

    Time: 1st June 2018 (1500 hrs) to 11th June 2018 (1500 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

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

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 global and top 20 Indian winners get 300 Laddus each, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie (For those who have not yet got their previous winning, please send an email to winners@codechef.com). First to solve each problem individually: 100 laddus (For problems common to both Divisions, only one user will get laddus for that problem).

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

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

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

Has ranking system changed for codechef long challenge ? What I am seeing is different ranking system in this June long challenge. Div1 has ACM style ranking whereas Div2 has as usual score based ranking. Until last long challenge both divisions had score based ranking. june18a) june18b)

UPD:Now it is fixed. Both the rankings are now score based .

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

Its should be Jitender Sheoran, his handle on cf is sheoran_jitu.

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

Can anybody tell me how to solve two flowers.

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

The editorials for the following problems are out:

Naive Chef

Binary Shuffle

Sheokand and string

Vision

Two Flowers

Work ways

Expected Buildings

Binary Board

Archie and Tree

WarehouseMan

Plus Equation — Initial version

Hope you liked the problem set. In case of any doubts/suggestion in the editorials, please post in the comments.

Update: Since there is problem in linking of solutions from codechef side, you can view the editorialist solution here

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

    Could you please explain the Two flowers solutions, didn't understand from the editorial? Thanks

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

      Can you briefly explain what part is not clear to you and what all have you tried as part of the solution?

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

        I didn't understand the dsu part. During the contest I also tried similar approach but with sets and it didn't pass the last subtask (here). What i did is that i group the connected components in one (val, ind) and then build a graph with edges to all the adjacent cells and then perform a dfs and each time I visit an edge I remove it from the graph.

        I know similar solution is there in the editorial but I am unable to grasp it. if possible can you please explain that part a little bit. Thanks!

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

        After forming the components, I didn't understand the DSU part.

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

Thanks for quick rating updates!!

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

Any hints for Plus Equation?

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

Any ideas on Plus Equation?

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

    Short note on the solution by the author:

    Sub 1 only: Simple DFS + pruning can get AC, or using hash carefully.

    Full Solution Hint: We try to find each term in the solution, from the largest to the smallest. When one term is selected, we check that if the remaining digits are enough to create a sum required.

    I will add the detailed explanation by tomorrow. In the meantime, here is the author's solution.

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

    ACgo and Akinorew, The initial version for the editorial is out. You can check it out here

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

How to use Euler tour tree to replace HLD in ARCTR?

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

Can someone share his approach / intution on solving Ways to Work Problem ?

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

    the greedy approach described in editorial is an easy way to solve this. You can refer to that and if you have already then tell me which portion is not clear to you.

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

      pk845, Can u give me brief explaination for this part. I didn't get it from editorial ?

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

        sorry but I also didn't undestand this proof. I am talking about the editorialist approach. Factorize C and choose the last term greedily i.e. first try the least factor for the last number(chef's deadline) and check whether this can form a valid sequence if it can then we get our answer else continue with the next greater factor.

»
8 дней назад, # |
Rev. 3   Проголосовать: нравится +43 Проголосовать: не нравится

Is there a proved correct solution for PLUSEQ? See https://discuss.codechef.com/questions/129447/pluseq-editorial/129453.