[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2
Author Message
Mihail Dolinskiy

Topics: 1985
Messages: 47292

My Profile
Я попытался ВНЯТНО СФОРМУЛИРОВАТЬ суть наших расхождений с Владимиром Аполлоновичем в виде КОНКРЕТНО ПОСТАВЛЕННЫХ вопросов, по ответам на которые можно будет судить о РЕАЛЬНОМ МНЕНИИ большинства по сути наших расхождений.

Владимир Аполлонович, пожалуйста, если мои формулировки показались неудачными, ПРЕДЛОЖИТЕ СВОИ.
Кстати, участники олимпиад - Вы тоже можете свои вопросы сформулировать ...

ПРОСЬБА к участникам олимпиад - АКТИВНЕЕ ВЫСКАЗЫВАЙТЕ свою точку зрения
И на те вопросы, которые поставил я, и на те вопросы, которые поставит Владимир Аполлонович!!!

На текущий момент высказались в форуме
Воробьев, Пригодич, Тимошков, Леонович, Богданов, Артюхов, Кулицкий

При этом на МОИ конкретные вопросы ответили только Богданов, Артюхов и Кулицкий.

На главный вопрос (продолжать решать российские или решать командные) - мнения разделились таким образом:

Перейти к командным : Воробьев, Пригодич, Тимошков

Продолжать Российские: Богданов

Высказались не определенно: Артюхов, Леонович, Кулицкий

Высказались ВООБЩЕ только 7 из 20.
Высказались ОПРЕДЕЛЕННО ЗА ПЕРЕХОД к КОМАНДНЫМ - 3 из 20.

Сегодня в 16.00 мы с Сергеем будем принимать решение, ЧТО СТАВИТЬ с понедельника.

По состоянию на текущий момент - РЕШЕНИЕ ПРОДОЛЖАТЬ РЕШАТЬ Российские.

ВЫСКАЗЫВАЙТЕСЬ, если хотите что-то изменить.
Igor Bryukov

Topics: 1
Messages: 23

My Profile
ну отвечу и я

- это СЛИШКОМ сложные задачи для Вас лично ?
достаточно сложные но решаемые

- Вы долго работаете над поиском полного решения?
довольно долго

- Вы ищете хотя бы частичные решения?
конечно

- Вы согласны, что в этих задачах НЕТ ЧАСТИЧНЫХ решений?
ЧАСТИЧНЫЕ решения есть всегда(или почти всегда

- Вы согласны, что в этих задачах для Вас типична ситуация "нет идей"?
идеи есть но в процессе реализации они ломаются

- Вы почти всегда пишете только заглушки?
только заглушки я не пишу, заглушки пишется в конце олимпиады (если нет времени реализовать идею или все идеи обламались)

Добавлю что идеи решать Z-туры и командные олимипиады мне не нравятся (время на все не хватит),
хотя если разбить на несколько дней то возможно но все равно есть разница между командной и личной олимпиадой

Лучший вариант - республиканские и обласные олимпиады других стран.

P.S. сегодняшняя олимпиада показала что у нас есть только два человека которые достойно бы смотрелись на русских сборах
Egor Malyshev

Topics: 42
Messages: 132

My Profile
Задачи всегда вообще интересные!!!
Вот например математизированные задачи да, мозги устают, ты теряешь самооценку, ты попросто ничего не можешь придумать... Я говорю сейчас о себе, но может и другие согласятся .
1) Командные олимпиады :
Это среднее...
Но с другой стороны ты можешь потренировать МОЗГИ на смышлённость, на код --- руки, на быстроту,
но с другой стороны куда спешить, надо сесть, подумать осмыслено, . Да если задачи интересные(Например на сборах, где программы играли друг против друга) то ты не устаёшь... ,
но с командными задачами совсем другая фишка,
они придуманы чтобы думала КОМАНДА и ты мог (например кодер) быстро реализовать идею придуманную КОМАНДОЙ, ты не должен думать как я это делал на Питерской, в смысле ты должен думать но первоначально ты пишешь, а КОМАНДА в это время придумает САМА ещё что-нибудь .
а давать 4-5 задач, но это уже развлекаловка
потому что сильнейшим(Гена,Дима,Ропан),да и остальным это будет не в пользу так для развития .
2) Вопрос!!! Где брать тогда, выражаясь "нужные" задачи : например Украинские или Латвийские, они бывают и сложные и интересные и подумать можно,и какой нибудь интересный алгоритм можно придумать(хотя их тоже решали некоторые)...
А так можно попробовать Зарубежных стран BOI, COCI.
3) Стимул, конечно, есть решать задачи, так как например я маленьким перебором набрал 20 баллов и это максимальный балл из РОССИЯН, или Леонович Максим 8 по первой, когда многие РОССИЯНЕ взяли не намного больше .
Можно чередовать лёгкие задачи с более тяжёлыми, т.к у разных людей получаеться где - то что - то лучше...
А так продолжать тренироваться и если надо повышать уровень задач (но не слишком ).
Egor Malyshev

