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

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

Hi all,

The Central European Olympiad in Informatics (CEOI) 2021 is starting tomorrow and we'd like to invite you to participate in two online mirror contests that will feature the same problems as the two competition days.

The day 1 mirror will take place on Thursday, September 2nd, 11:00 CEST, and day 2 mirror will take place on Saturday, September 4th, 11:00 CEST. Both contests will last for 5 hours, contain 3 IOI-style problems, and have full-feedback.

In order to participate in the CEOI 2021 Online Mirror contest, you'll need an account on evaluator.hsin.hr. After logging in, you can register for the Mirror contests on the "Events" page.

Hope you'll enjoy the contests.

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

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

I can determine the level of Russian Olympiads. Definitely, good level of question will be there to check our problem-solving skills.

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

vito1036 animal will get gold medal

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

Hi, i'm trying to register in Mirror #1 but i can only see Mirror #2 on "Events" page. Does that means registration is closed already?

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

We will reopen the registration and leave it open until 10 min before the contest, please register earlier for day 2.

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

    Some students of the Israeli team forgot to register early for day 2 :( (on day 1 they could register late but wasn't aware that this was a one time thing) Is there any chance you can open late registration today as well? ipaljak

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

It has been 5 minutes, but I can't see the problem statements. Where are they?

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

    Just noticed that they are not under each task but one full pdf placed under "Attachments" on the contest page.

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

Where we can find problems, if not registered for contest?

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

Where is the ranking for Mirror Contest ?

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

sadly due to some circumstances, I couldn't enter the contest in its time so is there any way that i can take virtual participation?

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

Does anyone have the link to scoreboards?

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

The test data for subtask 4 of Diversity is weak, I somehow passed that but failed 2 and 3.

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

    Actually, i have a friend, who submitted fully incorrect solution, it didn't pass samples, but passed all subtasks from 1 to 5. I wonder, what they put there.

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

      In case you're not being sarcastic, the samples clearly have more than 1 query and a 64 point solution doesn't need to handle them.

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

        I meant not multiquries, but answering 1 query. Let me tell you my solution. We make array cnt[], where cnt[a] is number of times it appears in given array. Then let’s sort it like: put the biggest element in the middle, then next biggest on the right, next on the left etc. Then calculate answer.

        My friend just sorted cnt array and calculate answer on it.

        I didn’t write clearly, why I was surprised. I believe you will understand me.

        PS: I don't know other solutions. If your solution is different from mine, share it please.

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

          Hmm, thing is i did just sort the cnt array and submit it, and I got 0 points, before sorting it properly and getting 64. And I dont think I had any bugs in the first version.

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

          My solution is the same as yours so if your friend's solution actually got 64 then it would be really strange. Would you mind asking him to share the code?

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

          My solution was the same, now I realise it probably failed because I used int instead of long long in one place. (In subtask 2 & 3 the number of species was small so the sizes of individual species were much bigger than in 4.)

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

Does anybody know where is the editorial of today?

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

Where can I submit now?

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

Is there any upsolving contest?

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

I found $$$O(N\sqrt{N}logn))$$$ solution for Diversity is there any other faster solution? Because I m not sure if it will pass the tests

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

I solved this riddle day before the contest and was thinking about how to extend the solution for asking a problem about it but seems like someone was faster(Task: Newspapers, also I still don't how to extend the solution)

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

Task newspapers was nearly identical to an old problem from Csacademy. I hope it didn't affect the standings.

https://csacademy.com/contest/archive/task/catch-the-thief/

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

    I found the same thing for half of the points but didn't pass the tests for 1. and 3. subtasks, could anybody help?

    Code

    Edit: The last part is not necessary. So I removed it.

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

I'm quite sure I registered for both Day 1 and Day 2 yesterday.
I checked the registration page but it seems I'm not registered. Does anyone have this issue?

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

Can someone upload the tasks here?

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

Lol, everyone got baited by day 2 C.

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

    Great problem for the most difficult one on CEOI, shame no one got any points :(

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

Will it be possible to send solutions?

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

Btw, I dont know why the limits on day 2 A were so small. I think I can make my solution work for n<=10^5, m<=10^9 . Did people have different solution to it ?

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

    I don't think there's any benefit in providing such tough constraints, the crux of the problem is essentially to solve it in polynomial time.

    If anything, small bounds on an interactive problem probably help the system testing (and, we can upperbound the number of interactions by $$$nm$$$, so even very bad solutions can't do too many turns).

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

      Well, that s your opinion. Also , I dont think it d require much more effort for system testing. I am mostly curious whether someone had a different approach to solve the problem, with dp or something .

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

Where can I submit now? ipaljak

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

Tasks, results and editorial are available here

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

ipaljak jklepec could you please share the tests? Let's support ojuz. :((

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

You can solve all problems except Stones here: Day 1, Day 2

How could the strategy of the interactor for Stones be? What should it print when it's in a losing position?