Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Python и участие в олимпиадах по программированию 
:(
    Опции темы
pythonwin
Дата 12.9.2006, 09:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 2529
Регистрация: 18.4.2006
Где: за компом

Репутация: 14
Всего: 36



albertn,  ты олимпиадник?
PM WWW GTalk Jabber   Вверх
albertn
Дата 12.9.2006, 09:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 368
Регистрация: 17.7.2006
Где: г. Ставрополь

Репутация: 30
Всего: 34



Цитата(Cr@$h @  12.9.2006,  09:31 Найти цитируемый пост)
Здорово. А что за олимпиада, кстати? (вузовская, региональная, ACM и т.п.) 

ACM ICPC, NEERC, Southern Subregion
IХ ЧЕТВЕРТЬФИНАЛЬНЫЕ СОРЕВНОВАНИЯ ЧЕМПИОНАТА МИРА ПО ПРОГРАММИРОВАНИЮ ЮЖНОГО - ПОВОЛЖСКОГО РЕГИОНА РОССИИ среди сборных команд высших учебных заведений состоятся в г. Саратове на базе Саратовского государственного университета им. Н.Г. Чернышевского
с 9 по 13 октября 2006 г.

Добавлено @ 09:56 
Цитата(pythonwin @  12.9.2006,  09:12 Найти цитируемый пост)
albertn,  ты олимпиадник? 

Если можно, то немного похвалюсь  smile 
Внутривузовские олимпиады:
http://www.ncstu.ru/life/paper/2005/664/04.htm/view
http://www.ncstu.ru/life/paper/2006/674/14.htm

Новочеркасск:
http://science.ncstu.ru/achievements/2005_09_23.htm
http://science.ncstu.ru/achievements/2006_05_03olymp.htm

PM WWW ICQ   Вверх
pythonwin
Дата 12.9.2006, 11:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 2529
Регистрация: 18.4.2006
Где: за компом

Репутация: 14
Всего: 36



А ФИО у тебя какая?
PM WWW GTalk Jabber   Вверх
albertn
Дата 12.9.2006, 11:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 368
Регистрация: 17.7.2006
Где: г. Ставрополь

Репутация: 30
Всего: 34



Цитата(pythonwin @ 12.9.2006,  11:04)
А ФИО у тебя какая?

Помазанов С.Н.
PM WWW ICQ   Вверх
pythonwin
Дата 12.9.2006, 11:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 2529
Регистрация: 18.4.2006
Где: за компом

Репутация: 14
Всего: 36



Цитата(albertn @  12.9.2006,  18:22 Найти цитируемый пост)
Помазанов С.Н. 

пропиши пожалуйста в своем профиле. smile

Добавлено @ 11:31 
Цитата

Победители и баллы
1. Помазанов Сергей, 90, ПМИ-021
2. Сугаков Михаил, 80, ПМИ-011
2. Щербаков Виктор, 80, ИС-031
2. Пивоваров Павел, 80, ИС-021
3. Козлов Илья, 60, ПМИ-011

PM WWW GTalk Jabber   Вверх
Cr@$h
Дата 12.9.2006, 11:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 1
Всего: 41



Цитата(pythonwin @  12.9.2006,  12:31 Найти цитируемый пост)
Победители и баллы
1. Помазанов Сергей, 90, ПМИ-021

Чувак руляет, поздравляем. ++
PM MAIL ICQ   Вверх
albertn
Дата 12.9.2006, 11:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 368
Регистрация: 17.7.2006
Где: г. Ставрополь

Репутация: 30
Всего: 34



Цитата(pythonwin @  12.9.2006,  11:31 Найти цитируемый пост)
пропиши пожалуйста в своем профиле.

Честно говоря я не нашел поле, где бы его адекватно можно было вставить.

Цитата(Cr@$h @  12.9.2006,  11:36 Найти цитируемый пост)
Чувак руляет, поздравляем. ++

Спасибо

PS. Вот последняя олимпиада:
Код

1. С. Помазанов (ПМИ-021) — 170 баллов
2. М. Сугаков — 140 баллов
3. С.Емельяненко (БАС-031) — 120 баллов


Добавлено @ 11:43 
Как обычно Cr@$h и pythonwin повышают репутацию хором. Еще раз спасибо.
PM WWW ICQ   Вверх
Cr@$h
Дата 12.9.2006, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 1
Всего: 41



Цитата(albertn @  12.9.2006,  12:40 Найти цитируемый пост)
Вот последняя олимпиада

Плюс на все предыдущие распространяется  smile 
Цитата(albertn @  12.9.2006,  12:40 Найти цитируемый пост)
Как обычно Cr@$h и pythonwin повышают репутацию хором. Еще раз спасибо.

Да.
Цитата(pythonwin @  12.9.2006,  12:31 Найти цитируемый пост)
пропиши пожалуйста в своем профиле. 

А у него самого нет smile Так что можешь не писать.
Цитата(albertn @  12.9.2006,  12:40 Найти цитируемый пост)
Честно говоря я не нашел поле, где бы его адекватно можно было вставить.

Иногда под Новый Год делается подарок: можно менять подпись под аватаром. Там хоть ФИО свои пиши.

А на Python там можно выступать?

Это сообщение отредактировал(а) Cr@$h - 12.9.2006, 12:05
PM MAIL ICQ   Вверх
pythonwin
Дата 12.9.2006, 12:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 2529
Регистрация: 18.4.2006
Где: за компом

Репутация: 14
Всего: 36



Цитата(albertn @  12.9.2006,  18:40 Найти цитируемый пост)
Как обычно Cr@$h и pythonwin повышают репутацию хором. Еще раз спасибо. 

Пожалуйста! smile

За такое дело можно и больше плюсов поставить!
PM WWW GTalk Jabber   Вверх
Cr@$h
Дата 12.9.2006, 12:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 1
Всего: 41




M
Cr@$h
Обсуждение выделил из темы "Преподавание Python в ВУЗах".

PM MAIL ICQ   Вверх
pythonwin
Дата 12.9.2006, 12:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 2529
Регистрация: 18.4.2006
Где: за компом

Репутация: 14
Всего: 36



Цитата(Cr@$h @  12.9.2006,  18:50 Найти цитируемый пост)
Иногда под Новый Год делается подарок: можно менять подпись под аватаром. Там хоть ФИО свои пиши.


Класс! я бы себе поменял бы. smile
PM WWW GTalk Jabber   Вверх
Cr@$h
Дата 12.9.2006, 12:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 1
Всего: 41



Цитата(Cr@$h @  12.9.2006,  12:50 Найти цитируемый пост)
А на Python там можно выступать?

С темой не знаю что делать: если Python можно использовать на олимпиадах, то тема здесь жить сможет, если нет, то придётся в Разное перенести. Соври, что ли smile 

Кстати, все, наверное, знакомы со стилем олимпиадных задач. Python хорошо бы для них подходил? Давал бы преимущества в скорости написания (там ведь на время и количество всё идёт в конечном счёте). Ну с произвоодительностью отдельный вопрос.
PM MAIL ICQ   Вверх
pythonwin
Дата 12.9.2006, 12:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 2529
Регистрация: 18.4.2006
Где: за компом

Репутация: 14
Всего: 36



Цитата(Cr@$h @  12.9.2006,  19:19 Найти цитируемый пост)
С темой не знаю что делать: если Python можно использовать на олимпиадах, то тема здесь жить сможет, если нет, то придётся в Разное перенести. Соври, что ли smile 


albertn, или просто ничего не говори! smile
PM WWW GTalk Jabber   Вверх
Cr@$h
Дата 12.9.2006, 12:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
***


Профиль
Группа: Участник Клуба
Сообщений: 1693
Регистрация: 3.4.2005
Где: Санкт-Петербург, Россия

Репутация: 1
Всего: 41



Цитата(pythonwin @  12.9.2006,  13:15 Найти цитируемый пост)
Класс! я бы себе поменял бы. 

Тсс. Это всё серебряным шрифтом.

Добавлено @ 12:34 
Цитата(pythonwin @  12.9.2006,  13:25 Найти цитируемый пост)
albertn, или просто ничего не говори!

 smile user posted image
Я уже подкинул идею для развития в этой же теме:
Цитата(Cr@$h @  12.9.2006,  13:19 Найти цитируемый пост)
Кстати, все, наверное, знакомы со стилем олимпиадных задач. Python хорошо бы для них подходил? Давал бы преимущества в скорости написания (там ведь на время и количество всё идёт в конечном счёте). Ну с произвоодительностью отдельный вопрос. 

Просто с лаконичностью Python можно намного быстрее эти задачки решать, я считаю. К тому же функцональные языки кто-то видел в таких олимпиадах как разрешённые?
PM MAIL ICQ   Вверх
albertn
Дата 12.9.2006, 12:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 368
Регистрация: 17.7.2006
Где: г. Ставрополь

Репутация: 30
Всего: 34



Цитата(pythonwin @ 12.9.2006,  12:25)
albertn, или просто ничего не говори! smile

Так уж и быть, промолчу smile но честно говоря хотелось-бы

Кстати, раз уж зашла эта тема, то меня всегда интерисовал вопрос про применение питона к олимпиадным задачам.
В классическом варианте есть входной и выходной файл. Все входные файлы четко структурированны. Но есть одна загвоздка - в нем могут встречаться как числа, так и символы, в зависимости от порядка. В классических языках программирования в этой ситуации нет проблем - открываешь как текстовый файл, а дальше что ему передаешь, то он и считывает.
А как в этой ситуации поступать на питоне? Разбивать на элементы разделенные пробелом и переносами строк?  Использовать регулярные вырожения (хотя их применение будет проблемным)?
Есть ли какие-либо встроенные функции, аналогичные другим языкам?

Чтобы было понятней приведу какой-нить пример:
Есть N массивов строк, в каждом массиве Ni cтрок. Строка заканчивается переносом строк. Структура файла такая:
N
N1
строка1
строка2
...
строка N1
N2
строка1
строка2
...
строка N2
...

ну и пример:
Код

3 5
ыфдафыва
апдукоедцуопжы
ыфа фыдвадфыва фж
фы ваодлуодйцу
цлйдуадлыфвоадцлуоайо двоыад оцуджа вы
2
ывфд аодлыфво адфывоаж
выф дадфыоваж фыва 
1
овадф лывадфоывд афывафж


Должен же быть какой-то более простой способ прочитать этот файл

Добавлено @ 13:04 
Цитата(Cr@$h @  12.9.2006,  12:19 Найти цитируемый пост)
Кстати, все, наверное, знакомы со стилем олимпиадных задач. Python хорошо бы для них подходил? Давал бы преимущества в скорости написания (там ведь на время и количество всё идёт в конечном счёте). Ну с произвоодительностью отдельный вопрос. 

1. В скорости написания у него есть преимущество, но не большое, т.к. есть ява, с которой как я понимаю больше всего конкурирует Python, и у которой есть также от части преимущество в скорости написания.
2. По скорости выполнения он конечно будет уступать таким языкам как C/C++, но обычно в олимпиадах упор на время дается только для построения правильного алгоритма, так что должно прокатить.
3. По памяти могут быть проблемы. Честно говоря я не исследовал этот параметр, но построеные выражения обычно создают несколько списков, а не изменяют исходный. К тому-же сборщик мусора может не всегда сработать там где надо.

А так все подходит
PM WWW ICQ   Вверх
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Python: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1336 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.