Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 15 лет назад, По-русски

Вот и приблизилось вплотную одно из самых значительных соревнований спортивного программирования в России (больше! во всем нашем регионе). Конечно, речь идет о полуфинале чемпионата мира по программированию ACM-ICPC NEERC 2010/11. Менее недели – и будут известны имена тех, кто отправится в жемчужину Египта, Шарм-Эль-Шейх. Конечно, найдутся и те, у кого этот контест останется в памяти как «Слив-2010». Желаю не попасть в их число.

Делегация Саратовского университета садится завтра в поезд, как уже знаете не с пустыми руками – около 300 футболок отправляются с нами. Сегодня мы полдня раскладывали их по коробкам, подписывали и пересчитывали. Я даже умудрился неправильно поделить 68 на 2, что чуть не привело к дефициту футболок :) Но, все трудности преодолены – подарки упакованы, а мы готовы к поездке. Напоминаю, что все официальные члены команд получат замечательную футболку Codeforces (к сожалению, запасные, тренера и руководители не в счет).

Прошлый год в Питере запомнился нам тем, что в экстренном порядке были посещены все близлежащие аптеки, тем, что в каждой команде накануне контеста у нас были люди за 38, тем, что парацетамола перед контестом не бывает много. Мы никому не желаем такого счастья – так что одевайтесь тепло, берегите себя и здоровье ваших команд!

Счастливой дороги, и до встречи в Питере.
МikeMirzayanov

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
А что за число 68, если не секрет? Вроде команд там 89, ну минус саратовские, все равно не 68? Или это вообще не связано с количеством команд-участников?
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
hi.
38 degrees celsius ,is not very hot ;-)
if wont help,say me.
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
надеюсь в этому году купаться в Неве никто не будет :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи на полуфинале!
В понедельник команды из Казахстана поедут в Ташкент и моя команда в том числе =)

