### gKseni's blog

By gKseni, 2 years ago, translation, ,

Innopolis University is organizing and holding Innopolis Open, an Olympiad in Informatics for high school students under 19 years old. The Olympiad consists of two stages — the online contest and the on-site competition (held in Innopolis, Russia).

Winners of the first stage will be invited to Innopolis to take part in the on-site competition. Accommodation, meals and transfer from Kazan to Innopolis are covered by the organizing committee. Winners of the second (on-site) stage will receive awards and opportunity to be enrolled in Innopolis University without any admission tests.

The first stage (online contest) will be held on:

• December 2, 15:00 (UTC +3)
• December 17, 10:00 (UTC +3)
You may participate on both dates; the organizing committee will consider your best result. Registration is open until December 1, 2017. Participation is free of charge. The second stage (on-site contest) will take place in Innopolis city on February 24-25, 2018.

Stay in touch:

• +65

 » 2 years ago, # |   +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.
 » 2 years ago, # |   0 Where Do I have to login?
•  » » 2 years ago, # ^ |   +3
•  » » » 2 years ago, # ^ |   0 Thanks!
 » 2 years ago, # |   +7 Why is the site down/when will it be up again?
 » 2 years ago, # |   +16 PCMS is not working for >10 minutes! Please fix this and long queue.
•  » » 2 years ago, # ^ |   +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.
•  » » » 2 years ago, # ^ | ← Rev. 2 →   +1 It works well and fast now. Thanks.Also, please check my mail about personal information update.
 » 2 years ago, # |   +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.
•  » » 2 years ago, # ^ | ← Rev. 2 →   +1 Someone solved D with suffix tree.
•  » » » 2 years ago, # ^ |   +7 Yeah, I thought it but tried some hashing-type things, then contest finished :PActually, problem wants us to find maximum lexicographic substring of size k.
•  » » » » 2 years ago, # ^ |   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).
 » 2 years ago, # |   +8 When should we expect results?
•  » » 2 years ago, # ^ |   0 Results are out.
 » 2 years ago, # |   0 How to solve C? I couldn't come up with anything.
•  » » 2 years ago, # ^ | ← Rev. 2 →   +1 Greedy solution works. Just choose node with maximum number of distinct colored neighbors and update it.
•  » » » 2 years ago, # ^ |   0 Why does this work? I mean if we have many choices for a node what color do we choose to paint it?
•  » » » 2 years ago, # ^ |   +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.
•  » » » » 2 years ago, # ^ |   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.
 » 2 years ago, # |   +1 Is the scoreboard student-only? If yes how many will qualify to the final?
•  » » 2 years ago, # ^ | ← 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).
 » 2 years ago, # |   +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?
 » 2 years ago, # |   +3 Anyone knows how to edit personal info in my Innopolis account? I wanna change my region as well as my password.
•  » » 2 years ago, # ^ |   +1 Hi!Text me via email, please: olymp@innopolis.ru
 » 2 years ago, # |   +7 Can we submit the problems anywhere later?
•  » » 2 years ago, # ^ | ← Rev. 2 →   0 Hi!You may solve the first elimination round from this year Olympiad here.