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

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

IOI 2020 preliminary results are now available at IOI Stats. Please note that these results are not yet final and are subject to change.

Day 2 tasks statements are also now available at IOI 2020 website.

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

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

William Lin — we knew you'd win.

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

Problem Stations is similar to problem JOI Spring Camp 2016-2017: City. In City we are only given $$$S$$$ and $$$T$$$, and here we also have all neighbors of $$$S$$$. Using the idea from City gets a pretty high score.

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

    Is that legal? I mean some of the rules for tasks selection at IOI is "1. the tasks should not have been seen by any potential IOI 2020 contestants;" and "2. the tasks should not have been used in any recent similar competition;" (from here: https://ioi2020.sg/call-for-tasks/). Yes, I know is not the same task, but is quite similar.

    Moreover, Stations would give an unjust advantage to the Japanese team over others, since a similar problem appeared at a Japanese training camp.

    Besides that, I found Stations a pretty interesting problem to solve.

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

      The spring camp was three years ago, each spring camp has 12 problems and in the world if you only look at the OI TST problems about a 100 relevant are set. Add to that about a 100 Codeforces problems per year which might be able to appear at IOI, you get about 600 problems. Setting a problem which is not similar to any of those 600 problems is hard, and checking if it is similar to any is even harder. Keep in mind that 600 is only a rough estimate and the number is a lot larger, the OI Checklist contains more than 600 problems, And all of that should be done by a small group of people.

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

    Are you sure? Since City has a special constraint in tree such as "every vertex can be reached from vertex 0 in at most 18 edges". City is solved using this special constraints.

    Stations is different, there is no such constraints. I agree that 65.32 points can be solved in the idea similar to 22 points in City, but this idea is also a "typical technique", which is used in many problems.

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

      By similar I didn't mean they are the same problem. I just shared a problem that almost asks the same thing. The constraints make huge differences.

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

Will there be pdf-writeups of the solutions?

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

Congrats to William! And big shout-out to CHN for taking 4 golds and rk1!

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

TAIWAN NUMBA WAN

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

You can solve IOI 2020 tasks here:
https://tlx.toki.id/problems/ioi-2020

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

    Is there some problem with the servers? I'm having a lot of trouble submitting, and "internal server error" all the time.

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

It seems the attached grader in task mushroom computes the score as $$$\frac{220}{Q}$$$ not $$$\frac{226}{Q}$$$. eduardische Endagorion could you please look into this? Or does Endagorion wants everyone to solve this with $$$Q = 220$$$? ( ͡° ͜ʖ ͡°)

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

    I do believe the grader at the contest calculated the correct score, the score I got was the one I roughly expected according to the formula. I also think other contestants would have noticed it as well.

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

    Problem mushroom was created by AngusRitossa not Endagorion

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

    The ISC can confirm that the grader at the contest calculates using the correct formula. The error in the IOI 2020 website is caused by a local change of the grader during the contest for some experimental purposes. This local change is never uploaded to the contest CMS. It seems like we forgot to revert the change before uploading the grader to the IOI 2020 website at the end of the contest.

    The website is maintained by the host, and they are aware of the mistake and currently working on fixing this. Thanks ko_osaga for reporting this, and sorry for the inconvenience.

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

      If solutions exist for 220 queries, why limit the queries to 226?

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

        I am not implying a 220 queries solution exists. The reason for the experimental local change is not an existence of a 220 queries solution.

        Personally, I am not aware of a 220 queries solution.

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

    Seems to be a mistake. But I mean, go ahead and make my day. =)

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

Does anyone know if physical medals will be distributed this year?