Форум DL

Мой профиль

(реализация 3.09.2006)

Нельзя не отметить оригинальность названия :-),
ЛЕонович Максим - БОгданов Дима - Короткевич Гена

Интересно - КТО придумал?

Что касается выступления, то у меня ДВА замечания

1) По ходу олимпиады спрашиваю Гены - почему не ПЕРВЫЕ? А он говорит - мы первые. Оказалось они смотрят только нашу табличку - без фантомов. Это неверно - ЛежеБоКи, как и ГГОЛ-1, имеют задачу ПОБЕДИТЬ (занять ПЕРВОЕ место) на командной олимпиаде в Питере.
А это значит, что нужно стремиться побеждать ВО ВСЕХ тренировочных олимпиадах ВСЕХ соперников, а не только тех, кто в СШ27 сидит.

2) ЛежеБоКи сдали 8 задач (не решили задачу 8... Queens...)
- "метод отжига" в команде никто не знал?
- а теперь знаете? Узнаете?
Кроме того 3 задачи из 8 были сданы не с первой попытки.
Почему?

В этой команде программы пишут два человека - Гена и Дима - вам должно быть полегче, но насколько эффективно во время олимпиады работают те, кто за столом, а не за компьютером?

Какие улучшения планируются в совместной работе в следующее воскресенье?

Мой профиль

Насчет отжига...
Дима знал, как его писать, но не успел, так как мы много времени потратили на другие задачи, и времени на то, чтобы решить эту задачу, нам попросту не хватило ;(
______________________
Nothing is impossible; impossible itself says: "I m possible"...

Мой профиль

Это ЗДОРОВО, что в теоретической подготовке у Вашей команды не было пробела. Теперь нужно ВСЕМ ВМЕСТЕ проанализировать - а ГДЕ Вы потеряли время во время олимпиады? Что сделаете по-другому в следующее воскресенье чтобы НЕ ПОТЕРЯТЬ время.

Мне кажется я ЗНАЮ один из резервов:
"На каждой тренировочной олимпиаде каждую минуту должен работать каждый человек команды - с максимальной интенсивностью"
- этого я как раз вчера и не видел, когда сделал замечание.

P.S. Гена - а ты ТЕПЕРЬ знаешь метод отжига? Если нет еще нет - надо узнать. Ведь личные соревнования никто не отменял ...

Мой профиль

Наконец (впервые в этом учебном году?) команда собралась в полном составе и оказалась аж на 4-ом месте, решив всего 4 задачи на "простой" олимпиаде MA 2005. И это ПЕРВАЯ СБОРНАЯ г.Гомеля :-((

Думаю, это естественное наказание и за прогулы Богданова и Леоновича, и за их отношение к индивидуальной подготовке.

Да, оба поступили в городской лицей, там очень серьезные требования к учебе - но это НЕ ДОЛЖНО влиять на количество времени на индивидуальную подготовку. ОРГАНИЗУЙТЕ грамотнее свое учебное время.

Иначе Вы не только потянете вниз команду Гомель-1, которая может и должна бороться за первое место в Питере, но и можете разрушить свои личные олимпиадные планы:

Богданов - золото на IOI 2007, очное участие в USAIC (США)
Леонович - диплом на республике, переход в Gold на USACO

Мой профиль

Команда вернулась на свое "законное" первое место, попутно заняв первое место и среди фантомов тоже.

Гена даже радостно заметил по этому поводу - "Вот нам разбора писать не нужно - мы же первые и с учетом фантомов!"

Я разделяю Генину радость и гордость по поводу достигнутого вчера результата, кроме того, я сам им так и говорил, когда предлагал писать анализ каждой тренировки - типа "Вот займете первое место и среди фантомов, тогда писать не обязательно".

Но - Вы пока ВООБЩЕ ни одного раза анализ не писали.

А ГЛАВНОЕ - теперь это ВАШ УРОВЕНЬ - Вы ВСЕГДА ДОЛЖНЫ занимать первое место - а одно из лучших средств это достигать - АНАЛИЗИРОВАТЬ события и ИСКАТЬ дополнительные ресурсы для улучшения результата.

Например, вчера - можно ли было выступить лучше?
ДА !!!

В частности, даже у нас в Гомеле были решены ДВЕ задачи, которые Вы НЕ РЕШИЛИ - ПОЧЕМУ? (не придумали? не умеете реализовать?)
Что сделать, чтобы такого больше НИКОГДА НЕ БЫЛО?

И это при том что БЫЛО ВРЕМЯ, (час или больше?), когда Дима и Гена неспешно беседовали

- очевидно уже "почивая на лаврах" первого места и НАДЕЯСЬ, что больше никто ничего не сдаст. НЕЛЬЗЯ на это надеяться - в этот раз не сдали - в другой сдадут. Кроме того, МАКСИМАЛЬНУЮ пользу от тренировки можно получить только МАКСИМАЛЬНО работая на ней от первой до последней минуты!

Рад заметить, что Максим начал, наконец, индивидуально работать на DL. Надо НАРАЩИВАТЬ обороты. Максиму БОЛЬШЕ ВСЕХ есть еще куда усиливаться - а значит подтягивание Максима к Гене и Диме - это тоже "ресурс" усиления.!!!

Мой профиль

Вспоминая тренировку 8ого я пришел к выводу, что основной причиной нашего провала было несоблюдение выдуманной нами же тактики.
Мы начали нарушать свою же тактику в 11.00 когда Максим пошел писать. Хотя до этого был договор, что Максим никогда не пишет. (15ого он тоже писал, но просто тогда у нас не было не одного решения, и мы решили, что Макс пишет перебор, потом если к тому времени не найдем нормального решения, то будем искать по реузльтатам перебора закономерность (а оказалось, что перебором задача и решалать

)) И так оказалось что задача которую он сел писать оказалось такой заковыристой... Прошло довольно много времени, надежда на то, что он допишет исчезла и я сел писать то же самое. И стал идти по всем тем же самым частным случаям.
Потом, когда стало понятно, что с этой 4ой задачей глухо, я стал писать задачу про часы не-помню-номер. Там тоже пошли подвохи и т.д., с которыми я очень не люблю иметь дело...
Короче, обе эти задачи должен был писать Гена. У нас есть определенное разделение труда, так сказать. И по этому разделению это все были Генины задачи (я думаю что он согласен?).
Ни я, ни Максим не должны были их писать.
Поясню - это были простые алгоритмически задачи, в которых С++
не дает особенных преимуществ, которые требуют большой аккуратности, быстрого и надежного кодинга, имеют кучу гадких случаев, которые надо учесть... в общем у нас в команде такие задачи пишет Гена. Я обычно пишу
1) с++ дает преимущества (meet-in-the-middle на последней олимпиаде)
2) сложные алгоритмически
3) сложные математически (окружность на последней олимпиаде)
4) нет никаких задач задач других, а только одна какая-то страшненькая, решение которой я сам смутно понимаю, а не то, что рассказать... (1ая задача, я ее писал 2 часа в сумме)

