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

Автор dario2994, 3 года назад, По-английски

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.me/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:

  1. tourist, ksun48
  2. jiangly
  3. Merkurev, KAN, Um_nik
  4. djq_cpp, hehezhou, jqdai0815
  • Проголосовать: нравится
  • +482
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

orz (i wonder why no one else has commented this so far)

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +23 Проголосовать: не нравится

Why the registration is closed at once?

Edit: Now it's open. Thanks!

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Is the online mirror private for certain users?

»
3 года назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

why some participants are colored red for this contest??

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +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.

»
3 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

clash with google codejam 1B

»
3 года назад, # |
Rev. 3   Проголосовать: нравится -177 Проголосовать: не нравится

nice

»
3 года назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

Good chance for training on online contest because rated will not be affected

»
3 года назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

I am excited to participate with my friends today in this contest.

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

Is there a live scoreboard of the official competition?

UPD: Found it: https://scoreboard.swerc.eu

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +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.

»
3 года назад, # |
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 :

»
3 года назад, # |
  Проголосовать: нравится +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?

»
3 года назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

good round, really enjoy this round

thank you for the problem

problem 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?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +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?

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится 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.

    • »
      »
      »
      3 года назад, # ^ |
      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.

  • »
    »
    3 года назад, # ^ |
    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' ')$$$.

»
3 года назад, # |
  Проголосовать: нравится +46 Проголосовать: не нравится

Now that the contest is over, why are we not able to submit to the problems in practice mode?

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Is there any editorial?

»
3 года назад, # |
Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

..

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Problem I is a much easier version of USACO21DEC Silver Closest Cow Wins. In this problem $$$p_i$$$ is fixed and $$$N=1$$$.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why still can't view the submissions?????

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

will teams' pics be added when clicking on them on the scoreboard?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +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.

»
3 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

When will we know who's invited to WF (now that all european regionals finished)?

»
3 года назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

MikeMirzayanov, it has been more than 2 weeks since this contest, please update problem ratings. Thanks.

»
2 года назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

I just came here to say how amazingly clever problem N is