Олимпиады по программированию

← →
Yegorchic © (2006-01-20 02:17) [0]

Здравствуйте! Вот недавно учавствовал в олимпиаде по программированию (городской) - и она делилась на 2 тура. Первый тут проходил так: выдавался листок с заданиями и чистый листок. Надо написать код программы без компьютера. Ну ладно, это ничего... максимально было набрано ~465 баллов из 900. Во второй тур отбирались первые 11 победителей первого тура. Вот во втором туре было всего лишь три задачи (в первом семь). Программировать разрешалось на чём угодно. Не как обычно на Basic"е и Pascal"е, а дажн на Visual *чём_угодно.
Вот, кстати, задачи второго тура:

1. Вводится строка любых символов. Потом вводится слово (или тоже любая строка). Надо определить, можно ли составить вторую строку, используя символы из первой.

Получается, нужно проверить, все ли символы из второй строки есть в первой. Вот. Вся задача. =\

2. Создаётся случайный двухмерный массив (размером n на m; n и m - константы, могут быть от 3 до 12). Пользователь вводит номер столбца. Программе надо отсортировать строки массива, относительно того столбца. Т.е:

Первоначальный массив:

1 3 2
5 2 7
3 4 5

Отсортировав массив относительно второго столбца получится:

5 2 7
1 3 2
3 4 5

Всё.

3. Вот тут чуть-чуть потруднее...
Вводится какое-то число. Надо разложить его 2, 3 и 4 слагаемых, причём только по возрастающей. Т.е:
Вводится число 12:
Получится для 2х слагаемых:
1+11
2+10
3+9
...
5+7

Для 3х:
1+2+9
1+3+8
и т.д.

Всё.
Толко один решил все три задачи полностью правильно (ну конечно, у него первое место по математике в обл. олимпиаде и где-то ещё).
Остальные только по две.

Я сам решил тоже все три задачи, но за вторую мне поставили 10 баллов из 100, т.к. я не правильно понял условие, и, соответственно, не правильно решил задачу.

А может кто-нибудь рассказать, как у кого проходят олимпиады по информатике?

Да, кстати, почему-то во второй тур пропустили 11 участников, а на областную олимпиаду прошло 10. Зачем тогда делать второй тур? Что бы отсеять одного участника?

← →
Eraser © (2006-01-20 02:29) [1]

> Yegorchic © (20.01.06 02:17)

> А может кто-нибудь рассказать, как у кого проходят олимпиады
> по информатике?
>
> Да, кстати, почему-то во второй тур пропустили 11 участников,
> а на областную олимпиаду прошло 10. Зачем тогда делать
> второй тур? Что бы отсеять одного участника?

А зачем вообще эти олимпиады? )

ЗЫ Советую книжку - Бакнелл.Фундамент.алгоритмы и структуры данных в Delphi.

← →
Yegorchic © (2006-01-20 02:35) [2]

> Eraser © (20.01.06 02:29) [1]

Ну как зачем. Может тем кто уже в институте учится, работает - тому не надо. А кому ещё поступать надо будет... тем, я считаю, надо. Тем более, проверить, так сказать, свои знания...

Книжку посмотрю... спасибо.

← →
Eraser © (2006-01-20 02:51) [3]

> Yegorchic © (20.01.06 02:35) [2]

> А кому ещё поступать надо будет... тем, я считаю, надо.

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

В провинциальных вузах вообще на олимпиады "наклали" давно и надолго...

← →
Yegorchic © (2006-01-20 02:56) [4]

> При условии, что олимпиада проходит в самом вузе, куда поступать собрался.

Ну да, так и есть.

> На остальные результаты олимпиад, при поступлении, даже смотреть не будут.

Почему? У меня знакомый закончил школу с серебряной медалью + 1ое место на обл. олимпиаде по информатике.
В МГУ поступил он без экзаменов вообще. Жил он до поступления далеко не в Москве. Правда, говорит, что луше бы он экзамены сдал, чем с этими бумагами бегать...

← →
Kerk © (2006-01-20 09:05) [5]

Yegorchic © (20.01.06 2:35) [2]
Может тем кто уже в институте учится, работает - тому не надо.

Среди тех, кто в институте учится, самые хардкорные олимпиады и проводятся. В том числе ACM.

← →
Yegorchic © (2006-01-20 14:56) [6]

Ну проводится то, проводятся, но это им (студентам) надо?

← →
Eraser © (2006-01-20 14:59) [7]

> Yegorchic © (20.01.06 14:56) [6]
>
> Ну проводится то, проводятся, но это им (студентам) надо?
>

ну тут уж ради интереса чего не сделаешь )

← →
McSimm © (2006-01-20 15:16) [8]

> Получается, нужно проверить, все ли символы из второй строки
> есть в первой. Вот. Вся задача. =\

а по условию задачи можно ли из строки "AB" составить строку "AABABBBABBA" ?

← →
MeF Dei Corvi © (2006-01-20 15:26) [9]

> в олимпиаде по программированию (городской)

У вас такие лёгкие олимпиады городского уровня? Ужасс... Вот у нас да... Это было действительно сложно и в один этап. Шесть задач на компе. 5 часов. Хотя на России задачи веселее всего.

← →
Yegorchic © (2006-01-20 15:32) [10]

> McSimm © (20.01.06 15:16) [8]

Неа, можно один символ использовать только один раз.

> MeF Dei Corvi © (20.01.06 15:26) [9]

В том то и дело... и ещё разрешают пользоваться Visual всякими... где уже и сортировки все есть, и поиски, и прочее... ужас.

Прошлые года ещё хоть нормальнее было... а щас...

← →
Kerk © (2006-01-20 15:41) [11]

Yegorchic © (20.01.06 14:56) [6]
Ну проводится то, проводятся, но это им (студентам) надо?

Во-первых, конечно, интерес.. во-вторых.. Ну.. ноутбук и какой-нибудь не лишний ведь... или три-четыре десятка тысяч, например..

чуть-чуть до ноута в свое время не дотянул.. блин..

← →
Yegorchic © (2006-01-20 15:52) [12]

Эээ... ничего себе...

> Kerk © (20.01.06 15:41) [11]

> у.. ноутбук и какой-нибудь не лишний ведь... или три-четыре
> десятка тысяч, например..

нам так не жить :)

Eraser © (20.01.06 16:19) [15]
да в прямом, за победу в олимпиаде больше нескольких тысяч рэ не дадут )

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

Олимпиады по программированию Найти похожие ветки