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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2008-01-09 23:52:22

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Барабанная дробь...

Нет, я не буду ничего писать.
Вы знаете всё, что я обычно пишу в таком топике. Пишите и вы. Всё. Всё, что хотели бы сказать. А меня слишком мандраж бьёт smile Ура. Да здравствует третий тур!

*барабанная дробь...*


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#2 2008-01-10 00:04:41

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Барабанная дробь...

БОООООООЛЬШАЯ благодарность авторам задач.... задачи ОЧЕНЬ понравились


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#3 2008-01-10 00:06:38

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Барабанная дробь...

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

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


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#4 2008-01-10 00:07:01

Phoenix_Ukraine
Новий користувач
Звідки: Дніпро
Зареєстрований: 2006-10-27
Повідомлень: 39
Вебсайт

Re: Барабанная дробь...

Я дуже боятися.


Час розкидати каміння минув. Настав час його громадити... (І.Білик)
Ласкаво прошу на oleksandr.org.ua!
icq: 372.682.964
http://chtyvo.org.ua/images/chtyvo_opening.gif

Поза форумом

 

#5 2008-01-10 00:08:18

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Барабанная дробь...

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

Поза форумом

 

#6 2008-01-10 00:12:52

Гарагатий Ігор
Новий користувач
Зареєстрований: 2006-10-28
Повідомлень: 8
Вебсайт

Re: Барабанная дробь...

Тур наконец закончился. Можно вздохнуть.Интересно, а когда результаты ?

Поза форумом

 

#7 2008-01-10 00:14:38

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Барабанная дробь...

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

Поза форумом

 

#8 2008-01-10 00:15:40

Брэнд
Новий користувач
Звідки: Днепропетровск
Зареєстрований: 2007-09-30
Повідомлень: 44

Re: Барабанная дробь...

А я ничего не боюсь и ничего у меня не болит. Я вчера попраздновал, завтра пойду типа "учиться". И все будет хорошо))))

Поза форумом

 

#9 2008-01-10 00:15:52

Phoenix_Ukraine
Новий користувач
Звідки: Дніпро
Зареєстрований: 2006-10-27
Повідомлень: 39
Вебсайт

Re: Барабанная дробь...

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


Час розкидати каміння минув. Настав час його громадити... (І.Білик)
Ласкаво прошу на oleksandr.org.ua!
icq: 372.682.964
http://chtyvo.org.ua/images/chtyvo_opening.gif

Поза форумом

 

#10 2008-01-10 00:16:38

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Барабанная дробь...

guest1 написав:

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

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


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#11 2008-01-10 00:18:52

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Барабанная дробь...

Dark_Dimius написав:

guest1 написав:

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

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

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

Поза форумом

 

#12 2008-01-10 00:20:23

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

если честно - та ссылка составлена не мной, моя вторая
Кому интересно - тот может посмотреть таблицу полных результатов
Кстати, она уже обновилась, там есть все, что кто-то присылал.


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#13 2008-01-10 00:21:46

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

Phoenix_Ukraine написав:

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

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#14 2008-01-10 00:23:59

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Барабанная дробь...

Skiminok написав:

Phoenix_Ukraine написав:

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

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

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

а потому вопрос спорный


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&img=5

Поза форумом

 

#15 2008-01-10 00:29:28

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Барабанная дробь...

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

Поза форумом

 

#16 2008-01-10 00:35:30

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#17 2008-01-10 00:38:13

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Барабанная дробь...

Skiminok написав:

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

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

Поза форумом

 

#18 2008-01-10 00:41:55

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Барабанная дробь...

Ну, кто куда, а я спать smile Как говорится,
..may the force be with you and
   the light shine upon your path...
Короче, всем удачи!

Поза форумом

 

#19 2008-01-10 00:44:01

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Барабанная дробь...

По поводу задач:
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)


ICQ 426287475

Поза форумом

 

#20 2008-01-10 00:51:02

Phoenix_Ukraine
Новий користувач
Звідки: Дніпро
Зареєстрований: 2006-10-27
Повідомлень: 39
Вебсайт

Re: Барабанная дробь...

НМСД, планка буде від 27 до 30 балів (після ділення на 10, як завжди відбувалося)...


Час розкидати каміння минув. Настав час його громадити... (І.Білик)
Ласкаво прошу на oleksandr.org.ua!
icq: 372.682.964
http://chtyvo.org.ua/images/chtyvo_opening.gif

Поза форумом

 

#21 2008-01-10 00:54:36

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Барабанная дробь...

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

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

Good luck!


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#22 2008-01-10 00:55:34

Phoenix_Ukraine
Новий користувач
Звідки: Дніпро
Зареєстрований: 2006-10-27
Повідомлень: 39
Вебсайт

Re: Барабанная дробь...

Приємних снів!


Час розкидати каміння минув. Настав час його громадити... (І.Білик)
Ласкаво прошу на oleksandr.org.ua!
icq: 372.682.964
http://chtyvo.org.ua/images/chtyvo_opening.gif

Поза форумом

 

#23 2008-01-10 01:05:03

Peace
Новий користувач
Звідки: Минск
Зареєстрований: 2008-01-10
Повідомлень: 2

Re: Барабанная дробь...

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

Поза форумом

 

#24 2008-01-10 02:43:05

Nicky Nick
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-25
Повідомлень: 48
Вебсайт

Re: Барабанная дробь...

MAXXX написав:

4). Очень удивила задача 5 - как ее без векьоров или квадратичной функции решать не представляю. Соответственно, 8-9(или даже 10) класс - не мог тягаться в ее решении с 11.

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

А по поводу 2ой так и не смог ничего нафантазировать - не сдал ее. Очень интересно узнать ваши идеи по поводу алгоритма.

Відредаговано Nicky Nick (2008-01-10 02:44:51)

Поза форумом

 

#25 2008-01-10 08:14:36

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Барабанная дробь...

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

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

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


ICQ 426287475

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt