### Juve45's blog

By Juve45, history, 6 months ago, ,

The FIICode Final Round will take place Saturday, from 7AM to 10AM (UTC).

We will host an online mirror on CSAcademy at 10:05 (UTC). It will last 3 hours. We invite everyone to join.

Edit: mirror link The difficulty will be similar to a div 1 Codeforces contest. This round will be rated :)

• +74

 » 6 months ago, # |   0 Auto comment: topic has been updated by Juve45 (previous revision, new revision, compare).
 » 6 months ago, # |   0 Auto comment: topic has been updated by Juve45 (previous revision, new revision, compare).
 » 6 months ago, # |   +46 Rated contest in CSA :o
 » 6 months ago, # |   +10 The solutions have just been published, with extra bonus challenges.Can you solve problem F's bonus challenge?
 » 6 months ago, # |   0 Even though the editorial for E is simple, there is another easy solution to E (one with no edges cases);We can treat this as a 1 player game for P1. For each removal of a $b$, P1 gets 1 point. After all operations, for each sequence of $X$ $a$'s, P1 loses $\lfloor X/3 \rfloor$ points. P1 wins iff the maximal amount of points he can get is positive.We can solve with dp: $dp_{i, j}$ is the maximal amount of points P1 can get, if we only consider the prefix of length $i$, and the last sequence of $a$'s was of length $j$ (modulo 3). Transitions are easy in constant time.
•  » » 6 months ago, # ^ |   0 That’s right. In fact, both our accepted solutions for E were done using this idea. (during the contest)
 » 6 months ago, # |   0 i am unable to submit to the tasks on CSA since the contest has ended. does anyone else have the same issue?
•  » » 6 months ago, # ^ |   0 Can you try again now?
•  » » » 6 months ago, # ^ |   0 thanks, i'm able to submit now