В связи с неблагоприятной эпидемической ситуацией чемпионат Поволжья не может быть проведён в запланированные сроки. Решение о новом сроке проведения чемпионата будет принято в середине апреля. Если всё будет складываться благополучно — то наиболее вероятны даты в период с 4 по 8 мая. В противном случае будут рассматриваться различные варианты.

9 — 12 апреля 2020 года Самарский университет при поддержке Министерства образования Самарской области, компаний Mercury Development, Maxifier, Magenta Technology, CQG проводит X (XXI) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Подробная и регулярно обновляемая информация содержится на странице чемпионата.

11 — 14 апреля 2019 года Самарский университет при поддержке Министерства образования Самарской области, Департамента информационных технологий и связи Самарской области, компаний Mercury Development, Maxifier, Magenta Technology, CQG, Вебзавод проводит IX (XX) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Подробная и регулярно обновляемая информация содержится на странице чемпионата.

12 — 15 апреля 2018 года Самарский университет при поддержке Министерства образования Самарской области, Департамента информационных технологий и связи Самарской области, компаний CQG, Mercury Development, Altarix, Maxifier, Magenta Technology проводит VIII (XIX) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Подробная и регулярно обновляемая информация содержится на странице чемпионата.

Чемпионат проводится в один тур в формате ACM ICPC.

Ориентировочное количество участников — до 75 команд.

Оргвзнос за участие в чемпионате не предусмотрен.

Первый этап регистрации — до 20 марта (порядок регистрации описан на странице чемпионата) — ждём заявки с указанием количества команд. Если в команде есть студенты, не являющиеся гражданами РФ, просим срочно связаться с оргкомитетом (написать на почту jury.contest.samara[at]gmail.com).

Информационное письмо о чемпионате доступно в формате jpg. Персональные приглашения предоставляются командам по запросу.

Вопросы можно задавать по почте jury.contest.samara[at]gmail.com, а также в ЛС (для оперативной связи — elena).

Предварительное расписание чемпионата (может быть немного скорректировано)

Обратите внимание — в расписании указано местное время, т.е. московское + 1 час

Все мероприятия будут проходить в корпусе Самарского университета по адресу ул. Академика Павлова, 1. Время и аудитории будут уточнены.

12 апреля 2017 г.

День заезда для иногородних участников
15:30 — 17:00 Регистрация

13 апреля 2017 г.

09:00 — 10:00 Регистрация (холл, 1 этаж)
10:00 — 10:30 Встреча с разработчиками игрового тура (вопросы и ответы) (документация по игровому туру будет выложена заранее; дата будет уточнена)
10:45 — 14:45 Игровой тур (компьютерные классы)
15:50 — 16:20 Открытие. Встреча с членами оргкомитета, жюри и технического комитета
16:30 — 18:00 Пробный тур (компьютерные классы)
18:10 — 18:30 Разбор задач пробного тура
18:30 — 19:30 Объявление результатов игрового тура

14 апреля 2017 г.

09:30 — 09:45 Сбор команд у аудиторий перед основным туром
10:00 — 15:00 Основной тур (компьютерные классы)
17:00 — 18:00 Закрытие
18:00 — 19:30 Разбор задач основного тура

15 апреля 2017 г.

День отъезда для иногородних участников

К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза.
Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ICPC ACM. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий:
— в год проведения чемпионата участнику исполняется не более 24 лет
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования.
Команду может сопровождать тренер и / или руководитель. Если у команды есть тренер (руководитель), он является официальным контактным лицом команды.

Недавно был раунд, на котором многие участники ловили проблемы из-за отсутствия 80-битной вещественной арифметики в Java. Меня интересует вопрос (ведь исследования наверняка проводились), как же правильно складывать положительные вещественные числа?

Для желающих проникнуться темой я написал несколько реализаций сложения и проверил их на нескольких известных примерах. Реализации следующие: сложение в порядке возрастания, сложение в порядке убывания (всегда самое плохое :) ), сложение случайной перестановкой с последующей рекурсией через сумму левой и правой половины и сложение по принципу построения кода Хаффмана (последнее в действительности очень хорошо, но медленно).

http://ideone.com/OZIvET сложение в 32-битных числах для ряда

http://ideone.com/3SG8qm сложение в 64-битных числах для ряда

http://ideone.com/cWAvck сложение в 64-битных числах с разбросом 10

http://ideone.com/TB0loz сложение в 64-битных числах с разбросом 10000

12 — 15 апреля 2017 года Самарский университет при поддержке Министерства образования Самарской области, Департамента информационных технологий и связи Самарской области, компаний Mercury Development, Altarix, Maxifier, Вебзавод, Magenta Technology проводит VII (XVIII) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Подробная и регулярно обновляемая информация содержится на странице чемпионата.