зы Кто-нибудь может рассказать про team notebook? Можно ли в этом году с собой взять тетрадку и содержимое должно быть написано от руки или можно распечатать?
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Вообще тетрадки должны быть пустые и распечатки с собой брать нельзя.
    Почитать правила полуфинала можно тут.

    Вот пункт, по поводу, того что можно брать с собой:
    "Participants may bring and use unannotated natural language dictionaries (except electronic ones), blank sheets of paper and instruments for writing only. Contestants may not bring and use any books (except dictionaries), reference manuals, electronic dictionaries, program listings, any machine-readable information (software or data on any kind of storage), computing devices (handhelds, portable PCs, notebooks, calculators), mobile phones or any other communication devices."

    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +5 Проголосовать: не нравится
      <offtopic> А вот интересно, какая мотивация стоит за этим правилом? На финале можно принести team notebook, так почему бы на полуфинале не разрешить книги/распечатки? Казалось бы, организационно на это не будет затрачено никаких усилий.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Коммент куда-то не в то место закомментился
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Слышал одно весьма странное объяснение - питерцы притащат тонну макулатуры и будут иметь преимущество перед остальными :D 
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Очень странное объяснение - сложно представить такое количество макулатуры, что для команды из трёх человек будет тяжело привезти её в Питер.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Я думаю, как раз наоборот. Насколько мне известно, команды ИТМО (по крайней мере, легендарная команда ИТМО 1) не пользуются распечатками вообще. Поэтому они имеют совсем несущественное, но все же преимущество перед теми, кто привык пользоваться распечатками, когда распечатки запрещены.
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Ну так тем более, если это правило ещё и даёт кому-то преимущество, то это большой минус и правило стоит отменить. Раз не отменяют, значит, зачем-то оно наверное нужно, и интересно было бы узнать, зачем.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +29 Проголосовать: не нравится
    Как же вам везет, что едете. Удачи вам в Ташкенте! А я походу ставлю мировой рекорд. Уже 3-й раз я выхожу в полуфинал, и в 3-й раз не еду в Ташкент из-за того, что вуз не выделил денег на поездку.
    Все началось в 2007, на первом курсе. По задачам мы вышли в полуфинал, но моя команда оказалась 3-й среди команд вуза, а денег выделили только на первые 2. Во многом, из-за этого и из-за печального школьного прошлого (там на городской олимпиаде 1 место было "куплено", и я 3 раза занимал 2-ые места и не ездил на республику) я бросил заниматься олимпиадами на 2 года.
    В 2009-ом я подзабыл прошлые обиды и мной вновь овладело желание участвовать, тренироваться и добиваться успехов. Но я вновь стал 3-им, вновь вышел, и вновь не поехал. Причина была та же. Было очень обидно, но я смирился с этим. Я подумал, это знак, толчок, чтобы я больше и лучше тренировался.
    Примечательно, что в 2008-ом, когда я не участвовал, от нашего вуза поехали именно 3 команды. Причем 3-ми поехали люди, которые по большей части вышли туда случайно и навсегда забыли об ACM после этого полуфинала...
    Но ладно, после 2009-го я стал усиленно тренироваться, конечно не так фанатично и много, как некоторые. Но все же, между мной в 2009-ом и сейчас - большая пропасть. Час X настал. Саму олимпиаду я описал у себя в блоге. Выступил я не как хотел конечно, но 1-ым среди вуза стал без проблем.
    До полуфинала я пригласил в команду человека с КБТУ - его ник mak_kbtu. Меня заверили, что такое можно делать, просто он поедет под именем одного из наших студентов и на это в Ташкенте закрывают глаза. Сделал я это, потому что у моей сокомандницы не оказалось загран. паспорта и ее нужно было менять, чтобы ехать. Я решил заменить ее не на кого-нибудь нашего шабашника, а на человека, который тоже тренируется и хочет поехать туда.
    В моей душе теплилась надежда. Наконец-то, впервые в жизни, я буду писать контест в команде с человеком одного уровня со мной, который бы понимал мои мысли, идеи. А не с "сусликами", как писал где-то SkidanovAlex.
    Я мечтал поехать в Ташкент. Я стремился к этому. Я сделал все, чтобы не было больше этих дурацких отмаз насчет 3-ей команды. Но все решил один звонок от нашего руководителя в пятницу. Она занималась как раз нашим вопросом о полуфинале, а я помогал ей с документами, регистрацией на сайте и т.п.
    Она позвонила и сказала, что мы не едем, потому что в нашем вузе какая-то очередная проверка и денег нам не видать ровно до 24 ноября. Эта новость ударила обухом по голове. Я несколько раз переспросил, я не мог поверить... но нет. Мы не едем.
    Моя надежда, моя мечта была разрушена. Я единственный человек у себя в вузе, который тренируется, и реально хочет чего-то добиться в ACM. Я реально хотел создать у себя нормальную команду, проводить тренировки, лекции, чтобы как-то повысить наш уровень. В итоге об меня просто вытерли ноги.
    Я ненавижу свой вуз...
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      и денег нам не видать ровно до 24 ноября

      Казалось бы, можно поехать за свои деньги или за деньги руководителя, а вуз потом оплатил бы расходы. Или всё настолько плохо, что и у команды, и у руководителя совсем нет денег?
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Мы кстати, уже не раз так и делали - нормальная практика для различных командировок
      • 15 лет назад, скрыть # ^ |
        Rev. 2  
        Проголосовать: нравится 0 Проголосовать: не нравится
        Речь шла об около 2000 USD. В принципе, если бы можно поехать одному - я бы поехал. А так, проблематично это было всё.
        А вариант, насчет оплаты после - обсуждался. Но как вы уже могли заметить, вообще нет никаких гарантий, что вуз оплатил бы нашу поездку после олимпиады. Они наобещают и потом просто не дадут...
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Эмм, а куда так много, если не секрет? Если от вас едет одна команда, то совсем непонятно. У нас в среднем на команду в два раза меньше, и это при том, что мы живем 5 суток в гостинице.
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +4 Проголосовать: не нравится
      Я искренне тебе сочувствую. Действительно вуз категорически неправ. Но даже если так складываются обстоятельства, не стоит расстраиваться. Наверное, стоит сделать ставку на соревнования, где проезд оплачивают организаторы. Например, этим летом таковыми были онсайт Открытого Кубка и личная олимпиада от Яндекса на snarknews. В Codejam сейчас пройти посложнее, но были времена, когда в онсайт ездили 100-500(!) человек, и возможно, они вернутся. Так что продолжай тренироваться, рано или поздно обязательно куда-нибудь поедешь!
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Спасибо! Opencup, Codejam, YandexOpen - это все конечно очень хорошо. Но вы ведь понимаете, что ACM ICPC - это самое главное соревнование. Почти все тренируются только ради него. Я не могу не участвовать в нем, для меня - это соревнование года. Ну и уж точно я не остановлюсь на полпути. Через год или через два, я поеду туда, я добьюсь этого. Просто жаль 3 слитых сезонов, потраченных нервов, несбывшихся надежд.
        Ну и насчет вышеупомянутых соревнований - там конкуренция такая, что попасть туда на онсайт сложнее чем в финал ACM ICPC из NEERC. А Ташкент так близко...
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Попробуйте съездить за свой счет. Когда приедете покажите ВУЗу все чеки и они должны будут вернуть вам деньги. Или зайди к Ректору и Декану повоюй с ним.
      В прошлом году автобусы ждали только наш ВУЗ, т.к. наш руководитель до самого отъезда деньги в Ректорате выбивал на поездку и в итоге смог выбить деньги.

      Кстати, я сам как замена еду. Один из первашей не успел паспорт сделать. А я со своей командой облажался на четвертьфинале, за пол часа решили 2 задачи, а остальные четыре с половиной часа решали 2 гроба(одну задачу только одна команда решила, а другую две команды). В понедельник мне сообщили, что я еду в Ташкент. Еду с командой, которая четвертая по универу была на четверти. А до четверти все думали, что моя команда стабильно пройдет в Ташкент и, что она будет первой или второй по универу, но мы провалились и мы еще не смогли найти себе третьего участника нашего уровня и нам дали одного из желающих участвовать. В последнее время я хорошенько поднял свой уровень программирования и теперь надеюсь хорошо выступить в Ташкенте, чтобы реабелетироваться.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Бесполезно, они это будут считать вымогательством. Если им пофиг то и чеки не помогут. Надо было лучше выбирать ВУЗ.
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится

          Я думаю сложно выбирать вуз, будучи школьником, по такому критерию... тем более если выбор не велик.

          Но не стоит особо расстраиваться, например, меня за все пять лет обучения вуз не разу отправил на ACM. Вначале были отмазки типа, что я занял первое место не на той вузовской олимпиаде (в нашем забавном вузе их оказалось две, проводимые разными факультетами). Потом когда я, уже ученный, занял первые места на обоих олимпиадах, всё равно, но уже без всяких объяснений, тупо поехали другие люди. :)

