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

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

tourist уже сдал первую задачу, а треда все еще нет! Непорядок!

Делаем ставки:
1. На сколько задач tourist обгонит команду, занявшую второе место.
2. На какой минуте tourist сдаст последнюю задачу.

Результаты, как уже сказано, тут: http://neerc.ifmo.ru/school/archive/2011-2012/ru-olymp-team-russia-2011-standings.html

Осталось поздравить команду Гомеля (tourist, Snich, dimad) с победой!

Выложили материалы олимпиады:


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

14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +7 Проголосовать: не нравится

Корректнее писать команда Гены сдала 3 задачи...
  1. ? (не зная задач не решусь делать прогноз) Если кто знает ссылку на условия - пишите
  2. Прогноз - на все задачи хватит 3 с половиной часа.

14 лет назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится
Что с командой СПб, Сборная (Суворов, Пышкин, Панин)?
14 лет назад, скрыть # |
 
Проголосовать: нравится +33 Проголосовать: не нравится
Восьмое и последнее участие Гены во ВКОШП.
Оно и печально немного, но пора и честь знать...
14 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
СПб, ФМЛ 239 #4, посылки по всем задачам после заморозки - это такой троллинг? :)
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
tourist одержал, с чем его и поздравляем.
А когда разморозка?
14 лет назад, скрыть # |
 
Проголосовать: нравится +29 Проголосовать: не нравится
Поздравляю мозырян!
14 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится +6 Проголосовать: не нравится

Поздравляю чемпионов России - наших челябинских ребят! Две команды выступили просто великолепно, очень порадовали! К сожалению, дипломов больше нет, но все получили опыт, что здорово. Будем надеяться на следующий год.

UPD. Из-за эмоций не заметил жуткую тавтологию в первой версии :)

14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Дипломная зона начинается с 6 задач?
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +4 Проголосовать: не нравится
    Да
    • 14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится -8 Проголосовать: не нравится
      Всего 43 команды что ли получат дипломы? Меньше 25%?
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Это связано с тем, что слишком много команд по 5 задач. Они все не влазили не в какие квоты. Поэтому решили, что лучше не дать 5-изадачным вообще, чем отрезать в середине. Не знаю кто решил. 
        • 14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +24 Проголосовать: не нравится
          Это справедливо! Пусть дипломы имеют хотя бы какую-то ценность. Вообще, если судить по таблице, то 5 задач - это вообще ничего хорошего. Зачем за такое давать диплом...
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится +4 Проголосовать: не нравится
            Ну с 20-ым местом третий диплом это как-то жестко. У нас с 23 в 9 классе был второй и это было большое счастье тогда. Хотя результаты получились такие, что видимо так действительно было логичнее всего раздавать.
            • 14 лет назад, скрыть # ^ |
               
              Проголосовать: нравится +4 Проголосовать: не нравится
              Пожалуй. Если с 5 задачами всем давать диплом - слишком много получится. А если части - непонятен критерий. Можно, конечно, дать какому-то количеству/проценту или найти максимальный разрыв по времени среди "пятёрок", но, насколько я понимаю, на ВКОШПе так не принято делать.
14 лет назад, скрыть # |
 
Проголосовать: нравится +26 Проголосовать: не нравится
Поздравляю Беларусь с первыми двумя местами! Я очень гордился страной, когда играл наш гимн)
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится -14 Проголосовать: не нравится

А что дают дипломы ВКОШП??

  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +17 Проголосовать: не нравится
    +17 к карме
    • 14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +11 Проголосовать: не нравится
      У одной казанской команды карма сыграла офигенную роль, они сдали I, миллион раз выбрав 2 рандомных элемента и свапнув их в случае, если что-то улучшится)
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Да, были такие. Но кроме них, и уже признавшегося ниже Петрозаводска по этой задачи мы палева не находили? Есть желающие признаться? Интересно же. 
        • 14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +7 Проголосовать: не нравится
          Я сопоставил каждой команде в этой задаче отрезок на массиве от 1 до n, а затем оставалось выбрать точку на каждом отрезке так, чтобы все n точек были разными. Я даже доказал условие леммы Холла, но вот только всё разбилось о то, что никто из нас не умел писать Куна.
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится -6 Проголосовать: не нравится
            Там же нужен mincost, а не просто паросочетание. Или я чего-то не понимаю?
            • 14 лет назад, скрыть # ^ |
              Rev. 2  
              Проголосовать: нравится +10 Проголосовать: не нравится

              (12:17:31) участник ВКОШПа: и потом говнецо по I зашло еще
              (12:18:00)  участник ВКОШПа: видимо верное, но недоказанное
              (12:18:16)  участник ВКОШПа: вместо взвешенных ребер в парсоче у нас были единичные, и их было меньше

            • 14 лет назад, скрыть # ^ |
              Rev. 2  
              Проголосовать: нравится +1 Проголосовать: не нравится

              просто парсоч заходил. ребра проводили так:

              берем 2 позиции одной цифры i: a, b
              если b-a>=n, добавляем ребра (i, a), (i, a+1)... (i, a+n)
              если b-a<n, добавляем ребра (i, b-n), (i, b-n+1)... (i, a)

              Жюри не предполагало такое решение?
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится 0 Проголосовать: не нравится
            жжете :)
            видимо мы сделали то же самое, но на последнем часе уже не пытались доказать, только быстро написали
        • 14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Кстати, при чём тут палево? Я нахожу это решение (через рандом) если не самым, то уж весьма элегантным.
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится 0 Проголосовать: не нравится
            Вы, вероятно, каким-нибудь особенным образом понимаете слово "элегантность". Это вообще не решение и сдавшей его команде сильно повезло это загнать.  По мне сама задача не очень интересная, она просто отделила тех, кто знает минкост/венгерку от тех, кто не знает. Ну и рандомщики вылезли, да.
            • 14 лет назад, скрыть # ^ |
               
              Проголосовать: нравится 0 Проголосовать: не нравится
              Я знаю ещё парочку людей, понимающих слово "элегантность" так же, как и я. Так что это дело вкуса. Меня в этом решении радует его простота и умение пользоваться самыми примитивными вещами. По сравнению с венгеркой это нямка, а не решение) (опять же, это моё личное ИМХО)
              • 14 лет назад, скрыть # ^ |
                 
                Проголосовать: нравится +4 Проголосовать: не нравится
                Один раз из десяти у вас такое зайдет, а в остальные девять вы просто зря потратите время. Такое пишут, когда нет идей, мне кажется. Может, кому-то нравится загонять рандом, но, надеюсь, таких не очень много.
              • 14 лет назад, скрыть # ^ |
                Rev. 3  
                Проголосовать: нравится +8 Проголосовать: не нравится

                ==========================================

                >>умение пользоваться самыми примитивными вещами

                ну да-загнать в задачу какую-то шнягу: это конечно элегантно

                элегантым можно назвать решение, у которого есть хоть какое-либо обоснование, что рандом с большой вероятностью найдет правильное решение (как в задаче А того года), а тут ребята просто от безысходности написали рандом, сдали, молодцы конечно-ничего не скажешь, но это решение точно не элегантное

                да и вообще на мой вгляд эта задача чуть менее, чем полностью унылая как гавно: тупо реализовать алгоритм-у тебя 2й диплом (как бы еще не медаль)

            • 14 лет назад, скрыть # ^ |
               
              Проголосовать: нравится 0 Проголосовать: не нравится
              минкост и венгерка тут не нужны, как видите выше
              а насчет "элегантности" полностью с вами согласен
              • 14 лет назад, скрыть # ^ |
                 
                Проголосовать: нравится 0 Проголосовать: не нравится

                ===========

                но тем не менее разбор их и подразумевал...

                куном решила вероятно, только твоя команда, остальные написали просто стандартный алгоритм

  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +8 Проголосовать: не нравится
    Поступление в хорошие ВУЗы.
    Это олимпиада союза ректоров, как и ИОИП.
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Что-то я не смог найти задачи, никто не поделится?
14 лет назад, скрыть # |
 
