Список форумов Шадринский форум -> Программирование -> Программирование для школьников и студентов. -> Студенческая олимпиада по программированию в ШГПИ
Начать новую тему   Ответить на тему   вывод темы на печать
На страницу Пред.  1, 2, 3, 4

Студенческая олимпиада по программированию в ШГПИ

Предыдущая тема :: Следующая тема  
Автор
Сообщение
xdsl
просто хороший человек


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1252
Откуда: shadrinsk

Статус: Offline
СообщениеДобавлено: 2007.02.28 22:31.38
Ответить с цитатой
Вот и завершена проверка. Первое место решили не присуждать, ибо максимальное кол-во набранных баллов = 10 из максимум 30. Так-что образовалось два призера. Среди них есть и местный и иногородний. Кто конкретно и на каком месте - см. shgpi.ru завтра ближе к вечеру, т.к. сегодня-завтра оформляем материалы и проводим последние согласования.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
xdsl
просто хороший человек


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1252
Откуда: shadrinsk

Статус: Offline
СообщениеДобавлено: 2007.03.01 19:30.33
Ответить с цитатой
Поздравляем победителей!

II место. Епанчинцев С.Я. (Челябинский Государственный университет), 10 баллов.
III место. Кобелев Д.Г. (ШГПИ, факультет информатики), 10 баллов.

Подробности: http://shgpi.ru/f11/info/conf_olimp_2007/result_olimp_2007_zao.html
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
char
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1304


Статус: Offline
СообщениеДобавлено: 2007.03.01 21:20.53
Ответить с цитатой
никто не решил хотя-бы архиватор/деархиватор + лабиринт/простой?

что-то жидковато Smile

и где кстати крэши к первым двум задачам?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Blast
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 6289
Откуда: Тюмень

Статус: Offline
СообщениеДобавлено: 2007.03.01 21:29.44
Ответить с цитатой
char
А так сейчас по всей области в олимпиадах по программированию.

В областной по программированию среди 10-11х в Кургане ВСЕ 9 участников набрали в сумме 610 баллов, в то время как максимум для каждого было - 600 баллов. Smile
Я свидетель. Видел всё изнутри.

Какие задачи, так и нарешали (с) Один из участников
_________________
ТюмГНГУ
======
admin of media-scan.ru & dialog-urfo.ru
---
Надо просто сделать так, чтобы твои линий были лучше (с) -Sayat-
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail Посетить сайт автора ICQ Number
eLS
Освоившийся


Пол: Пол:Муж.
Зарегистрирован: 15.12.2005
Сообщения: 49


Статус: Offline
СообщениеДобавлено: 2007.03.01 23:36.32
Ответить с цитатой
char писал(а):
что-то жидковато


Есть и такой момент, почему результаты слабые. Я к примеру узнал, что идет олимпиада лишь после 10 часов ее начала. Нужно побольше рекламы и может это хорошее начало превратится в настоящее массовое участие! Smile
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
ArtFul
почти бухалтер


Пол: Пол:Муж.
Зарегистрирован: 14.04.2005
Сообщения: 5665


Статус: Offline
СообщениеДобавлено: 2007.03.02 09:18.50
Ответить с цитатой
char писал(а):

и где кстати крэши к первым двум задачам?


Сходи по ссылке предоставленой xdsl там выложены контрольные и краш-тесты
Вернуться к началу
Посмотреть профиль Отправить личное сообщение ICQ Number
char
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1304


Статус: Offline
СообщениеДобавлено: 2007.03.02 10:09.07
Ответить с цитатой
я в курсе что там выложено, и что там не выложено.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
xdsl
просто хороший человек


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1252
Откуда: shadrinsk

Статус: Offline
СообщениеДобавлено: 2007.03.02 23:28.00
Ответить с цитатой
char писал(а):
я в курсе что там выложено, и что там не выложено.

По крэш-тестам. Оформил их к верно-решенной задаче. Из моих - это только 2.1. Крэш-тесты к задачам 1.1 и 1.2 очень просты (недаром максимум +1 балл можно получить) - это многомегабайтные файлы, которые за приемлимое время архивируются и однозначно дерхивируются как своим архиватором(дархиватором), так и эталонным. Более подробно можно узнать у Vladislav_133.

