### chokudai's blog

By chokudai, history, 16 months ago,

We will hold Toyota Programming Contest 2023 Spring Qual A（AtCoder Beginner Contest 288）.

The point values will be 100-200-300-400-500-500-600-600. Since this contest is used as a qualification round for a local event, the style of problems is modified a bit.

• Up to task C is usual.
• (the style of tasks D-Ex in this contest) is between (the style of tasks D-Ex in usual ABC) and (the style of earlier tasks in usual ARC).
• Tasks in the middle of this contest are slightly harder than usual. Later tasks are not too difficult.

We are looking forward to your participation!

• +71

| Write comment?
 » 15 months ago, # | ← Rev. 2 →   +4 How to do problem D? IMO problem D is of higher difficulty than usual one.
•  » » 15 months ago, # ^ | ← Rev. 2 →   +11 yep it was harder..I solved it with some maths intuition. After a lot of case work I found thatFor a sequence of ${[L, R]}$ should be good if and only if.${A_i + A_{i - k} + A_{i - 2 * k} + .... A_p - A_{i - 1 - k} - A_{i - 1 - 2 * k} - .... A_{p-1} = 0}$where ${p < L}$ and ${L \le p + k}$.for all $i$, ${R - k + 2 \le i \le R}$My Submission
•  » » 15 months ago, # ^ |   0 According to Kenkoooo Atcoder Problems, ABC288D may be the second Problem D (in 8 problems rounds) that difficulty is above 1600. It is even harder than the first one ABC227D. But I think that ABC288 is easier than ABC227 on the whole.
 » 15 months ago, # |   0 It looks like E is dp but i don't know how to solve it. Where can i find problems like this ?
 » 15 months ago, # | ← Rev. 2 →   +52 screencastFor problem Ex, the solution in the editorial is a bit complicated. You can simply consider using the burnside lemma for all permutations on all $n$ numbers.
•  » » 15 months ago, # ^ |   0 Could you please explain the burnside lemma solution?
 » 15 months ago, # |   +3 Japan has a different definition for "beginner"
 » 15 months ago, # |   0 I know E is Dp but can't figure out states. Someone please Explain?
•  » » 15 months ago, # ^ | ← Rev. 2 →   +6 The key observation in $E$ is that if we bought $2$ items $i$ and $j$ (\$i
•  » » » 15 months ago, # ^ |   0 Thank you so much for your detailed explanation of problem E. I have got the definition of states and transition formula, but missed that mins[i][i-j] part, while I used C[i-j] instead. Your words "we can buy it first before buying any of the j items, or we can buy it after buying 1 of the j items and so on" really helps me a lot. Thank you!
•  » » » » 15 months ago, # ^ |   0 can you provide your submission link
•  » » » » » 15 months ago, # ^ |   0 Sir Do you solved E by now ?? If you do Please share the solution sir.
•  » » » » » » 15 months ago, # ^ |   0 Yes, I get AC after contest, and here is my submission, and I have added detailed explanation as much as I can, https://atcoder.jp/contests/abc288/submissions/38635406But, my definition of j is different from above, and mine denotes the number of unsold items.
 » 15 months ago, # |   0 Missed D by 5 mins, rip ratings...Tip: Never start a contest late, and that too by 5 mins. Spoiler
 » 15 months ago, # |   0 What??? The difficulty of E is above 2000?????????
•  » » 15 months ago, # ^ |   +8 It's exactly 2000
•  » » » 15 months ago, # ^ |   0 How is it calculated?Does it mean 2000 rated person can solve with 50% chance A to E in 100 minutes? Or is it that they can solve E in 100 minutes?
 » 15 months ago, # |   0 They had warned us friends : https://atcoder.jp/posts/975
 » 15 months ago, # |   0 Broo, I had some stupid bug in my code for E and couldn't fix it in time. After contest I realized that I could've easily got F had I tried :sad: