Comments 69
UFO just landed and posted this here
Вы, наверное, имеете в виду олимпиады по программированию?
Потому что 2007-2008 очные туры проходили в ИТМО.
Потому что 2007-2008 очные туры проходили в ИТМО.
UFO just landed and posted this here
Хо-хо, мы, к счастью, никакого к ней отношения не имеем)
но проблема логина и пароля нами решена была очень просто — на очном туре участники не знали свои данные для входа, организаторы в каждом классе предварительно логинили их сами, поэтому «шанс пройти за другого» был нулевой.
но проблема логина и пароля нами решена была очень просто — на очном туре участники не знали свои данные для входа, организаторы в каждом классе предварительно логинили их сами, поэтому «шанс пройти за другого» был нулевой.
а проверку по IP не проще сделать?
Очный тур — это прохождение олимпиады в классе на компьютерах.
Было ещё четыре дистанционных тренировочных/основных, по результатам которых участники приезжали проходить очный тур.
Поэтому проверку по IP сделать невозможно в принципе.
Представьте себе, Вася и Петя сидят в одном компьютерном классе. Вася знает логин Пети и хочет пройти за него олимпиаду. Для этого ему нужно зайти под Петей. Он пытается залогиниться, но ничего не выходит, т.к. пароль не подходит. А пароли генерировались по хитрому алгоритму, который сообщался организаторам в классах непосредственно перед каждым заходом.
Всего было по три захода за 4 дня (примерно 1500 человек).
Было ещё четыре дистанционных тренировочных/основных, по результатам которых участники приезжали проходить очный тур.
Поэтому проверку по IP сделать невозможно в принципе.
Представьте себе, Вася и Петя сидят в одном компьютерном классе. Вася знает логин Пети и хочет пройти за него олимпиаду. Для этого ему нужно зайти под Петей. Он пытается залогиниться, но ничего не выходит, т.к. пароль не подходит. А пароли генерировались по хитрому алгоритму, который сообщался организаторам в классах непосредственно перед каждым заходом.
Всего было по три захода за 4 дня (примерно 1500 человек).
UFO just landed and posted this here
Хех, прикольно :)
когда вы скачиваете задачи отсюда, info.rusolymp.ru/default.asp?trID=4623
когда вы скачиваете задачи отсюда, info.rusolymp.ru/default.asp?trID=4623
а в моём вузе говорили, что информатика — это не только компьютеры.
Задания по информатике — это что-то.
Я бы даже сказал это «что-то с чем-то:)»
Но видимо, было рассчитано на достаточно большой процент решения этих заданий.
Но видимо, было рассчитано на достаточно большой процент решения этих заданий.
А что конкретно было с ними не так?
По-моему, они немного бессмыслены. Например, задание, где надо подсчитать количество бит, затраченных на кодирование предложения, и дано предложение в 150 символов. Велика вероянтность, что я ошибусь, считая буквы. Вопросы из серии «Работа с MS Office», ну и т.д., подобное не раз обсуждалось здесь, на хабре.
Да, про задачи на знание Excel — согласен, бредово немного. Хотя и нельзя сказать, что это не относится к курсу «Информатика».
Про посчитать кол-во бит — ну ведь не все в курсе, что перевод строки тоже «что-то весит».
Ну а разве Вам не понравились задачи на упрощение логического выражения?)) Тут уж каждый развлекался как мог… Кто-то даже надыбал символ импликации в UTF…
Про посчитать кол-во бит — ну ведь не все в курсе, что перевод строки тоже «что-то весит».
Ну а разве Вам не понравились задачи на упрощение логического выражения?)) Тут уж каждый развлекался как мог… Кто-то даже надыбал символ импликации в UTF…
да, было бы очень интересно почитать что-нибудь по этому поводу
UFO just landed and posted this here
к olymp.ifmo.ru — разработчиком и ответственным за то, чтобы все работало как надо :)
neer.ifmo.ru — это как раз олимпиады по программированию, к ним никакого отношения не имею.
neer.ifmo.ru — это как раз олимпиады по программированию, к ним никакого отношения не имею.
Жаль. мы в школе по субботам развлекались как раз этими олимпиадами с neerc. Было бы интересно узнать про них. Но про ваш проект тоже с радостью прочитаю. Пишите!
Ох, если будет творческий порыв, то напишу. Правда не про neerc, а про olimpic.nsu.ru, благо я там участвовал с обоих сторон.
Пишите.
Интересно же, чем пользуются соседи соседи :)
Мы для проведения краевых олимпиад использовали ejudge.ru.
Интересно же, чем пользуются соседи соседи :)
Мы для проведения краевых олимпиад использовали ejudge.ru.
0legg.habrahabr.ru/blog/62655/ — первая статья, про то, как готовятся задачки на олимпиады
участвовал в этих олимпиадах… напишу ка я свою заметку.
есть несколько видов олимпиад по информатикке:
1)информатика — для блондинок — это умение пользоваться офисными средствами, компьютером,
и так далее… пример: info.olymp.ru.
это так называется олимпиада зубка… там есть задания типа: сколько байт займет сообщение,
что получится в экзеле, если сделать следующую формулу, и немножко программирования(банальнейшей)…
такие олимпиады мне не очень нравятся… очень похоже на егэ
2)олимпиадада по программированию. в таких типах олимпиад нужно написать какую нибудь консольную программу,
решающую определенную задачу. такие олимпиады проходят в нескольких типах:
командные и личные,TopCoder, google code jam etc…
командные — нужно набрать команду из трех человек, дается один компьютер на троих, пять часов и штук 8-12 задач. проггать можно на следующих языкамх:
delphi/pascal(в студенческих уже запрещен)
с++
basic
java
иногда c#
и в этой олимпиаде выигрывают та команда, которая решила наибольшее количество задач.
задача считается решенной, если она проходит все тесты, подготовленные заранее и выводит на них правильный ответ.
так же есть штрафное время… Штрафное время вычисляется следующим образом: для решенных задач штрафное время
представляет собой время в минутах, прошедшее с начала тура до сдачи задачи, плюс 20 штрафных минут за каждую неудачную попытку сдать задачу.
За нерешенные задачи штрафное время не начисляется.
при одинаковых количествах решенных задач команды сортируются по минимуму штрафного времени.
ах да, проги тестируются в онлайн режиме =)
такой типаж олимпиад называется ACM олимпиадами. пример: neerc.ifmo.ru/school/russia-team/, acm.timus.ru
очень обожаю командные олимпиады… особенно дух борьбы и командный дух… нравится то, что нужно уметь работать в команде, нежели быть супермегакодером.
личные олимпиады: один человек, пять часов и три-четыре задачи… система устроена следующим образом:
чувак получает задачу, садится и пять часов кодит… сдает решения, его решение проверяют на тестах. за каждый пройденный тест начисляют баллы…
так уж принято, что за все пройденные тесты одной задачи дают 100 баллов.
и выигрывает тот участник, кто набрал большее количество баллов.
пример: roi2009.ngu.ru — нынешний всеросс, olympiads.ru/zaoch — всероссийская заочная олимпиада.
так в чем фича таких олимпиад?
1)для абитуриентов — дипломы этих олимпиад очень ценятся… на rsr-olymp.ru есть список олимпиад, и указан уровень олимпиад. в зависимости от уровня
олимпиады можно очень легко поступить в престижнейшие университеты. к примеру, с дипломом всеросса по информатике можно поступить в любой университет
нашей необъятной страны… просто обязаны. другие дипломы могут гарантировать 100 баллов по егэ, поступление в вуз, какой-нибудь другой приоритет(все зависит от универа и олимпиады, которую вы выиграли.)
таким образом, можно гарантировать себе поступление и не страдать нервным тиком перед началом ЕГЭ.
2)just fun. может показаться слишком банально и глупо, но я сам получаю кайф от участия в таких олимпиадах, в частности командных…
в этом году я был два раза в москве, два раза в питере, один раз в кирове, один раз в новосибирске, и бесчисленное кол-во раз в казани(сам я живу в Набережных челнах).
и в каждом городе я встречал своих друзей, знакомых, общался с ними, потом вместе с ними же писал контесты=)
есть еще контесты типа topcoder,google code jam, iPSC, но они кроме как удовольствия и возможно заработанных призов, денег и футболок абитуриенту не приносят.
если интересно, могу написать и про них чуток.
есть несколько видов олимпиад по информатикке:
1)информатика — для блондинок — это умение пользоваться офисными средствами, компьютером,
и так далее… пример: info.olymp.ru.
это так называется олимпиада зубка… там есть задания типа: сколько байт займет сообщение,
что получится в экзеле, если сделать следующую формулу, и немножко программирования(банальнейшей)…
такие олимпиады мне не очень нравятся… очень похоже на егэ
2)олимпиадада по программированию. в таких типах олимпиад нужно написать какую нибудь консольную программу,
решающую определенную задачу. такие олимпиады проходят в нескольких типах:
командные и личные,TopCoder, google code jam etc…
командные — нужно набрать команду из трех человек, дается один компьютер на троих, пять часов и штук 8-12 задач. проггать можно на следующих языкамх:
delphi/pascal(в студенческих уже запрещен)
с++
basic
java
иногда c#
и в этой олимпиаде выигрывают та команда, которая решила наибольшее количество задач.
задача считается решенной, если она проходит все тесты, подготовленные заранее и выводит на них правильный ответ.
так же есть штрафное время… Штрафное время вычисляется следующим образом: для решенных задач штрафное время
представляет собой время в минутах, прошедшее с начала тура до сдачи задачи, плюс 20 штрафных минут за каждую неудачную попытку сдать задачу.
За нерешенные задачи штрафное время не начисляется.
при одинаковых количествах решенных задач команды сортируются по минимуму штрафного времени.
ах да, проги тестируются в онлайн режиме =)
такой типаж олимпиад называется ACM олимпиадами. пример: neerc.ifmo.ru/school/russia-team/, acm.timus.ru
очень обожаю командные олимпиады… особенно дух борьбы и командный дух… нравится то, что нужно уметь работать в команде, нежели быть супермегакодером.
личные олимпиады: один человек, пять часов и три-четыре задачи… система устроена следующим образом:
чувак получает задачу, садится и пять часов кодит… сдает решения, его решение проверяют на тестах. за каждый пройденный тест начисляют баллы…
так уж принято, что за все пройденные тесты одной задачи дают 100 баллов.
и выигрывает тот участник, кто набрал большее количество баллов.
пример: roi2009.ngu.ru — нынешний всеросс, olympiads.ru/zaoch — всероссийская заочная олимпиада.
так в чем фича таких олимпиад?
1)для абитуриентов — дипломы этих олимпиад очень ценятся… на rsr-olymp.ru есть список олимпиад, и указан уровень олимпиад. в зависимости от уровня
олимпиады можно очень легко поступить в престижнейшие университеты. к примеру, с дипломом всеросса по информатике можно поступить в любой университет
нашей необъятной страны… просто обязаны. другие дипломы могут гарантировать 100 баллов по егэ, поступление в вуз, какой-нибудь другой приоритет(все зависит от универа и олимпиады, которую вы выиграли.)
таким образом, можно гарантировать себе поступление и не страдать нервным тиком перед началом ЕГЭ.
2)just fun. может показаться слишком банально и глупо, но я сам получаю кайф от участия в таких олимпиадах, в частности командных…
в этом году я был два раза в москве, два раза в питере, один раз в кирове, один раз в новосибирске, и бесчисленное кол-во раз в казани(сам я живу в Набережных челнах).
и в каждом городе я встречал своих друзей, знакомых, общался с ними, потом вместе с ними же писал контесты=)
есть еще контесты типа topcoder,google code jam, iPSC, но они кроме как удовольствия и возможно заработанных призов, денег и футболок абитуриенту не приносят.
если интересно, могу написать и про них чуток.
UFO just landed and posted this here
UFO just landed and posted this here
Mixer, поздравляю. ты крут…
не знаю, как olymp.ifmo.ru, но знаком с neerc.ifmo.ru/school/*
организация олимпиады:1)пробивают заявку на rsr-olymp, чтоб ее включили на всероссный уровень…
2)если олимпиада очная, то готовят компы — ставят образ системы(среды программирования, всякие блокноты etc). если заочная — то забить=)
составление задач…
сначала придумывают алгоритм, а потом за уши притягивают условие… обычно условие у них хорошо придумывает Федор Царев(чемпион АСМ 2008)… судя по задачам, весело придумывает.
потом пишутся тесты для этой задачи… происходит это следующим образом:
сначала пишется правильное решение, потом заведомо неправильные решения…
например, правильная программа решает за асимптотику О(NlogN)… пишется правильное решение, правильное решение, но с какими то глупыми ошибками, пишется прога, работающая за O(N^2) и O(N^3). и пишут генератор тестов… и тестируют вышенаписанные проги на тестах.
соответственно и выбирают тесты… обычно делают следующим образом:
прога O(N^3) — 30-40 баллов
O(N^2) — 60-70
правильная прога 100 баллов… плюс еще добавляют пару каверзных тестов(чтоб неповадно было=) )
на словах это очень просто, но на самом деле, написание задач и тестов — огромный труд…
для проведения контестов используется специализированная система проверки решений… ИТМО использует pcms2. также довольно известна система ejudge. обе системы очень надежные, работают почти без помех=)
про спонсоров к сожалению не знаю=(
не знаю, как olymp.ifmo.ru, но знаком с neerc.ifmo.ru/school/*
организация олимпиады:1)пробивают заявку на rsr-olymp, чтоб ее включили на всероссный уровень…
2)если олимпиада очная, то готовят компы — ставят образ системы(среды программирования, всякие блокноты etc). если заочная — то забить=)
составление задач…
сначала придумывают алгоритм, а потом за уши притягивают условие… обычно условие у них хорошо придумывает Федор Царев(чемпион АСМ 2008)… судя по задачам, весело придумывает.
потом пишутся тесты для этой задачи… происходит это следующим образом:
сначала пишется правильное решение, потом заведомо неправильные решения…
например, правильная программа решает за асимптотику О(NlogN)… пишется правильное решение, правильное решение, но с какими то глупыми ошибками, пишется прога, работающая за O(N^2) и O(N^3). и пишут генератор тестов… и тестируют вышенаписанные проги на тестах.
соответственно и выбирают тесты… обычно делают следующим образом:
прога O(N^3) — 30-40 баллов
O(N^2) — 60-70
правильная прога 100 баллов… плюс еще добавляют пару каверзных тестов(чтоб неповадно было=) )
на словах это очень просто, но на самом деле, написание задач и тестов — огромный труд…
для проведения контестов используется специализированная система проверки решений… ИТМО использует pcms2. также довольно известна система ejudge. обе системы очень надежные, работают почти без помех=)
про спонсоров к сожалению не знаю=(
Про взгляд изнутри я уже пишу статью, опрашиваю инсайдеров =) Через день-два будет. Напишу и про Всесиб, и про школьные олимпиады в НГУ.
0legg.habrahabr.ru/blog/62655/ — первая статья, про то, как готовятся задачки на олимпиады
На самом деле у меня сразу появилась мысль, что это какая-то фигня. Но если бы я не знал одной интересной вещи, о которой напишу ниже, я бы так и сказал. На самом деле сейчас хорошо развивается дистандицонное обучение. Вот пример прям на олимпиаде возьмем. Ты берешь подключаешься к серверу, где будешь проходить олимпиаду, и решаешь там задания. А в это время любой преподаватель, который так же имеет доступ к этому серверу, может в режиме online смотреть, как абитуриент решает задания. Конечно, не исключается вариант, что рядом с абитуриетом может сидеть знакомый преподаватель или друг, который разбирается в том или ином предмете. Я точной системы не знаю, как все это проходит. Но мне кажется, что вроде как-то так. От куда я знаю про такую систему? Разрабатывается потихоньку у меня в ВУЗе. Мое предположение, что вроде как-то так. И вроде бы… Это не плохо, мне кажется.
скажите, а бывают более специализированные олимпиады. например, по C#? Или те же олимпиады по информатике, но где решения надо давать на C#, на не на паскале и т.д.? а то, как правило в магазинах книги по олимпиадным задачам даются именно на паскале, бейсике (иногда на C++).
Я знаю, что в штатах частенько устраивают такие олимпиады. Т.е. каждому дается задание какое-то, а ты должен представить решение этой задачи на С.
Про с# для школьников ничего не слышал.
Мы на будущий год хотим включить его (как и VB) в список разрешенных компиляторов (в этом у нас был pascal, delphi, c, c++). Задачи на программирование в наших олимпиадах — это, как правило, 3 последние.
Мы на будущий год хотим включить его (как и VB) в список разрешенных компиляторов (в этом у нас был pascal, delphi, c, c++). Задачи на программирование в наших олимпиадах — это, как правило, 3 последние.
Про с# для школьников ничего не слышал.
Мы на будущий год хотим включить его (как и VB) в список разрешенных компиляторов (в этом у нас был pascal, delphi, c, c++). Задачи на программирование в наших олимпиадах — это, как правило, 3 последние.
Мы на будущий год хотим включить его (как и VB) в список разрешенных компиляторов (в этом у нас был pascal, delphi, c, c++). Задачи на программирование в наших олимпиадах — это, как правило, 3 последние.
Ох, мало какие тестирующие системы на шарпы рассчитаны. Во многом — из-за того, что со свободными компиляторами, поддерживающими стандарты, туговато.
На acm.timus.ru принимают на шарпах, факт. А так — везде идёт C/C++/Java + в России — Pascal/Delphi, хотя ACM его уже забанила.
На acm.timus.ru принимают на шарпах, факт. А так — везде идёт C/C++/Java + в России — Pascal/Delphi, хотя ACM его уже забанила.
благо csc.exe есть:)
Вот только одно не понятно, где взять лицензионный borland delphi 7.0…
Вот только одно не понятно, где взять лицензионный borland delphi 7.0…
Во всех системах используется free pascal. Вот про delphi не могу точно сказать. Возможно — лазарус.
Сейчас поглядел в родной NSUts. free pascal. Есть ключик, чтобы дельфийские классы цеплялись. Всё должно работать, так что проблем тут нет.
Сейчас поглядел в родной NSUts. free pascal. Есть ключик, чтобы дельфийские классы цеплялись. Всё должно работать, так что проблем тут нет.
UFO just landed and posted this here
А почему именно delphi7? У нас, к примеру, на республиканской использовали turbo delphi 2006 explorer. Тогда это был первый год его неожиданного использования и он нам не понравился, правда.:-)
есть… зайди на topcoder.com/tc и радуйся жизни… я например участвую в номинации algorithm.
там проггать можно на c++, java,c# и visual basic.net
система там такая: есть 75 минут, и три задачи трех уровней… за каждую задачу можно получить обычно 250, 500 и 900 баллов соответственно(хотя бывают и другие расценки).
когда открываешь задачу, начинается обратный отсчет баллов… например, открыл задачу на 500 баллов, прочел условиие за минуту, а макс баллов стало уже 498.11…
после того, как заканчивается контест, пять минут перерыв, а после начинается challenge phase.
это значит: можно открывать чужие решения, и находить в них баги… если нашел баг, придумываешь тест, на котором завалится его решение… если придумаешь, и этот тест завалит его, то ты получаешь +50 баллов, а твой конкурент теряет все баллы за эту задачу…
после этого проходит полный тест(систем тест) всех прошедших challenge phase решений… если на систем тесте решение заваливается, то этому челу не зачисляются баллы за это решение…
в конечном итоге выигрывает тот, у кого больше баллов.
там проггать можно на c++, java,c# и visual basic.net
система там такая: есть 75 минут, и три задачи трех уровней… за каждую задачу можно получить обычно 250, 500 и 900 баллов соответственно(хотя бывают и другие расценки).
когда открываешь задачу, начинается обратный отсчет баллов… например, открыл задачу на 500 баллов, прочел условиие за минуту, а макс баллов стало уже 498.11…
после того, как заканчивается контест, пять минут перерыв, а после начинается challenge phase.
это значит: можно открывать чужие решения, и находить в них баги… если нашел баг, придумываешь тест, на котором завалится его решение… если придумаешь, и этот тест завалит его, то ты получаешь +50 баллов, а твой конкурент теряет все баллы за эту задачу…
после этого проходит полный тест(систем тест) всех прошедших challenge phase решений… если на систем тесте решение заваливается, то этому челу не зачисляются баллы за это решение…
в конечном итоге выигрывает тот, у кого больше баллов.
Как же меня дико раздражает, когда всякие списки, требования и пр. на сайте предлагают скачать в виде всяких doc, xls.
Ну нет у меня грёбаного офиса, неужели так сложно в хтмл переконвертить?
Ну нет у меня грёбаного офиса, неужели так сложно в хтмл переконвертить?
Используй Google Docs:)
ну а отчасти конечно, неплохо было бы сразу все в HTML выложить, но как же быть с формулами? на каждую формулу картинку делать, а потом её ещё вставлять в html? очень сложно получится, тогда уж PDF.
ну а отчасти конечно, неплохо было бы сразу все в HTML выложить, но как же быть с формулами? на каждую формулу картинку делать, а потом её ещё вставлять в html? очень сложно получится, тогда уж PDF.
Если набирать в LaTeX, то одинаково легко получается и PDF и HTML.
Или в Google Docs —
habrahabr.ru/blogs/google/69976/
habrahabr.ru/blogs/google/69976/
man MathML
Пишешь в OpenOffice, сохраняешь в pdf. Или латех тот же. Есть GladTeX какой-то, который теховские формулы в картинки рендерит, так все алгоритмы на e-maxx.ru оформлены.
а зачем такие эмоции? нельзя было просто написать, что нет у вас MS Office. для кого-то гребанный, для кого-то нормальный продукт. берегите нервы
вы знаете, по-моему фигня все эти олимпиады, другое дело — «Юниор» — www.intel.com/cd/corporate/education/emea/rus/elem_sec/contests/unior/373710.htm
хм… зашел на сайт по ссылке «интернет олимпиадах»: olymp.ifmo.ru/ — увидел каких-то бледных детей-эльфов на главной странице и дальше смотреть расхотелось.
Ну что, статья будет? :-) Как, например, данные с «очных» логинов вливались в «обычные»? :-) Какая БД? (на абитуриентском сайте ИТМО, по-моему, используется PgSQL, поэтому и интересуюсь). По скольку вариантов одного задания придумывали?
И почему использовали прошлогодние футболки? :-))
И почему использовали прошлогодние футболки? :-))
habrahabr.ru/blogs/edu_2_0/62485/#comment_1747674
сорри, не туда запостил.
сорри, не туда запостил.
В перерывах пишу)
Логин был один для очных и обычных, так что проблем не было) с региональными организаторами была обычная синхронизация:).
БД — PostgreSQL 8.3.7, в нем так приятно строить отчеты!
Про варианты. Например, по математике для одного тура было 10 типов задач с 10 вариантами, итого 100 уникальных задач. По ним равномерно генерировались итоговые варианты для участников (от 30 до 100).
Про футболки — ничего сказать не могу, это для меня темный лес)
Логин был один для очных и обычных, так что проблем не было) с региональными организаторами была обычная синхронизация:).
БД — PostgreSQL 8.3.7, в нем так приятно строить отчеты!
Про варианты. Например, по математике для одного тура было 10 типов задач с 10 вариантами, итого 100 уникальных задач. По ним равномерно генерировались итоговые варианты для участников (от 30 до 100).
Про футболки — ничего сказать не могу, это для меня темный лес)
Хм. А раз один, то каким образом проделывалось всё это дело? Ведь на очных турах показывался только этот тур, а в довольно скором времени всё возвращалось на места.
Ну система может работать в двух режимах, в обычном и в «суровом» — habrahabr.ru/blogs/edu_2_0/62485/#comment_1726940 :)
Вот такой вот функционал)
Вот такой вот функционал)
Sign up to leave a comment.
Интернет-олимпиады по информатике и математике 2009