### dario2994's blog

By dario2994, 2 months ago,

The Southwestern Europe Regional Contest will take place on the 23rd of April. It is the ICPC regional contest (i.e., the winning teams will advance to the ICPC World Finals) for teams from France, Israel, Italy, Portugal, Spain, and Switzerland.

The mirror contest SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) will be held on Codeforces at Apr/24/2022 14:05 (Moscow time) and will last 5 hours.

The mirror contest will contain all the problems from the official competition plus some additional problems.

I am the chief judge for the competition and I want to thank:

I invite you to participate in the contest and I hope that you will like the problems.

On the difficulty
The contest features problems with difficulties from div2A to div1F; so anyone can find something at their level.

Many teams without much experience participate in SWERC, so the problem set should be enjoyable also for div2 contestants. On the other hand, solving all the problems should be challenging even for the strongest teams in the world: the MIT team did not AK in 5 hours.

On the beauty

Rules

1. The contest is unrated, so your codeforces rating will not be affected.
2. The scoring is ICPC-style: teams are first sorted by number of problems solved, then the time-penalty is used as a tie-break. An incorrect submission gives a 20 minutes penalty.
3. We encourage participation as a team.
4. If you are participating in a team, we encourage you to use only one computer for coding the solutions (as in an ICPC contest). Regarding using templates and copy-pasting code: feel free to do it.
Rationale of rule 4.

UPDATE: We hope you liked the problems, here is the editorial for all the problems in the mirror: https://codeforces.com/blog/entry/102042 .

UPDATE: Congratulatins to the all the participants of the onsite contest and in particular to the two gold medal winning teams, both solving 10 problems (and with a very similar penalty time):

1. Raw Pots -- Harbour.Space University
2. TAU++ -- Tel Aviv University

And congratulations also to the four teams who managed to solve all the problems in the mirror:

• +482

 » 2 months ago, # |   +11 orz (i wonder why no one else has commented this so far)
•  » » 2 months ago, # ^ | ← Rev. 2 →   0 ORZ
 » 2 months ago, # | ← Rev. 2 →   +23 Why the registration is closed at once?Edit: Now it's open. Thanks!
 » 2 months ago, # |   0 Is the online mirror private for certain users?
•  » » 2 months ago, # ^ |   0 It is open for everyone.
•  » » » 2 months ago, # ^ |   0 When will the registration phase start?
•  » » » » 2 months ago, # ^ |   0 Now it is open!
 » 2 months ago, # |   +18 why some participants are colored red for this contest??
•  » » 2 months ago, # ^ |   +43 They registered twice (probably because they registered on their own, then another team registered them). Just unregister one of which and it should be fine.It won't prevent them from joining the contest either way, but last I heard, if they submit, a random entity out of the two will get counted for submission.
 » 2 months ago, # |   +2 clash with google codejam 1B
•  » » 2 months ago, # ^ |   +9 By 5 minutes??
•  » » » 2 months ago, # ^ |   0 yes :)
•  » » » » 2 months ago, # ^ |   +5 I don't think it matters much for 5 hr long contest :)
•  » » 2 months ago, # ^ |   +48 Yes, we are aware of it. We think that the last 5 minutes of a 5 hours mirror and/or the first 5 minutes of google code jam round 1b are not super important and it's acceptable if they overlap.
 » 2 months ago, # | ← Rev. 3 →   -177 nice
•  » » 2 months ago, # ^ |   +81 You are absolutely right, this contest is completely useless for you.
 » 2 months ago, # |   +23 Good chance for training on online contest because rated will not be affected
 » 2 months ago, # |   +10 I am excited to participate with my friends today in this contest.
 » 2 months ago, # | ← Rev. 3 →   0 Is there a live scoreboard of the official competition?UPD: Found it: https://scoreboard.swerc.eu
•  » » 2 months ago, # ^ |   +34 Rule 5. If you want to participate "competitively" in the mirror, refrain from opening the scoreboard so that you don't obtain any information on the difficulty of the problems.
 » 2 months ago, # | ← Rev. 2 →   +54 Problem N be like : Coincidentally, she notices that no two contestants have the same age, and that everyone is between 1 and $n^2$ years old. Contestants with age 2,250,000 :
 » 2 months ago, # |   +1 Hi, I'm new to this type of contests and I have trouble trying to register: https://streamable.com/jjl827 This was happening since I tried registering from before the contest started. Can I have some advice on what I can do for future contests please?
