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

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

Hello Codeforces community,

We are excited to invite you to TOKI KSN Open Contest 2021 — an online mirror contest for the Indonesia national olympiad in informatics. This national olympiad is one of the stages required for our students to qualify to represent Indonesia in the International Olympiad in Informatics (IOI). You may have seen our past open olympiads (2015, 2016, 2017, 2018, 2019, 2020) and you can check our past problems here.

The contest is similar to IOI: 2 competition days (+ 1 trial session), each consisting of 3 IOI-style (partial, subtasks) problems to be solved in 5 hours. The schedule is as follows:

Each contestant can select any 5-hour window within the time range to do the contest for each competition day. Each contestant may start the contest any time within the time range, by clicking the "start" button. The scoreboard will be hidden until the contest has ended.

All three contests are now available on TLX.
For more detailed information and rules, see our official website.

See you on the leaderboard!

UPD The official contest has ended, thanks for your participation!

The result of the open contest can be found on our website.

You can upsolve the problems here.

The editorials can be found in the contest link or upsolve link.

If you'd like to give feedback to the KSN Open, you may submit a response in this form.

We thank everyone who are involved:

We hope we can conduct the open OI again, and see you next year!

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

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

Last year's problems were interesting to say the least! I cant wait to join the mirror this year!!!

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

    Also, I wish a good luck to all official contestants and mirror participants. Although it's a competition, don't forget to enjoy the problems too. :)

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

As an official participant in the actual olympiad, I'd like to wish good luck to both the official and mirror participants!

(Let's see how the problems will be this year....)

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

Good luck to all mirror participants and to all official participants as well.

As an official participant, I am very excited. After 10 months of doing CP, the day is finally here.

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

Good luck everyone, especially for the official participants !

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

need day 0 editorial

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

Will we be able to upsolve afterwards ?

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

    Yes, you will be able to upsolve after the announcement of the official result. Editorial will also be available afterwards.

    This blog will be updated when those are available, so stay tuned!

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

As the only participant who solved problem 2A during the contest, I found out that my solution to the problem is quite different from the official editorial.

Here is my solution:

Solution

Edit: Thanks for all the kind words from everyone who replied to this comment :D

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

If you need more challenges for problem 1C, try these two additional subtasks:

  • $$$Q=2000$$$, $$$N=1200$$$, there are at most $$$3$$$ different materials;

  • $$$Q=2000$$$, $$$N=800$$$, there are at most $$$5$$$ different materials.