15 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
Ваша команда использовала team notebook на прошлогоднем финале?
И еще вопрос. Почему в этом году не участвует Илья Разенштейн - он же вроде не старый еще и финал у него только один, или я неправ?
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Да, использовали (алгоритмы оттуда не пригодились, а вот листы в клеточку - очень даже).
    Второй вопрос какой-то странный - а что, если по правилам участвовать можно, то обязательно надо участвовать? :) Ограничения на попытки - не единственное, из-за чего люди не участвуют в ACM.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Наверно ему не понравилось, что финал в Египте. Он оставил последний финал на Варшаву-2011 !
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Никто не знает, никакой трансляции или зеркала не предполагается? В уве в списке контестов есть NWERC live и SWERC, но нету NEERCа. :(
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Как-то раз еду на Московский четвертьфинал и думаю, попадет ли наша команда в Питер. Стою на платформе Библиотека им. Ленина, подъезжает красный поезд с надписью "Москва-Питер". Я тогда красную стрелу в метро первый раз увидел.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, какую возможность позволит использовать промокод? :)
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Люди, полуфинал уже идет? Кто-нибудь нашел ссылку на результаты?
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Для тех, кто не в твиттере, вот твит от Ильи Разенштейна (немного устаревший уже, правда; тогда счет был 4:4):
"ИТМО 1 опережает ИТМО 2 на 8 минут. Я болею за ИТМО 2, так как им пригрозили репрессиями, если они пройдут в финал".
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Действующий чемпион мира crazyb0y пишет: "wow, ITMO 2 solved 8 problems now, with 2 problems and progess advantage from ITMO 1. will last year's miracle happen again?" (30 минут назад)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите кто-нибудь условие задачи С
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Заморозка... Теперь остается только гадать как сложится ситуация. По заверениям Разенштейна - сдать С очень тяжело, так что скорее всего ITMO 2 выиграет.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Кто нить в курсе - что знат в таблице результатов подобные вердикты по задачам "?4" "?1" ?
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится
Как то у одного из болельщиков видил ссылку на размороженные результаты ссылка была похожа на http://какой-то ip/standings-neerc-unfrozen(какие то цифры).htm
Есть у кого такая :) ?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
ИТМО 2 послали С. Интересно =)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
ИТМО 2 шлёт C!!!
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
И ещё один сабмит по С! На сей раз у Moscow SU 1
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
ИТМО 1 похоже сдались
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
есть какая нибудь инфа о Казах-Бритиш 1?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
количество АС на 1 уменьшилось)
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
поздравления ITMO2, SarSU2. Отпишите кто-то, что кто сдал после заморозки, интересно же :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Реджадж по G прошёл не очень чисто.

