C 15 по 25 февраля в Харькове пройдёт Открытая Международная Зимняя школа по программированию. Школа проводится на базе Харьковского национального университета радиоэлектроники. В программе школы 8 рабочих дней. Регистрация заканчивается 25.01.2013.
Более подробная информация, в том числе и контактные адреса для регистрации на http://ws.kh.ua
UPD Так как массово начали поступать анкеты и может возникнуть ситуация что места закончатся, то огромная просьба поторопиться всем кто собирается участвовать, но не спешит высылать анкеты, нам бы очень не хотелось кому-то отказывать из-за того, что его анкета пришла после срока.
UPD Добавлен список зарегистрированных команд на 5.02.2013
Наконец-то. Спасибо за новость! И начнем мы с вопроса.
От каждого высшего учебного заведения в Зимней школе по программированию могут принять участие до двух команд (**в исключительных случаях – до 3 команд**) в составе 3-х студентов и одного преподавателя-тренера...
Від кожного вищого учбового закладу в Зимовій школі з програмування можуть взяти участь до двох команд у складі 3-х студентів і одного викладача-тренера...
Выше — фрагменты с письма-приглашения на русском и украинском языках. Первый вопрос: вам не кажется, что содержание этих фрагментов немного отличается? Для упрощения задания я выделил самое интересное.
Второй вопрос: как узнать, является ли конкретный случай исключительным?
P.S. Третий вопрос: Codeforces поддерживает разметку, в которой текст одновременно болдом и италиком?
bold italic
От харьковского политеха в том году ьыло 4 команды. Думаю что органихаторы закрывают глаза на подобное, и правильно делают!
Действительно, лишь бы оргвзнос платили;) Ну просто если так будут поступать все вузы, банально не хватит мест в лекционной аудитории, а возможно — и компьютеров в вычислительных центрах.
Что непонятного? Три команды можно только русским!
Парочка вопросов:
1) Команда обязательно должна быть строго в полном составе, то бишь 3 человека и тренер? Иначе не допускается?
2) "_Проживание производится за средства участников..._" и "_Обязательно нужно указать стоимость, выделяемую на проживание (без учета питания) в сутки на человека..._"
Можно тут поподробнее, пожалуйста? Организаторы помогают участникам с жильем и питанием (или только с жильем?), но это напрямую зависит от стоимости, выделяемой в сутки на человека?
Слава богу, а то в Украине давно ничего не проводилось, я уже заскучал. Вот сейчас соберусь и поеду, буду контролировать качество проведения и выявлять все недостатки, так что пусть организаторы готовятся!!!
Главное — не перепутайте ХНУРЭ с ХНУ, как в прошлый раз:) А то комментировать будет нечего...
А Вы я так понимаю местный, можно будет у Вас поселиться на время школы, мы Вам хорошо заплатим, еще и сало привезём?
Боюсь, родители будут против:( Но могу попробовать договориться с Вечуром, чтобы он специально для Вас оборудовал спальное место в лекционной аудитории...
А растолкуйте, пожалуйста: планируется, что ещё будет министерский приказ этого года, или что оформление документов должно происходить по прошлогоднему приказу и "свежему" приглашению?
Когда появиться возможность узнать о статусе регистрации?
Если Вам не написали, что какие-то проблемы с регистрацией, то всё нормально. Как указано в первом письме, второе письмо с дополнительной информацией будет разослано после 5-го февраля.
Уже как-то упоминалось, что такой протокол общения имеет недостаток: участник не может различить, то ли с его заявкой всё хорошо, то ли она по каким-то причинам вообще не отправилась. (Я не о себе, а вообще...)
Сколько там в среднем другие пишут в графу "Сумма, выделяемая на жильё в сутки (грн.)" ? :) А то мы еще финансирование не выбили, а уже сказали анкеты отправлять, вот не знаю сколько туда записывать :)
На сайте за 2013 год пявиись учасники, но опять вписали прошлогодний список.
жаль что она с Винницей пересекается, кто не знает что это вот www.olymp.vinnica.ua
Вопрос об участии в Винницком заключительном реал-тайм туре можно решить и в Харькове.
2 года назад этот вопрос успешно был решён участниками из УФМЛ.
Так что езжайте в Харьков и параллельно решайте и этот вопрос.
В прошлом году Арзубов проводил 4 тур для приехавших школьников на своей базе, так что можно попробовать совместить.
Можно ли будет написать тур Вининцы, и потом — текущий тур Школы? Не хотелось бы иметь день с гарантированным нулевым результатом.
Извините, что лезу туда, где лучше б ответили организаторы, но...
1) Вам не кажется, что писать в один день два тура окажется просто непосильно? Вы раньше работали в режиме харьковской зимней школы?
2) Прошу оргазинаторов уточнить, будет ли и в этом году действовать правило, что каждой команде считается сумма рейтингов за K-1 день (все кроме наихудшего). Так что с одной стороны конечно попытка будет истрачена, а с другой — всё-таки складываться будут и у вас K-1 возможно-не-нулей, и у остальных K-1 возможно-не-нулей.
График нулевого дня будет совпадать с прошлогодним?
Сколько мест еще осталось? Может быть, организаторы продлят сроки регистрации, как в прошлые годы?
Ещё вопрос: какие документы будут выданы участникам в качестве подтверждения участия в Школе?
дипломы за участие, дипломы за победу(ы) — кому положено, квитанцию об уплате оргвзноса, можно еще персональное приглашение, а что именно нужно?
Интересуют индивидуальные сертификаты участия.
да, диплом(сертификат) участника тоже будет
Извиняюсь, что сразу не спросил: преподавателю-тренеру тоже?
Интересно регистрация продлена(сколько мест осталось?) или уже конец.
Нет, регистрация продлена не будет, к сожалению.
Будут ли списки зарегистрированых?
будут после 5 февраля
А давайте сами напишем кто будет участвовать в зимней школе, а то инфы еще нет, а уже интереснно) Я команда Prestige в составе (Prestige) ХПИ, Харьков.
Kyiv NU Frogs: ballon, Proscriptus, ztk
Odessa NU 1 2/3: olpetOdessaONU, Monyura, Sfairat
Odessa NU Antananarivu: AnnKats93, Anarivu, romanova
Odessa NU Invictus: Sklyack, ONU_1785, ONU_Latysh
SPb SU Where is Bobik: Albinutte, Goshish, Malinovsky239
VNTU [wRabbits]: Igel_SK, OutSide, Fcdkbear
KNURE_United: DryukAlex, htzfun, rasmus
LNU_Penguins : witua , Andrew_Makar , RomaWhite
Taurida NU Phantom_Menace: knightL, ibra, dergach
Taurida NU Soul_Resonance: tyamgin, Fbulatov, Belozub
Taurida NU Zroom+Sokolov: zroom, NiceDay, Sokolov
Список команд этого года добавлен
Вопрос — можно ли выложить материалы школы за прошлые годы в тренировки?
Первое — не противоречит ли это чему-то (какая-нибудь политика нераспространения, мало ли что)? Второе — где можно достать полные результаты туров прошлых лет? На дисках участников, если мне не изменяет память, есть задачи и тесты, но нету результатов. Или я плохо смотрел?
Выложим
Ну и?.. До 1/8 финала осталось, вероятней всего, довольно мало времени. С нетерпением жду на новые тренировки.
Существуют регионы, где оранжевому кодеру действительно тяжело попасть в 1/4?
Любой регион, где есть вуз с тремя командами круче уровня одного оранжевого. Так как в 1/4 проходит три команды с универа, в Харькове такие правила)
Это точно так? Вот здесь куча вузов с большим количеством команд.
с Харькова у всех по три, а у других вузов может квоты другие есть.
По приведенной выше ссылке.
ХНУРЭ -4 команды. ХПИ — 5 команд ХНУ — 4 команды.
Признаю ошибку. Это в этом году 5 команд стало выходить.
Во-первых, у оранжевого кодера команды нету. Побочный эффект того, что число кодеров в университете не делится нацело на 3.
Во-вторых, результаты АСМ и цвет коррелируют не так сильно, как может показаться.
В-третьих — как мне кажется, существуют такие регионы. Даже на невыход в 1/4 у меня далеко не нулевые шансы, а выход в 1/2 в этом году я вообще буду считать чудом. Даже с учетом того, что ЛНУ в прошлом году сделал чудо и зацепился за топ-10 полуфинала, что, как мне объяснили, гарантирует третью квоту (хотя сам я пока не особо интересовался, и есть подозрение, что объяснявшие в этом не сильно компетентны). При текущих составах я в худшем случае буду на 5 месте в университете, если же произойдут те изменения, о которых ходят слухи — то даже на шестом. Это что-то не похоже на выход на 1/4.
Ясно. У нас ситуация совсем другая — на четверть выходят команды, состоящие из зеленых (по опыту прошлого года).
Дело в том, что у нас есть команды из зеленых, у которых шансы на выход на четверть повыше, чем у меня.
вообще идеально было бы если выложили бы на Codeforces как тренировки.
Да и я о том же)
Дело хорошее, готов организовать помощь. Нужны материалы.
я могу скинуть то что нам на флешке выдали) Скажите только что кидать вам.
http://snpo.kture.kharkov.ua/files/
По этой ссылке есть материалы за все года, в открытом доступе.
на Яндекс.Contest все выложено еще во время Зимней школы http://official.contest.yandex.ru/contest/ContestList.html
На Youtube нет второй половины лекции Копелиовича. Всего 54 минуты, хотя лекция длится 1.5 часа. Могли бы Вы залить оставшуюся часть, пожалуйста?
Я плохо ищу, или там нету и пятого дня?
добавили
Спасибо за новые видео, но продолжения лекции Копелиовича так и не появилось. Я имел ввиду вот это видео http://www.youtube.com/watch?v=XrSEv2eAmrU — оно заканчивается раньше, чем лекция
Ещё два вопроса: - Будет ли предоставлен доступ к Интернет? - Местонахождение тренера во время контеста? С командой или в специально отведённом месте?
Да доступ в интернет будет в лекционной. Тренер находится в специально отведённом месте.
Поясните, пожалуйста, в чём разница между высшей и юниорской лигой в вашей школе? Какую лигу следует выбрать команде выступающей средне? Что мы потеряем, если выберем юниорскую лигу для себя, что приобретём?
Если коротко, то разница в уровне участников и уровне задач.
В высшей лиге задачи сложнее; обычная практика — самые простые задачи высшей являются самыми сложными юниорской, + в каждой лиге есть "свои" задачи (в высшей — сложнее общих, в юниорской — проще общих).
"Средне" — это как? Не знаю, дайте что-ли какие-то ориентиры, чтоб можно было оценить.
Для примерной проверки можете, скажем, взять 1-2 случайных тура высшей лиги за прошлые годы и посмотреть результаты команды на этих турах.
"Средне" в нашем случае означает попадание в двадцатку-тридцатку при общем количестве участников 40-60 на таких соревнованиях как, например, четвертьфинал.
Четвертьфинал?
Если речь идет об южном четвертьфинале, то мне кажется, что явно надо идти в юниорку. Даже если я немного переоценил высшую лигу или недооценил данную команду, в юниорке они точно будут что-то решать и за вести борьбу за какие-то красивые места (как результат — наберутся опыта соревнований), а в вышке — решать очень мало.
В худшем случае у них может быть 0 или 1 задача за контест в вышке.
Здесь цвет членов команды зелёно-синий.
Юниорская, и то тяжело будет.
То что тяжело будет -- нормально, для этого и едем. Спасибо!
День добрый. Будет ли возможность решать/дорешивать задачи через Интернет? Разумеется, после основного контеста
Да, после окончания школы выложим все.
Если нельзя выложить детальную таблицу — может быть, выложите просто таблицу команд в порядке занятых мест? Без какой-либо информации по поводу решенных ими задач.
Кстати, есть ли возможность посмотреть на монитор соревнований в режиме реального времени? Никак не могу найти на сайте такую функцию. А в прошлом году вроде бы было.
http://ejudge.kture.kharkov.ua/contests/
Спасибо)
Кстати, на этом сайте сборники за 2009 и 2010 — отсутствуют.
What a wonderful rap! Whose idea was to make us suffer from this?
У кого-нибудь дорешка за сегодняшний день работает? У нас у всей команды Permission denied. А в списках "Организаторы" дует ветер... Даже отослать письмо некому :(
вроде у всех не работает UPD: починили
Кто-нибудь искал статью по которой [user:Gerald]сегодня рассказывал лекцию?(Хотелось бы реализовать тот метод=))
Что рассказывал? Какая статья?
Там про динамическое поддержание топологической сортировки. Вроде на основе статьи Тарьяна рассказывал. Типа мы можем в граф добавлять ребра и не пересчитывая полностью топсорт, его поддерживать. Сложность вроде О(m * sqrt(m) * log N)
Например
Погугли по такой фразе. topological sort tarjan online
Сегодня в условии задачи B была обидная ошибка, там сказано, что хэш считается по степени i, а в кларе за 2 минуты до конца сказали, что i-1, клар прочитать не успели. Из-за расхождений с сэмплом не успели сдать ее, в дорешке зашла, а так было бы аж две команды div2 сдавших задачи
Клар пришел на 45 минуте. То есть никак ни за 2 минуты до конца.
Видимо только в div1 на 45-ой
В ejudge сложно не прочитать clar...
Здравствуйте! Может глупый вопрос, но подскажите, в каком типе данных надо было хранить число длины n в задаче В на вчерашнем контесте, там где надо было найти число длины n, которое делиться на 2 в n и состоит из 1 и 2, ведь unsigned long long максимум 20 знаков!
Нужно было хранить не само число, а остаток от деления его на 2^63, или на любую степень двойки, большей 50, а то число, которое выводим просто строить на основе нашего остатка, добавляя в начало строки либо единичку, либо двойку
Меня всегда интересовал вопрос, кто и по какому критерию выбирает лекторов на школу. Но в этом году выбор лекторов оказался, на мой взгляд, наименее удачным: 1. А. Миланин — не лектор, что-то мямлил у доски, мысль растекалась по-древу. 2. А. Шмелёв — плохо разбирается в теме, только позорился у доски. 3. Н. Бондаренко — рассказывала слишком сухо, кроме того ведет себя заносчиво и высокомерно. 4. В. Неспирный — рассказывает скучно и слишком математизированная тема. 5. Г. Агапов — больше прикалывается, чем рассказывает, тоже не лектор.
4 . А какую тему рассказывал Виталий Неспирный?
Линейное программирование, симплекс-метод, чуть-чуть матричных игр.
Я чувствую, про меня вообще что-то страшное расскажут
Мне например очень понравились ваши задачи)
Не буду отбирать славу у авторов — я всего лишь собрал их в один сет. В основном это были задачи Petr и andrewzta
Знаете, по категоричности оценки и тому, что "не нравятся вообще ВСЕ лекторы", Вы мне очень первокурсника напоминаете :-)
В универе (СПБГУ, МатМех) я учился на чистой математике, там это звучало примерно так: "Вот этот дядя скучно про алгебру рассказывает, вот этот говорит очевидные вещи про матан, а вот этот смотрит на нас, как на дебилов, такой заносчивый и неприятный, а у этого мысль путается и вообще не понятно, что он говорит, а этот еще и заикается, слушать не возможно, а вот эта девочка аспирантка вообще знает меньше, чем я". Кстати, такого набиралось почти про каждого лектора... Я учился с теми же ребятами, у тех же преподавателей, смог многому научиться и оценивал преподов по критерию "у этого человека есть чему поучиться". Как ни странно, под этот простой критерий попадали все за редкими исключениями... :-)
На примере лекции Саши Миланина: я НЕ знал ничего о такой задаче. После лекции знаю задачу, знаю, как решать. Результат меня устраивает.
Возможно, стоит оценивать в первую очередь не мастерство лекторов, а набор тем. Может быть, набор тем станет интересней, если его выбирать менее случайно.
P.S. Ждем UPD по теме лекции Егора Куликова!
Честное слово, читать Вас всё менее и менее интересно. Я, конечно, понимаю, что на зимней школе свободного времени немного, но написали бы поразвёрнутее — не только про как обычно не угодивших лекторов. Меня вот, например, на этой зимней школе нет, а интересно узнать всё равно.
Да, пожалуйста.
Егор Куликов бы уставшим и замученным на лекции, разбор вообще стал бог знает чем, он что-то пробубнел себе под нос и все. Ну и что, что он выиграл TCO, так что теперь можно так менторски себя вести, полное неуважение к участникам.
Ну пожалуйста... ну устройте свои сборы... с хорошими лекторами и добрыми волонтершами... Вас не достало жаловаться на всё?
А я думаю, что указанный персонаж даже не удосужился приехать в Харьков. Жалобы скомканные, деталей никаких, вообще проигнорировал, что его зачем-то 3(!!!) раза процитировали в представлении лекторов. В сравнении с жадной критикой Летней Школы и Винницы, ведёт себя лениво, критикует нехотя. Совсем молчал бы уже, что ли...
Ха-ха-ха, да уж серьезное заявление.
Итак продолжим, Гольдштейн читал лекцию как для школьников, пытаясь к месту и не очень вставлять шутки.
Рипатти был перепуган, боялся что-нибудь сказать не то, ведь уровень некоторых участников явно выше его.
С.Копелиович нормальный с виду парень, но уже начинает зазнаваться.
Список лучшего варианта лекторов: 1. команда Львова 2. команда СПбГу 3. команда ИТМО 4. команда МФТИ 5. команда МГУ 6. команда ОНУ(кстати, вам АВ предлагал перед всеми стать авторами в следующем году) 7. команда из Саратова 8. команда КНУ(BZFlags,...) 9. AKAI 10. ...
Спасибо, конечно, но Вы хоть раз слышали, как я читал лекцию, чтобы такое заявлять? В любом случае, я считаю Копелиовича самым шикарным лектором из нынешнего созыва, до которого моей команде ещё далеко — и по уровню знаний, и по доступности изложения. AKAI, говорите? Я не имею ничего против, но не Вы ли говорили про "неизвестного мальчика, который мямлит у доски"? Или имеется в виду другая команда?
Все оттого, что со мной пообщался. Постараюсь больше так дурно на него не влиять.
Какая
имеется в виду?
Закрой свой мерзкий ротик! Копелиович — няшный!^_____^
Стоит признать, что в этом конкретном комментарии есть доля истины, я действительно очень устал после всех поездок февраля, и хотел бы перед участниками сборов за это извиниться.
Наталья — няша!
Осмелюсь предположить, что критерий отбора лекторов — их успехи в олимпиадах, что не всегда коррелирует с лекторским мастерством. У каждого своя манера чтения и свои представления о том, что можно рассказать такой разнородной аудитории. Всем не угодишь. Если вам совсем не нравится происходящее на лекциях — лучше поспите утром подольше.
Было бы любопытно посмотреть на идеальный список лекторов (по вашему мнению).
Читаю ваши комментарии и постоянно вижу, что высокомерно тут ко всем относитесь — Вы.
Да, лекции были не идеальны, но кто идеален?
1). На лекции Саши Миланина была рассказана интересная задача, при чем рассказана она была понятно и интересно.
2). А. Шмелев вполне нормально ориентировался в материале, который рассказывал. То что он не знал ответы на некоторые вопросы, думаю что потом во всем разобрались.
3). Заносчиво и высокомерно??? Что за бред, черт возьми? Нету уже к чему придраться?
4). Неспирный просто выбрал очень сложную тему, ее нереально было нормально рассказать за то время, что было на лекции.
5). Геральд вполне нормально объяснял, но снова-таки очень сложная тема (во всяком случае 2я часть лекции).
По поводу комментарии ниже, относительно Сережи: С.Копелиович нормальный с виду парень, но уже начинает зазнаваться. Что под Вашим пониманием "Зазнаваться"? Как по мне, то к нему вообще не за что было придраться.
Что все таки хочу Вам сказать: относитесь к людям проще и не требуйте от всех идеала! Разводя тут срач, все что Вы получаете — это плохое отношение к Вам же.
2Бондаренко: я имел ввиду команду Саратова, которая стала чемпионом мира.
2Петров: не важно как вы читаете лекцию, важно сделать хороший контест, а его можно сделать только командой.
Команда AKAI это именно та команда которая состоит из Винца, Мангилева и Миланина, и контест они командный могут сделать совсем неплохо, но это не значит, что хорошо будут читать лекцию.
2Нагин: Я ко всем людям отношусь хорошо, как к людям, а вот от их работы требую высокой квалификации, поэтому если уж берутся, что-то делать в области ACM- движения,так пусть делают профессионально и конструктивно относятся к замечаниям.
В попытках понять, кто есть Михневсев, я прихожу к какому-то тупику...
Вы точно не два разных человека? Сначала не нравится, как лекторы ведут себя у доски, а потом пишете "не важно как вы читаете лекцию, важно сделать хороший контест"...
Кроме того, нередки случаи, когда контесты готовятся одним человеком (причём именно генерируются, а не миксуются с прошедших сборов) и получается великолепно.
А у меня при чтении комментариев пользователя mihnevsev складывается впечатление, что он 10кратный победитель IOI, 5кратный чемпион ACM ICPC, у него 2 нобелевские премии и 6 медалей Филдса.
не важно, кто я или мы(;)), куда важнее, чтобы у нас все нормально было с АСМом.
И для того, чтобы видеть недостатки не обязательно иметь кучу медалей и побед, но наверное у нас что-то таки есть ))
Что за бред?
Нужно не требовать, а показывать своим примером.
И да, за идеальную работу должна быть идеальная зарплата. Давайте платить где нибудь 30К баксов за контест, тогда они всегда будут шикарными.
А какая тема у Саши была?
У него была одна задача, формулировку тяжело написать, лучше посмотреть лекцию целиком.
Задача о циклических маршрутах. Если не ошибаюсь, алгоритм Дюваля
Алгоритм Дюваля строит декомпозицию Линдона. Это строковый алгоритм. Причем здесь циклические маршруты?
Просто он там используется для нахождения минимального циклического сдвига, видимо перепутал.
Вот эта лекция.
OFFTOP Может кто-нибудь знает, что за песня сегодня проигрывалась в ролике перед лекцией утром, очень хочется найти
UPD: Нашел. Если кому интересно — ESCAPE THE FATE — SOMETHING
Сегодня в разборе задачи про гномов и белоснежку говорилось: Понятно что у первого гнома A + B(время чтобы гном уснул и время его сна) максимально, и все остальные гномы должны "вместиться" в это время, чтобы белоснежка отдохнула. Все остальное у нас const. Следовательно A + B > const. Поэтому у нас компаратор понятно какой. Вопрос: Следуя этой логике я могу сделать утверждение что у первого гнома время его засыпания(А) нам не важно и все остальные гномы должны поместиться в его время сна(ведь остальным всеравно сколько он укладывался спать). следовательно B_first > const, где B_first — время засыпания первого гнома. Но на простых тестах такая логика абсурдна. И я стал думать по другой логике. Что если есть гном1 и гном2, то гном2 должен поместиться со своим времинем подготовления ко сну, в интервал сна гнома1. И тогда у белоснежки будет время на отдых. Что мне мешает придерживаться двух предложеных логик, только присутствие контр примеров? Меня смущает то что, я придумал логику которая впринцыпе нормальная вродебы, а потом должен искать контрпример. Это ведь можно много напридумывать логик и контр примеров. Какой единственной логической цепью я должен тут прийти к правильному решению? Это я стал анализировать почему не сдал первую задачу. Для тех кто читает впервые, первая задача по ссылке. Тык
Это известная задача с XIV Командного чемпионата школьников Санкт-Петербурга по программированию. После первого появления она тоже вызвала похожие споры, но задача полностью корректна.
На сайте neerc можно найти и соответствующий разбор.
Может быть, имелось в виду, что B_first больше чем "Суммарное время укладывания всех остальных гномов"? Но ведь это не константа. Это "суммарное время укладывания всех гномов" минус A_first.
В задаче на самый короткий код так и остались слабые тесты. Например, код победителей (SevNTU_Triumvirate, run-001996-original) в худшем случае работает за N2 (язык — C).
(Перевод строки перед
main()
был добавлен для удобства чтения.)Например, на тесте, сгенерированном следующим кодом (язык — C++), их код работает очень долго (цикл длины 5e4+1, а из остальных вершин все рёбра идут в первую вершину цикла).
Но согласитесь, это все-таки уже не N<10...
Изначально было вообще n<=5.
Why link http://ejudge.kture.kharkov.ua/contests/ is unreachable?
I want to get *.pdfs with problem statements, but cannot.
Are you going to fix this, or just leave it until next-year school?
А где можно скачать сборник, видео лекций и разборов за этот год?
видео не обещаю, но сборники скину, если вы напишите мне в личку свою почту
Youtube link
Да, я видел этот канал, но там даже половины нет(
UPD: О, прямо сейчас заливают оставшиеся.
Тем временем михневсев стал международной занозой. Это вы его таким сделали. Отнеслись бы к нему как к "зеленому" — много минусов и игнор