|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Всероссийская олимпиада школьников по информатике
04.07.2008 22:08
|
|
|
Меня тут отец допинал до того, что я все-таки выделил время и подумал над этими задачками (пока что - только над теми, которые были в первый день)
1) Почему все задачи - настолько примитивные?  Причем примитивные с точки зрения школьника, а не студента - ничего, полученного за последние четыре года, я при решении не использовал.
2) Почему, несмотря на это, их так плохо решают? (Диплом 3 степени дается за 200 баллов; всего в каждый из двух дней по три задачи, за каждую дают до 100 баллов, то есть, потолок - 600)
Эх, был бы я сейчас в 11 классе, не поехал бы на математику, поехал бы на информатику 
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад  |
|
|
halyavin
|
|
кфмн
|
|
|
|
|
|
|
Рег.: 14.12.2005
|
|
Сообщений: 916
|
|
Из: Moscow
|
|
Рейтинг: 622
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 22:31
|
|
|
Потому что есть еще и реализация. Забудешь какой-нибудь тривиальный случай - и задача уже не решена, а узнаешь ты это только при объявлении результатов, когда исправлять что-то уже будет поздно. Плюс время на решение задач весьма ограничено.
Если тебе задачки с всероса кажутся примитивными - попробуй себя на www.topcoder.com/tc.
|
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: halyavin]
04.07.2008 22:35
|
|
|
В ответ на:
Плюс время на решение задач весьма ограничено.
Я в курсе.
На идеи для трех задач понадобилось около часа.
В ответ на:
Забудешь какой-нибудь тривиальный случай - и задача уже не решена, а узнаешь ты это только при объявлении результатов, когда исправлять что-то уже будет поздно
Не путай традиционные школьные олимпиады в россии с ACM.
На ACM - да, если провалишь хотя бы один тест, не получишь ничего. На школьных олимпиадах - каждый тест оценивается в какое-то количество баллов (в сумме получается количество баллов за задачу), за каждый пройденный тест получаешь соответствующее количество баллов.
В ответ на:
Потому что есть еще и реализация
Когда я раньше (в школе) участвовал в олимпиадах по информатике, основнойф сложностью была как раз идея - как решить эту задачу, да еще и уложиться в заданное время и в заданную память. А реализовать любой говнокодер может. Ну не любой, конечно, но это была довольно маленькая часть от всей нагрузки.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
abv
|
|
|
|
|
|
|
|
|
Рег.: 21.09.2007
|
|
Сообщений: 6924
|
|
|
|
Рейтинг: 6747
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 22:37
|
|
|
выложи сюда что-ли задачки. заценю твои способности. что-то я сомневаюсь, что ты за час все три заделаешь
|
|
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: abv]
04.07.2008 22:45
|
|
|
Да они просто реально примитивные 
http://info.rusolymp.ru/default.asp?trID=4635 (я решал задачи первого дня, на второй потом посмотрю).
Только я насчет третьей не совсем уверен. Там про ограничение ничего не сказано; в моем решении требуется порядка n*n*k времени и порядка n*k памяти. И еще, непонятно, влезет ли итоговое число в стандартное целое - иначе придется париться с длинной арифметикой и время+память еще сильнее увеличатся.
В ответ на:
что-то я сомневаюсь, что ты за час все три заделаешь
Математические решения за час были готовы для всех трех; осталось только это заговнокодить (но это уже влом).
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
blind
|
|
still alive
|
|
|
|
|
|
|
Рег.: 16.01.2004
|
|
Сообщений: 23128
|
|
Из: Хамовники
|
|
Рейтинг: 16483
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 22:49
|
|
|
ну-ка ну-ка давай сюда свои решения =)
скорее всего ты даже не пытался оценить ограничения по памяти и времени вкупе с ограничениями на входные данные.
|
13/37 =) |
|
|
blind
|
|
still alive
|
|
|
|
|
|
|
Рег.: 16.01.2004
|
|
Сообщений: 23128
|
|
Из: Хамовники
|
|
Рейтинг: 16483
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 22:57
|
|
|
В ответ на:
И еще, непонятно, влезет ли входное число в стандартное целое - иначе придется париться с длинной арифметикой и время+память еще сильнее увеличатся.
=)
|
13/37 =) |
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: blind]
04.07.2008 23:32
|
|
|
В ответ на:
скорее всего ты даже не пытался оценить ограничения по памяти и времени вкупе с ограничениями на входные данные.
Прикинь себе, пытался.
В первой задаче время линейное, память линейная.
Во второй - надо довести идею до ума, но там порядка n*n, а может быть, даже и порядка n.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: blind]
04.07.2008 23:34
|
|
|
В ответ на:
=)
Еще раз, для тех, кто в танке - в условии не сказано об ограничениях.
Если бы я был на реальной олимпиаде - задал бы вопрос жюри.
anyway, время порядка n*n*k - этого хватит даже для длины в десять тысяч. Думаю, это подойдет.
По крайней мере, 200 + сколько-то за третью задачу в один только первый день я бы получил.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
botWi
|
|
|
|
|
|
|
|
|
Рег.: 22.11.2003
|
|
Сообщений: 10160
|
|
Из: Moscow
|
|
Рейтинг: 1764
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 23:39
|
|
|
писать правильный код изначально не многе умеют
вот это и оценивается на олимпиаде
решить задачку в уме - более менее легко, ве задачки более менее однотипные, нужно токо грамотно применить чтонить типа динамического программирования
написать код - тоже легко
но вот написать код без ошибок как чисто прогерских (напр. не вылазить за границы массива) так и алгоритмических (не забыть рассмотреть все случаи) да еще и с ограничением по времени - это далеко не каждый может
|
Хватит дрочить на рейтинги |
|
|
pianist
|
|
аццкий
|
|
|
|
|
|
|
Рег.: 25.10.2002
|
|
Сообщений: 10841
|
|
Из: ---
|
|
Рейтинг: 7701
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 23:42
|
|
|
Quote:
По крайней мере, 200 + сколько-то за третью задачу в один только первый день я бы получил.
Получи медаль на складе.
Олимпиады по информатике - херня, они бестолковые и бесполезные, ничему не учат. Начать нужно с азов, чтобы в школу учителя пришли, а не географичка из соседней школы часы добирала.
|
Убей в себе государство!!1 |
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: botWi]
04.07.2008 23:48
|
|
|
В ответ на:
писать правильный код изначально не многе умеют
вот это и оценивается на олимпиаде
Значит, за последние годы в олимпиадах что-то поменялось. В мое время все было не так.
В ответ на:
Получи медаль на складе.
Да нет, просто весело смотреть - уж диплом первой степени (который давали за 395+ баллов) я бы наверняка получил. А вместо этого я с математикой в школе ковырялся, и информатика в моей жизни была только в виде ACM, в котором я участвовал только в 11 классе.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
alpha
|
|
|
|
|
|
|
|
|
Рег.: 29.10.2004
|
|
Сообщений: 8198
|
|
|
|
Рейтинг: 3940
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 23:56
|
|
|
я уж думала, ты по человечески выделил время - столько же сколько дается на олимпиаду, сел и все решил от и до
хотела сказать что-то вроде "все-таки выпускник универа от школьника не только знаниями отличается, но и навыки развиваются, и способности..."
а ты оказывается "подумал над идеями"
в ландавшице тоже обычно пишут "легко понять что", а на деле - пойди разберись
|
|
|
Krasin
|
|
|
|
|
|
|
|
|
Рег.: 23.06.2004
|
|
Сообщений: 7039
|
|
Из: Калифорния
|
|
Рейтинг: 3386
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
04.07.2008 23:58
|
|
|
В ответ на:
Да нет, просто весело смотреть - уж диплом первой степени (который давали за 395+ баллов) я бы наверняка получил.
примерно то же думают все остальные участники олимпиады перед их началом.
|
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: alpha]
05.07.2008 00:02
|
|
|
В ответ на:
я уж думала, ты по человечески выделил время - столько же сколько дается на олимпиаду, сел и все решил от и до
Ну как бы я тапк и сделал.
В ответ на:
а ты оказывается "подумал над идеями"
Нет.
У меня прямо сейчас есть готовые решения для первой и третьей задач - осталось только сесть и заговнокодить, но делать это мне влом.
И наброски решения (да, только идеи) для второй задачи - которые наверняка можно было бы за оставшееся время превратить в собственно решение.
Просто заниматься этим уже неинтересно.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: Krasin]
05.07.2008 00:03
|
|
|
В ответ на:
примерно то же думают все остальные участники олимпиады перед их началом.
Почему они так думают?
Я почему-то обычно на олимпиадах по математике получал примерно столько баллов, сколько у меня выходило при прорешивании задач за предыдущие годы. Отличия - возможно, на одну задачу в большую или меньшую сторону + за некоторые задачи только 5-6 баллов из 7.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
alpha
|
|
|
|
|
|
|
|
|
Рег.: 29.10.2004
|
|
Сообщений: 8198
|
|
|
|
Рейтинг: 3940
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
05.07.2008 00:08
|
|
|
Quote:
осталось только сесть и заговнокодить, но делать это мне влом.
это типичный случай "легко понять что" плюс симптомы наполеонизма
сядь, да закодь
ты по алгебре задачи тоже решаешь только до составления уравнения?
|
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: alpha]
05.07.2008 00:13
|
|
|
В ответ на:
сядь, да закодь
Я же говорю, неинтересно уже.
Опыт участия в подобных мероприятиях у меня есть, так что я, наверное, представляю, сколько времени на что уходит?
Так вот, за оставшиеся три (или для информатики - четыре?) часа можно спокойно и заговнокодить уже имеющиеся решения, и, возможно, сделать точное решение оставшейся задачи.
ЗЫ: Под "есть полное решение" я имею в виду, что уже есть точный алгоритм, как должна работать программа, только кода еще нет.
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
|
blind
|
|
still alive
|
|
|
|
|
|
|
Рег.: 16.01.2004
|
|
Сообщений: 23128
|
|
Из: Хамовники
|
|
Рейтинг: 16483
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: penartur2]
05.07.2008 00:14
|
|
|
В ответ на:
и информатика в моей жизни была только в виде ACM, в котором я участвовал только в 11 классе.
ээээ, acm и школа в пересечении дают пустое множество =)
|
13/37 =) |
|
|
penartur2
|
|
|
|
|
|
|
|
|
Рег.: 16.06.2005
|
|
Сообщений: 54495
|
|
|
|
Рейтинг: 429
|
|
Re: Всероссийская олимпиада школьников по информатике
[re: blind]
05.07.2008 00:17
|
|
|
В ответ на:
ээээ, acm и школа в пересечении дают пустое множество =)
Во-первых, есть школьный аналог acm, а во-вторых, наша команда поучаствовала и в четвертьфинале простого ACM (именно из-за этого я не участвовал в нем на первом курсе - потому что четвертьфинал на урале проходит весной предыдущего учебного года; ну а ко второму курсу это уже меня не интересовало).
|
Я ушел на новый форум.
Там правовое государство. А еще можно удобно листать аплоад |
|
Список
Плоский
Дерево