Topics: 42
Messages: 132

My Profile
- А так я за продолжать решать такого типа задачи , - но всётаки надо иногда иметь разнообразие, а то тяжёлые задачи не развивают твои навыки сильно .
Egor Malyshev

Topics: 42
Messages: 132

My Profile
> это СЛИШКОМ сложные задачи для Вас лично ?
Процентов на 60%.Да они сложные,но если решать лёгкие,то нетсмысла нет развития,а на тяжёлых иногда применяються интересные методы, как
ГЕНА сегодня поисследовал задачку и хопа сдал...
> Вы долго работаете над поиском полного решения?
Если появляються хорошие идеи то пытаюсь их развить но не до конца ОЛИМПИАДЫ .
> Вы ищете хотя бы частичные решения?
Да, например перебор, а лучше ещё ускоренный.
> Вы согласны, что в этих задачах НЕТ ЧАСТИЧНЫХ решений
почему нет, на задачу с НОК, усли умеешь писать хорошие переборы(ускоркнные) то задача почти решена.
> Вы согласны, что в этих задачах для Вас типична ситуация "нет идей"?
Идеи есть, но не доконца развиваемые
> Вы почти всегда пишете только заглушки?
нет, если ВООООБЩЕ нет идей или совсем мало времени.
> - Вы согласны, что ЛИЧНО Вам объяснения Гены, Димы и других ребят на
разборах "не приносят существенной пользы"?
Ещё как приносят, они рассказывают интересные алгоритмы, способы решения, как например про перемножение матриц .
Egor Malyshev

Topics: 42
Messages: 132