http://neerc.secna.ru/2010/Standings.html - здесь у Tomsk PU 1 6 задач.

http://194.85.167.207/standings-neerc.html - а здесь 5

15 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится
Final Standings - http://neerc.ifmo.ru/information/standings-neerc.html

SPbSU ITMO 2 Problem C +259:38 - фантастика!

  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Ага крутые. Жгут. =)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    о_О

    Действительно разрыв шаблона.

  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится

    Наконец-то команда из Центрального региона едет на Финал!

    Мои поздравления команде Орла !

  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Очень круты. У остальных просто не было шансов.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится

    В то, что парни делали по ходу контеста, невозможно было поверить.

    +259:38 - это действительно невероятно.

    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +5 Проголосовать: не нравится
      На самом деле еще невероятный результат у  МСУ 2 - 3 задачи за последний час, 4 за последние 100 минут и 3е место.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +5 Проголосовать: не нравится

        За МСУ2 обидно. Не думаю, что это приятно - не пройти на финал с третьего места. Это вроде как далеко не первый раз - именно третье место, не проходящее на финал, у МГУ.

      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        А это традиция команды ST. прошлый состав один раз на полуфинале 4 задачи втёмную сдал. И проиграли.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Невероятный тупняк) так бывает...
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +5 Проголосовать: не нравится
          Ну по крайней мере финишировали вы достойно, сливом это никак нельзя назвать. В любом случае, уже в следующем году ваши шансы пройти на финал никак не ниже 50%. Я ведь правильно понимаю, что у вас в этом составе 2 попытки ещё есть?
          • 15 лет назад, скрыть # ^ |
             
            Проголосовать: нравится 0 Проголосовать: не нравится
            спасибо) конец достойный.. А вот первые 3 часа ппц..
            откуда взялись 50%? мне кажется что побольше))да 2
            • 15 лет назад, скрыть # ^ |
               
              Проголосовать: нравится 0 Проголосовать: не нравится
              Ну может и побольше, но всё равно не расслабляйтесь. Т.к. 1) Хоть у меня и Васи последняя попытка, Аким всё ещё будет участвовать, 2) С ненулевой вероятностью Илюха может вернуться в следующем году, 3) Вы у Pushkin'а не в 100% случаев выигрываете, 4) Тапирята могут прокачаться и начать всех рвать ;)
              • 15 лет назад, скрыть # ^ |
                 
                Проголосовать: нравится 0 Проголосовать: не нравится
                cпасибо за предостережение))) ну страшно только 2 пункт) и то чуть чуть)
                А по поводу разенштейна - у мя такое мнение что он просто решил дать акиму шанс съездить на финал, ценой своей поездки)) канешно может попытаться свозить его и во второй раз - ток это будет гораздо сложнее)
                надеюсь на финале не подведете мгу, а то будет совсем грусно что не мы прошли))
                • 15 лет назад, скрыть # ^ |
                   
                  Проголосовать: нравится 0 Проголосовать: не нравится
                  Не, гипотеза про причины Илюхи совсем не верна. Про то, что Аким будет в нашем составе, до августа этого года никто и не подозревал, это стало результатом большого рандома (но в итоге я только рад, по-моему, для нас это идеальный состав на этот сезон). Если всем так интересно, почему Илюха забил, можно прочитать здесь, раз уж он сам ответил.
                  На финале мы постараемся :) Хотя там всегда немаленький рандом, заранее с уверенностью мало что можно сказать.
                  • 15 лет назад, скрыть # ^ |
                     
                    Проголосовать: нравится 0 Проголосовать: не нравится
                    ну там например нет ни слова про стажировку) эт не ответ)
                    ладно пофигу, но мало кто будет рад его возвращению, очень мало))
                    • 15 лет назад, скрыть # ^ |
                       
                      Проголосовать: нравится 0 Проголосовать: не нравится
                      Никто и не говорит, что это все причины. Но причины дать кому-то шанс съездить на финал там вроде бы не было.
                      Почему же мало кто? Во-первых, возможные сокомандники, во-вторых, тренера (конкуренция - двигатель прогресса). Ну и среди не-МГУшников тоже могут найтись такие люди ;)
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      Первый нирк за много лет, где команда порвала-таки жюри...

       