Проголосовать: нравится +48 Проголосовать: не нравится
Организация соревнований в Барнауле прошла на высшем уровне. На это намекала висящая половину тура над таблицей надпись " Полуфинал XII Всероссийской командной Олимпиады школьников по программированию"

По началу контеста нам разрешили залогиниться в систему, и уже через пятнадцать минут у нас получилось это сделать. Результат первых трех отправок мы узнали через полчаса. Все бы ничего, но таблица тоже обновлялась раз в полчаса, а Питерская появилась только после успешной сдачи Геной задачи B.

Вернувшись в гостиницу, мы решили изучить фотографии на диске, выданном нам на награждении. К нашему удивлению, на одной из первых мы обнаружили довольные лица нашей прошлогодней команды. Надеюсь, в следующем году мы получим фотографии, на которых увидим себя.
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +32 Проголосовать: не нравится

В продолжение организации в Барнауле.


1) Я не говорю о том, что в этом году всех поселили в ужасной гостинице, где туалет и душ на этаже.
Мы за свой счет доплатили за эти удобства в номерах.

2) Непонятно зачем Барнаул решил проводить ВКОШП в Сибирском регионе на своей тестирующей системе, которая меньше, чем по 10 минут задачи не тестировала. И еще каждый раз приходилось копировать содержимое файла в текстовое поле, чтобы отправить. Но к этому, вроде, привыкли.

3) На пробном туре мы случайно отправили по задаче X код задачи Z (понятно, там были подключены файлы с другими именами) и выявили замечательную фичу системы: вместо RE она возвращала TL. Мы ждали больше часа, пока они там это пофиксят, но, вроде, на основном туре все было ОК.
И еще в системе сначала не было компилятора FPC, но на это пофиг)

4) Система была ужасная - мы смогли войти в нее только на 15ой минуте контеста, когда tourist сдал уже 3 задачи, после чего мы сразу отправили 2 уже написанные задачи. Нам даже шарики за них принесли раньше, чем мы в посылках увидели "Accepted" (а увидели мы его после того, как отправили третью задачу, т.е. на 24ой минуте). Мы примерно 1.5-2 часа не видели питерский монитор, и, по словам Сборной Новосибирска, они сначала подключили монитор 2008 года, когда в лидерах были vepifanov и SergeiRogulenko.

5) В систему можно было войти только через браузер. Установлен был только Internet Explorer 6.0 (уже печаль). И этот браузер был доступен только по следующей схеме: Start -> Run -> iexplore (ярлыков не было). 

