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

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

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

Anna написав:

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

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

Ivan написав:

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

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

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