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

Автор stefdasca, история, 21 месяц назад, По-английски

The 2025 edition of the first international junior Olympiad of the year, Info1Cup is starting today with its competition days taking place tomorrow and on Sunday, so let's use this blog to talk about the contest days and their problems after the contest days are over.

You can also write the Codeforces handles of the participants and maybe even predict potential winners or high performers.

After the contest days, let's also discuss the problems here.

Good luck to all participants!

UPD1: Day 1 results are here

UPD2: There will be online mirrors on Kilonova, and they will be available starting on Monday, until Friday evening:

Day 1 Day 2

UPD3: The final results are here, huge congrats to Issatay Ismagzi for his win, representing Kazakhstan! Congratulations to everyone else who won medals and took part in the contest!

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

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

raduv will win info cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

raduv will win info(1)cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

LucaLucaM will win this year's info(1)cup!!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

HoriaB will win info1cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится -6 Проголосовать: не нравится

Pekiban will win info(1)cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +37 Проголосовать: не нравится

Octagons WILL WIN INFO(1)CUP!!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

HoriaB will win info1cup!!!!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +39 Проголосовать: не нравится

Wansur will win

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится -24 Проголосовать: не нравится

tourist will DEMOLISH info cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

rolandpetrean will win info1cup 2025!

»
21 месяц назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +5 Проголосовать: не нравится

farkon00 will win infocup2025

»
21 месяц назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится

Fikrat_Asadzadeh, Hasanv, rahidilbayramli, coolboy19521 will win Info(1)Cup! Let's go guys! You are the best!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +21 Проголосовать: не нравится

Wansur will win info1cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

rolandpetrean will win info(1) cup

»
21 месяц назад, скрыть # |
← Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

ez win for [user:Hasanv][user:rahidilbayramli][user:coolboy19521][user:Fikrat_Asadzadeh]

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Will there be an online mirror?

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hi stefdasca, where/when will be the mirror? Register action not working on site.

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

Baraa-Ahmed will win infocup

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

If_I_lose_it_all will win Info1Cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

Aldk will win Info1Cup!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

Day1 finished, is leaderboard available?

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by stefdasca (previous revision, new revision, compare).

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится -16 Проголосовать: не нравится

Lmao Syria did really bad

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

hey kostka you missed this announcement, stefdasca was faster this time.

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +76 Проголосовать: не нравится

congratulations to the winner with 508 point!!!

Issatay Ismagzi is_i!

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Where is the leaderboard?

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

How many participants will be awarded?

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

how to solve day2B and day2C

  • »
    »
    21 месяц назад, скрыть # ^ |
    ← Rev. 4  
    Проголосовать: нравится +9 Проголосовать: не нравится

    For day2B, let's look at the equation:

    a[1] + a[2] + .. + a[K] = N

    Notice that all the elements are divisible by a[1], so N must be divisible by a[1]. Let N = a[1] * x.

    Divide the equation by a[1]:

    1 + a[2] / a[1] + a[3] / a[1] + .. + a[K] / a[1] = N / a[1]

    Let b[i] = a[i+1] / a[1] for i from 1 to K-1.

    b[1] + b[2] + .. + b[K-1] = x-1

    Notice that this equation is the same thing but with different N and smaller K.

    Now let dp[N][K] be the number of ways to make the sum N out of at most K terms.

    We have dp[N][K] = dp[N][K-1] + sum(dp[x-1][K-1]), where x can be any divisor of N, including N.

    Now, notice that we do not need the K dimension, because we need to get the sum of all dp[N][K] (for a fixed N, of course) and we do not care how large K is.

    So we have an even more simplifed recurrence: dp[N] = sum(dp[x-1]), where x is a divisor of N. This can be computed easily using a sieve.

    Code
»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone explain how to solve ModuloSum for 100?

I tried sqrt decomposition by modulos, where for small M I solve using prefix sums and for big M,

for each Ai I find all numbers >= cutoff where floor(Ai / x) changes, then I answer queries using sweep line. Sadly, this works only for 58.