Пользуетесь ли вы prewritten-кодом на раундах OpenCup?)
Разделю вопрос на два:
1) Если вы используете шаблон, пишите ли вы его каждый раз в начале контеста? (понятно, что это не влияет на результаты почти никак, просто интересно)
2) Пользуетесь ли вы заранее написанными стандартными алгоритмами (поток, венгерка, суфструктуры, что-нибудь ещё)?
Про нас (Ural FU Dandelion): Мы пишем шаблон каждый раз в начале контеста (может, за редкими исключениями), стандартные алгоритмы не копируем.
Ни в коей мере не хочу никого пристыдить или в чём-то обвинить, тем более что использование prewritten-кода разрешено правилами. Всем добра :)
Moscow IPT Jinotega: шаблон используем, алгоритмы пишем каждый раз заново.
Простите, а зачем вы пишете шаблон каждый раз?
Ни в коей мере не хочу никого пристыдить или в чём-то обвинить, тем более что написание шаблона разрешено правилами.
Потому что на финале (читай: любом официальном контесте) шаблон написан не будет.
Ну на финале алго можно просто перебить с teamnotebook. Сложнее с полуфиналом.
Лично мне перебить намного медленнее, чем написать по памяти/подсказкам — надо передвигать глаза, голову и останавливать руки.
Это если ты можешь абсолютно все написать сразу без багов. Для простых смертных вроде проще перебить, чтобы сразу заработало.
И вообще какая может быть медленность в перебивании? Казалось бы смотришь в код и иногда на экран. Трудно представить, что это медленнее, чем писать, думать и чекать сразу.
SPb SU 4: используем шаблон, между контестами копируем (за исключением режима "с эмуляцией настройки" при прорешивании финалов, когда стираются все настройки, хоткеи, запомненные пароли и шаблон).
Prewritten code как правило не используем никакой. Был один случай в Петрозаводске, когда задачи в двух соседних днях в точности совпали (тогда перепослали код), было еще несколько случаев, где копировали что-то вроде Link/Cut Tree или Укконена — но это редкое исключение. Между задачами внутри контеста код копироваться может. В процессе тренировок к финалам не копировали вообще ничего, максимум — перебить из team notebook, открытого в соседнем окне/на соседнем ноуте (чтобы эмулировать потенциальную ситуацию на финале).
By the way, какие есть задачи, где Укконен существенно лучше суффиксного автомата?
Мне суффиксное дерево кажется намного интуитивнее автомата и намного проще (с точки зрения формулировки решения) суффиксного массива — отсутствуют какие-нибудь деревья отрезков по lcp и бинарные поиски.
Вообще, конечно, у нас строки обычно решались суффиксным автоматом — PavelKunyavskiy его хорошо понимает и пишется он не слишком сложно. Задачи, в которой нужно именно дерево, кроме "Ненокку", не вспомню.
Да ладно. Там тоже автомат. Мы её с тобой писали деревом как тест "а че это из нас троих никто не писал дерево".