My Profile
"ЧТО ПРЕДЛАГАЕТЕ делать с
ПОНЕДЕЛЬНИКА?"
- решать задачи Российских сборов (по 3 на тур)
Это нормальное предложение но выше я предлогал небольшое "чередование".
- согласны с предложением Владимира Аполлоновича - решать командные олимпиады по правилам личных
- подвариант предложения Владимира Аполлоновича - решать Z-туры российских сборов (как было в воскресенье, 2 декабря)
не очень варианты.
- Вы согласны, что олимпиады, в которых сравниваться не с кем (решение командных по правилам личных, как предложил Владимир Аполлонович) ничем не уступают по интересу олимпиадам с РЕЗУЛЬТАТАМИ участников
(пусть даже с издержками, указанными Владимиром Аполлоновичем, "прошлогодний Епифанов, несоответствие
разбалловок и т.д.")
есть на кого ориентироваться и без далеких соперников (Гена, Дима, Лёша и другие). Так что нормально и когда сравниваться не с кем.
- Вы согласны, что нет никакой информации в том, что в прошлом году у нас лучшие (Миняйлов и Короткевич) в десятку попадали не всегда, а в этом ПЕРВЫЕ ДВА места наши были (в первый день наших сборов).
(Гена, Дима, Лёша и другие) сильны поэтому у кого-то очень хорошо а у кого-то и плохо
Хотя бывают моменты что и сильнейшие проигрывают .
Pavel Verutin

Topics: 0
Messages: 37

My Profile
- это СЛИШКОМ сложные задачи для Вас лично ?

Да задачи сложные, но я считаю они решаемые. Хотя б не все балы можно взять но хотя б частичные. Вобщем для меня задачи в самый раз.

- Вы долго работаете над поиском полного решения?

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

- Вы ищете хотя бы частичные решения?

Обязательно. Стараюсь написать частичное решение и полное и потом их сравниваю.

- Вы согласны, что в этих задачах НЕТ ЧАСТИЧНЫХ решений?

Нет. Вот например Егор он перебором в задаче наследство взял 20 баллов. И при этом это один из лучших результатов вообще.

- Вы согласны, что в этих задачах для Вас типична ситуация "нет идей"?

Не всегда. Бывает такое что идей очень много и в последствии они оказываются правильными, а бывает что идей нет и даже не приходят за все время олимпиады.

- Вы почти всегда пишете только заглушки?

Нет. Если нет идей то пишу перебор но В КРАЙНЕМ случае пользуюсь константами или заглушками.

- Вы согласны, что ЛИЧНО Вам объяснения Гены, Димы и других ребят на разборах "не приносят существенной пользы"?

Я не согласен. Я считаю что объяснения Гены, Димы на разборах очень сильно помогают. В частности решать именно не эту задачу, а другие этим же методом. Очень сильно помогла задача на перемножение матриц.

- Вы согласны, что олимпиады, в которых сравниваться не с кем (решение командных по правилам личных, как предложил Владимир Аполлонович) ничем не уступают по интересу олимпиадам с РЕЗУЛЬТАТАМИ участников
(пусть даже с издержками, указанными Владимиром Аполлоновичем, "прошлогодний Епифанов, несоответствие
разбалловок и т.д.")

Я считаю что если есть с кем сравнивать- это хорошо, но если и не скем, то у нас есть тоже не плохие ребята на которых нужно равняться.

Pavel Verutin

Topics: 0
Messages: 37

My Profile
"ЧТО ПРЕДЛАГАЕТЕ делать с
ПОНЕДЕЛЬНИКА?"
- решать задачи Российских сборов (по 3 на тур)

Я предлагаю продолжать решать Российские сборы.

- согласны с предложением Владимира Аполлоновича - решать командные олимпиады по правилам личных
- подвариант предложения Владимира Аполлоновича - решать Z-туры российских сборов (как было в воскресенье, 2 декабря)

Я считаю что ни командные ни Z-туры не принесут большей пользы.

Aleksandr Kulitskiy

Topics: 1
Messages: 7

My Profile
И все таки к какому выводу пришли? что решаем в пн?
Mihail Dolinskiy

Topics: 1985
Messages: 47292

My Profile
Спасибо всем, кто высказался в форуме по данному вопросу.

Ко всем, кто не высказался – замечание – сожаление …

Мне кажется, что в ГЛАВНОМ с большинством ребят мы сходимся:
- из решения задач Российских зимних сборов к IOI 2007 могут извлечь (и извлекают!!) пользу не только Гена и Дима
(как в процессе решения, так и на разборах)
- было бы лучше, решать задачи уровня национальных олимпиад, ЕСЛИ БЫ ОНИ БЫЛИ
(пока нет, но я продолжу поиски, предлагаю ВСЕМ помочь мне в этих поисках)

Есть вопрос, в котором я разошелся практически со всеми отвечавшими – о наличии внешних результатов для сравнения.
Практически все ответили – такие результаты НЕ НУЖНЫ. Всем достаточно сравниваться со своими.

ПОПРОБУЮ ИЗМЕНИТЬ Вашу точку зрения.
Хороший пример – последний тур.
Ни Гена, ни Дима – не решили практически ничего.
Если НЕТ ВНЕШНИХ результатов – так и ничего страшного, НИКТО НЕ РЕШИЛ – всем хорошо.

А если как у НАС – есть результаты, то всем видно, что задачи РЕШАЕМЫЕ, причем и полностью и частично – то есть НАША НЕДОРАБОТКА (так надеюсь, подумали и Дима, и Гена, и не только они).

И это не ВЫДУМАННАЯ ситуация – такое бывало раньше (когда НЕ БЫЛО ОРИГИНАЛЬНЫХ РЕЗУЛЬТАТОВ) – сильнейшие не решают – и никому и не надо решать. Так прямо корифеи и заявляли – это просто задачи не решаемые.

А при наличии результатов всегда ВИДНО решаемые задачи или нет.

Еще хочу отметить, мне нравится, как практически все РАБОТАЮТ во время олимпиады и ПОСЛЕ нее (в СШ 27, разумеется, где я могу наблюдать и то, и другое).

Задачи, ОЧЕВИДНО, вызывают РАБОТУ участников сборов – и по осмыслению, и по реализации, как наших идей, так и авторских.

РЕЗЮМЕ –
1) До конца сборов мы будем решать Российские задачи
2) Требуется ПОМОЩЬ в поиске задач с личных олимпиад

