Всем привет!
Вот уже третью зиму я приезжаю в Вологду на каникулы и провожу олимпиаду для местных школьников. В этот раз олимпиада проходит в рамках Северного математического турнира, который проходит здесь же, но по олимпиадной математике. Поэтому, в этот раз в олимпиаде участвуют школьники не только из Вологды.
Трансляция этой олимпиады пройдет на Codeforces::Тренировках ровно в это же время — во вторник, 31 января в 15:00 по Московскому времени (время в других регионах). Олимпиада будет проводиться по правилам ACM, но всего 3 часа. Т.к. я заранее не знал уровень участников, я постарался сделать олимпиаду интересной как для новичков, которые знают только основы одного из языков программирования, так и для более опытных олимпиадников, которые получили бы примерно синий или даже фиолетовый рейтинг на Codeforces. Т.к. олимпиаду готовлю я один в течение недели, глюки вполне возможны, прошу отнестись с пониманием.
Удачи всем, кто решит участвовать.
Алексей freopen Золотов
UPD. Если кому-то интересно, что происходит, примерно в 0:50 по времени контеста пропали все invokeры, которые проверяют решение. Я не могу что-то поправить и не могу даже узнать, почему это произошло. Надеюсь, что скоро починят. Простите за испорченный вечер и пропущенный SRM.
UPD2. Ссылка на разбор задач олимпиады. Еще более простое решение G.
UPD3. Поздравим sankear, который примерно за час решил все задачи олимпиады.
Странно, в списке тренировок ее нет.
Все будет. Чуть позже.
UPD. Уже появилась.
В это время SRM вроде будет?
Увы, сразу после официального соревнования все участники разъедутся, поэтому им выдадут распечатку с разбором олимпиады. После этого как-то странно проводить трансляцию. Поэтому трансляция может проходить только параллельно официальному соревнованию. Могу только посоветовать написать виртуальный тур.
I wanna join but I don't know Russian >_<
Unfortunately, I can't translate statements into english because I need time to prepare contest for children who came to Vologda.
Can you translate it into english later(after the competition)?
I will try, but I'm not sure in quality of translation.
А нужна ли предварительная регистрация?
Как обычно, регистрация открыта до конца контеста, насколько я знаю.
I don't like these posts, a post in English to announce about something which will be in Russian only.
There are two reasons:
freopen is not a red person, but why can he become a coach of Codeforce::Gym?
From the announcement:
Learn Russian to train your programming skills! ;)
or use some translation engine...
You're so cool man!
9 from CF top-10 can speak Russian. Magic? May be ;)
Внимание! Контест пересекается по времени с Single Round Match 531 который будет проходить в 16:00
Да, я знаю, уже отвечал. Увы, единственно возможное время. Пусть SRM переносят :).
Так просто невозможно решать. Все время что-то падает. Задачи не проверяются по пол часа. В очереди рандомно у некоторых посылок появляется точка возле слов "В очереди", но у моей она есть с вероятностью в 40 процентов. Видимо у нас тут свой TopCoder, узнаем статусы после контеста.
Решения, посланные после первого часа контеста, вообще не проверяются, хотя уже второй час заканчивается. Печаль =(
Решил шесть заданий а проверилось только три. И это за 2 часа!
Будет-ли продлен контест?
Если проверка так и не запустится — не вижу особого смысла. Я пытаюсь связаться с администрацией, но ничего не выходит.
Выложите пожалуйста разбор, интересно все-таки так или не так задачи решал.
Выложил
Контест окончен. Скоро системное тестирование.
Результата 4-ой задачи жду уже 1 час 15 минут. И 5-ой тоже С пространственным воображением туго. Хоть правильно понял? Для 4-х мерного каждая грань является параллелепипедом? Например (1x2x2x2)= 1*площадь поверхн(2x2x2)*2+ 2*площадь поверхн(1x2x2)*2 +2*площадь поверхн(1x2x2)*2+2*площадь поверхн(1x2x2)*2.
G еще проще, чем в простом решении разбора. Оставим только вертикальные ребра. Ребро будем засчитывать как +1 вертикали во время существования. Пройдем сканирующей прямой сверху вниз. Запрос к сканирующей прямой — сумма левее заданного (четно или нечетно) и модификация значения. Это умеет дерево Фенвика.
Да, вы правы, так проще.
А какой первый тест на Ф?
Все первые тесты — из условия.
В вашем случае — проблема в том, что вы не учли следующую строчку: "Переменная — набор из не более, чем 10 латинских букв".
Я думаю что в задачах такого плана все таки лучше оставить ошибку РЕ.
больше всего понравилась задача F! Очень интересно сделали проверку(я так понимаю, полученый питон код прогоняли на своих тестах).
Мне показалось это интересным и достаточным. На самом деле надо было, конечно, разбирать программу и вычислять, какую переменную и сколько раз посчитали. Затем сравнивать с эталоном. Это было бы правильнее.
тогда бы чекер стал сложнее решения?
А он и так сложнее решения. Там как-никак интерпретатор реализован, хоть и простенький.
с G минут 20 просидел, думал как избавиться от того, что абсцисса/ордината ребенка совпадает с какой-то абсциссой/ординатой вертикальной/горизонтальной стороны, придумал в итоге, после контеста отправил решение без учета этого: АС... слабоватые тесты...
вот тест, на котором прошедшее решение выдает неправильный ответ:
12
0 0
3 0
3 2
2 2
2 4
3 4
3 6
2 6
2 8
1 8
1 7
0 7
1
2 1
ответ 1
Да, об этом я знаю, но я подумал, что всегда можно немного увеличить или уменьшить соответствующую абсциссу/ординату, подумал, что все равно все догадаются и забил.
ну из сдавших один не догадался