Dominater069's blog

ICPC India Amritapuri 2024 Stream, Problems and Editorial
By Dominater069, 5 weeks 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

»
5 weeks 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

→ Reply
»
5 weeks ago, # |
  Vote: I like it +14 Vote: I do not like it

Could you please share the ranklist

→ Reply
»
5 weeks 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.

→ Reply
»
5 weeks 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.

→ Reply
  • »
    »
    5 weeks 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

    → Reply
  • »
    »
    5 weeks ago, # ^ |
    ← Rev. 5   Vote: I like it 0 Vote: I do not like it

    UPD: Found my mistake

    → Reply
    • »
      »
      »
      5 weeks 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.

      → Reply
»
5 weeks 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!

→ Reply
»
5 weeks ago, # |
  Vote: I like it +7 Vote: I do not like it

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

→ Reply
»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Nice contest, waiting for the ranklist :)

→ Reply
»
5 weeks 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!

→ Reply
»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can we please have the final ranklist ?

→ Reply
»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can we have the questions in codeforces pls :)

→ Reply
»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone explain how to solve question D ?

→ Reply
»
5 weeks ago, # |
  Vote: I like it +20 Vote: I do not like it

Final rank list : here

→ Reply
»
4 weeks ago, # |
  Vote: I like it +52 Vote: I do not like it

any update on the editorial, Dominater069?

→ Reply
»
4 weeks ago, # |
  Vote: I like it +6 Vote: I do not like it

Any hint to solve problem E?

→ Reply
  • »
    »
    4 weeks ago, # ^ |
    ← Rev. 2   Vote: I like it +6 Vote: I do not like it
    Hint 1
    Hint 2
    → Reply
»
4 weeks ago, # |
← Rev. 2   Vote: I like it +18 Vote: I do not like it

Will we get the amritapuri editorial before the chennai regionals ?

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
4 weeks 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.

→ Reply
»
4 weeks 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.

→ Reply
»
10 days 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

→ Reply
»
9 days ago, # |
  Vote: I like it 0 Vote: I do not like it

great thing.

→ Reply