Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 16.08.2022 16:36:15 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Двійкова система проста, як 10+10=100
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

Birthday(s):
AVATARAsofix
AVATARMysteryk
AVATARdimaion
AVATARFcdkbear
AVATARMagnentsy

Перегляд теми
ACM Контестер | Змагання | Онлайн змагання
Автор Шкільний сюрприз(24.11.2007)
Mace Windu
Користувач

Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06
Опубліковано 24-11-2007 16:13
От і закінчився черговий онлайн контест. Хочеться подякувати адмінам сайту за чудову організацію, не так легко провести подібний захід так, щоб він почався вчасно і пройшов без жодних проблем і заминок. А от до задачок таки є зауваження. Те що вони були прості - це проблема джерела, все таки задачі для школярів. Інше питання в тому, що три(!) з цих задач вже присутні на цьому сайті, видозмінена казочка в умові і деякі константи. Відповідно деякі люди( наприклад я;) ) мали перевагу у вигляді готових сорсів в сусідній папочці. Скажете "чітерство"? В принципі, так. Але, з іншого боку, ті задачі я рішив своєю головою і пам'ятав, як їх рішати. Не було б сорсів - написав би все одно. Просто потратив би більше часу. Бавитися в чесну гру? Несерйозно, де гарантія, що суперники зроблять те саме? Тим більше, що одна з цих задач має купу крайніх випадків, більшість з яких виявляються лише в процесі здачі шляхом проб і помилок. Тепер по задачах:
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
Mace_Windu 248-855-941 Mace(Lviv Polytechniс NU) Надіслати приватне повідомлення
Автор RE: Шкільний сюрприз(24.11.2007)
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 25-11-2007 13:04
1049 - Безпека:
На новому замку є N (1 <= N <= 100) кнопок з числами.

1086 - Замок:
N – кількість кнопок на замку (1 <= N <= 10)


(1091 - Superman vs. Batman) == (1050 - Перерва)


Хотілося б почастіше бачити онлайн-контести на цьому сайті.

Підтримую:)


Pascal not dead!
Змінив(ла) ibm, 25-11-2007 13:08
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: Шкільний сюрприз(24.11.2007)
Mace Windu
Користувач

Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06
Опубліковано 25-11-2007 13:28
Маленьке зауваження: в "Безпеці" при N>10 відповідь перевищує 10^9, а отже потрібно вивести рядок, заданий в умові. Тобто різниця між двома задачами полягає в одному лишньому "іфі". ;)
(1091 - Superman vs. Batman) == (1050 - Перерва)
Ну значить чотири. Щоправда, ця задача настільки класична, що наприклад я її розвязував вже раз 5 на різних сайтах.
Mace_Windu 248-855-941 Mace(Lviv Polytechniс NU) Надіслати приватне повідомлення
Автор RE: Шкільний сюрприз(24.11.2007)
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 24-12-2007 16:45
Як вам ідея зробити ще одне змгання (тут вже явно краще буде зробити за IOI-правилами (ато може бути анріал...)) на задачки з старих IOI (всесвітніх)?;)


Pascal not dead!
Змінив(ла) ibm, 24-12-2007 16:45
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: Шкільний сюрприз(24.11.2007)
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 25-12-2007 19:09
Га?


Pascal not dead!
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 1
На сайті немає зареєстрованних користувачів

Користувачів: 4,739
новачок: Grem
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
22,681,083 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100