Чемпионат проводится в один тур в формате ACM ICPC.

Ориентировочное количество участников — до 75 команд.

Оргвзнос за участие в чемпионате не предусмотрен.

Первый этап регистрации — до 20 марта (порядок регистрации описан на странице чемпионата).

Информационное письмо о чемпионате доступно в формате pdf. Персональные приглашения предоставляются командам по запросу.

Вопросы можно задавать по почте jury.contest.samara[at]gmail.com, а также в ЛС (для оперативной связи — elena).

Предварительное расписание чемпионата (может быть немного скорректировано)

Обратите внимание — в расписании указано местное время, т.е. московское + 1 час

Все мероприятия будут проходить в корпусе Самарского университета по адресу ул. Академика Павлова, 1. Время и аудитории будут уточнены.

12 апреля 2017 г.

День заезда для иногородних участников
15:30 — 17:00 Регистрация

13 апреля 2017 г.

09:00 — 10:00 Регистрация (холл, 1 этаж)
10:00 — 10:30 Встреча с разработчиками игрового тура (вопросы и ответы) (документация по игровому туру будет выложена заранее; дата будет уточнена)
10:45 — 14:45 Игровой тур (компьютерные классы)
15:50 — 16:20 Открытие. Встреча с членами оргкомитета, жюри и технического комитета
16:30 — 18:00 Пробный тур (компьютерные классы)
18:10 — 18:30 Разбор задач пробного тура
18:30 — 19:30 Объявление результатов игрового тура

14 апреля 2017 г.

09:30 — 09:45 Сбор команд у аудиторий перед основным туром
10:00 — 15:00 Основной тур (компьютерные классы)
17:00 — 18:00 Закрытие
18:00 — 19:30 Разбор задач основного тура

15 апреля 2017 г.

День отъезда для иногородних участников

К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза.
Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ICPC ACM. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий:
— в год проведения чемпионата участнику исполняется не более 24 лет
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования.
Команду может сопровождать тренер и / или руководитель. Если у команды есть тренер (руководитель), он является официальным контактным лицом команды.

Задачи чемпионатов прошлых лет можно посмотреть (и порешать):
V чемпионат
III чемпионат
II чемпионат
I чемпионат

Извините за очередную онтопную тему, но сегодня я увидел фотографию с пробного тура четвертьфинала и мне стало интересно, проходили ли у вас уже занятия по БЖД и, если вы организатор соревнований или работник университета, знакомы ли вы с СанПиН 2.2.2/2.4.1340-03 "Гигиенические требования к персональным электронно-вычислительным машинам и организации работы", в которых, в частности, указывается

IX. Общие требования к организации рабочих мест пользователей ПЭВМ

9.6. Конструкция рабочего стула (кресла) должна обеспечивать поддержание рациональной рабочей позы при работе на ПЭВМ позволять изменять позу с целью снижения статического напряжения мышц шейно-плечевой области и спины для предупреждения развития утомления. Тип рабочего стула (кресла) следует выбирать с учетом роста пользователя, характера и продолжительности работы с ПЭВМ.

Рабочий стул (кресло) должен быть подъемно-поворотным, регулируемым по высоте и углам наклона сиденья и спинки, а также расстоянию спинки от переднего края сиденья, при этом регулировка каждого параметра должна быть независимой, легко осуществляемой и иметь надежную фиксацию. 

31 марта — 3 апреля 2016 года Самарский университет при поддержке Министерства образования Самарской области, Департамента информационных технологий и связи Самарской области, компаний Mercury Development, Altarix, Maxifier, Magenta Technology, Вебзавод проводит VI (XVII) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Подробная и регулярно обновляемая информация содержится на странице чемпионата.

Чемпионат проводится в один тур в формате ACM ICPC.

Ориентировочное количество участников — 70 команд.

Оргвзнос за участие в чемпионате не предусмотрен.

Первый этап регистрации — до 15 марта (порядок регистрации описан на странице чемпионата).

Информационное письмо о чемпионате доступно в формате pdf. Персональные приглашения предоставляются командам по запросу.

Вопросы можно задавать по почте jury.contest.samara[at]gmail.com, а также в ЛС (для оперативной связи — elena).

Предварительное расписание чемпионата (может быть изменено)

Обратите внимание — в расписании указано местное время, т.е. московское + 1 час

Все мероприятия будут проходить в корпусе Самарского государственного аэрокосмического университета по адресу ул. Академика Павлова, 1. Время и аудитории будут уточнены.

31 марта 2016 г.

День прибытия иногородних участников

11:30 — 13:00 Регистрация

1 апреля 2016 г.