6) Сейчас будет палево. С нами в комнате сидела одна команда, вроде, из Железногорска. За 15 минут до начала контеста, т.е. как только запустили и еще до того, как объявили, что в Питере задержка, эта команда вскрыла пакет с условиями, залогинилась в винду, загрузила IDE и начала читать задачи. Мы, конечно, хотели кому-нибудь из жюри стукануть, но почти вежливо попросили их все убрать. Факт вскрытия конверта даже заметила дежурная, но она, по-моему, просто наплевала на это и сказала им выйти из системы. А вроде бы дисквал должен быть...
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится
    такая жизнь: за туалет надо платить =D
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Мы работали с системой через "проводник", что еще более уныло((
  • 14 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Да уж...
    Когда я последний раз ездил на ВКОШП в Барнаул, мне в плане организации особо запомнились две вещи:
    1) Мы смогли войти в систему только через час после начала контеста. Но так не повезло не всем, а только нам мне.
    2) Тестирование проводилось локально, а в Питер отсылались только сообщения, несущие информацию о +/- и минуте, причём они иногда терялись. Поэтому у одной команды, выступавшей в Барнауле, например, в общем мониторе на одну штрафную посылку меньше, чем на самом деле и в локальном мониторе. Им повезло. А вот нам мне, напротив, особо не повезло и здесь - и в общем мониторе не хватает одной задачи. Причём это так никто и не пофиксил.

    Я-то думал, за семь лет ситуация могла бы и исправиться, ан нет...

    • 14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      В прошлом году была PCMS2 и никаких проблем не было.
      Она, вроде, бесплатная, так и проводили бы на ней. Ведь отбор они на своей провели, понятно, что там дофига недоработок. Но все равно наш паровоз вперед летит...
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +3 Проголосовать: не нравится
        Да ещё после пробного тура было ясно, что дела очень плохи.

        Интересно, а Питер знает какой бардак здесь происходит?
        • 14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Ну теперь, может, узнает хоть кто-нибудь.

          Вообще я сомневаюсь, что в Питере знают реальную ситуацию.
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится -12 Проголосовать: не нравится

            Бардак - это когда отправить решение нельзя последние полчаса. Или когда команда проигрывает контест на 2 минуты потому, что им логин плохой дали. 

            А это все житейские мелочи. Это не мешает решать задачи :)

            • 14 лет назад, скрыть # ^ |
               
              Проголосовать: нравится 0 Проголосовать: не нравится
              Мы например, лишились диплома из-за слишком долгого ожидания вердикта, т.к. получив его, сразу же нашли ошибку, попытались сдать, и опоздали на пару секунд.
              • 14 лет назад, скрыть # ^ |
                 
                Проголосовать: нравится 0 Проголосовать: не нравится
                Хочу дать совет на будущее - f5чить сервер в ожидании вердикта - самое бесполезное занятие на контесте. Лучше либо начинать писать следующую либо тестировать эту посылку. А в конце почти везде вердикты приходят очень медленно. На Всеросе, например, последние 20 минут результаты вообще не приходили и об этом было заявлено заранее. 
        • 14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится +23 Проголосовать: не нравится
          Теперь знаем...
          Из того, что заметили в Питере, могу сказать, что первый час или около того Барнаул вообще был недоступен (видимо, просто инета не было - я не мог ни с кем связаться) - то есть мы не получали результаты из Барнаула.
          На NEERC будет PCMS.
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Сейчас проводится тестирование среди студентов (и школьников?) по "президентской программе". Проводится на PCMS2. Вчера был ужас какой-то, я даже вспомнить не могу более фэйловых контестов. Первые полчаса были вообще дикие проблемы: иногда выводилось null вместо "Решение принято на проверку", некоторые посылки вообще никак не отображались минут по 20. Раза 2-3 за время проведения падал апач. Нагрузка на сервер была огромная, конечно, но, по идее, таких проблем быть не должно. Надо признать, раньше таких масштабных глюков на PCMS2 не видела, но с любой системой бывают проблемы и никакая не является "безгрешной".
        • 14 лет назад, скрыть # ^ |
          Rev. 2  
          Проголосовать: нравится +1 Проголосовать: не нравится

          Сегодня в этой штуке участвовал. Сервер действительно падал, но меня это обошло стороной.
          Задачки там, конечно, очень простые. Хотя это оправдано - тестируются не только профессиональные ACM-щики. Вот бы на NEERC такие задачки... хотя нет, их тогда все быстрее нас порешают)

          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится 0 Проголосовать: не нравится
            NEERC с такими задачами уже не был бы NEERC'ом. =) Задачи ведь не на подумать, а на написать, да и то простое. Хотя не для олимпиадников всё не так легко... =)
    • 14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +1 Проголосовать: не нравится
      Что такое семь лет? :)

      А судьи кто где?


      Написано было несколько сотен лет назад, и ничего практически не изменилось, а Вы хотите изменений за семь каких-то лет... :( 
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +5 Проголосовать: не нравится
        Анатолий Васильевич, ну что ж Вы смеётесь... Одно дело - прогресс общества моральный, социальный или ещё какой-нибудь в том же духе, где действительно всё неочевидно, а совсем другое - прогресс технический, который мы местами таки реально наблюдаем и которого вполне можно было бы ожидать от организации соревнований по программированию.
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +31 Проголосовать: не нравится
    Нееееет!!! Почему?! Почему?! Почему работать с этой ужасной барнаульской тестирующей системой заставляют живых людей?! Она ужасна! User-opposed интерфейс, оформление "вырви глаз" и тестирование по 10 - 30 минут. Это - худшая система, которую я когда-либо видел.
    Как вообще организаторы из Санкт-Петербурга разрешили им проводить на своей системе эту олимпиаду? PCMS2 не вызывает никаких нареканий, зачем совать это бажное барахло людям вместо него?
    • 14 лет назад, скрыть # ^ |
      Rev. 3  
      Проголосовать: нравится +32 Проголосовать: не нравится

      Я знаю систему которая могла бы поспорить за этот титул. Многие годы олимпиада в Новосибирске (им. И. В. Поттосина) фейлила отборочные интернет туры, а также сам контест. Помню как начало 5-ти часового личного контеста задержалось на 5 часов. На следующий день после личного  контеста был командный. И что бы вы думали? Система внезапно, неожиданно упала в начале основного тура, и если я не ошибаюсь KOTEHOK, и другие члены жюри подняли что-то на скорую руку на коленке. Что больше всего удивляет что фейлы происходили из года в год, организаторы из года в год заверяли что на этот раз систему сделали как подобает, и снова фейлили. Ежегодно, перед началом каждого отборочного тура мы глумились над этой тупостью, и обсуждали будет ли фейл на этот раз, когда это произошло и в третий год, мы просто офигели. Но все же поехали на описаную выше олимпиаду :)

      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +8 Проголосовать: не нравится
        Одно дело Новосиб, а другое чемпионат России, который внесен в реестр гос олимпиад, по результатам которого школьники поступают в ВУЗы вне конкурса. Несерьезно просто.
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +14 Проголосовать: не нравится
        Эта система называлась u-judge, мы же ласково называли ее гопланом (кто-то даже называл гопном). Да, она не была рассчитана даже на 20 пользователей, но в остальном вряд ли можно было на что-то там пожаловаться. Новосибирским организаторам хватило два года, чтобы понять, что гоплан - г#вно и они теперь проводят олимпиады на новой системе, которая ничего общего не имеет с u-judge. А вот у Барнаула их система уже столько лет, сколько люди не живут. После каждого контеста на убогость этой системы жалуется большая часть участников, про нее уже ходят легенды, но никаких улучшений этой системы не было проведено.
      • 14 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +8 Проголосовать: не нравится

        Задержалось всё-таки на три часа, если я правильно понимаю, что речь идёт про 2007 год. Но да, бесило это неимоверно.

        Ещё больше бесило, что в НГУ ведь уже давно была хорошая, годная система Четвертакова. Но нет. Система Таранцова ujudge была красивой (гламурно-зелёненькой - в противовес убито-зелёненькому цвету старой системы), поэтому долгое время предпринимались попытки поставить её на ноги. Летом 2008 года в этом участвовал даже лично я :-(

14 лет назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится
Хорошо ВКОШП прошёл, раз даже на башорге про это пишут %) Вот, в топе Бездны только что увидел:

Разбор задач Всероссийской Командной Олимпиады Школьников по Программированию. Объясняется правильный алгоритм, затем: "Одна команда умудрилась сдать рандомный бред, который прошёл все тесты". Дружные аплодисменты.
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится -16 Проголосовать: не нравится

Простите что пишу не туда, но пожалуйста найдите мою ошибку в коде.

P.s: (Сумма a+b, длинная арифметика)

14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
вопрос к тем, кто занимался задачей К: авторское решение на вижаке проходит без расширения стека?
14 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится
Вы можете увидеть некоторые из видео  здесь - http://www.youtube.com/user/SPbIFMO#p/u/1/rXZzxokz32U

14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
эпично получилось: мы сдали в одну из задач координально неверное решение.... после контеста мы нашли тест на котором наше решение упало бы в цвет
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
где можно скачать фото с награждения и со всей олимпиады?
14 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится
Кто подскажет, почему это решение задачи К выдает ТЛ на 36 тесте ...
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
а в Питере ошибка компиляции считалась за попытку?