Привет, Codeforces!
В этом году состоится XVII Открытая Всесибирская олимпиада им. И. В. Поттосина — соревнование по программированию, в котором принимают участие студенты вузов со всей России, а также стран СНГ.
Олимпиада состоит из отборочного и очного этапов. Отборочный этап (известный также как "интернет-тур") проходит через интернет в формате ACM, и участвовать в нём могут все желающие команды. Основной язык олимпиады, на котором написаны условия задач и происходит общение с жюри, — русский. В очный этап проходит ориентировочно 50 команд, при этом для команд от Сибири и Дальнего Востока выделяется квота не менее 50% от общего числа участников очного тура.
Очный этап традиционно состоит из двух туров. Один из них проходит по правилам ACM-олимпиад: 8-12 задач, на решение которых отводится 5 часов. На другом туре участникам предлагается решать одну "большую" задачу в течение 5 часов. Тематика задач такого тура разнообразна: игровые задачи на написание AI (пример), не имеющие идеального решения задачи, параллельное программирование. Более подробно правила и положение олимпиады можно прочитать здесь.
Отборочный тур состоится в воскресенье, 2 октября, в 11:00 по московскому времени. Очный тур пройдёт в Новосибирске с 4 по 7 ноября. Параллельно с отборочным соревнованием на этом же наборе задач будет проходить этап Открытого Кубка. Команды, желающие участвовать в отборочном раунде и бороться за выход в очный тур, должны регистрироваться и писать контест в системе тестирования NSUTs. Остальные команды, желающие просто написать хороший контест, могут решать его как обычный этап Открытого Кубка. Регистрация в системе тестирования открыта здесь (форма регистрации пока переживает не лучшие времена, но мы всё ещё работаем над этим).
UPDATE: Прошу прощения у всех тех, кто решал контест в системе тестирования nsuts, за малоприятные пять часов жизни. Могу лишь надеяться, что не все пять часов были потрачены зря. Также хочу извиниться за отсутствие ответов на вопросы об очереди и проблемах тестирования.
Сейчас рейтинг разморожен. Дорешивание в nsuts открыто в олимпиаде "Тренировки", в туре "Интернет-тур Всесибирской олимпиады (2016): дорешивание". Чуть более подробная инструкция среди ответов на вопросы в самом интернет-туре. Кроме того, многие из вас могут дорешивать задачи в Открытом Кубке (GP of Eurasia).
да она божественна по сравнению с очередью тестирования
Почему у команд уже появляются AC на 20+ минуте, а наше решение на 17-ой все еще ждет чего-то? Что за дискриминация?
Вы там что, руками тестируете?
UPD: Посылка зависла в статусе тестирования с 17ой минуты. Что делать?
UPD: Уже посылка за 50+ минуту отработала, а первая посылка на 17-ой все еще висит в тестинге!!! Сделайте что-нибудь!
Похоже, что посылки до Новосибирска идут Почтой России.
У Новосиба опять те же грабли. Ситуация повторяется почти каждый год. Очередь тестирования ~ 30 минут.
Где можно смотреть текущие результаты?
Привет системам с обязательным input.txt/output.txt в 2016-м году.
Вроде только на Я.Контесте не так
Блин, ну расскажите про системы, в которых можно и с файлами и без файлов. В тренировках Codeforces если в задаче нужны файлы, то без них нельзя. Так же на opentrains. Так же было в NSUts. Я в чем-то не прав?
Касательно opentrains -- там разные контесты бывают. Зависит от того, как ejudge настроен. На локальных тренировках в Физтехе у нас обычно оба варианта доступны, на публичных тренировках мне тоже последнее время везло.
Вообще, вопрос скорее не о том, что файлы и stdin/stdout должны быть доступны одновременно, а о том, что файлы не нужны. Во-первых, их можно банально забыть (да, нужно писать в шаблон, да, это проверка на внимательность, но это проверка вида "выведите дабл с точностью ровно три знака, при этом если он целый, то выведите его как целое число" в стиле финалов середины нулевых). Сейчас спортивное программирование старается двигаться от этого как можно дальше. Во-вторых, есть много разных вариантов названий (a.in/txt, input.txt, $problem.in/txt, где-то я даже видел a.in+stdout), что тоже не добавляет удобства. А плюсов в использовании файлов на стороне сервера я не вижу, учитывая, что
./executable < inне несёт особого оверхеда по времени.Конкретно сейчас у меня бомбит, потому что заслав за минуту до конца предподсчитанные значения по H в новом файле, я, конечно, на нервах забыл дописать файлы. И из-за очереди получил свой WA1 (точнее, IL) уже сильно после того, как контест закончился, не имея возможности что-то поправить. Да, сам дурак, но аргументы из предыдущего абзаца всё равно в силе.
А в чем плюсы stdin / stdout то? Вроде input.txt / output.txt строго удобнее. Во-первых, в файлы можно несколько тестов засовывать, и запускать либо верхний, а остальные тесты тогда сохранены ниже, либо как мультитест, что вообще здорово. Во-вторых, их не надо переименовывать от задачи к задаче, как *.in / *.out. Аргумент, что вы красные, не катит, давайте что-нибудь другое.
Я еще могу понять, почему удобно input.txt / stdout, но stdin / stdout — вообще загадка. Ну и если уж так нравится stdin, напиши #ifdef на нулевой минуте просто.
Я так понял, вопрос не в том, откуда удобнее читать, из файла или из консоли, из одного легко получить другое. Проблема в том, что сейчас, когда миллиард тестирующих систем принимают как решения, читающие из файла, так и не читающие оттуда, отбор на всесиб проходит не на такой системе, а на менее удобной в этом плане
Давай в отдельной теме.
А никто не в курсе, когда примерно будут итоговые результаты/разбор?
И сколько проходит в очный тур?
Как решать задачу №5? Я решал её на java за O(Q*W*K*log(stringLenght)). Решение получало TLE на 6ом тесте.
Я решал так. Поступает очередной запрос. Идем по всем словам из словаря. И с помощью бинарного поиска и хэшей находим позиции в которых отличаются текущее слово из словаря и слово из только что пришедшего запроса. Таким образом находим количество "похожих" слов для данного запроса.
Также решали, тоже TL. Надо было за O(Q*W*K/32) c помощью builtin_popcount и xor. Как? Для одинаковых строк хранить массив чисел где будет 1-ый бит это большая буква и 0-ый бит это маленькая буква. Для определения одинаковых строк ксорить числа и смотреть количество бит в ксоре.
Делали так, с девятого раза зашло (причем один и тот же код давал на GCC5.1 TLE#6; на MSVC++13 TLE #8; на MinGW AC). Был самописный битсет, причем результат очень разнился с тем, по сколько бит группировать строку.
У нас зашло с первой попытки, использовали массив int'ов для хранения битсета.
Спасибо. Только наверно это работает за O(Q*W*stringLenght/32).
Мы добавили getchar и зашло (скорость увеличилась в 10 раз), до этого использовали сканфы
На Java тогда даже не стоит пытаться сдать эту задачу)
Когда планируется разморозка монитора в системе?
UPD А в чем причина такой задержки? На этих задачах какое-то соревнование в Новосибирске проводилось? Система лежит во время контеста, монитор не размораживают, и ноль комментариев от организаторов.
Поддерживаю. Создаётся (надеюсь, ложное) ощущение, что за туром никто не следил.
Вообще ситуация, когда CE за посылку, сделанную на 48 минуте, тебе приходит на 90 минуте, это просто безобразие. Если сравнивать нормальный АСМ-контест с бегом с препятствиями, то это был, извините за сравнение, бег с препятствиями с гирей, привязанной к причинному месту.
Можно хотя бы ответить на клар "правда ли, что это не только у нас всё тормозит и тупит", или прокомментировать как-то, нельзя ли снять штрафное время за информацию о CE через сорок, блин, минут, после сабмита.
Мне понравился проблемсет, но я буду очень разочарован, если это будет рейтинговый раунд Открытого кубка. Олег snarknews, можешь прокомментировать ситуацию с рейтинговостью?
Не говори... У меня жжет от этого мягкое место до сих пор( Уснуть никак не могу.
Автокомментарий: текст был обновлен пользователем stgatilov (предыдущая версия, новая версия, сравнить).
Всем добра. Всем, кроме оргов, уж не обессудьте, любезнейшие — вам работать и работать. Настолько неинформативной олимпиады — еще надо поискать. Отсутствие возможности наблюдать без регистрации команды. Это зачем? Итоговые результаты появились почти через сутки после начала контеста. Это как?
P.S. Для всех интересующихся — выведенная (для скачивания) в эксель итоговая таблица результатов (без подвоха)... https://vk.com/doc215940677_438031114
Upd. В таблицу добавлена расшифровка городов и учебных заведений для первых 75 мест. Именно в вот таком виде я хотел бы видеть сводку от организаторов любых официальных контестов
Ага, которая также не открывается
А когда будет известен список прошедших команд?
О, список опубликовали (https://olympic.nsu.ru/files/invited_teams_2016.pdf).
А будет ли список с составами команд?