09:00 — 10:00 Регистрация
10:15 — 10:45 Встреча с разработчиками игрового тура (вопросы и ответы) (документация по игровому туру будет выложена ориентировочно 25 марта)
11:00 — 14:00 Игровой тур
15:30 — 16:00 Открытие. Встреча с членами оргкомитета, жюри и технического комитета
16:30 — 18:00 Пробный тур
18:10 — 18:30 Разбор задач пробного тура
18:30 — 19:30 Объявление результатов игрового тура

2 апреля 2016 г.

09:30 — 09:45 Сбор команд у аудиторий перед основным туром
10:00 — 15:00 Основной тур
17:00 — 18:00 Закрытие
18:00 — 19:30 Разбор задач основного тура

3 апреля 2016 г.

День отъезда иногородних участников

К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза.
Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ICPC ACM. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий:
— в год проведения чемпионата участнику исполняется не более 24 лет
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования.
Команду может сопровождать тренер и / или руководитель. Если у команды есть тренер (руководитель), он является официальным контактным лицом команды.

Задачи чемпионатов прошлых лет можно посмотреть (и порешать):
V чемпионат
III чемпионат
II чемпионат
I чемпионат

По материалам одной статьи (текст полностью скопирован). Шутка, конечно, но повод задуматься.

1. Маркетинг. Сектанты стараются привлечь как можно больше адептов, поэтому участники секты обычно активно занимаются пропагандой своего учения. Должны насторожить назойливые звонки, письма и сообщения с предложениями бесплатно посетить кружок по программированию в вузе семинар по духовному росту или пробуждению. Благотворительные концерты, фестивали для детей, психологические тренинги тоже зачастую скрывают псевдорелигиозные течения.
   КСТАТИ Существует специальный психологический приём «бутерброд»: человека окружают особым вниманием и заботой, двое тиммейтов сектантов постоянно держат всестороннюю связь с вербуемым, чтобы не допустить его критических мыслей в отношении учения.

2. Иерархия и двойное учение. Обычно инициаторы секты маскируют своё учение под программирование общепризнанные ценности. Всей правды об написании алгоритма Дейкстры пятьдесят раз истинных идеалах сектантов новичкам никогда не рассказывают. Зачастую, чтобы стать «посвящённым» в дела общины, нужно иметь высокий рейтинг занимать высокое место в иерархии. Иерархичность – одно из главных свойств построения религиозной секты. Такое устройство позволяет держать всю организацию под строгим контролем, а также стимулировать участников проявлять активность, чтобы добраться до следующей ступени.

3. Взносы. Большинство сект существует на средства её приверженцев. На каком-то определённом этапе от участника секты начинают требовать взносы, пожертвования и вклады в общее дело. Иногда секты с самого начала информируют о платности своих семинаров и тренингов, но зачастую о том, что придётся платить, новичок узнаёт уже после «посвящения» в свои ряды. Для того чтобы распоряжаться средствами и имуществом своих приверженцев, сектанты могут использовать различные методы подавления сознания, гипноза и психологического давления, вплоть до угроз жизни и здоровью.

4. Непогрешимый лидер. Сектантские учения обычно претендуют на уникальность и неоспоримость. Более того, у течения есть выберите любого сами лидер, из биографии которого известны лишь те отдельные факты, которые подтверждают его «священность». Все знания, пришедшие к «верховному учителю», обычно получены благодаря природному таланту сверхъестественным путём – через общение с духами, природой или инопланетным разумом. Его уровень «просветления» недостижим для последователей, а приказы не обсуждаются. Это своеобразный «диктатор», а подчинение ему по иерархическим ступеням носит тоталитарный характер. Даже если на начальных этапах новичкам кажется, что участие носит добровольный и демократичный характер, на самом деле в структуре всё строго регламентировано.

5. Подавление рационального сознания. Так или иначе секты обращаются к эмоциональной (внерациональной) стороне мышления человека. Чтобы он не мог разумно обдумать предлагаемые ему постулаты, используется так называемый «эффект присутствия», когда человека стараются полностью и постоянно держать в поле зрения. Часто применяются различные способы программирования сознания, внушаются те или иные установки и убеждения. В рядах сектантов всегда есть хорошие тренеры психологи, которые умеют направить «учеников» по заданной траектории мышления. Некоторые секты не гнушаются применять даже наркотические вещества, преподносимые в качестве лекарств, снадобий или как часть ритуальных трапез.