15 лет назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится
Поздравляю все команды попавшие в финал. Контест во многом сложился удивительно, некоторые результаты неожиданны. Меня лично удивили высокие результаты физтеха-2 команды в топ-13 при том что ранее только одна команда за всю историю проходила в финал-это действительно круто. Неприятно удивили фавориты. Еще хотелось бы сказать что очень хочется прорешать данный полуфинал. 
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Are there problem descriptions available anywhere for the regional contest?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Идут еще разбирательства с некоторыми непонятными фактами, а пока объясню, что же произошло на контесте, и как у нас после контеста сняли задачу, решение на которую было принято на 116 минуте с первой попытки.
На контесте была интерактивная задача G "Game 10". Я придумал решение уже на втором часу и отправил его уже на 116 минуте. После недолго тестинга мне пришел вердикт "Security violation on test #43". Пока я пытался найти какой-то огрех в реализации через 3 минуты мне вылетело сообщение о перепроверке с вердиктом "Accepted". Через пару секунд пришел человек с шариком и распечаткой этого вердикта. Я откинул сорс этой задачи и работал над другими. Однако, в размороженной таблице ночью мы увидели, что у нас 5 задач, вместо 6. И по задаче G красовалась красная надпись "-1". Даже если и был возможен какой-то огрех, то я бы точно исправил его за оставшиеся 184 минуты. 
Как результат, я подал апелляцию. Теперь жду, что же будет решено по этой задаче. Не ожидал такого сюрприза от организаторов NEERC.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Странно, я почему-то всю жизнь считал, что Accepted'ы на acm-style контестах не снимаются после окончания контеста, даже если оказывается, что они неправильные. Будем надеяться, что вам эту задачу в итоге засчитают.
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо. Задача действительно интересная, и мое решение я нахожу логичным и несложным. Я мог бы где-то напортачить в реализации, но при получении "Accepted" думать об этом во время контеста не приходится.
      Ну вот все, что я заметил во время просмотра таблицы результатов:

      - Из итоговой таблицы были убраны обе команды ВУЗа "NU of Uzbekistan" - возможно дисквалификация.
      - У команды Tomsk PU 1 убран Accepted с задачи G
      - У команды Novosibirsk SPedU убран Accepted с задачи A
  • 15 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится
    А вы случайно не забэкапили решение? Интересно, что же всё-таки могло вызвать SV, да ещё на тесте с таким большим номером. Хотя понятно, что в любом случае, даже если оно и действительно косячное, для жюри это какбе не оправдание, чтобы снимать Accepted после тура. (Разумеется, кроме случая дисквалификации команды.)
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Хотя может быть ещё и такой случай: ваше решение зависело от программного окружения, и потому при тестировании на разных серверах оно могло работать то правильно, то нет. Или вы использовали random без жёсткой начальной инициализации. Но тогда вы и вправду сами себе злобные буратино. (Если же сам ИИ жюри на этом тесте использовал неинициализированный рандом, то тогда неправы действительно они, ибо получается, что для разных команд тесты, строго говоря, различаются.)
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Мое решение не использовало random. Алгоритм был 100% детерминированным. Ждем, что же решат там в Петербурге.
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Материалы контеста уже выложены. Если посмотреть на нужный тест (это, я так понимаю, один из вариантов ИИ), то никаких идей не возникает?
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          И что же решили?
          • 15 лет назад, скрыть # ^ |
            Rev. 2  
            Проголосовать: нравится +17 Проголосовать: не нравится
            Note from judges. Due to technical problems at Barnaul site some runs were incorrectly judged as "Runtime error". After fixing the issues, all such runs were rejudged and the final standings were updated.

            These changes lead to Novosibirsk SU team advancing to World Finals. World Finals authorities allocated additional slot for NEERC, so both Novosibirsk SU and Kazakh-British TU teams advance to World Finals.

            На сколько я понял у Томска был Security Violation. В репорте говорится про RE. Более того, НГУ 1 и Томск единственные команды, у кого что-то поменялось.

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Паш, а какая разница, 5 или 6 задач? Всё равно слив :(
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Ну да, выступление и так и так неудачное. Но место по NEERC у нас сильно изменится от этого. Вот например на snarknews уже посчитан рейтинг ВУЗов новый, где мы учтены с 5 задачами. И так после моего ухода рейтинг нашего ВУЗа будет ниже некуда, пусть хотя бы сейчас где-то повыше будем.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится
    Такие вопросы, конечно, нужно решать независимо от того, какое место заняла команда. Во-первых, чтобы правила соревнования выполнялись для всех одинаково. Во-вторых, чтобы найти и устранить на будущее причину этой конкретной ошибки.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Как решать кактус?
  • 15 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится
    Для начала каждое ребро, не входящее в цикл, удвоим (теперь получили кактус, в котором каждое ребро лежит на ровно одном цикле). Сгенерируем все циклы. Теперь будем решать задачу рекурсивно, пусть мы получили вызов solve(v), v - какая-то вершина (solve будет разбивать всю компоненту связности на куски по n/k, кроме быть может одного куска, содержащего v, в нём может получиться другое количество вершин). Найдём какой-нибудь цикл c, проходящий через v, и удалим его. Это соответствует удалению из графа всех рёбер цикла, в результате получим кучу компонент связности-кактусов. Эти компоненты связности имеют "выделенные" вершины - вершины цикла c. Таким образом, после удаления c нам надо позвать solve для всех вершин c (в том числе и для v), граф разобьётся на куски по n/k + какие-то куски, торчащие из вершин цикла c. Осталось разобраться с ними. Это просто - у нас такая задача: есть цикл, в вершинах которого написаны числа; надо разбить его на куски, сумма чисел в которых n/k, кроме быть может куска, содержащего v. Это делается например за n*log(n) - для каждой вершинки цикла c_i бинпоиском ищем next[c_i] - такую вершинку, что сумма чисел на полуинтервале [c_i, next[c_i]) равна n/k. Дальше перебираем левый конец отрезка, содержащего v, и втупую пытаемся пройти по next (любую вершину мы так посетим не более одного раза). Вот и всё.
    У нас была единственная проблема с восстановлением ответа - наш solve возвращал тупо список всех вершин в компоненте, торчащей из v, и из-за копирования этого списка время работы несколько ухудшилось, и мы поймали TL :( Избавиться от копирования мы к сожалению не успели, но даже если бы и успели - на наше итоговое место это не могло повлиять, ИТМО2 оказались слишком быстрыми.
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Где можно найти фотки с полуфинала, сделанные организаторами?
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Не терпится узнать что даёт промокод..
15 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

Теперь Снарк контролирует и эту сферу.

15 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
Что же дал промокод?  Забыла ввести ><
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
А вот и Пакеты вышли в финал. Рад очень за ребят. Ну как ещё не радоваться, если мы с ними вместе два года в CodingMonkeys ICFPC пишем :)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Абсолютно заслуженно. Поздравляю ребят. На следующий год в Барнауле у Томских команд уже просто не будет конкурентов.
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Кхм! Ну спасибо, Паша, на добром слове.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +1 Проголосовать: не нравится
        Sorry, Кирилл :) Я почему-то был уверен, что ты уже 5 квот потратил. Ну, во всяком случае, без Куртова пакетам будет гораздо сложнее выйти на финал.
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо!
      Хотя, на самом деле, правильно говорят, что за такой небывалый слив надо наказывать. Причем, не только нас - слили все.
      А вот с тезисом пока не могу согласиться - у нас останется 2/3 состава. И еще НГУ-2 полностью.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        ...а также где-то 1/2 состава НГУ-3 представляет собой немясо. Одним словом, в Новосибе люди есть, пусть Томск не надеется на доминирование в регионе.
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Ну да, кстати.
          Кроме того, у нас еще не вступали в игру первокуры (среди которых есть члены команды, занявшей абсолютное 7-ое место на ВКОШП в 2009-ом).
          Ладно, хватит мериться чужими достоинствами :)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Спасибо! :)