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

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

Hi everyone!

The third round of COCI will be held tomorrow, December 7th at 14:00 UTC. You can access the judging system here. If you are not familiar with the COCI contest format, we encourage you to read the announcement.

The round was prepared by keko37, celin, fbabic, vito1036, psruk, mkisic and me.

Feel free to discuss the problems in the comment section after the contest ends.

Hope to see you tomorrow!

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

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

MY FAVORITE OLYMPIAD!!!! I LOVE CROATIA!!

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

how difficult are the problems?

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

    COCI problems have different scores usually. (more score, harder)

    • A : 50
    • B : 70/90
    • C<= : 110<=
    • »
      »
      »
      12 дней назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      How would that compare to cf rating though?

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

        Why not just participate and see it yourself?

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

          Because i want to go play in a yugioh tournament, and i dont wanna skip the yugioh tournament to participate in a contest where i would solve 0 problems

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

            I'm guessing you would at least solve 1-2 problems (maybe more) and get subtasks from others. Do whichever one feels more fun though :))

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

for Karte I have a code but im not sure it should work

code

I always take the M cards however there can be a case where one of the M cards is completely useless and dosent do a combo with any other card and thus is never optimal to take

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

How to solve E?

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

Image of clarification

Why is it not specified whether the grader is adaptive or not?? I believe it is very important for a question like this since randomized solution could exist. In fact, I think the grader is not adaptive because my solution is randomized (using quick select), and it obtained 75 points. If the grader was adaptive, my solution would probably have gotten 15/0 points. If someone decided not to implement his randomized algorithm because he assumed the grader is adaptive, it would have cost the person a lot of points.

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

    Hi, the grader is not adaptive, and you are right.

    I didn’t include it in the statement because I didn’t anticipate that a solution could pass under much tighter constraints using quickselect. The intended solutions for each subtask are entirely deterministic.

    Normally I would assume the grader is adaptive if not specified, but the assumption would've been wrong here. We apologize for the inconvenience.