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

Автор mraron, история, 4 года назад, По-английски

Hi Codeforces!

The 27th Central-European Olympiad in Informatics takes place from 23-29 August in Nagykanizsa, Hungary. The mirror contests will be held on Aug/26/2020 15:05 (Moscow time) and Aug/28/2020 15:05 (Moscow time) (one day after each official contest day) here on Codeforces in the usual IOI format (it is unrated, the best scoring submission counts, scoreboard is not visible during the contest and there's full feedback throughout the whole contest).

CEOI2020 logo

In this year's CEOI, the 4 best problem solvers going to secondary schools of Austria, Croatia, Czech Republic, Germany, Hungary, Italy, Lithuania, Poland, Romania, Slovakia, Slovenia, Switzerland, and The Netherlands will compete. Due to the current situation, unfortunately not everyone will be able to make it onsite, but we hope the offsite participants will also enjoy the event, although without the magical week in Nagykanizsa.

Each day will feature a 5-hour contest. In both contests, you will be given 3 problems with a maximum of 100 points to score on each. Every task has subtasks of varying difficulties, so we hope everyone from newbie to legendary grandmaster will have fun solving the problems (well, legendary grandmasters might want to refer to the instructions here).

We would like to thank MikeMirzayanov for creating Codeforces and Polygon platforms and his invaluable help in making this mirror contest possible, and all of the organizers and sponsors.

We wish you will enjoy the contest just as much as we enjoyed preparing it!

CEOI 2020 Scientific Committee

Gyula Horváth, Attila Gáspár, birka0, busamate, csandras, Emarci15, leanil, mraron, lacito, uno20001

UPD1: The tutorial for day 1 is here.

UPD2: The tutorial for day 2 is here.

Sorry for the issues with the queue and with the bug interactor of potion causing python solutions to fail. Hope you still enjoyed the problems!

Congratulations to everyone who participated, here are the top 5 combined scores:

The rest of the combined scores can be found here.

You can also check how would you fare against the official contestants on this ranklist.

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

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

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

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

Btw Indian TST tie breaker = this mirror. We'll have the legendary battle between SleepyShashwat and RestingRajarshi

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

Ustani bane, Hrvatska te zove!

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

Thanks for this Contest,I'll try my best.

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

Can I participate in this competition

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Yes of course, this mirror is open to everyone except those who already know the tasks.

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

Why hide standings for whole time , make it visible for first 3 hour and freeze standings in last two hours.

Standing serves as inspiration to compete whole 5 hours. Making it not visible will reduce excitement and fun of problem solving.

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +27 Проголосовать: не нравится

    While the topic of the IOI and scoreboards is an interesting one, we did not want to change the format too drastically from the official one.

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

What kind of difficulty level should i expect?? If possible plz ans like div 1 or in codeforces rating...

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +43 Проголосовать: не нравится

    The contest was prepared for the brightest high school students in Central Europe. I would say div 1, but you have much more time than a div 1 contest.

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

How do our final score being calculated? By the sum of max score for each subtask or max score for the problem?

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

for a submission i get 55 point but it doesn't say why i didn't get rest of it, is this normal???

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

It would be much better if you added subtask number in the beginning of input file, when importing to Codeforces.

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

Where is test case 2 on subtask 1 (sample) in problem A? it says TLE on subtask 1 test case 2?

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

Well-prepared tasks. Will there be an editorial?

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

how to solve B

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    There is a well-known algorithm to check if $$$n$$$ segments don't intersect. Sweep from left to right, maintain a set of segments that are intersected by a current sweep line, sorted by $$$y$$$ of the intersection. When a new segment $$$B$$$ comes and it's inserted between segments $$$A$$$ and $$$C$$$ in the set, you can connect the start of $$$B$$$ with the most recent (so, rightmost) point from area between $$$A$$$ and $$$C$$$. We can find such point if for every segment $$$s$$$ we additionally find the most recent point below it and above it (that is, neighboring with $$$s$$$).

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

My screencast, full score in 3h20m https://youtu.be/Tjv78ZThV5c

I liked the problems, especially B. The subtasks were also well chosen and the official leaderboard shows that. The only annoying thing was the implementation of all-direction dp in C.

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

Can anyone post an editorial for this contest or can anybody link a blog that contains the solutions to these questions

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

The limits on the actual contest were:

A: 0.1 s, 32 MB

B: 0.3 s, 32 MB

C: 0.2 s, 32 MB

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится -64 Проголосовать: не нравится

    It's right, but we had stronger computers. Codeforces time limits were also based on the running times of our model solutions.

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +61 Проголосовать: не нравится

      I remember benchmarking on practice session and seeing that modulos are about as fast there and on codeforces, though maybe it's possible that there's a more visible difference in actual solutions. But still, having stronger computers doesn't change memory consumption(I think memory was mainly a problem on C).

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +42 Проголосовать: не нравится

      You had computers that use parallel universes to let programs with larger memory requirements run in the 32 MB limit? Because that kind of limit is fucking insane in $CURRENT_YEAR.

      I was on CEOI when it was also in Hungary. It had stupid limits like "you can't ever read the input for this practice problem in time". You're still doing this shit.

      • »
        »
        »
        »
        4 года назад, # ^ |
          Проголосовать: нравится +42 Проголосовать: не нравится

        I totally agree with you, that's why I modified the tasks' limits in the first place to be at least 1sec/256mb for the cf mirror, these very low limits are just not fun for the participants and 90% of the time they don't add anything to the strength of the tests in a sense that they don't catch more bad solutions just more slightly less good ones :/

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

        I am with you on the content of your comment, but the way you say it is offensive IMO. "You're still doing this shit" after the sentence about Hungary feels like you associate this with our country, which hurts me because I suggested higher limits, but it was downvoted because the people leading competition development here are stuck 25 years ago. Of course, you didn't know this, but you could have said "Some people there still haven't changed" — skipping the bad language. I regret that I couldn't push further, and I definitely will next time. (We are hosting IOI 2023...) At least we could set the limits here on Codeforces with mraron

        • »
          »
          »
          »
          »
          4 года назад, # ^ |
            Проголосовать: нравится +33 Проголосовать: не нравится

          but the way you say it is offensive IMO

          be thankful it's not Um_nik responding :D

        • »
          »
          »
          »
          »
          4 года назад, # ^ |
            Проголосовать: нравится -12 Проголосовать: не нравится

          You don't like it? Good. It means I managed to communicate how it pisses me off to see shit limits there again.

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

    Yeah as busamate said.

    I'm also personally not a fan of very tight limits and wouldn't want block something like conqueror_of_tourist's geniosity python solutions :D

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

Why I can't read others' code?

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

When will be the test data open?