6. Книги и собрания. Чтобы новичок проникся духом религиозного общества, его снабжают ссылкой на Codeforces всевозможными информационными материалами, будь то книги, диски, фильмы, буклеты или прочее. Его приглашают в ЦОПП на собрания сектантов, в ходе которых происходят «чудеса», доказывающие праведность их верований. Собрания и встречи участников секты – обязательная процедура для новеньких. В зависимости от характера секты, эти встречи могут быть как небольшими тренировками «камерными» (когда участников мало, или даже тет-а-тет), а могут быть и полноценными тренировочными сборами массовыми, чтобы адепт понял, как много людей осознали «правильность» данного учения.

7. Противопоставление миру. Участникам секты постоянно внушается некая «элитарность» их положения среди остальных людей. Как правило, они «будут спасены» или смогут достичь «невероятных высот программирования сознания», или даже «спасти заблудшее человечество, когда придёт время». Главный подтекст – адепты секты являются «избранными людьми» среди всех остальных. Окружающих, по мнению сектантов, необходимо жалеть и всячески способствовать тому, чтобы они, так же как и члены секты, «обрели смысл жизни». Адептам предписывается противопоставлять себя всем остальным, «совершенствоваться» и отказаться от внешних ценностей в угоду внутренних. Под внутренними могут пониматься духовное развитие, телесное самосовершенствование или же умение решать задачи внутриобщинные идеалы, которым нужно следовать. ВАЖНО Сектанты стараются спровоцировать новичка на поступки, ставящие его вне общественных рамок, чтобы ещё больше обособить его от внешнего мира.

8. Активность. Человек, пришедший в секту, не может появляться там время от времени. Свободное посещение означает непостоянный контроль, поэтому всё свободное время адептов должно быть занято. Человека должны вырвать из привычного круга общения, изменить его поведение и подстроить его под жизненный уклад секты. Его побуждают активно увеличивать вклад действовать на благо секты, искать новых участников или проходить какие-то курсы, ездить в «паломнические» поездки, заниматься с «учителями» или помогать другим «новичкам». Жертвуя своей старой жизнью, временем, средствами и здоровьем, адепты прочно привязываются к самой секте и не мыслят себя вне её.

9. Общая цель и обособление от внешнего мира. Не все, но многие, особенно радикальные, сектантские учения имеют конкретную конечную цель своего существования. Это может быть Апокалипсис и соответственно спасение своей души, может быть «точка просветления», завоевание медали на финале власти или материальных ценностей или даже месть. В документах секты часто можно встретить чуть ли не см. пост Ферлона поэтапный план достижения поставленной цели. Большинство проблем, существующих в мире, согласно учению, можно решить именно после достижения конечной цели т. н. братства или общины. Общая цель объединяет членов секты и отделяет её как структуру от остального внешнего мира.

10. Опознавательные символы, футболки униформа, знаки отличия. Членам секты важно отличить «своих» и «чужих». Для этого придумываются специальные символы, которые могут наноситься в качестве татуировок в незаметных местах тела или в качестве амулетов прятаться под одеждой. Может использоваться специальный «язык», понятный лишь «посвящённым», невербальные знаки. Участники могут носить какую-то специфическую деталь одежды, особую причёску, украшение. Всё это направлено на то, чтобы человек, даже находясь вне стен секты, чувствовал свою связь с ней.

Что делать, если ваш знакомый увлекся СП попал в секту?

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

Распознать, что человек из вашего окружения стал заниматься олимпиадами попал в секту, можно как по косвенным, так и по прямым признакам. Иногда он может прямо признаться, что нашёл codeforces «замечательное место», где учат программировать всем «помогают». Иногда человек становится сам на себя не похож – подолгу пропадает в архивах задач неизвестно где, находится в неестественно приподнятом настроении и заявляет, что он стал фиолетовым нашёл «смысл жизни», использует непонятные выражения и носит призовые футболки символическую атрибутику.

Помочь ему можно и нужно. Как?

Здравствуйте, извините за очередной пост по тематике сайта. Сегодня мне стало известно, что подписано распоряжение о присоединении Самарского ГУ к Самарскому ГАУ. Я полагаю, что некоторые участники уже сталкивались с объединением вузов, и, если такие есть, то интересуют возникшие последствия для СП.

P.S. пруфлинк.

3-4 апреля в Самарском государственном университете прошел V (XVI) открытый командный студенческий чемпионат Поволжья по спортивному программированию. Теперь мы приглашаем всех желающих, кто не был на чемпионате, принять участие в соответствующей тренировке 21 июня с 11:00 до 16:00 по московскому времени. Мы полагаем, что участники любого уровня смогут найти интересные для себя задачи, однако наибольший интерес тренировка будет представлять для участников фиолетового и оранжевого уровня (сложность ****).

Тренировка пройдет по правилам ACM, задачи будут на русском и на английском языках.

Также просим не использовать интернет, prewritten код и иные материалы — участникам чемпионата это было недоступно.