Мой профиль

Дима пишет:

Вспоминая тренировку 8ого я пришел к выводу, что основной причиной нашего провала было несоблюдение выдуманной нами же тактики.
Мы начали нарушать свою же тактику в 11.00 когда Максим пошел писать

У меня по этому поводу такие соображения:
1. Давайте СТРОГО по пунктам опишем Вашу тактику.
2. Назначим Диму ответственным за СТРОГОЕ соблюдение описанной тактики. В случае необходимости тактику можно МЕНЯТЬ ПОСЛЕ олимпиады на будущее.
3. Прошла уже олимпиада 15 октября, и я написал на нее свой отзыв, а никакой реакции от Вас нет ... Я уверен, можно и НУЖНО извлекать уроки даже из тех олимпиад, в которых Вы заняли первое место, особенно в том случае, когда решены не все задачи, особенно в том случае, когда ДРУГИЕ команды (тем более гомельские!) сдали задачи, а Вы - нет.
==============================================
Еще Дима пишет:

1) с++ дает преимущества (meet-in-the-middle на последней олимпиаде)

Поясни, пожалуйста, свою мысль - какие преимущества у С++ в этой задаче?

==============================================
Наконец, Дима пишет:

Я обычно пишу ...
4) нет никаких задач задач других, а только одна какая-то страшненькая, решение которой я сам смутно понимаю, а не то, что рассказать... (1ая задача, я ее писал 2 часа в сумме)

