Dominater069's blog

By Dominater069, 2 months ago, In English

Hi everyone,

The second Indian ICPC Amritapuri onsite regional round will be held tomorrow in Bengaluru, Coimbatore and Kollam.

We plan to host a stream covering the round. The stream links will be posted shortly. The problems will be posted in this blog when the contest starts. The editorial will be posted after the contest ends.

Hope you enjoy the contest!

Contest Details

UPD : The stream has started and the problem statements have been released on this Google Drive

UPD 2 : The editorial has been uploaded in the same google drive as above.

UPD 3 : I also forgot to the post the ranklist. It can be found on ICPC Amrita Website. Congratulations to the Top 3 teams!

UPD 4 : The jury solutions are also now available on the drive.

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

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

8-20 problems why do I have a feeling there's gonna be 14 problems tomorrow O-O

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

Could you please share the ranklist

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

Is there a public ranklist for this round? The link in the stream (https://www.codechef.com/ICPCAMROS24) is inaccessible to the public(?).IIRC we could view ranks on codedrills last time.

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

Solutions for L and K?

In K, i was able to get a diophantine equation with some inequalities and a variable to minimize.

In L, i don't have a proper proof but i believe we can calculate answer for different levels independently and maximize the sum at each level.

  • »
    »
    2 months ago, # ^ |
      Vote: I like it -6 Vote: I do not like it

    We will post thr complete editorial soon (after the closing ceremony), give me some time

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

    UPD: Found my mistake

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

      dp[i7][i6][i5][i4][i3][i2][i1] where ij is no of yet to be decided losing teams in jth round. ij <= 2^{7-j}

      $$$O(2^{21})$$$ states per testcase, 7 transitions for each state.

      We start with dp[1][0][0][0][0][0]

      Transitions looks like following dp[i7][i6][i5][i4][i3][i2][i1] -> dp[i7][i6][i5-1][i4+1][i3+1][i2+1][i1+1]+(1+2+3+4+5)*aj, notably we do not need index in dp state.

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

Would be great if you could create a gym from the problem statements and the actual tests!

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

when will final RankList be Published? Can u upload RankList now?

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

Nice contest, waiting for the ranklist :)

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

Couldnt make it to the regionals this time but next year for sure!

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

Can we please have the final ranklist ?

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

Can we have the questions in codeforces pls :)

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

Can someone explain how to solve question D ?

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

Final rank list : here

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

any update on the editorial, Dominater069?

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

Any hint to solve problem E?

  • »
    »
    2 months ago, # ^ |
    Rev. 2   Vote: I like it +6 Vote: I do not like it
    Hint 1
    Hint 2
»
2 months ago, # |
Rev. 2   Vote: I like it +18 Vote: I do not like it

Will we get the amritapuri editorial before the chennai regionals ?

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

[user:Dominator069]Can you explain the solution for Problem K : Max Mod

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

I am really sorry for the delay. The editorial has been uploaded. I will upload the jury solutions soon.

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

I am not completely sure, since, i am not that knowledgeable about the topic but i think K can also be solved using continued fractions.

»
6 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Can you please create a gym contest of the above amritapuri contest? Dominater069

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

great thing.