Кстати, буквально сегодня обнаружил несовершенство своего алгоритма решения задачи "волшебный лабиринт". В некоторых ситуациях у меня искомый путь не будет кратчайшим.
Например:
6 6
000110
000110
000110
111110
111110
000000
4
1 2 5 0
1 5 2 0
1 2 4 0
1 4 2 0
6 1

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

Как решить проблему, не замедлив на порядок скорость работы - пока без понятия. Может у кого идеи есть?

Добавлено спустя 1 минуту 44 секунды:

xapac писал(а):
а можно на Xapac@list.ru
рецензию прислать....

См.лс.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
andy ice
Militärmagazinkatze


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 23385


Статус: Offline
СообщениеДобавлено: 2007.03.02 23:31.25
Ответить с цитатой
xdsl писал(а):
за приемлимое время
гм. а два прохода по файлу - это ведь вобщем-то и все макс время. время ограничено возможностями винчестера проверятеля
_________________
Ин дер гросен фамилие нихт клювен клац-клац Neutral
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail ICQ Number
xdsl
просто хороший человек


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1252
Откуда: shadrinsk

Статус: Offline
СообщениеДобавлено: 2007.03.02 23:45.35
Ответить с цитатой
К сожалению, некоторые студенты ТАКИЕ экзотические пребразования делают со входными данными, что время их обработки значительно превышает время чтения-записи.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
xapac
Писатель


Пол: Пол:Муж.
Зарегистрирован: 28.01.2006
Сообщения: 698


Статус: Offline
СообщениеДобавлено: 2007.03.02 23:52.57
Ответить с цитатой
Выходной файл не соответствует заданию

но алгоритм то верен, все работет и туда и обратно


а ладно забейте ...глупости это все Confused

Последний раз редактировалось: xapac (2007.03.02 23:54.19), всего редактировалось 1 раз
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail Посетить сайт автора ICQ Number
andy ice
Militärmagazinkatze


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 23385


Статус: Offline
СообщениеДобавлено: 2007.03.02 23:54.07
Ответить с цитатой
мда. если взять тотже "простяцкий босяцкий" PHP, то

1. первым циклом читаем файл, заполняя массив типа $massiv[код символа]++
2. вычисляем максимальную разрядность
3. вторым циклом заполняем выходной файл

и где тут проблема времени?
_________________
Ин дер гросен фамилие нихт клювен клац-клац Neutral
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail ICQ Number
xdsl
просто хороший человек


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1252
Откуда: shadrinsk

Статус: Offline
СообщениеДобавлено: 2007.03.04 00:46.14
Ответить с цитатой
xapac писал(а):
Выходной файл не соответствует заданию
но алгоритм то верен, все работет и туда и обратно
а ладно забейте ...глупости это все Confused

С чего-бы он верно работает? Возьмите тесты, прогоните по ним свою программу. Убедитесь сами, что алгоритм неверный. Лично у меня ваши программы успешно занимались генерированием файлов гигантских размеров. Насколько гигантских - проверять не стал, не дождался.

Добавлено спустя 7 минут 17 секунд:

andy ice писал(а):
и где тут проблема времени?

В преобразовании входных данных в выходные в соответствии со словарем. Такую галиматью пишут ...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
xdsl
просто хороший человек


Пол: Пол:Муж.
Зарегистрирован: 25.11.2004
Сообщения: 1252
Откуда: shadrinsk

Статус: Offline
СообщениеДобавлено: 2007.03.04 19:42.55
Ответить с цитатой
Например, переводят результирующий код символа в двоичный строковый вид (по одному байту на бит!), формируют строку и когда таких переводов насобирывается 8 символов или больше - переводят этот набор обратно в байт, после чего сохраняют. По пути еще со строкой манипулируют - вырезают, объединяют. Принципально - все вроде верно. Но по сути - забивание гвоздей микроскопом.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Страница 4 из 4
Начать новую тему   Ответить на тему   вывод темы на печать
На страницу Пред.  1, 2, 3, 4
Показать сообщения:   
Список форумов Шадринский форум -> Программирование -> Программирование для школьников и студентов. -> Студенческая олимпиада по программированию в ШГПИ

 
Перейти: 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете вкладывать файлы
Вы можете скачивать файлы