Контест готовили: Дмитрий Матов (Nerevar), Константин Дроздов (I_love_natalia), Андрей Антипов (Sinner), Андрей Гайдель (Shlakoblock), Елена Рогачева (elena), Александр Ефимов; большую помощь в переводе на английский оказал Игорь Барышников (master_j).

Кроме основного тура были проведены игровой тур и пробный тур, плавно перешедший в April Challenge 1.5, автором которого является Сергей Штейнер (steiner). Задачи April Challenge доступны на сайте соревнований на русском языке, их можно сдать в режиме дорешивания.

2 — 5 апреля 2015 года Самарский государственный университет при поддержке Министерства образования Самарской области, Департамента информационных технологий и связи Самарской области, компаний Mercury Development, Вебзавод, Maxifier, Altarix, Magenta Technology проводит V (XVI) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Подробная и регулярно обновляемая информация содержится на странице чемпионата.

Чемпионат проводится в один тур в формате ACM ICPC.

Ориентировочное количество участников — 60 команд.

Оргвзнос за участие в чемпионате не предусмотрен.

Первый этап регистрации — до 18 марта (порядок регистрации описан на странице чемпионата).

Информационное письмо о чемпионате доступно в формате pdf. Персональные приглашения предоставляются командам по запросу.

Вопросы можно задавать по почте jury.contest.samara[at]gmail.com, а также в ЛС (для оперативной связи — elena).

Предварительное расписание чемпионата (может быть изменено)

Обратите внимание — в расписании указано местное время, т.е. московское + 1 час

Все мероприятия будут проходить в главном корпусе Самарского государственного университета по адресу ул. Академика Павлова, 1. Время и аудитории будут уточнены.

2 апреля 2015 г.

День прибытия иногородних участников

11:30 — 13:00 Регистрация (время может быть изменено)

3 апреля 2015 г.

09:00 — 10:00 Регистрация
10:15 — 10:45 Встреча с разработчиками игрового тура (вопросы и ответы) (документация по игровому туру будет выложена ориентировочно 27 марта)
11:00 — 14:00 Игровой тур
15:30 — 16:00 Открытие. Встреча с членами оргкомитета, жюри и технического комитета
16:30 — 18:00 Пробный тур
18:10 — 18:30 Разбор задач пробного тура
18:30 — 19:30 Объявление результатов игрового тура

4 апреля 2015 г.

09:30 — 09:45 Сбор команд у аудиторий перед основным туром
10:00 — 15:00 Основной тур
17:00 — 18:00 Закрытие
18:00 — 19:30 Разбор задач основного тура

5 апреля 2015 г.

День отъезда иногородних участников

К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза.
Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ICPC ACM. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий:
— в год проведения чемпионата участнику исполняется не более 24 лет
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования.
Команду может сопровождать тренер и / или руководитель. Если у команды есть тренер (руководитель), он является официальным контактным лицом команды.

Задачи чемпионатов прошлых лет можно посмотреть (и порешать):
III чемпионат
II чемпионат
I чемпионат

Вот уже несколько месяцев как я занимаюсь спортивным программированием. Решаю задачки, пишу контесты, тренировки, трачу минимум 42 часа в день на это. Да, это не 228 часов как некоторые, но я стараюсь выносить максимум из каждой задачи.

Многие, кто начал заниматься вместе со мной, давно уже оранжевые и фиолетовые. А я снова зеленый. Что я делаю не так?

Неожиданно от меня будет тема, которая соответствует тематике сайта.

Ответьте, пожалуйста, на три простых вопроса (и ни в коем случае не читайте чужие ответы перед своим!):

1. Чувствуешь ли ты ответственность перед кем-нибудь на контесте?
2. Перед кем тебе будет стыдно за слив?
3. Если твой сокомандник получает -6, что ты про него скажешь?

UPD от 29.03 — Уточнено расписание.
Обновлена страница чемпионата — добавлены: список команд (пока без составов), объявление о конкурсе от одного из спонсоров (решения принимаются до 4 апреля), текст о достопримечательностях Самары.

3 — 6 апреля 2014 года Самарский государственный университет совместно с компанией CQG при поддержке Министерства образования и науки Самарской области, Департамента информационных технологий и связи Самарской области, компаний Вебзавод, Maxifier, Altarix, Mercury Development, Magenta Technology проводит IV (XV) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Информационное письмо о чемпионате доступно в формате pdf.

Чемпионат проводится в один тур в формате ACM ICPC

Ориентировочное количество участников — 60 команд.

Оргвзнос за участие в чемпионате не предусмотрен.

Расписание чемпионата

