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

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

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

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

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

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

how difficult are the problems?

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

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

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

      How would that compare to cf rating though?

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

        Why not just participate and see it yourself?

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

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

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

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

How to solve E?

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

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