Битва за места

Да...
Я помню когда в школе меня высылали на олимпиады, я на них забивал и мирно спал (это же надо придумать олимпиады в субботу в 8 утра проводить!).
Ну а сейчас уже не возьмут... да я и сам не пойду... :-)

Я даже разок участвовал в городской, чего-то первое занял, да.
Но в восемь - это, конечно, сильно, щас я уже так не смогу. :-)))

Гы. Давным-давно, помнится, даже ездил как раз именно с ББ на областную по информатике...

...году так в 93-ем. :)

Точно, когда уезжали, было +3, приехали в Нижний - минус 20, я еще выступал с температурой под 39. Гы, во были времена.

Фигня это всё какая-то...
Я класса с 8 занимался программирование, и на КуБейсике постоянно занимал первые места...

Но в мои времена обычно было так:

1 место:
...
...
(список из 5-10 фамилий)
потом по одному челу на 2-3 месте и пара отмеченных...

Посему ничего не могу понять... Либо реально стали присылать серьёзные задания по программированию (что вряд ли), либо просто уровень грамотности понизился очень сильно...

Хотя щас изучай - не хочу!!!! Потому что даже Лелюх лекции читает!

Объясните мне, что происходит!!!!

Хм... Не помню такого.
В мое время точно было 1, на крайняк 2 человека.

А я не знаю... Ни разу не был. :-)))))

5 и более призеров было 1 раз, когда не было разбивки по классам. Давали несколько 1-2-3 мест, чтобы побольше детей отметить. Теперь итоги отдельно по классам, и в призеры ставим по 1 человеку на место.

Нет, сейчас уровень грамотности точно не понизился. А задания я, конечно, с давнишними сравнить не могу, но вряд ли легче стало. А что это вдруг об этой олимпиаде новость? Акулов Ярослав это, кстати, я...

Вторая школа опопсела совсем...
От рук отбились ;(


А задания что, одни и те же?
Вы не правы, серьёзно не правы...

Давайте проводить олимпиаду по английскому языку с одними и теми же заданиями для всех классов... (и для всех школ... гы-гы-гы)
И группировать по школам и классам...

Тогда 6-классник из девятого интерната скажет, что он также крут, как и выпускник второй школы... И будет в общем прав: задания одинаковые... Первые места тоже

Рекурсия-то хотя бы была?
Я помню, как-то раз задача под номером ОДИН была примерно следующая:
"Заменить все вхождения *char A на *char B во введённой строке *char C"

Так вот первых места дали тогда только два...
Тем, у кого для например C='мамамамамамама' A='мам' B='' программа выводила больше одного варианта...
Хотя по хорошему там этих вариантов целая куча

А казалось бы, ну откуда тут рекурсия

В PHP для таких вещей есть отличная функция str_replace(A,B,C), вся прога в одну строку, гы-гы-гы. 8-)

По-моему, в информатике уровень участника меньше зависит от возраста: например, максимум в 70 баллов набрали двое - Власов и Кушнир, но один из 9 класса, а другой из 11. Кроме того 6-классник Семенов (единственный кстати 6-классник на олимпиаде :) ) выступал наравне с остальными.
Deniska, может у тебя где-нить раскопаются или ссылку дашь на задачки тех времен? Больно сравнить охота... ;)

Школа 15 рулит =))

на самом деле после появления курсов программирования в ДТШ и уже тогда Лелюх лекции начал читать! и 99ом году на городской, из 11 класса 1ое место заняли 11 человек, включая меня :))) !!!!
у них 100% результати был у всех...
и на самом деле странно - курсы еще вроде живы.. уровень задач поднялся ?? либо я вообще не понимаю ничего...

^^^^ может кто напишет условие самых сложных задач там, для сравнения ??

Да! Да! Напишите...
А я вам вспомню условия задач прошлых лет (не всех конечно, но какие-то вспомню ;)

Ок, спрошу задания.

№1(10 баллов):
Имеется прямоугольник размером 2*n и кости домино 1*2. По введенному значению n программа должна сообщить число разных способов покрытия прямоугольника этими костями.
Пример:
Ввод 7
Вывод 21

№2(15):
Натуральные числа от 1 до 32000 выписаны в строку без пробелов:
1234567891011131415161718...319983199932000
Для введенного х<=32000 найти его первое вхождение в эту строку.
Пример
ввод 131
вывод 16

№3(20):
Прямоугольная таблица 16*25(ее давали в файле) представляет собой карту моря с группой островов. В точке (х, у), где х - номер строки, у - столбца, терпит катастрофу судно. В районе бедствия находится n<=9 др. судов, которые одновременно отправляются к месту катастрофы. За один ход можно переместиться на соседнюю по стороне или углу клетку.Ввод:
-координаты катастрофы
-количество судов
-их координаты
Вывод
-номера судов в порядке их прибытия в точку катастрофы, при этом номера судов прибывающих одновременно вывести в одной строчке, в разное время в разных.

