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

Автор majk, 10 месяцев назад, По-английски,

The 26th Central European Olympiad in Informatics will take place in Bratislava, Slovakia, during July 23rd-29th 2019. The most gifted high school students from 13 countries will have the opportunity to prove their knowledge and skills in informatics.

Codeforces will organise the online mirror for this year's competition. The online mirrors will take place after the finish of each of the 2 competition days, having the same scoring format.

The online mirror schedules are the following:

Contest format

  • The contest will be unrated for all users.
  • You will have to solve 3 tasks in 5 hours.
  • There will be full feedback throughout the entire contest.
  • The scoreboard will be hidden until the end of the contest.
  • The tasks will have partial scoring. The maximum score for each problem will be 100 points.
  • Among multiple submissions only the one that achieves the maximum score is counted towards the final ranking.
  • The submission time does not matter for ranking.
  • There will be enough fun for all colours ranging from newbie to international grandmaster. Legendary grandmasters can spice it up by turning it into a drinking game (ask Radewoosh for details).

Link to onsite contest with official rules and scoreboard

UPDATE: Much nicer scoreboard than on the first day made by arsijo. Many thanks!

Congratulations to all onsite contestants who battled our unusually hard problemset for 10 hours. You can view the final standings.

Many thanks to KAN for running the mirror, MikeMirzayanov for both platforms, all of our authors, testers and the whole CEOI staff and sponsors!

Day 1 mirror:

  1. mnbvmar 300
  2. Benq 300
  3. gamegame 281
  4. ainta 271
  5. __.__ 254

Day 2 mirror:

  1. zx2003 230
  2. saba2000 230
  3. TLE 200
  4. cuizhuyefei 200
  5. panole 200
  6. dacin21 200