Если личные не будут найдены, а задачи сборов закончатся, придется воспользоваться предложением Владимира Аполлоновича, разбивая командные олимпиады на 2-3 тура (3-4 задачи разной сложности на тур) по описанным им принципам.

Альтернатива – РАЗРАБОТКА своих задач – например
первую олимпиаду готовит Гена, вторую – Дима, 3-ю Леша Ропан и т.д.
Mihail Dolinskiy

Topics: 1985
Messages: 47292

My Profile
Что решать на СБОРАХ к республике ?

Возможны варианты:

1) Решать задачи Республики 2006-2003 года

2) Решать тематические олимпиады с сайта Густокашина:
http://g6prog.narod.ru/lessons.html
Курс лекций по олимпиадному программированию Михаила Густокашина
С лекциями, задачами с тестами, и их разборами.
Занятие 1: Арифметика и теория чисел
Занятие 2: Битовые операции и структуры данных (1)
Занятие 3: Алгоритмы поиска в олимпиадных задачах
Занятие 4: Алгоритмы сортировки
Занятие 5: STL
Занятие 6: Структуры данных (2)
Занятие 7: Задачи на анализ таблиц
Занятие 8: Динамическое программирование (1)

3) Решать двухдневные олимпиады (официальные, уровня региональных и национальных олимпиад)

4) Решать задачи из командных олимпиад, скомпонованные по предложению Владимира Аполлоновича.

Можно предложить СВОИ варианты.

У каждого есть возможность ПОДУМАТЬ.
Желательно до 6-13 января ОТВЕТИТЬ всем, кто попадет в сборную области (займет на области 1-15 место).

Мои комментарии к вариантам:

Мне нравится ВАРИАНТ 1 - если на него согласятся Гена и Дима
- для них задачи республики (2006-2003) - не новые, хотя они тогда там и не очень много баллов взяли
- для всех остальных "сборников" - задачи нашей республики - это идеальный вариант

Вариант 2 плох тем, что НЕТ РЕЗУЛЬТАТОВ, но хорош тем, что есть РАЗБОРЫ.
Надеюсь и задач хватит там, чтобы и Гену с Димой загрузить
Недостаток (достоинство?) - заявленные темы

Вариант 3 плох тем, что его еще нужно ОБЕСПЕЧИВАТЬ (искать и найти нужные олимпиады) - думаю, до сборов это возможно.

Вариант 4 - недостаток - нет результатов ... И командные - это не то, что личные?
 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2
Time:0,048