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

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

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
  • Проголосовать: не нравится

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

William Lin — we knew you'd win.

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

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

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

  • »
    »
    6 лет назад, скрыть # ^ |
    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.

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

Will there be pdf-writeups of the solutions?

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

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

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

TAIWAN NUMBA WAN

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

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

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +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$$$? ( ͡° ͜ʖ ͡°)

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

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