FelixMP's blog

By FelixMP, history, 3 years ago, In English

I have added this year's Spain Olympiad in Informatics to the gym.

Contest facts:

  • Two 5-tasks contests with OI scoring (subtasks).
  • Statements in English and Spanish.
  • Problems are not ordered by difficulty.
  • Problem authors: FelixMP, Sadito10, BlancaHM.
  • Difficulty of fully solving problems should be like a Div2 round, perhaps a bit easier in general.
  • The easier problems may be a bit more based on implementation and common techniques (compared to a CF round). But the harder problems require observations and should be interesting to more advanced contestants too.

Enjoy!

  • Vote: I like it
  • +136
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
3 years ago, # |
  Vote: I like it +66 Vote: I do not like it

Thank you!

»
3 years ago, # |
  Vote: I like it +9 Vote: I do not like it

How to solve estatuas?

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Here are some hints for one solution (there are multiple possible approaches)

    Hint 1
    Hint 2
    Hint 3
    • »
      »
      »
      3 years ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      What about factorial? Is the following solution intended or an overkill? (I think it uses no more than $$$59$$$ queries, but it's too slow to test it on all the inputs, and the checker gives $$$100$$$ points even if the solution uses too many queries).

      Solution
      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it +20 Vote: I do not like it

        Again there are multiple approaches, here is the idea from the official solution:

        Spoiler
»
3 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Where can we find an editorial for this olympiad?