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


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

Ви не зайшли.

#26 2005-11-25 18:25:43

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Решения задач на Паскале

Скажу тебе так: во многих задачах ответ доходит быстро, а доказательство получаестся сравнительно длинным. (например, первая на прошлой всеукре :-) )


ICQ 233-416-344

Поза форумом

 

#27 2005-11-25 19:38:09

hidden_u
Олімпієць
Звідки: Warszawa, Polska
Зареєстрований: 2005-10-22
Повідомлень: 63

Re: Решения задач на Паскале

или 3-я со второго тура smile

Поза форумом

 

#28 2005-11-25 21:41:58

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Решения задач на Паскале

многие вещи интуитивно понятны, и их доказывать не стоит, ведь на олимпиадах на информатике это не требуется, требуется лишь догадаться, а доказательством того, что ваша догадка(теорема) верна - является проверка вашего алгоритма на тестах...это как бы сказать...ну например, можно решить почти любую задачу по геометрии "очень точным построением" и получить правильный ответ. Как правило, это гораздо проще и быстрее, и этим надо пользоваться smile

Поза форумом

 

#29 2005-11-25 21:43:13

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Решения задач на Паскале

Ага, главное только вовремя догадаться...


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#30 2005-11-25 22:08:39

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Решения задач на Паскале

Anna написав:

Ага, главное только вовремя догадаться...

Аня, у тебя вроде решения были корректны, во всяком случае идеи, почему так мало баллов уже на 1ом туре? sad

Поза форумом

 

#31 2005-11-25 23:28:48

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Решения задач на Паскале

Догадки конечно достаточно, но что быстрее - доказать алгоритм или думать насчет его верностти?


ICQ 233-416-344

Поза форумом

 

#32 2005-11-26 00:03:27

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Решения задач на Паскале

Ivan написав:

Догадки конечно достаточно, но что быстрее - доказать алгоритм или думать насчет его верностти?

надо смотреть по ситуации, например в задаче CIRCUIT очевидно, что 2 разреза максимум.

Відредаговано DeusEx (2005-11-26 00:05:21)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt