Форум Всеукраїнської інтернет-олімпіади NetOI

А интересно, какое у кого следующее событие в календаре самое важное после того что наступило несколько минут назад....

Для меня выход КДЕ4.

аааааааах.... зачем я большую часть оставил на сегодня?
глаза болят ... а завтра в школу на 10 ... какой ужас...

О кстати, насчет результатов. Сегодня утром на пару минут появилась ссылка на результаты (без конкретных цифр, а только ??, -- и хх). Так вот, судя по ней, на тот момент только 30 школьников хоть что-то отправили..

Можливо, вранці і з'являться... Або протягом дня точно.

Dark_Dimius написав:

guest1 написав:

О кстати, насчет результатов. Сегодня утром на пару минут появилась ссылка на результаты (без конкретных цифр, а только ??, -- и хх). Так вот, судя по ней, на тот момент только 30 школьников хоть что-то отправили..

http://www2.olymp.vinnica.ua/cgi-bin/v_ … us:student
ps - благодарность скиминоку)

54 школьника... что ж, нельзя не признать, за день почти столько же новых, сколько за две недели

Phoenix_Ukraine написав:

Можливо, вранці і з'являться... Або протягом дня точно.

Сильно сомневаюсь. На проверку 3 тура минимум пару суток необходимо.

Эх, когда-то говорилось, что среднестатистически первые 70 проходят...
А тут только 54. Интересно, все пройдут?

Skiminok написав:

Андрей Максай aka MAXXX проводил сегодня какие-то страшные подсчёты, пытаясь выяснить черту прохода... у него вышло 400 с хвостиком баллов... сам ржал
Андрей, обращаюсь к тебе: будешь на форуме - процитируй свои размышления, плиз.

Я-то раньше считал, что со всем справлюсь... Но позорно завалил большую часть
Несмотря на это, на минимум 400 все же очень рассчитываю.
Даже не сомневаюсь, что пройду... Вот к тому времени я уже нормально подготовлюсь...

По поводу задач:
1). Удивило, что даже на 3 туре не было динамики
2). Удивили задачи 3 и 4, ко-моему - довольно несложные
3). Порадовала задача 1 - нормальная, хорошая задача 2-3 тура
4). Очень удивила задача 5 - как ее без векьоров или квадратичной функции решать не представляю. Соответственно, 8-9(или даже 10) класс - не мог тягаться в ее решении с 11.
5).Про задаче 2 осталось двоякое впечатление - вроде и не то что бы совсем математика, но и посидеть пришлось дооолго (а сдал все таки с багом:( )
По поводу прохождения в 4 тур
1). Методом "спроси у каждого и посчитай среднее" вышло 250.
2). Если взять первых 70 с 1 и 2 тура, умножить их результат на 2 - граница 380 баллов
3). Если посчитать скоько в рейтинге баллов на человека - вообще 453 балла))

А если серьезно - возможно, стоит действительно поднять планку - раз не набралось 70 людей которым нужен 3 тур

Высказывайте свои предположения по поводу баллов и планки на 4 тур
моя точка зрения:
надеюсь гдето баллов на 150-200 (из-за врожденной лени задачи не тестировал вообще))
планка думаю гдето баллов 250, хотя имхо может подняться и до 300.

ЗЫ. Извиняюсь за опечатки, спать-то хочеться.))

Відредаговано MAXXX (2008-01-10 00:47:19)

Планка? 250 минимум. 350 максимум.

Окей, товарищи... я хочу впервые за последнюю неделю уснуть без мыслей о всяких корабликах и машинках...

Good luck!

Тур закончился. Есть предложение обсудить, кто как решал.

Я тоже использовал производную, но некоторые извращенцы (Skiminok и Dark_Dimius, например) делали єто векторами. В любом случае - как бы это далось классам ниже 11- не знаю.
По поводу второй...Есть куча методов...У большинства такая идея:
Бинарный поиск по Т(времени), вокруг каждого корабля строим окружность радиусом Vитое*Т и проверяем, имеют ли эти окружности общую точку. Как я это думал сделать (проверку наличия общей точки) - если общую точку имеют каждые 3 окружности то и каждые Н (хотя я не уверен). Ну  а проверить для 3 пересечение - несложно...Я реализовал неверно:(
У Skiminokа была идея про формирование выпуклой фигуры из дуг и получения решения ответа (сущ. - не сущ.) за N^2, но это слишком долго кодить.
Интерестно, есть ли метод определения за линейное время...Хотя для этой задачи было не критично, но все-таки...

Ах да, и еще одна идея решения...для каждой тройки окружностей найти точку и минимальное время про котором они имеют общую точку. От точки касания посчитать расстояние до всех остальных окружностей, получить ответ для этой точки. Ответ - минимум для таких точек. Решение получаеться сложностью N^4, есл находить минвремя и точку пересечения за О(1). Как это сделать....Я придумал только один метод, не связанный с огромными вычислениями на бумажке ( по типа нахождения координат точек пересечения от времени и т.д.). Это окружность Апполония, если кто хочет - погугулите.
Но вобще хотелось бы услышать совсем нормальный метод решения, если такой существует.

Відредаговано MAXXX (2008-01-10 08:17:12)