•  » » 2 months ago, # ^ |   +3 ngyupeng06 needs to go to https://codeforces.com/contestRegistrants/1662/friends/true and unregister the team first. Just hit the red X. Then you're good to go
•  » » » 2 months ago, # ^ |   0 worked, thanks!
 » 2 months ago, # |   +10 good round, really enjoy this roundthank you for the problemproblem D H is cool and O is also nice (i guess the traditional way works)M is also a good (not sure because of not implement)how solve to B C E F G J K L N?
•  » » 2 months ago, # ^ |   +10 M is very straightforward, just put maxR 'R' and maxW 'W'. how to solve D? My thought is remove all occurence of AA, BB, CC and replace AB with BA, CB with BC, then check if the two string is same. However it fails. What did I miss?
•  » » » 2 months ago, # ^ |   0 After AB->BA replaces some new occurrences of AA or BB may appear. But if you will repeat these 2 sets of substitutions until none could be applied any more, then, I guess, this will be correct.
•  » » » » 2 months ago, # ^ |   0 I did it recursively. Let me wait for editorial or failure cases.
•  » » » 2 months ago, # ^ | ← Rev. 2 →   0 That should work. In a simpler O(N) constructions: basically send all the B's to the start (and remove BB), and use a stack to pair up AA and CC. I don't know how to prove it's correct though.
•  » » 2 months ago, # ^ | ← Rev. 2 →   +8 K:Note that due to continuity and such arguments, it is not hard to verify that the sum of lengths can be made the same for all three triangles when you reach the minimum $r$. Let the given points be $A, B, C$. Construct points $A'_i, B'_i, C'_i$ with $i \in \{1, 2\}$ such that $BCA'_i$ etc. are all equilateral. Let's call a triangle good if the minimum sum is achieved at a vertex, and bad otherwise. If we choose an optimal residence point $D$, then there are at least two triangles among $DBC, DCA, DAB$ which are both good or both bad, since a triangle is good iff one angle of the triangle is $> 120^\circ$. In the case they are good, say $DAB$ and $DCA$ are good, we just need to ternary search for the best point on the corresponding perpendicular bisector of $BC$ (do this for all permutations to find the answer in this case). In the case they are bad, say $DAB$ and $DCA$ are bad, note that we have $DB' = DC'$ where $B', C'$ are on the opposite sides of $CA, AB$ as $B$ and $C$. So we should ternary search for the answer on the perpendicular bisector of $B'C'$ (and do it for $A'B'$ and $C'A'$ as well).Note that whenever we said that we need to do a ternary search, there are some more constraints to be satisfied. We note that the problem is to find a global minimum, and since the function is convex, we should just evaluate the answer for each case naively while ternary searching (without paying attention to such constraints). For instance, rather than using $DA'$, we can use $\max(DA', DA' ')$.
 » 2 months ago, # |   +46 Now that the contest is over, why are we not able to submit to the problems in practice mode?
 » 2 months ago, # |   +1 Is there any editorial?
•  » » 2 months ago, # ^ |   +35 Here it is! https://codeforces.com/blog/entry/102042
 » 2 months ago, # | ← Rev. 2 →   +21 ..
 » 2 months ago, # |   0 Problem I is a much easier version of USACO21DEC Silver Closest Cow Wins. In this problem $p_i$ is fixed and $N=1$.
 » 2 months ago, # |   0 Awesome! Let's Gooooooooooooooooooooooooooo
 » 2 months ago, # |   0 Why still can't view the submissions?????
•  » » 2 months ago, # ^ |   +20 Should be fixed now.
•  » » » 2 months ago, # ^ |   0 thx!
 » 2 months ago, # |   +1 will teams' pics be added when clicking on them on the scoreboard?
•  » » 2 months ago, # ^ |   +11 Yes, in the next few days the swerc.eu website will be updated with a copy of the scoreboard that includes team's photos.
 » 2 months ago, # |   +14 When will we know who's invited to WF (now that all european regionals finished)?
 » 2 months ago, # |   -8 MikeMirzayanov, it has been more than 2 weeks since this contest, please update problem ratings. Thanks.
 » 6 weeks ago, # |   +19 I just came here to say how amazingly clever problem N is
•  » » 6 weeks ago, # ^ |   +11 Thank you :)