Все мероприятия будут проходить в главном корпусе Самарского государственного университета по адресу ул. Академика Павлова, 1. Время и аудитории будут уточнены.

3 апреля 2014 г.

День прибытия иногородних команд 11:30 — 13:00 Регистрация

4 апреля 2014 г.

11:30 — 13:50 Регистрация (холл университета, 1 этаж)
14:00 — 14:50 Открытие. Встреча с членами оргкомитета, жюри и технического комитета (Л -7)
15:00 — 18:00 Пробный тур (компьютерные классы СамГУ)
15:36 — 18:00 Тур AC 2,4 (компьютерные классы СамГУ)
18:10 — 18:40 Разбор задач пробного тура (Л — 7)
18:40 Интеллектуальное состязание (для желающих)

5 апреля 2014 г.

09:30 — 09:45 Сбор команд у аудиторий перед основным туром
10:00 — 15:00 Основной тур (компьютерные классы СамГУ)
17:00 — 18:00 Закрытие (Л — 7)
18:00 — 19:30 Разбор задач основного тура (Л — 7)

6 апреля 2014 г.

День отъезда для иногородних участников

К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза. Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ACM ICPC. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий:
— в год проведения чемпионата участнику исполняется не более 24 лет;
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования.

Команду может сопровождать тренер и / или руководитель. Если у команды есть тренер (руководитель), он является официальным контактным лицом команды.

Порядок регистрации описан на сайте чемпионата.

Задачи чемпионатов прошлых лет можно посмотреть (и порешать):
III чемпионат
II чемпионат
I чемпионат

Финал ACM 2013 не за горами. Перечитывая делегацию Самарского ГАУ, мы неожиданно обнаружили, что у нас есть пять человек, которые вместо тренировок в свободное время играют в DOTA 2.

Интересно, будут ли еще любители на финале? Если так, то можно собраться, порубиться и доказать, что в доту играет не только школота.

6 апреля в Самарском государственном университете прошел III (XIV) открытый командный студенческий чемпионат Поволжья по спортивному программированию. Теперь мы приглашаем всех желающих, кто не был на чемпионате, принять участие в соответствующей тренировке 28 апреля с 11:00 до 16:00 по московскому времени . Мы полагаем, что участники любого уровня смогут найти интересные для себя задачи, однако наибольший интерес тренировка будет представлять для участников фиолетового и оранжевого уровня (сложность ****).

Тренировка пройдет по правилам ACM, задачи будут на русском и на английском языках. Для ввода и вывода используйте файлы input.txt и output.txt.

Также просим не использовать интернет, prewritten код и иные материалы — участникам чемпионата это было недоступно.

Контест готовили: Дмитрий Матов (Nerevar), Константин Дроздов (I_love_natalia), Андрей Гайдель (Shlakoblock), Елена Рогачева (elena), Сергей Штейнер (steiner), Дмитрий Новиков, Александр Ефимов и Геннадий Натанович Гутман.

4 — 7 апреля 2013 года Самарский государственный университет совместно с компанией CQG при поддержке Министерства образования и науки Самарской области, Департамента информационных технологий и связи Самарской области, компании Вебзавод проводит III (XIV) открытый командный студенческий чемпионат Поволжья по спортивному программированию.

Информационное письмо о чемпионате доступно в формате pdf.

Чемпионат проводится в один тур в формате ACM ICPC.

UPD2 По просьбам ряда команд, которые по тем или иным причинам не смогут принять участие в очном туре, 6 апреля с 13:00 до 18:00 (время московское) будет проведён online-тур. Зарегистрироваться на онлайн-тур можно здесь (ru) или здесь (en). Несколько позже чемпионат появится в разделе "Тренировки", так что заинтересованным участникам рекомендуем не знакомиться с задачами.

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

Расписание чемпионата

Все мероприятия будут проходить в главном корпусе Самарского государственного университета по адресу ул. Академика Павлова, 1

4 апреля 2013 г.

День прибытия иногородних команд

5 апреля 2013 г.

10:00 — 13:20 Регистрация
13:30 — 14:20 Открытие
14:20 — 15:00 Встреча с членами оргкомитета, жюри и технического комитета
15:30 — 18:00 Пробный тур

6 апреля 2013 г.

10:00 — 15:00 Основной тур
17:00 — 18:00 Закрытие
18:00 — 19:30 Разбор задач основного тура

7 апреля 2013 г.

День отъезда для иногородних участников

К участию в чемпионате приглашаются команды, составленные из трех студентов или аспирантов одного вуза. Каждый участник на момент проведения Чемпионата должен являться студентом или аспирантом очной формы обучения, не более одного раза принимавшим участие в финалах ACM ICPC. Для каждого из участников должно быть выполнено по крайней мере одно из следующих условий:
— в год проведения чемпионата участнику исполняется не более 24 лет;
— в год проведения чемпионата исполняется не более 5 лет с того момента, как участник впервые приступил к получению послешкольного образования.

