|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.10.2009, 07:43 | #41 | |
Участник клуба Подтвердите свой е-майл
Регистрация: 19.11.2007
Сообщений: 1,022
|
Цитата:
Последний раз редактировалось profi; 20.10.2009 в 07:47. |
|
20.10.2009, 08:53 | #42 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
|
20.10.2009, 10:20 | #43 | |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
Цитата:
E-Mail: arigato.freelance@gmail.com
|
|
20.10.2009, 10:20 | #44 |
Старожил
Регистрация: 06.08.2009
Сообщений: 2,992
|
Еще прелесть этих олимпиад - нужно писать действительно качественный код, обрабатывающий все предельные ситуации (допустим, ноль быков и коров), а за каждую попытку от максимального балла отнимают, скажем, одно очко (последнее было только на вузовских олимпиадах). Т. е. отсылать решение нужно сразу на отлично. Уточню, за задачу даётся максимальный балл, умноженный на процент пройденных тестов.
Кстати, если по условию в некоторой особо сложной задаче программа должна в некоторых случаях выдавать "решения нет", том можно попробовать выдавать такой ответ всегда, чтобы получить хоть какие-то баллы. Но опять же, в вузовских олимпиадах (теперь, наверное, и в школьных) существует порог - допустим, меньше 10 баллов за задачу не дают, и такой финт уже не прокатывает. Однако в некоторых случаях можно попытаться сделать сильно упрощённый, сосбо "грязный" алгоритм, чтобы получить хотя бы 15 баллов. Меня эти хитрости не раз выручали. Кстати, по-моему, информатика - единственный предмет, на олимпиадах которой заведомо существуют решения не ко всем задачам. То есть дают задачи, которые, быть может, в принципе невозможно решить. |
20.10.2009, 10:54 | #45 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
На более серьёзных олимпиадах задача засчитывается только тогда, когда все тесты проходят успешно. За неправильные решения выдают штрафное время.
E-Mail: arigato.freelance@gmail.com
|
20.10.2009, 12:02 | #46 |
Старожил
Регистрация: 06.08.2009
Сообщений: 2,992
|
Да, правила постоянно меняются. Кстати, я нашёл наш сайт: acm.sgu.ru.
|
20.10.2009, 12:39 | #47 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
В Саратове проходит четвертьфинала чемпионата мира по программированию. Пару раз участвовал там.
E-Mail: arigato.freelance@gmail.com
|
20.10.2009, 17:13 | #48 | |||
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Цитата:
По поводу предельных ситуаций - чем лучше алгоритм, тем их меньше. В нормальное решение этой задачи вообще не надо вписывать ни одного исключения, оно работает и для ноля коров и быков, и даже для отрицательных чисел. Цитата:
Цитата:
|
|||
20.10.2009, 17:43 | #49 | |
Старожил
Регистрация: 06.08.2009
Сообщений: 2,992
|
Цитата:
С какого раза? :) |
|
20.10.2009, 18:04 | #50 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
С первого естественно. Или, Вы думаете, что на олимпиаде разрешали по 5 раз запускать один и тот же солюшн, а потом записывали лучшые показатели? Повторное тестирование могут разрешить только при отсутствии рэндома и подобных фишек, да и то при условии, что программу проверят 2 раза, и оба она покажет одинаковый результат, лучший за то, что показала впервые. Тогда можно объяснить все определенной ошибкой самой тестирующей системы и записать результат "перетестирования" а не "глюченого первого тестирования".
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиада | Witaliy | Свободное общение | 7 | 30.11.2009 02:22 |
1 курс информатики | Jo Alves | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 28.12.2008 12:39 |
Олимпиада по С# | Fire.id | Общие вопросы .NET | 1 | 22.06.2008 15:27 |
Олимпиада по информатике | RUsoft | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 23.12.2006 07:57 |