Полуфинал чемпионата мира по программированию завершен. Поздравляем победителей и призеров! Особенно хочется отметить команды, которые будут представлять наш регион на финале в Варшаве:
- SPb NRU ITMO 1 (Kapun, Kever, Nigmatullin) — 1-ое место, чемпионы региона
- Moscow SU 1 (Fedorov, Kaluzhin, Rogulenko) — 2-ое место
- Belarusian SU 1 (Bahdanau, Pisarchyk, Sobol) — 3-е место
- Saratov SU 2 (Ivanov, Kuznetsov, Rakhov)
- SPb SU 1 (Andreev, Boykiy, Fondaratov)
- Moscow IPT 1 (Dlugach, Gimadeev, Shishkin)
- Ural FU 1 (Dolgorukov, Schelkonogov, Soboleva)
- Altai STU 1 (Silin, Uvarov, Yesipenko)
- Ufa SATU (Lezhankin, Mazgarov, Ripatti)
- Nizhny Novgorod SU (Lyulkov, Shmelev, Vadimov)
- Belarus SUIR 2 (Berezhnov, Brukau, Ropan)
- Udmurt SU (Abizyaev, Kibardin, Urbanovich)
- Latvian U 2 (Kalinicenko, Vihrovs, Vilcins)
- Kazakh-British TU 3 (Aitbayev, Satylkhanov, Almakhan)
- Tomsk SU 1 (Chadnov, Kolupaev, Afanasev)
- Volgograd STU (Agafonov, Chalyshev, Zhorin)
Проект Codeforces желает всем будущим участникам финала успехов в подготовке к ответственному соревнованию и достойных результатов в финале!
Странно, что тебя там нету. Я думал, что ты учавствуешь.
А я неожиданно разглядела Ваню Фефера с Герой Агаповым. Куда же они Полину спрятали?
UPD. Полина прячется за Капуном.
Подробнее: http://news.mail.ru/society/7430977/
Нет ссылки на условия?
Ведущий предложил просмотреть ролик 1999 г - ролика пока нет, ждёмс...- как оказалось, путешествие во времени требует временных затрат... :)
По-моему, он справляется гораздо лучше, чем средний ведущий онлайн-трансляции :) . Да и опыт в трансляции именно с соревнований по программированию у него уже есть.
И ещё, кстати, на CF неплохо бы с главной убрать трансляцию под кат. А то открываешь CF, и вдруг звук.
Upd: теперь внезапно всё работает.
Снарку ещё скажи, что у него так написано.
Вчера пожелал успеха команде SPb NRU ITMO 1 (Kapun, Kever, Nigmatullin) - за них и болею.
:)
А по теме - команда, за которую болел, не прошла, но ничего, в следующем году они еще всем покажут)
Вот примерно так нужно делать ракламу ВУЗу!
Калужин, Рогуленко, Федоров, конечно, молодцы, но что делают Saratov SU2? Такое ощущение что у них жесткий ступор
Ну наконец-то! Может, хоть теперь у них пойдет?
UPD: вроде как пошло. 2 задачи за 5 минут - неплохо. Ждем еще.
капитанкандидат в мастера. :)Ну, неплохо бы добавить соответствующую графу.
Ваш представитель - женщина из сартовского университета классно сказала, её слова о необходимости кардинальных изменений в вопросе подготовки и отборе начиная со школьной скамьи поддерживаю полностью.
Тут, наверное, этот вопрос переплетается и с вопросом, поднятым Шалыто: о необходимости подъема зарплаты молодым преподавателям ведущих ВУЗов, хотелось бы, что бы это же касалось и молодёжи, которая приходит преподавать в школы. Эти вопросы тесно связаны...
Понятно, что 8 задач они сдали точно, вряд ли сдали J, и если никто из них не сдал 9 то по пенальти SU1 проиграли SU2(так как по 8 задачам пенальти SU2 1047, у SU1 >= 574 + 240(так как во время заморозки)*2 + 3*20 > 1100.
UPD: очепятка привела к ошибкам в рассчетах
просто меня сбило это: + 3*60 > 1200.
я не понял откуда эти 60, а теперь понимаю, что это опечатка
Tbilisi SU 1 (Varamashvili, Bogdanov, Merabishvili) 31
Но вот они недавно 1 сдали.
Да Саратов 2 молодцы.
ST, скорее всего, все-таки сдали Н. Интересно, кто-то еще сдал 9 задач?
UPD: скорее всего, SU2 не сдали
Надеюсь АлтГТУ1 сдали C и D
BSU так держать!
отлично!)
А что там доказывать? Ахтунг: в предыдущей правке спойлер.
Many people got Judgement failed!
Does anyone know how many teams qualify to the final?
Шансы были бы только, если бы добил К.
Очень четкое разделение - на финал прошли команды только тех вузов, которые решили 6 и более задач
Будь директора NEERC столь же четкие год назад, я бы был в финале :)
Рад за ребят, которые получили доп места, спасибо дирекции NEERC за такой подарок!
Помоему полуфинал, завовёвывающий половину медалей, достоин такой квоты.
Квоту определяет директорат финала, у нас есть лишь возможность попросить +/- 1 в чрезвычайных ситуациях.
Наша квота в этом году даже нас слегка поразила (в хорошем смысле).
Но гробить четвертьфиналы не следует.
http://neerc.ifmo.ru/regional/index.html
а где можно досдавать решения ?
P.S. Надеюсь, мыло ещё валидно. Если нет, поправьте.
Does anyone have the recording of live translation from http://news.mail.ru/neerc2011/ ?
Удивляют количества accepted'ов каждой из задач:
Если принять эти значения за оценки сложности задач, то получается, что у набора задач был явный перекос в сторону сложных. Были 3 "простые" задачи: A, B, E, - 5 сложных и 4 гроба. Я не знаю, хорошо это или плохо. Но мне кажется, было бы неплохо, если бы была ещё одна задача с количеством сдач где-то около 70.
P.S. Возможно, такое моё мнение обусловлено тем, что ребятам нашего вуза не хватило одной задачи до диплома.
1) Научимся для каждого c считать, сколько у нас бывает различных суффиксов, начинающихся с символа c - обозначим это за f[c]. Для этого все слова развернём и сложим в бор. После этого f[c] = количество вершин, в которые ведёт ребро с символом c.
2) Теперь сложим во второй бор все слова в прямом порядке. Запустим на боре dfs. Для каждой вершины v прибавим к ответу f[c], для таких c, что нет ребра с символом c, ведущего из v. Очевидно, так мы посчитаем все слова и никакое не посчитаем более одного раза.
Решается она видимо так: добавим к ответу количество вершин v из бора префиксов таких, что в вершину v ведёт ребро по символу c, а также есть ребро из корня бора суффиксов по символу c.
Заметим, что в данном случае брать из бора суффиксов более одного символа нельзя, так как если можно взять более одного символа, то можно углубиться еще на 1 в боре префиксов. А менее одного символа из бора суффиксов брать тоже нельзя, поскольку ответ должен содержать как непустой префикс, так и непустой суффикс.
И да, придётся еще отдельно разобрать ответы, являющиеся целиком dictionary words - это листья бора префиксов, их тоже нужно добавить.
Поздравляю свой Алтайский ГТУ с довольно высокой позицией и победой в сибирском округе!
8. Altai STU 1 (Silin, Uvarov, Yesipenko)
А своим командам пожелаю остаться в таком же составе, как и в этом году, и улучшить свои результаты.
Следующий год последний получается?
UPD: Привет, спонтанный бот - минусатор.
Всероссийские? Последний где то на [57;66) месте,скорее всего граница на 3-4 задачах
Помню в начале 2000-х от SEERC (Румыния, Украина, Турция, Вся бывшая Югославия, Греция, Албания, Болгария) в финал попадали 1 или максимум 2 команды.
В прошлом году от SEERC попадало 4 команды.
Так что у вас смотрю там вообще отличная ситуация с представительством на финале :)