Команду может сопровождать тренер и / или руководитель. Если у команды есть тренер (руководитель), он является официальным контактным лицом команды.

Ориентировочное количество участников — 50 команд.

Оргвзнос за участие в чемпионате не предусмотрен.

Порядок регистрации описан на сайте чемпионата.

UPD Немного изменилось время открытия.

Многие еще не знают, но сегодня, 11 января, день рожденья у основателя, вдохновителя и бессменного руководителя проекта Codeforces Михаила Расиховича Мирзаянова.

Михаил Расихович! В этот морозный зимний день хотелось бы пожелать вам здоровья, счастья в семье и удачи во всех начинаниях! Помните, несмотря на возникающие разногласия, всё несчетное множество пользователей Codeforces вас очень ценит и любит!

Предлагаю всем счастливым обладателям хэндлов Codeforces присоединяться к поздравлениям и дописывать что-либо от себя в комментариях.

Возникла, как мне кажется, достаточно интересная идея возможного вычисления штрафного времени в формате ACM/ICPC.

Пусть K — число штрафных попыток, N — число решенных командой задач, t[i] — время решения i-ой (по счету для команды) задачи в минутах. Классическая формула выглядит так:

.

Предлагаемый вариант такой:

.

По пунктам улучшения и соответствия классическим правилам:

1. В классике, команда, которая опоздала на контест медленнее решает простые задачи, сразу оказывается в безнадежно проигранном по штрафному времени положении. В итоге, при равных штрафных попытках, на исход (при восьми решенных задачах) влияют первые пять — шесть задач, которые, обычно, намного проще седьмой и восьмой. Новая формула определенно смещает акцент в середину контеста.

2. Следует из первого — в классике ошибку в ранней стадии контеста практически невозможно компенсировать. Задачи, которые дольше писать и, соответственно, на которых можно отыграть больше штрафа, решаются позже и влияют на результат меньше. Множитель i компенсирует это.

3. В классике, если какие-то команды пишут соревнования раньше остальных (досрочно), то они безнадежно проигрывают штраф, потому что остальные команды "не показывают" им простые задачи в начале соревнования. Здесь зависимость от начала соревнования уменьшена.

4. Поскольку цена каждой следующей задачи возрастает, лидирующая команда не может "успокоиться" и соревнование становится более напряженным и интересным.

5. Новая формула немного лучше компенсирует реальное время, оставшееся в конце контеста. Точнее, его цена возрастает примерно вдвое (последняя задача в два раза дороже средней).

6. Формула для штрафного времени построена из следующего преобразования стандартной формулы:
   
   
   В каком-то смысле, цена штрафной попытки не меняется при переходе от одной формулы к другой.

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

8. Оптимальная тактика "решать от простых к сложным" не изменяется.

Мысли, идеи, предложения?

P.S. Разумеется, речь не идет об изменении стандартных правил ACM/ICPC. Даже сложно подумать об этом. Однако, нестандартные варианты правил достаточно часто встречаются, например, на SN*S и onsite opencup. Интуитивно — подобный подсчет штрафного времени лучше адаптирован, например, для ситуации, когда участники начинают соревнования не одновременно, а соревнуются в виртуальном режиме.

Вот укороченная версия примера, на который я натолкнулся сегодня:

#include <vector>
#include <cassert>
using namespace std;

struct node{
	vector<node> children;
} root;

int main()
{
	root.children.push_back(node());
	root.children[0].children.push_back(node());
	assert(root.children[0].children.size() == 1); //OK now

	root = root.children[0]; //My foot is hurt! My foot is very much hurt!
	assert(root.children.size() == 1); //Assertion failed!

	return 0;
}

Почему так происходит? Потому, что при присваивании разрушается присваиваемый объект. Граждане, будьте бдительны!

Правильно было:

#include <vector>
#include <cassert>
using namespace std;

struct node{
	vector<node> children;
} root;

int main()
{
	root.children.push_back(node());
	root.children[0].children.push_back(node());
	assert(root.children[0].children.size() == 1); //OK now

	root = node(root.children[0]); //the copy constructor overcomes the problem
	assert(root.children.size() == 1); //OK now

	return 0;
}

Здравствуйте еще раз!

После одного своего недавнего комментария я неожиданно задумался над вопросом — насколько в СП работает принцип "своего поля". И первый делом я решил проанализировать результаты Саратовского ГУ на ЧФ в Саратове.