№4(25):
Четырехугольник составлен из отрезков a, b, c, d (по часовой стрелке). Требуется найти наибольшую площадь такого 4-угольника.
Вводятся a, b, c, d. Выводится, можно ли составить 4-угольник и, если можно, то его наибольшая возможная площадь с двумя знаками после запятой.
Пример
Ввод 25 60 39 52
Вывод 1764.00

Уф, все...

А вот я тут вспомнил пару задач из прошлых лет:

1. Задано начальное и конечное положение шахматного коня на доске. Требуется кратчайшим путём перевести коня из нач. положения в конечное. (Соответственно, желательно, если кратчайших вариантов несколько, вывести их все)
Пример: а1, b1
Решение: а1-b3-d2-b1, a1-c2-a3-b1.

2. Есть N книг, написанных автором. Известно количество страниц в каждой книге. Необходимо объединить книги в собрание из M томов (M<=N), причём книги должны идти в том порядке, в котором они даны, а объединить в тома нужно таким образом, чтобы разница страниц между самым толстым и самым тонким томом была минимальна. Если вариантов несколько, желательно вывести все.
Например: N=10
1
2
3
4
5
6
7
8
9
10
(это типа вводили количество страниц каждой книги)
M=5
Результат:
1 - 1+2+3+4=10
2 - 5+6=11
3 - 7+8=15
4 - 9=9
5 - 10=9
разница 15-9=6
Вариант единственный

То есть 5 - 10=10, конечно же... Обшибся ;)

В первой - волновой алгоритм. Угадал? :-) Вопрос - во второй на N какое ограничение, не помнишь?

20: Я чего-то, правда, не очень понял насчет островов. Что такое "карта моря с группой островов"?

И первая и вторая задача - на мою либимую рекурсию ;))) И ограничения на N вроде не было... Всё решение ограничивается только размером кучи в 640 К...

Вот кстати ещё одна прикольная задача (как-то постил уже недавно)... Хотя её не было на городских олимпиадах.

Супер-пупер задача:
Написать программу, которая печатает на экране свой собственный текст. Программа не должна быть основана на банальном чтении себя с диска/из памяти...
(могу даже тем, кто интересуется запостить текст программы, у меня он сохранился, как текст одной из программ, задание которой мне офигенно понравилось)

25: Таблица 16*25: 0 - море, 1 - суша. Например так:
0 0 0 0 0 0
0 1 1 0 0 0
0 1 0 0 1 0
0 1 0 1 1 0
0 0 0 1 1 0
0 0 0 0 0 0

кошмар! одни олимпиадники собрались! :)

Олимпиадник '92

Всем привет, особенно Ярику!
Во-первых, хочу обратится к Новосёлову Максу. Это случайно я не с
тобой познакомился перед олимпиадой а 12 школе? Как это мы ещё
затесались в этот список из 2, 3 и 15 школ :)
Во-вторых, уровень грамотности не понизился, это точно - скорее весьма
поднялся, но задачи стали сложнее. Я уже третий год выступаю, можете
поверить.
В-третьих, Семёнова, по моему, вообще нельзя ставить в один ряд с
остальными. Скоро, на next олимпиаде, он вам накостыляет :)
В-четвёртых, Deniska и Shurik, я вас случайно не знаю? А то манера
речи (письма) странно знакомая... :)

P.$.Ярик, старые задачи есть у дяди Васи!

29: Здорово, Леха! Какими судьбами тебя сюда занесло? До дяди Васи еще дойти надо! ;-)

26: Что ты имеешь ввиду под словом текст?

Ну так что? Стали задачки легче? :-)

Алексей! думаю не знакомы :)..я в 99ом 3ий лицей окончил.

А вот по поводу уровня задач, думаю что самые сложные последние задачи остались почти на том же уровне, что и были года 4 назад. А вот имхо первые две задачи гораздо сложнее чем раньше,.. ибо тогда для них достаточно было спинного мозга :)))..
теперь наверно ограниченное время в большей степени определяет победителя!! вот..))

30: Какими судьбами? В гости пришёл! :) А Deniska под словом "текст" имеет ввиду исходник проги. В своё время (good old times :) Василий Алексеевич давал нам эту задачу, но я её не сделал... Кстати, быть может Deniska - это Дэн Саприн. Он тоже любил эту задачу, да и манера выражать свои мысли похожа :)

31: МЫ (лично) может быть и не знакомы. Но, может быть, я тебя знаю. Просто я очень много народа знаю из 3 школы (пол-школы где-то :), да и сестра моя её закончила в 2000-м.

Deniska написал(а):



1. Задано

Пример: а1, b1

Решение: а1-b3-d2-b1,