Results of both days combined: (https://codeforces.com/spectator/ranklist/e354b9b95c3626a3cfdfdb9eb37a7a6f)

Editorials: day1 day2

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

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

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

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

Heads up: the mirror of the second contest overlaps with Facebook Hacker Cup Round 3.

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

    Funnily enough, this is not the first contest I tried to schedule in conflict with FBHC. Therefore, we move it to Sunday at 08:05 UTC.

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

    also the same day we have ,google kickstart round. it will be really good ,if date can be changed but i know its not possible.

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

Radewoosh, please some words about drinking game

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

Radewoosh drinking game is such high iq. From Legendary Grand Master to Drunken Master.

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

Having the scoreboard hidden until the end is an interesting twist.

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

Where can I find the list of tests used for problems from past contests, if I'm solving the problem after the contest is over? For example if my submission is failing at Test 5, I want to know the data in Test 5 so I can troubleshoot.

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

    Never mind, found it!

    In case anyone else wants to know, you go on your profile page, and click Submissions, then click on the 8-digit number of your submission in the first column.

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

Can we solve problems and get score if we participate? Or it will be too hard?

Sorry for bad English!

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

So where can we find said scoreboard?

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

Do participants at CEOI have hidden scoreboard during the contest too? If no, maybe it would be better to also not hide the scoreboard at mirror contest?

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

    They shouldn't have a scoreboard, and they shouldn't have internet access either. The mirror contest will have a public scoreboard because it doesn't matter and there's already a public scoreboard.

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

      But mirror would also be more interesting without public scoreboard.

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

        If you prefer it that way, you can simply not look at it during the contest.

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

Could someone tell me what's the difficulty of CEOI?

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

    hard.

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

    normal.

    There are subtasks. Some are hard, some are easy. Some years (like the last 2), nothing is too hard. Other times, like this year, there's something hard and a lot of easy subtasks.

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

Could you also publish the contest material (tests etc.) after each contest day?

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

Whether the editorial of problems will be published?

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

Why doesn't each subtask contain each previous subtask which it supersedes? For example, it shouldn't be possible for me to solve subtask 4 and not subtask 3 of A or subtask 2 but not subtask 1 of C. :|

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

    Same problem with B, managed to solve subtasks 3,5,6 but not 1,2,4.

    • »
      »
      »
      10 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      So it's possible to get 100 with the wrong solution by doing some not much good looking ifs.

    • »
      »
      »
      10 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Wait a minute, 6 is the full solution, how come you solve it and not solve 1, 2, 4!? I solved 1-4, but not 5-6. 5 is also not hard, but I didn't manage to write it.

  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I'd also prefer that, but it's not done at CEOI. Maybe to not overkill the kids. Therefore, that's how it is in the mirror too.

    • »
      »
      »
      10 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      There is no need to tell the participants that this is done. They can assume the tests are copied into all suitable groups.

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

    It is not always the case that subtask n+1 is the same as subtask n with some additional observations, so the dependencies would have to form a dag and we would need to give you that dag. I am sceptical whether such complication adds anything to the contest. If you managed to get subtask 2 for C but not subtask 1, this sounds more like weak tests then anything else.

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

      You can also determine for each test case a subset of subtasks where it belongs to, and this can be done automatically using input validators. I think this is the optimal way to create subtasks in an IOI-style contest.

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

I have participated in an IOI type competition in first time and surprised at the very unusual format of this competition, in which the standings of the participants and the number of solved tasks are not visible. I also habitually tried to solve whole problem

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

How to solve the Dynamic Diameter problem? It looks very interesting.

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

How to solve A ?

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

Where can we see the CF scoreboard for the contest?

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

Where can I see the Final standings of this mirror?

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

My solution for A:

Consider all buildings already built and that you are removing them one by one. Let V be number of vertices which are in contact with atleast one building, let E be number of edges which are in contact with atleast one building, now if the graph of building is connected, then Euler's formula for connected planar graphs must hold (here number of faces F = number of buildings + 1). So, you can only erase a building if erasing it will maintain the equality (the graph will remain connected), call such a building available. A building is on the boundary if it is contact with one empty space. Now, maintain a set of all buildings on the boundary which are available, and erase the one with maximum id. Update the set after erasing each building. (Each update will change the status of atmost 8 buildings so this can be done fast).

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

    not sure, but seems correct.

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

    Why should F be the number of buildings + 1? For example, the case of a 3x3 with a hole in the middle has 8 buildings, 10 faces and is connected.

    • »
      »
      »
      10 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I thought those cases would give "NO" output due to some reason. I was wrong. Thanks.

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

Sir ,when will Editorial ,will be published ?

,I found test cases to be very tough ,in first question i made almost 12+ submission , every time a single test case failed in every sub task . Hence results in zero . Also can we have access to test cases used in problems .

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

Can you please enable viewing other's submissions?

  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Vote you up. It seems that this feature is still to-be-done because of the special rule on these CEOI problems that CodeForces has never dealt with.

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

    Meh, done. Viewing submissions was actually allowed, if you found them elsewhere, it was "viewing of common Status" that was blocked in the admin settings.

»
10 месяцев назад, # |
  Проголосовать: нравится -46 Проголосовать: не нравится

Anybody knows what happened to xyz111 (Yinzhan Xu) ? I can't see him on the top rated. Did his account get banned ? xyz111 p/s : I am a fan of him. lol ^^

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

А сколько задач будет во втором туре???

»
10 месяцев назад, # |
  Проголосовать: нравится -66 Проголосовать: не нравится

****I LOVE PROGRAMMING*****

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

The Ukrainian delegation has prepared unofficial standings. The link is ce.oi.in.ua

UPD. If you don't see flags, please clear your cache.

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

can i see the CF scoreboard for the contest?

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

    At CEOI are interesting problems, but the bad is that CEOI is all about speed. there are only five hours! It is impossible to solve this hard problems in 5 hours. I time will be more, I am sure I will solve all the problems. Do you agree me?

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

      5 hours is like the maximum reasonable time. The problems are balanced in a way so only some people will be able to solve them in that time frame. Others will get less points.

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

I was a participant on-site. Honestly guys don't join it. It literally was the worst contest i ever saw.

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

Only 8 days left until international olympiad in informatic. This a good challenge before IOI Azerbaijan

»
10 месяцев назад, # |
  Проголосовать: нравится -33 Проголосовать: не нравится

At CEOI are interesting problems, but the bad is that CEOI is all about speed. there are only five hours! It is impossible to solve this hard problems in 5 hours. I time will be more, I am sure I will solve all the problems.

»
10 месяцев назад, # |
  Проголосовать: нравится -40 Проголосовать: не нравится

At CEOI are interesting problems, but the bad is that CEOI is all about speed. there are only five hours! It is impossible to solve this hard problems in 5 hours. I time will be more, I am sure I will solve all the problems.

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

    Are you agree to my this think?

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

    Yes, you would solve all the problems if the contest duration was 10 years

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

    It's really anything but speed. If you can't solve these tasks in 5 hours, you can't in 10 years. They should be difficult for people participating at CEOI (top 4 in each country), so you shouldn't complain about their difficulty, nor should I.

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

Standings?

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

Are you going to combine both standings for CF mirrors?(maybe also virtuals too)

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

Is it possible to check submission running time in such type of contests?

If it's not then it would be great to add such feature.