mgch's blog

By mgch, history, 5 months ago, In English,

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!!

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

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

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 .

»
5 months ago, # |
  Vote: I like it +3 Vote: I do not like it

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

»
4 months ago, # |
  Vote: I like it +2 Vote: I do not like it

Can anybody tell me how to solve two flowers.

»
4 months ago, # |
Rev. 6   Vote: I like it +17 Vote: I do not like it

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

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

    • »
      »
      »
      4 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

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

      • »
        »
        »
        »
        4 months ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        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!

      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

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

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks for quick rating updates!!

»
4 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Any hints for Plus Equation?

»
4 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Any ideas on Plus Equation?

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

    • »
      »
      »
      4 months ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

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

      Spoiler
      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        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.

»
4 months ago, # |
Rev. 3   Vote: I like it +43 Vote: I do not like it

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