время пол-шестого, на 25 минуте появился первый удачный сабмит.
вот комментарии с snarknews:
05.02.2010 (пт) 05:29. Команда Ижевского ГТУ сдала задачу J с первой попытки и вышла на 3-4 место с 1 задачей!
05.02.2010 (пт) 05:29. Команда НТУ «ХПИ» первой сдала задачу D на 30 минуте соревнований.
05.02.2010 (пт) 05:29. Команда НТУ «ХПИ» сдала задачу D с первой попытки и вышла на 5 место с 1 задачей!
05.02.2010 (пт) 05:25. Команда Cornell U первой сдала задачу G на 27 минуте соревнований.
05.02.2010 (пт) 05:23. Команда Белорусского ГУ первой сдала задачу J на 25 минуте соревнований.
05.02.2010 (пт) 05:23. Команда Белорусского ГУ сдала задачу J с первой попытки и вышла на первое место с 1 задачей!
05.02.2010 (пт) 05:17. Первую неудачную попытку сделала команда Beijing Jiaotong U по задаче C.
пока ждал сабмитов, повылавливал интересные высказывания(90% в чате):
SharpC> Участники дочитывают задачи и в офигении покидают зал!
freopen> сейчас никто ничего не решит и задачи перенесут на следующий год
vitar> видеотрансляция только на китайском или там можно менять звуковые дорожки?
Рустам: ижевск вспомнил, что они на финале и сдали задачу j
(про Федора Царева, чемпиона мира 2008)
Lida> О_О федя ходит там мимо команд тоже?
MaxBuzz> Lida: он даже шарики разносит
MaxBuzz: привет) как оно, на месте болельщика?
MaxBuzz> ArtemKadeev: Sometimes a stupid compilation error sends you back to the spectators!
сначала проходит четвертьфинал. насколько я помню, он проходил в Москве, Питере, Саратове, Новосибирске(может быть еще, я не припомню). Лучшие команды(не более четырех от университета) проходят в полуфинал. Полуфинал — это нечто наподобие чемпионата России =)
По результатам полуфинала, лучшие команды(не более одной от университета) проходят в финал, где достойно сражаются за звание чемпиона мира по программированию.
>Если в школе растет ACMщик — дай Бог, чтобы он попал на дальновидного учителя, перешел в хороший лицей, попал в руки профессионального тренера, и медаль IOI не за горами, а затем и в ACM ICPC дорога.
про тактики команд довольно хорошо написано в статье «как стать чемпионом мира по программированию или рабор полетов» — contest.ur.ru/ural97/m_thot.htm
а мне наоборот они понравились=)вы чего ожидали? чтоб кресла монстриками были украшены?
кстати, мы с друзьями однажды холливарили насчет темы: что лучше в плане стратегии — шахматы или варка=)
ну, если на то пошло, пропиарю и другие тестирующие системы:
Executor (acmtest.ru) — удобная, легконастраиваемая тестирующая система под Win. из преимуществ: легконастраиваемость, интутивно-понятный интерфейс. из минусов — ограничения: 16 задач, малофункциональность(допустим, нельзя ручную регистрацию участников и т.п.). Насколько я помню, чтобы устраивать командные и личные контесты, нужно качать две разные версии.
PCMS2 — кроссплатформенная тестирующая система, написанная на java. честно говоря, никогда не юзал, но всем известный СПБГУ ИТМО тренируется/устраивает олимпиады, основываясь на ней.
Ejudge(ejudge.ru) — это полнофункциональная тестирующая система под Linux. Очень мощная, стабильная, защищенная тестирующая система.Ее используют МГУ, Бауманка etc. Из плюсов: функциональная, очень защищенная тестирующая система. Поддерживает командные, личные олимпиады и т.д. Из минусов: Linux =) на Win-машинах не работает.
есть… зайди на topcoder.com/tc и радуйся жизни… я например участвую в номинации algorithm.
там проггать можно на c++, java,c# и visual basic.net
система там такая: есть 75 минут, и три задачи трех уровней… за каждую задачу можно получить обычно 250, 500 и 900 баллов соответственно(хотя бывают и другие расценки).
когда открываешь задачу, начинается обратный отсчет баллов… например, открыл задачу на 500 баллов, прочел условиие за минуту, а макс баллов стало уже 498.11…
после того, как заканчивается контест, пять минут перерыв, а после начинается challenge phase.
это значит: можно открывать чужие решения, и находить в них баги… если нашел баг, придумываешь тест, на котором завалится его решение… если придумаешь, и этот тест завалит его, то ты получаешь +50 баллов, а твой конкурент теряет все баллы за эту задачу…
после этого проходит полный тест(систем тест) всех прошедших challenge phase решений… если на систем тесте решение заваливается, то этому челу не зачисляются баллы за это решение…
в конечном итоге выигрывает тот, у кого больше баллов.
не знаю, как 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. обе системы очень надежные, работают почти без помех=)
Что вы скажете про Петра Митричева?
вот комментарии с snarknews:
05.02.2010 (пт) 05:29. Команда Ижевского ГТУ сдала задачу J с первой попытки и вышла на 3-4 место с 1 задачей!
05.02.2010 (пт) 05:29. Команда НТУ «ХПИ» первой сдала задачу D на 30 минуте соревнований.
05.02.2010 (пт) 05:29. Команда НТУ «ХПИ» сдала задачу D с первой попытки и вышла на 5 место с 1 задачей!
05.02.2010 (пт) 05:25. Команда Cornell U первой сдала задачу G на 27 минуте соревнований.
05.02.2010 (пт) 05:23. Команда Белорусского ГУ первой сдала задачу J на 25 минуте соревнований.
05.02.2010 (пт) 05:23. Команда Белорусского ГУ сдала задачу J с первой попытки и вышла на первое место с 1 задачей!
05.02.2010 (пт) 05:17. Первую неудачную попытку сделала команда Beijing Jiaotong U по задаче C.
пока ждал сабмитов, повылавливал интересные высказывания(90% в чате):
SharpC> Участники дочитывают задачи и в офигении покидают зал!
freopen> сейчас никто ничего не решит и задачи перенесут на следующий год
vitar> видеотрансляция только на китайском или там можно менять звуковые дорожки?
Рустам: ижевск вспомнил, что они на финале и сдали задачу j
(про Федора Царева, чемпиона мира 2008)
Lida> О_О федя ходит там мимо команд тоже?
MaxBuzz> Lida: он даже шарики разносит
MaxBuzz: привет) как оно, на месте болельщика?
MaxBuzz> ArtemKadeev: Sometimes a stupid compilation error sends you back to the spectators!
пора спать.
По результатам полуфинала, лучшие команды(не более одной от университета) проходят в финал, где достойно сражаются за звание чемпиона мира по программированию.
Красивый портрет Гены Короткевича
-куда отправить смс на яндекс?
-а никуда. яндекс не принимает денег!
скучновато однако
кстати, мы с друзьями однажды холливарили насчет темы: что лучше в плане стратегии — шахматы или варка=)
кому нужно просто распознать naf страниц =)
будем пользоваться)
Executor (acmtest.ru) — удобная, легконастраиваемая тестирующая система под Win. из преимуществ: легконастраиваемость, интутивно-понятный интерфейс. из минусов — ограничения: 16 задач, малофункциональность(допустим, нельзя ручную регистрацию участников и т.п.). Насколько я помню, чтобы устраивать командные и личные контесты, нужно качать две разные версии.
PCMS2 — кроссплатформенная тестирующая система, написанная на java. честно говоря, никогда не юзал, но всем известный СПБГУ ИТМО тренируется/устраивает олимпиады, основываясь на ней.
Ejudge(ejudge.ru) — это полнофункциональная тестирующая система под Linux. Очень мощная, стабильная, защищенная тестирующая система.Ее используют МГУ, Бауманка etc. Из плюсов: функциональная, очень защищенная тестирующая система. Поддерживает командные, личные олимпиады и т.д. Из минусов: Linux =) на Win-машинах не работает.
Сам активно использую ejudge
там проггать можно на c++, java,c# и visual basic.net
система там такая: есть 75 минут, и три задачи трех уровней… за каждую задачу можно получить обычно 250, 500 и 900 баллов соответственно(хотя бывают и другие расценки).
когда открываешь задачу, начинается обратный отсчет баллов… например, открыл задачу на 500 баллов, прочел условиие за минуту, а макс баллов стало уже 498.11…
после того, как заканчивается контест, пять минут перерыв, а после начинается challenge phase.
это значит: можно открывать чужие решения, и находить в них баги… если нашел баг, придумываешь тест, на котором завалится его решение… если придумаешь, и этот тест завалит его, то ты получаешь +50 баллов, а твой конкурент теряет все баллы за эту задачу…
после этого проходит полный тест(систем тест) всех прошедших challenge phase решений… если на систем тесте решение заваливается, то этому челу не зачисляются баллы за это решение…
в конечном итоге выигрывает тот, у кого больше баллов.
не знаю, как 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. обе системы очень надежные, работают почти без помех=)
про спонсоров к сожалению не знаю=(