От і закінчився черговий онлайн контест. Хочеться подякувати адмінам сайту за чудову організацію, не так легко провести подібний захід так, щоб він почався вчасно і пройшов без жодних проблем і заминок. А от до задачок таки є зауваження. Те що вони були прості - це проблема джерела, все таки задачі для школярів. Інше питання в тому, що три(!) з цих задач вже присутні на цьому сайті, видозмінена казочка в умові і деякі константи. Відповідно деякі люди( наприклад я ) мали перевагу у вигляді готових сорсів в сусідній папочці. Скажете "чітерство"? В принципі, так. Але, з іншого боку, ті задачі я рішив своєю головою і пам'ятав, як їх рішати. Не було б сорсів - написав би все одно. Просто потратив би більше часу. Бавитися в чесну гру? Несерйозно, де гарантія, що суперники зроблять те саме? Тим більше, що одна з цих задач має купу крайніх випадків, більшість з яких виявляються лише в процесі здачі шляхом проб і помилок. Тепер по задачах: 1085 - Забобонний Гриць
Навіяла ностальгію... Осінь минулого року, контест в ЛНУ, спонсори - Логіка, Елекс, Серв і ще хтось. Багато політики у виконанні топ-менеджерів згаданих контор на відкритті контесту. Але і багато призів. Завдяки тому, що ми розвязали задачу "Першокласники", команда розжилася трьома книжками за 5 місце. До чого тут це? 1048 - Першокласники. Хочеться лише позаздрити тим школярам, які готувалися до обласної на цьому сайті. 1086 - Замок
Ті ж дійові особи, там же. 1049 - Безпека. Плюс те, що я її здав в минулу неділю. 1087 - Цивілізація
Хороша задача - сподобалася. 1088 - Баскетболіст
Навіяла було на мене ностальгію, але перш ніж я згадав, де ж я ї бачив, руки самі набрали код і задача була успішно здана. Потім знаючі люди підказали, 1044 - Школа. З того ж таки контесту. 1089 - Золота рибка
Однозначно найцікавіша задача на цьому контесті. Класика. Бажаючі можуть погуглити в напрямку задач ACM ICPC World Finals`99 і переконатися в тому, що там набагато більш дитячі обмеження. Навіть факт, що у 1999 році дерева були більшими, трава заленішою, а комп'ютери повільнішими і мали менше пам'яті, не рятує стару версію. Однозначний респект за цю задачу автору. І мої щирі співчуття школярам, котрі її намагалися рішити. Ну і респект тим, хто рішив. Хоча, якщо почитати мудрі книжки(того ж Скієну, для початку) про гексагональні решітки, то можна дізнатися багато цікавого. 1090 - Кольорові вежі
Весела задача, що тут скажеш? 1091 - Superman vs. Batman
Класика. Але класика з розряду таких, які самостійно не придумуються. Принаймі на цих обмеженнях. Задача з розряду "знаєш - пишеш, не знаєш - хоч бийся головою об стіл, не допоможе". Я б такі задачі школярам не давав нізащо. Те, що жоден з них не рішив її протягом олімпіади, підтверджує правильність такого підходу. Ну а 18 вдалих сабмітів сьогодні - яскравий доказ того, що гуртки в обох універах щось дають. Ну і читайте книжки. На цій мажорній ноті хочу передати привіт Жеці, який свого часу нам про неї розказав. 1092 - Останній герой
Як і 1090 - без коментарів.
Однозначний висновок, який я виніс з цього контесту - кількість задач в спортивному програмуванні обмежена і багато тренуючись можна досягти в цій справі певних успіхів.
Отакий маленький огляд вийшов. Хотілося б почастіше бачити онлайн-контести на цьому сайті. Good luck.
Змінив(ла) Mace Windu, 24-11-2007 16:17
Маленьке зауваження: в "Безпеці" при N>10 відповідь перевищує 10^9, а отже потрібно вивести рядок, заданий в умові. Тобто різниця між двома задачами полягає в одному лишньому "іфі".
(1091 - Superman vs. Batman) == (1050 - Перерва)
Ну значить чотири. Щоправда, ця задача настільки класична, що наприклад я її розвязував вже раз 5 на різних сайтах.
Birthday(s):
) мали перевагу у вигляді готових сорсів в сусідній папочці. Скажете "чітерство"? В принципі, так. Але, з іншого боку, ті задачі я рішив своєю головою і пам'ятав, як їх рішати. Не було б сорсів - написав би все одно. Просто потратив би більше часу. Бавитися в чесну гру? Несерйозно, де гарантія, що суперники зроблять те саме? Тим більше, що одна з цих задач має купу крайніх випадків, більшість з яких виявляються лише в процесі здачі шляхом проб і помилок. Тепер по задачах:
