В Университете Иннополис была организована олимпиада по программированию для школьников. 22 марта состоялся заочный этап олимпиады, в котором приняли участие школьники из 76 регионов России (результаты).
В минувшие выходные, 18-19 апреля состоялся очный этап олимпиады. Абсолютным победителем стал Вадим Салаватов из Башкортостана. Также дипломы I степени получили Максим Корчагин (Казань), Денис Ожиганов (Екатеринбург), Кирилл Федоров (Екатеринбург) и Дмитрий Захаров (Казань). Всего дипломами первой, второй и третьей степени были награждены 26 участников (результаты).
Интернет тур
Задачи очного этапа можно будет порешать в соревновательном режиме 2 мая с 11:00 до 16:00 в системе Яндекс.Контест. После этого контест будет доступен для виртуального участия там же и сделаем тренировку на codeforces.
А сейчас предлагаем Вам порешать задачи отборочного этапа в тренировках codeforces или на Яндекс.Контест.
Авторы задач
В разработке задач приняли участие:
- Нигматуллин Нияз (niyaznigmatul),
- Маврин Павел (pashka),
- Белов Владислав (thebvog),
- Яковлева Дарья (Devushka),
- Якутов Дмитрий (YakutovDmitriy),
- Хисматуллин Тимур (Timur_Keks),
- Киндер Михаил.
Все задачи были подготовлены в системе Polygon, за что выражаем благодарность команде codeforces!
Интернет тур будет в обычном формате АСМ ICPC? То есть командное участие по 3 человека или только личное?
Будут неупорядоченный по сложности список задач, баллы, подзадачи, feedback на все попытки и монитор.
Будут ли разборы задач отборочного тура и, в последствии, финала?
Кажется IoI 2016 будет в этом Университете.
Как решать задачу Е? Я пытался решить с помощью тернарного поиска, но в 3-ом тесте я получал ТЛ.
Ответ — это всегда либо одна из 4х точек, либо пересечение каких-то двух серединных перпендикуляров, либо пересечение каких-то двух прямых. Доказательство — закодить и получить 100 :)
Хм.. Есть ощущение, что серединные перпендикуляры не нужны. У меня для ответа рассматривались такие точки: Центр масс какого-то подмножества точек Пересечение прямых
Просто пересечение прямых у меня не заходило, только его видимо не достаточно.
Я и не говорю, что просто пересечения прямых достаточно. У меня еще есть центры масс подмножеств точек. Понятно, что сюда входят, в том числе, все исходные точки. Сейчас попробовал заслать исходные точки + пересечения прямых. Это зашло
Не очень хорошо делать
Потому что большие числа могут никогда не стать такими близкими и будет бесконечный цикл. Лучше делать фиксированное число итераций.
Соревнования в тренировках: 2014-2015 Финальный этап Открытой Олимпиады Университета Иннополис
Планируется ли добавление официальных результатов в тренировку?
Нет, потому что официальные результаты в баллах, а тренировка по правилам ACM ICPC.