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

Автор gKseni, 7 лет назад, По-русски

Осталось 7 дней до конца регистрации на Олимпиаду Университета Иннополис для школьников 7-11 классов по математике и информатике!

Олимпиада входит в перечень РСОШ на 2017/2018 — победители и призеры получат возможность поступить в вуз без вступительных испытаний или получить 100 баллов ЕГЭ по профильному предмету. Успешные результаты на ООУИ позволят попасть на зимнюю школу олимпиадной подготовки по математике и информатике.

Регистрация открыта на сайте до 1 декабря.

Даты заочных туров:

  • Информатика — 2 декабря в 15.00, 17 декабря в 10.00;
  • Математика — 3 декабря в 10.00, 16 декабря в 15.00.

Победители будут приглашены на очный тур в Иннополис:

  • Информатика — 24–25 февраля 2018 года;
  • Математика — 9-11 марта 2018 года.

Основная площадка проведения очного этапа Олимпиады – г. Иннополис, Россия. Также для участников Олимпиады по информатике будет доступна дополнительная площадка в городе Минск, Беларусь. Условия такие же, как в Иннополисе — проживание и питание во время Олимпиады за счет организаторов.

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

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

Привет всем! Дополнительно хотим сообщить, что Codeforces Round #402 (Div. 1) был проведен по задачам заключительного этапа Олимпиады. Также вы можете прорешать задачи заочных этапов прошлого года: - Тренировка первого заочного этапа - Тренировка второго заочного этапа

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

Hi everyone! Additionally, we would like to inform that Codeforces Round #402 (Div. 1) problems were the same as Innopolis Open 2016/2017 final problems. You may also solve the first (online) round from previous year Olympiad: gym.

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

Where Do I have to login?

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

Why is the site down/when will it be up again?

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

PCMS is not working for >10 minutes! Please fix this and long queue.

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

    Dear all, there were some problems with access to PCMS. We fixed it as soon as possible. Taking into account the lost time we add additional 30 minutes to the contest. We apologize for the technical problems.

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

      It works well and fast now. Thanks.

      Also, please check my mail about personal information update.

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

How to solve D and E? I got 74 from D with O(n2) greedy solution, it was very easy to come up with solution, so I think 74 is much for this. Anyway, problems were nice, liked them.

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

    Someone solved D with suffix tree.

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

      Yeah, I thought it but tried some hashing-type things, then contest finished :P

      Actually, problem wants us to find maximum lexicographic substring of size k.

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

        maximal lexicographic string of size (n — k + 1) is what you meant. You can prove that you can always pick a valid one, and you can find the maximal using a suffix array to compare substrings in O(1).

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

When should we expect results?

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

How to solve C? I couldn't come up with anything.

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

    Greedy solution works. Just choose node with maximum number of distinct colored neighbors and update it.

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

      Why does this work? I mean if we have many choices for a node what color do we choose to paint it?

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

      How about this one:

      6 6 3
      1 2 3 -1 -1 -1
      4 5
      5 6
      6 4
      4 3
      5 2
      6 2
      

      First, all the uncolored ones have exactly 2 possibilities so by your solution none have a priority. then, vertex 4 can only be colored with 2; if it's with color 1 there's no solution.

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

        There is also little case for maintaining base colors — If uncolored node is not connected to some other uncolored node then I choose smallest unused color. Make graph from edges which connects 2 uncolored node for other cases, make set for each node to keep adjacent colors and check if it is possible to color node with found value after getting possible values with dfs. I didn't proved correctness this solution fully, but it intuitively seems correct.

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

Is the scoreboard student-only? If yes how many will qualify to the final?

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

    Last year it was around 40, you can see last year's results here (keep in mind there is another round on the 17th).

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

Will the qualification decided by max(point1, point2)?

If so I suppose the second round will have roughly same difficulity as this one, will it?

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

Anyone knows how to edit personal info in my Innopolis account? I wanna change my region as well as my password.

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

Can we submit the problems anywhere later?