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

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

Once again you are invited to participate in the online mirror of the final stage of Lithuanian Olympiad in Informatics!

The format of the competition is similar to IOI: 2 days with 3 tasks in 5 hours, just the choice of languages is more limited (programming: C/C++, statements: English/Lithuanian). Day 1 contest will start on Friday, March 23 at 15:00 UTC and day 2 on Saturday, March 24 at 9:00 UTC.

See online.lmio.lt for more information.

Update: Congratulations to the winners! See the results of online and onsite contests.

Online:

  1. shadowatyy
  2. Kuha
  3. Sonechko

Onsite:

  1. Gediminas
  2. Tutis
  3. Kepperoni
  • Проголосовать: нравится
  • +35
  • Проголосовать: не нравится

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

At the same time we have our national competition so I won't be able to participate in online mirror. Can you please leave server open for at least a few days (like analysis mode) so I can make my own "virtual competition" (problems from previous years were very interesting and I would really like to take part)?

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

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

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

Where can I find previous years' problems?

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

What does the 'M' in 'LMIO' stands for? And it is "Lithuanian Olympiad in Informatics", but why is the short form 'LMIO' but not 'LMOI'?

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

    LMIO is the initialism of the Lithuanian name of the olympiad, and there M is for "mokinių", which means "pupils'" (the participants are high school students).

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

Here are my ideas for problem A and B —

Problem A
Problem B

How to solve C?

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

    There is a faster solution to B. For each vertex consider triangles that have smallest edge opposite to this vertex (otherwise that triangle will be considered from other vertex), If this triangle doesn't use two highest edges of this vertex, we'll get better answer by replacing third edge with biggest edge from this node, so for each node we only have to consider triangle formed by two biggest edges from this node.

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

    Can you please tell me how you managed to do first part in ? I got the same idea but I got an extra log2(n) factor because I used set to find element in larger set?

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

Have the servers died?

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

The site was (and still is) lagging during the last 10 minutes (and I also had a submission that was stuck on compilation), and is now down for me (504 gateway time-out).

Does anybody know anything about it?

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

How to solve problem A and B from day 2 ?

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

    B is easy, but A is pretty hard! C needs too many strategies...

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

    Here are my solutions for A and B, I hope they can be understood even though they're not very formally written.

    Solution for A
    Solution for B
    80p solution for C
»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will the LMIO problems be available on some judge after the analysis mode?

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

Why don't ojuz upload LMIO problems?

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

    Do they make judge data public?

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

      Actually we didn't know the existence of this contest because there wasn't any request :( It seems tests are not provided now, I could only download 2015's one. From this comment, it seems they have their own grading system.

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

    It seems it is possible to download the tests from the analysis mode. If we are allowed to upload those problems (since they have their own grading system) and we have English statements, we will start uploading