Я считаю, лучше бы Дима эти два часа ДУМАЛ над решениями этой или другой задачи (других задач)...

Мой профиль

На олимпиаду 15 октября писать особо нечего.. едиственной нашей серьезной ошибкой было то, что мы не поверили в решение задачи про речки перебором.
И кроме того мы не знали ЕМ-деревья (шпилька в сторону Вовы чтобы он их описал)

Мне трудно сформулироватьвсе те преимущества что давал C++ в meet-in-the-middle, в принципе они мелочные, но без них исходник бы возрос в два раза, и благодаря стандартной библиотеке я был уверен, что напишу ее быстро и без отладки (как и получилось)

Насчет четкого определения тактики я подумаю.

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

Мой профиль

109515:

И кроме того мы не знали ЕМ-деревья

Эта задача решается на ЛЮБЫХ сбалансированных деревьях поиска.
Хотя сложность реализации может резко отличаться (и на ЕМ (ИМХО) решать будет действительно по проще ).
______________________
=====

Мой профиль

А любые это какие? АВЛ? Писал их только один раз, и мне это делать очень не понравилось... Единственный способ писать АВЛ на олимпиаде это заучить код.

По поводу сегодняшней олимпиады - задачу B гена сдал сразу после разбора, задачу I я отладил дома за 5минут максимум.
Особенно по поводу задачи I... Гена (да и Максим) мне всю олимпиаду твердил какое у меня плохое и неправильное решение, вместо того чтобы помочь найти тест на котором оно не работает

доверять надо

Хотя оно было настолько простым что и у меня вызывало подозрения.

Отсюда делаю вывод - не кидать недоделанные.
В какой-то не помню какой умной книжке прочитал, что если за часа полтора до конца есть недоланные, то не надо начинать новых, сложных задач.
По-моему это правильно.

Мой профиль

rizar:

По поводу сегодняшней олимпиады - задачу B Гена сдал сразу после разбора

Вот именно

если бы были условия на русском, было бы попроще...
По английскому условию не всегда понятны всякие тонкости

Например, в задаче B на вводе ингридиентов могло быть 0%, а тех, что мы подбираем - минимум 1%...

rizar:

Особенно по поводу задачи I... Гена (да и Максим) мне всю олимпиаду твердил какое у меня плохое и неправильное решение, вместо того чтобы помочь найти тест на котором оно не работает доверять надо

Насколько мне показалось, ты сам не до конца был уверен в своем решении, поэтому говорить "доверять надо" в этой ситуации не очень-то правильно...
Если бы ты был в нем полностью уверен, ты бы сам тоже тестировал, а ты придумал два теста и всё

А вообще придумывать тесты - в основном задача Максима...

rizar:

В какой-то не помню какой умной книжке прочитал, что если за часа полтора до конца есть недоланные, то не надо начинать новых, сложных задач.
По-моему это правильно.

Я считаю, что стоит в этом плане ограничиться часом

______________________
Nothing is impossible; impossible itself says: "I m possible"...

Мой профиль

Я рад, что Вы начали выходить из подполья и игры в молчанку. Но
1) Надо проводить СОВМЕСТНЫЙ анализ УСТНО и записывать его результат в форуме, а не беседовать друг с другом через форум.
2) Дима обещал написать ТАКТИКУ - напиши, наконец, еще лучше ВСЕМ ВМЕСТЕ собраться - ОБСУДИТЬ и выработать ТАКТИКУ.
3) Надо анализировать КАЖДУЮ олимпиаду - тогда реже будете проигрывать. А иначе вы на одни и те же грабли каждый раз вставать будете.

А задачи НА ОЛИМПИАДЕ сдавать надо, а не через 30 секунд после ее завершения !!!

Мой профиль

109515:

А любые это какие? АВЛ? Писал их только один раз, и мне это делать очень не понравилось... Единственный способ писать АВЛ на олимпиаде это заучить код.

Не согласен. Если понять AVL, то писать их не сложно(возможно, несколько объемно). Деревья, которые сложно написать без механического запоминания ввех случаев - это RB. А большинсво же сбалансированных деревьев поиска при понимании пишутся без проблем.