| 1 Мехрдоди Одил (ТРГИ), 06 сентября 2009 г. 14:39:18 | |
|
мне одного Кормена хватает:)
|
|
|
| 2 Присяжнюк Анатолий Васильевич, 06 сентября 2009 г. 13:11:24 | |
Кстати, умение считать сложность алгоритма очень полезно. Не случайно этому вопросу уделено много времени во всех фундаментальных изданиях.
Кого интересует, рекомендую:
1. 3-х томник Кнута
2. Грэхем, Кнут, Паташник "Конкретная математика. Основание информатики"
3. Андерсон "Дискретная математика и комбинаторика"
4. Левитин "Алгоритмы. Введение в разработку и анализ"
Для работы на год хватит с головой... :)
|
|
|
| 3 Прищенко Богдан Олегович, 06 сентября 2009 г. 13:08:54 | |
еще понятнее обьясню - а то я все еще не четко выразился... Пример - задача Д с соревнований, которые сегодня. Есть ограничение на х, на н, на т. На количество подтестов в одном ограничения нету:) для одного можно решать даже с квадратической сортировой. Для нескольких - с быстрой. Но подозреваю, что там можно толково написать линейный алгоритм, и будет еще быстрее:)
З.Ы. Ставлю на John'a:)
|
|
|
| 4 Присяжнюк Анатолий Васильевич, 06 сентября 2009 г. 13:01:12 | |
А посчитать, каким алгоритмом оптимально решать? (исходя из максимального количества тестов в задаче, отведенному времени и ограничений) :)
Там сейчас другое интересно: идет борьба "титанов": золотого призера всемирного командного АСМ прошлого года Остапа Коркуны и золотого призера международной студенческой олимпиады по математике Антона Лунева.
|
|
|
| 5 Прищенко Богдан Олегович, 06 сентября 2009 г. 12:53:38 | |
|
сколько - не понятно:) пишеш квадрат - а оно делается за н*лог(н),пишеш за н*лог(н) - а тем линейное решение есть...
|
|
|
| 6 Прищенко Богдан Олегович, 06 сентября 2009 г. 12:52:01 | |
|
The input file will contain multiple test cases - я об этом:) за вот такое я не люблю подобные задачи:)
|
|
|
| 7 Присяжнюк Анатолий Васильевич, 06 сентября 2009 г. 12:42:53 | |
Как это не фиксированный?
Именно фиксированная пара 0 0 во входных данных говорит об окончании входных данных. А о сложности можно судить по техусловиям: времени на задачу, ограничениях на входные данные и максимальное количество тестов. Такова специфика именно АСМ-мовских соревнований, где требования жестче, чем на школьных. Зато ввод-вывод: консольный, но это уже не принципиально, просто так принято...
|
|
|
| 8 Прищенко Богдан Олегович, 06 сентября 2009 г. 12:35:40 | |
|
Да я понял, что 2 - это я уже видел... Просто когда инпут оканчивается 0 0, а не строго фиксированый, то не понятно, какая примерно сложность решения должна быть:)
|
|
|
| 9 Присяжнюк Анатолий Васильевич, 06 сентября 2009 г. 12:29:36 | |
Я отвечу: в текущем соревновании тестов всего 2: 1 - тот что в условии, 2-й весь набор. Поскольку соревнования проходят по правилам АСМ, то играет роль только количество ПОЛНОСТЬЮ решенных задач, а остальное в итоге не учитывается. Вернее учитывается, так как за каждую не полностью решенную отправку начисляется штрафное время и, соответственно, штрафные баллы.
А задачи подобраны действительно крепкие, так как это уже подготовка к финалу, куда уже из полуфиналов, прошедших весной, были отобраны лучшие ВУЗовские команды и для них нет смысла тренировки делать на легких задачах.
|
|
|
| 10 Прищенко Богдан Олегович, 06 сентября 2009 г. 12:07:03 | |
|
есть подозрения по поводу некоторых задач, но из-за неизвестного количества тестов мне влом начинать:) интересно будет посмотреть на 5ку за неделю
|
|
|
| 11 Мехрдоди Одил (ТРГИ), 06 сентября 2009 г. 11:29:23 | |
Анатолий Васильевич, сделали бы и на русском условия:).
Я конечно понимаю что надо англ учить:(( но все таки...
|
|
|
| 12 Прищенко Богдан Олегович, 06 сентября 2009 г. 11:22:33 | |
|
например в текущем соревновании на Е-олимпе я решить не могу ровным счетом ничего:)
|
|
|
| 13 Прищенко Богдан Олегович, 06 сентября 2009 г. 10:11:08 | |
|
Сайты то есть, но вот решать еще надо уметь. Лучше всего начинать сдесь, а потом уже и на другие переходить. Просто на большинстве сайтов задачи на соревнованиях посерьезней.
|
|
|
| 14 awpris, 05 сентября 2009 г. 14:47:45 | |
Конечно могут... :)
Просто там специфика в чем:
1. соревнование командное
2. все условия задач на английском языке (на всех языках) - ибо так проводится финал АСМ украинского региона.
А название просто такое, так как рассчитано соревнование в первую очередь именно как тренировка для студентов, готовящихся к региональному командному финалу АСМ (9-13.09) в Виннице.
|
|
|
| 15 Мехрдоди Одил (ТРГИ), 05 сентября 2009 г. 4:26:58 | |
|
Анатолий Васильевич, в этом контесте "Training All-Ukrainian CPC 2009" школьники других стран могут участвовать? если нет пж. исправьте такое не совсем справедливое :) решение.
|
|
|
| 16 Мехрдоди Одил (ТРГИ), 05 сентября 2009 г. 3:40:17 | |
|
mehrdod.ucoz.ru/ index/0-4 (1 пробел)
|
|
|
| 17 Соболев Евгений, 04 сентября 2009 г. 22:18:26 | |
|
На самом деле таких сайтов полно...Довольно часто олимпиады проводятся на http://uva.onlinejudge.org/
|
|
|
| 18 Присяжнюк Анатолий Васильевич, 04 сентября 2009 г. 20:16:15 | |
Приглашаем и на украинский сайт http://e-olimp.com.ua
Это не конкуренция, а скорее взаимное сотрудничество, :) - так как наши ребята первые шаги начинают делать именно здесь: на http://acmp.ru
|
|
|
| 19 Беляев Сергей Николаевич, 04 сентября 2009 г. 16:21:02 | |
|
Да, обратите внимание на текущее голосование.
|
|
|
