В воскресенье, 17 марта состоялся заключительный этап ИОИП http://neerc.ifmo.ru/school/ioip
ИОИП — олимпиада, входящая в перечень РСОШ, поэтому диплом этой олимпиады дает возможность получения льгот при поступлении в ВУЗ.
На сайте опубликованы окончательные результаты. Поздравляем победителей и призеров.
У меня несколько вопросов:
Какие бывают "Льготы при поступлении"?
Какие из известных вузов принимают людей с этим дипломом без испытаний(без ЕГЭ) ? И зависит ли это от степени диплома?
Участникам заключительного этапа ВКОШП можно поучаствовать в отборе в качестве тренировки?
Льготы возможны следующие: 100 баллов по ЕГЭ, автоматическое зачисление
ВУЗы принимают решение самостоятельно и публикуют правила поступления. Для призеров и победителей правила могут быть разными. Могу говорить только от имени своего вуза, НИУ ИТМО зачисляет всех призеров и победителей ИОИП.
Да, но нужно участвовать в интернет-олимпиаде, которая будет в то же время по тем же задачам.
Будет ли реализована возможность онлайн порешать это соревнование (речь идет о любом из туров отбора) тренерам и прочей живности вне конкурса?
Думаю, кто-нибудь можешь поднять тренировку на CodeForces
Другой вопрос, что отборочные туры врядли будут особо интересны с этой точки зрения.
Добавил 2012-2013 Цикл интернет-олимпиад. Третья личная олимпиада, первый отборочный тур ИОИП (26 января 2013 года).
"НИУ ИТМО зачисляет всех призеров и победителей ИОИП"
Хотелось бы узнать чуть подробней. По информации с сайта на кафедру КТ, например, принимаются победители любых олимпиад (т.е важна степень диплома — I, но не уровень олимпиады), и не было сказано про какие-то льготы для призеров именно ИОИП.
Льгот для отдельной олимпиады формально не может быть. Для каждой специальности вуз должен однозначно определить, какая льгота призерам/победителям олимпиад какого уровня предосталяется.
Тем не менее, при зачислении призеров олимпиад, отличных от ИОИП и открытой мы проводим собеседование, а одна и та же специальность может быть и на разных кафедрах.
Получается, диплом (пусть даже 3-ей степени) на Открытой олимпиаде даёт поступление на КТ ?
Как раз таки нет, если смотреть на сайте http://abit.ifmo.ru/olymp2012 по прошлому году. Написано, что туда могут поступить победители любых олимпиад. Т.е, например, победитель олимпиады какого-то 3-его уровня пройдет, а призер 2-й степени открытой — нет.
Финалистам ВКОШП 2013, не обязательно участвовать в отборе?
А кто это, "Финалисты ВКОШП 2013"?
Что непонятного в этой фразе?
Участники заключительного этапа ВКОШП могут принять участие в заключительно этапе олимпиады без отбора.
13ый год только наступил, это во-первых. во-вторых, жаль, что скорпион не увидел эту цитату, хотя её вроде видно...
Если вы не знаете какого — то термина, которым сдесь оперируют идите искать его в google, если не нашли (такой ламер как я) так и скажите, но разводить бред не стоит.
имелось ввиду — ВКОШП-201**3** не было
Извиняюсь, что попутал. Мне было бы намного понятней и не возникло недоразумений, если уважаемый pirevitch так и сказал.
Где пройдет очный тур? Где проходил раньше?
<разобрался> http://neerc.ifmo.ru/pcms2client/ — здесь ведь?
А где, собственно, задачи?
UPD: http://neerc.ifmo.ru/school/io/today/problems-20130126-individual.pdf
problems
Написать имя на английском нельзя!?
Где можно посмотреть логин и пароль к PCMS2?
логин можно посмотреть здесь, а пароль то что вводил при регистрации
"Request Feedback" что-нибудь дает или feedback не дается на этом контесте?
А где вообще можно запросить фидбэк?
В "Runs" PCMS 2 web client'a.
Что такое "feedback"? Капитан намекает, что — "обратная связь", однако, в контексте тестирующей системы?
Feedback — получение результата полного тестирования Вашего решения (т.е. на финальных тестах и с выставлением баллов) прямо во время тура.
А можете объяснить по-точнее? Где можно увидеть результаты? И если нажали можно ли переотправить?
Раньше нужно было зайти в посылки, нажать, по-моему,
Request Feedback
, на открывшейся странице нажатьView Score
.Конечно, переотправить после этого можно.
Т.к. не нашёл, как связаться с жюри пишу здесь.
Поясните пожалуйста тест из примера к задаче С.
Можете попробовать написать на iojury@gmail.com
когда будут результаты первого отборочного тура?
Последнюю так невесело тестить :(
Как решать последнюю на 100? Написал бинпоиск+макс поток на графе, где в качестве вершин пары (v,time), но это долго работает.
Быстрый поток какой-то писать, отсечения, масштабирование. Думаю, этого должно хватить. На примере моего решения я этого не узнаю, так как в последние 10 минут заметил, что функция потока от времени у меня не всегда возрастает..:)
Что-то масштабирование в голову не пришло... Ну все равно ребер-то много довольно-таки.
Разве масштабирование поможет? Там наоборот проблемы начинаются, когда все пропускные способности маленькие.
От него хуже никогда не бывает, если пропихивать не ровно 2^d, а хотя бы 2^d.
Наверное быстрый поток скатать откуда-нибудь.
Ну как бы вершин уже 10000, плюс еще ребер куча. я конечно понимаю, что в потоках обычно асимптотика действительности не соответствует, но не настолько же?
У меня диница работает около десяти секунд на самом худшем тесте. Проталкивание возможно будет быстрее, так что может помочь. Вообще эта задача жуткий баян, но я не знаю никаких адекватных решений на нее, так что я решал построением графа из TN вершин.
На какой-то из CEOI была задача, в которой надо было впихнуть поток на полном графе из 4000 вершин в одну секунду. Она решалась проталкиванием предпотока.
я кажется понял) я кидаю ребра из (v,t) во все (v,t+i), хотя достаточно только в (v,t+1)
Да, конечно. Но у меня все равно это долго работает.
это было авторское (на CEOI)?
Не знаю, но на [это] вряд ли можно придумать что-то лучшее, чем поток. Ее же давали на каких-то древних белорусских сборах к IOI и там все АС решения была потоком, причем именно проталкиванием.
Да, похоже, что граф только 2400 вершин. Все равно много.
Я сдал через mincostflow с дейкстрой за M log N. Когда находил очередной путь, заносил в вектор пару flow,time. Затем прошел фором от 1 до Т, и проверял все пары в векторе: если i>=time, то K-=flow. Если после какой-то итерации K<=0, то выводим i, иначе K.
Эмм.... Мне кажется или ещё можно отправлять решения? Как скоро кстати можно ждать резы?
Пока что баллы не проставили:)
Я про то, что ссылка Submit доступна до сих пор и, вероятно, работает.
Это был ответ на "Как скоро кстати можно ждать резы?"
Я понял, но первый вопрос актуален. Вроде олимпиада закончилась, здесь выше уже решения выкладывают....
Ссылка всегда работает после окончания, но отправить файл не выйдет.
Кстати, относительное положение вполне похоже на реальное)
Как С решать на 100 ?
Сначала прочитайте http://e-maxx.ru/algo/palindromes_count. Теперь надо модифицировать его чтобы он решал задачу. Для этого надо пересекать текущий палиндром и самый правый.
Алгоритм по ссылке состоит в следующем: он находит для каждой позиции макс длину z[i] палиндрома, центр которого — позиция i. этот алгоритм очень напоминает z-ф-ю: будем хранить палиндром с самым правым концом — [l;r], теперь, когда мы стоит в позиции i, то у нас уже известен ответ для точно такой же строки (если наше i находится в этом отрезке). Данный алгоритм работает за О(н).
После его выполнения для каждой позиции получили палиндром макс длины, соответственно, для палиндромов длины < z[i], позиция i также будет являться центром, т.е. палиндромы меньшей длины будут покрыты, прибавим к ответу z[i] — 1, палиндром же длины z[i] надо проверить, для этого сохраним этот палиндром.
После этого сканлайном (сортируем по уменьшению левой границы, при равенстве по увеличению правой). храним максимальный правый конец, и если он >= чем конец текущего палиндрома — увеличиваем ответ.
Если не сортировать отрезки, а пихать в вектор для левой границы правую — получим решение за О(н).
код
Я что-то не могу понять,зачем давать задачу D,вынуждающую человека копипастить чужой код и гуглить.
По-моему задачи должны быть доступными для участника,что бы он сам разработал свой алгоритм от начала до конца,а не подгонял под своё задание величайшую теорему,созданную в 19.. году.
Жду минусов while(rating>-users_number) { rating--; }
Если давать задачи, которые каждый участник может разобрать самостоятельно, то у всех будет 400 :о
Результаты интернет-олимпиады уже есть, но кто знает где посмотреть результаты самого отбора?
Почему в С падают хеши? (по 2-ум модулям) Неужели коллизии?
UPD. Просто решение медленное.
Какая досада.
Я на отборочном туре сборной России на IOI как-то словил одну-единственную коллизию двух хешэй. По простому модулю. Это выглядило как один-единственный WA на всю группу тестов стоимостью в 50 баллов. Эти 30 минут, пока я не догадался ресабмитнуть с другими модулями, были очень нервные и адреналиновые. Я уже успел начать задумываться об общем антихэштесте для простого модуля :-)
Ну давай, сделай еще одну публикацию года :)
Опровержение: это аналогично многочлену над полем, у которого очень много корней. Но многочлены в полях факторизуются по неприводимым, и, раз нетривиальных делителей нуля нет, имеют корней не больше степени.
У меня по одному модулю на 100 зашло. Так что все там нормально.
Смотря по какому модулю.
Расскажите, как вы решали хешами?
А можно узнать на каких тестах падает решение?
скачать тесты и запустить
Добавил в тренировки 2012-2013 Цикл интернет-олимпиад. Третья личная олимпиада, первый отборочный тур ИОИП (26 января 2013 года). Не до конца понятно с D: решения evacuation_nn* выводят вообще непохожее на ответ к этой задаче:
Решение evacuation_pk не укладывается в 2 секунды, поставил TL=5 секунд по этой задаче.
Хм, то, что не работает решение Нияза — нормально, а вот мое должно работать. По крайней мере, я перед туром отправлял его в систему и оно набирало сто баллов.
Может, стоит поставить три секунды тогда, 5-то уж совсем много.
Оно работает 3.5 на Java 6 и 2100 на Java 7.
Зачем в архиве решение Нияза, которое даже формат вывода не соблюдает?
а призерам которые собираются поступать в ИТМО стипендию дают (вне зависимости от Государства)?
Если речь идет о специальной стипендии правительства Санкт-Петербурга, то про будущий год не могу точно сказать, но есть надежда, что она продолжит свое существование.
Стипендия дается в рамках квоты (в прошлом году это было 50 человек) студентам Санкт-Петербурга, согласно рейтингу подаваемому вузами. В ИТМО мы ценим ИОИП и располагаем победителей и призеров ИОИП высоко в рейтинге, сразу после призеров Всероссийской олимпиады, поэтому вероятность получения стипендии высока.
Финал ИОИП совпадает с очным туром олимпиады ИТМО по математике.
Математика не даёт льгот при поступлении,так что приоритет к ИОИП
Как решать D со второго отбора?
Здесь!
Ответы(проги,тесты) есть на http://neerc.ifmo.ru/school/io/2012-2013.html
может кто-нибудь тренировку по этому туру запилить?
хотелось бы уточнить, будут ли feedback'и на очном туре?
Какая среда программирования установлена на компьютерах на очном туре если язык на котором пишешь — Pascal?
Стоит задать этот вопрос в месте проведения, где вы будете участвовать Контакты есть на сайте http://neerc.ifmo.ru/school/ioip
Извините, если этот вопрос уже задавали. Но какие льготы будут иметь призеры/победители этой олимпиады при поступлении именно в ИТМО? В частности
интересует ФИТИП специальность 010400. Не могли бы Вы еще раз ответить на этот вопрос. Ведь как написано на сайте, судя по прошлому году, (http://abit.ifmo.ru/olymp2012) недостаточно было стать призером олимпиады, чтобы поступить вне конкурса на льготных основаниях. Или я неправильно понял какую-то информацию по зачислению.
Заранее спасибо за ответ!
Очный тур совпадает с ФИЗТЕХ-2013 (которая также входит в перечень РСОШ). Может всё же разумнее перенести на неделю вперёд?
Олимпиад больше, чем времени, которое на них отводится. Все равно что-то совпадет.
если перенести на неделю вперед, то попадает на всеросс.
Уже точно никто ничего никуда не будет переносить, можете успокоиться.
будет ли фидбек? выпускники прошлого года говорят, что 5 попыток первых видно было баллы, а на сайте написано, что решения тестируются после тура.
Где здесь противоречие?
как за 1-ые 5 попыток то баллы можно увидеть? решение же не тестировалось :) или я в чем то ошибаюсь?)
Скорее всего будет как на Открытой олимпиаде, видно только баллы за несколько первых групп тестов, а последняя тестируется после окончания тура.
ну в прошлом году полностью показывали
Странно, но конечно ваше мнение авторитетнее, я же сужу только по интернет-олимпиадам. Раз показывали полный балл, то надеюсь, что так и будет в этом году.
По-моему это самое маловероятное
На сайте информацию обновили. Теперь мы можем 10 раз запросить баллы по каждой задаче и еще можно приносить распечатки :)
Разрешается ли пользоваться литературой, тетрадями? На сайте написано, что Олимпиады проводятся по правилам Всероссийской олимпиады школьников по информатике.. Это значит, что нельзя?
Вроде, на сайте написано, что пользоваться можно. http://neerc.ifmo.ru/school/ioip/regulations.html
Участники решают задачи самостоятельно. Любое общение во время олимпиады запрещается. Разрешается пользоваться бумажной литературой.
Так нигде никто и не сказал по поводу своих ноутбуков на ICL. Может кто-нибудь прояснит ситуацию?
Цитата отсюда http://www.icl.ru/turnir/ :
"Так как на этот момент количество участников небольшое, то тур будет проведен только на машинах, установленных на площадке (ноутбуки отменяются)."
оказывается, очный тур длится 4 часа. это так круто проводить тренировки по 5 часов, а тур 4...
награждение в какой-то ауд. 100. так всегда было? такое чувство, что закрытие проводится для галочки, и это будет ни сколько не торжественно — всего лишь формальность, аля заочка.
Олимпиада в прошлые годы и не была торжественной. В этом году, надеюсь, изменится к лучшему (поменяемся с заочкой :-)
Ауд.100 — большая аудитория на кафедре, где поместятся все участники + удобно проводить разбор. Кстати, на ВКОШП это был один из холлов с компами.
Как насчет логинов и паролей, они будут выдаваться или использовать свой (с отбор.этапов)? Если свой, то это нормально, что сейчас при входе в систему http://neerc.ifmo.ru/pcms2client/login.jsp пишет "Wrong login name or password"?
Я думаю выдаваться будут. Не думаю, что кто-то будет хранить свой старый пароль и логин в голове.
Предварительные результаты.
Условия ещё не выложили?
завтра будет соревнование по задачам ИОИП
а почему внизу таблицы так много москвичей, у которых 0 баллов?
А когда будут опубликованы официальные результаты? Прием апелляций закончился еще вчера, а на главной так и висят предварительные.
UPD. Вопрос снят, у жюри слишком быстрая реакция.
А можно поинтересоваться, что за новая система в России? Если мне не изменяет память, два года назад были дипломы I, II и III степени.
Вроде как везде 2 и 3 степени не различали и теперь их объединили.