Выборка строилась за последние четыре года так: выбираем первые 8 команд-участников Саратовского ЧФ из участвовавших на NEERC. Выписываем их относительные места парой (ЧФ, NEERC). Оставляем команды Саратовского ГУ. Получаются следующие данные:

2008
1	1
2	2
3	6
4	7
2009
1	2
2	1
3	4
6	7
2010
1	2
3	3
5	5
7	6
2011	
1	1
2	2	
5	6

Или то же самое на диаграмме (одинаковые точки совмещены):

Здесь выше линии значит, что команда на ЧФ выступила лучше, чем на NEERC, ниже — наоборот. Из 15 пар в данных 7 выше линии, 6 на линии и 2 ниже линии. Одна пара выше/ниже локальная, вторая точка ниже (7 6 в 2010 году) является, в каком-то смысле, ошибкой агрегации (не учтены команды Volgograd SU и NN STU, которые заняли на ЧФ место ниже 8 и выше соответствующей команды Саратова).

Я не специалист в области мат. статистики, но в данном случае очень похоже, что команды Саратова в Саратове решают лучше. Хочется узнать, есть ли соответствующие эффекты в других ЧФ и насколько они сильные?

Дана реализация структуры данных "стек". Она умеет выполнять операции push_back/pop_back/back за O(1) в среднем.

Задача: реализовать структуру данных "дек", которая выполняет push_back/pop_back/back/push_front/pop_front/front за O(1) в среднем.

Примечание: под средним O(1) понимается амортизированное среднее, т. е. в случае выполнения корректной последовательности из N указанных операций над изначально пустой структурой данных суммарное время не превосходит O(N).

Просьба решения писать под спойлеры.

Во многом, продолжение этой темы.

Для многих не секрет, что построить коллизию для полиномиального хеша по модулю, например, 10^9 + 7, не очень сложно.

Вот здесь находится генератор, который достаточно быстро находит коллизию для двойного хеша по достаточно маленьким модулям (технически — порядка 10^10, хотя можно сделать более быструю версию до 10^12). При желании, можно сделать то же самое и для тройного хеша.

Идея в следующем: парадокс дня рождения позволяет генерировать хеш-коллизию первого хеша простым перебором за O(sqrt(p)), где p — модуль, по которому берется хеш. После этого каждая из полученных строк коллизии первого хеша считается отдельным символом, и при помощи парадокса дня рождения генерируется коллизия для второго хеша (коллизией первого хеша строка-конкатенация коллизий будет автоматически).

Примечание.

Для неизвестного хеша по простому модулю универсальных контртестов, по-видимому, не существует. Это связано с тем, что технически контртест может быть представлен как многочлен, корнем которого является множитель хеша, а количество корней многочлена по простому модулю ограничено его степенью. Универсальный контрпример для 2^64, описанный выше, строил многочлен не очень большой степени, корнями которого являются все нечетные числа.

Вывод: будьте бдительны! Хеши должны быть с рандомизированным множителем/модулем, и модуль должен быть простым, иначе рано или поздно вас поймают!

После небольших обсуждений, мы решили все-таки выложить код генератора, который вызывает #TLE у коллекций HashSet и HashMap в Java.

Вот он — http://pastebin.com/qpyNcD3R

Идея: давайте заставим хеш-коллекции складывать все элементы в одну корзину.

Особенность реализации HashSet/HashMap в том, что они использует линейное преобразование хеша, а затем как номер корзины использует остаток от деления хеша на bucketsNumber.

Цитаты из оригинального кода:

    static int hash(int h) {
        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }

    static int indexFor(int h, int length) { 
        return h & (length-1); /*length всегда степень двойки --- DK*/
    }

Собственно, вся сложность заключается в построении обратного преобразования — вот оно:

    int hashinv(int h) {
        h ^= (h >>> 4) ^ (h >>> 7) ^ (h >>> 8) ^ (h >>> 14) ^ (h >>> 15)
                ^ (h >>> 18) ^ (h >>> 19) ^ (h >>> 20) ^ (h >>> 21)
                ^ (h >>> 23) ^ (h >>> 26) ^ (h >>> 28);
        return h;
    }

Далее, просто выписываем числа:

    final int size = 100000;
    int[] s = new int[size];
    for (int i = 0, val = 0; i < size; i++) {
        s[i] = Integer.MAX_VALUE;
        while (s[i] > 1000000000)
            s[i] = hashinv(bitreverse(val++));
    }

Здесь bitreverse обращает порядок младших 31 бита в числе.

Этот генератор работает для версий Java 6 и Java 7 при любом не очень сложном преобразовании порядка ввода (сортировка, random_shuffle, и т.д.).

Удачных вам взломов!

^_^

спасибо Shlakoblock за реализацию