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

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

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

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

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

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

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


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

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

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

  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Да, наверное, каждый сдал по одной.

    Кстати, трёх с половиной часов не хватило.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +10 Проголосовать: не нравится

       Задача B - одна из задач специально для Гены :)

        Ошибка в 10 минут ложится в допустимую погрешность :)

        Искренние поздравления с ожидаемой победой! Ждем 8-й от Мозыря

13 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится
Что с командой СПб, Сборная (Суворов, Пышкин, Панин)?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    Что-то ужасное :) Мы в хлам закопались в задачах H и J. В результате в J оказалось неверное решение, а в H нашли тупую багу.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      Молодцы поздравляю!))) Я уж начал было думать, что такая сильная команда в из-за необъяснимых обстоятельств так и останется с 4мя задачами.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нужно было отсортировать?
      У многих из нас была это ошибка))
      • 13 лет назад, # ^ |
        Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

        Мы отсортировали, но в одном месте я написал не ту букву :)

        Два члена жюри искали багу полчаса с тестом в процессе контеста :)

        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ага, я еще потом был уверен, что если не решите переписать то так и не сдадите.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      мы убили час времени на H. Отсортили, но выводили массив в отсортированном порядке :)

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

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

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

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

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

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

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

            • 13 лет назад, # ^ |
              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)

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

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

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

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

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

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

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

                ===========

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

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

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

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

Вернувшись в гостиницу, мы решили изучить фотографии на диске, выданном нам на награждении. К нашему удивлению, на одной из первых мы обнаружили довольные лица нашей прошлогодней команды. Надеюсь, в следующем году мы получим фотографии, на которых увидим себя.
13 лет назад, # |
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 и начала читать задачи. Мы, конечно, хотели кому-нибудь из жюри стукануть, но почти вежливо попросили их все убрать. Факт вскрытия конверта даже заметила дежурная, но она, по-моему, просто наплевала на это и сказала им выйти из системы. А вроде бы дисквал должен быть...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    такая жизнь: за туалет надо платить =D
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Мы работали с системой через "проводник", что еще более уныло((
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ах да, они принесли этот замечательный совет на инструкции после начала)
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

Разбор задач Всероссийской Командной Олимпиады Школьников по Программированию. Объясняется правильный алгоритм, затем: "Одна команда умудрилась сдать рандомный бред, который прошёл все тесты". Дружные аплодисменты.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится
    Нам вообще удалось запихать решение на Е, состоящее из 2-х жадняков, а потом, если они не нашли ответ, то пускали перебор с отсечением по количеству итераций. Эта задача была нашей 9-й, которая нам принесла 2-е место :)
    • 13 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

      Команда Спб ФМЛ 239 #3 сдала по Е просто перебор. Я вчера вроде научился доказывать что он не хуже чем квадрат в предположении существования ответа, при этом строить тест когда квадрат не умею. Так что может у вас тоже на самом деле перебор работал.

      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Просто перебор очередью за квадрат валился по ТЛ на 27 вроде тесте, когда добавили к нему два жадняка(1-ый брал максимальную возрастающую, 2-ой наоборот), тогда стал валиться по ТЛ на 37 тесте, а потом уже с отсечением АС.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Ну за квадрат это слишком сложно у них 2n было на первый взгляд.
  • 13 лет назад, # ^ |
    Rev. 5   Проголосовать: нравится +2 Проголосовать: не нравится

    2 Ferlon, это были мы)

  • 13 лет назад, # ^ |
      Проголосовать: нравится -9 Проголосовать: не нравится
    ну что за ВКОШП в этом году, куча запиханного говна :(
13 лет назад, # |
Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

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

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

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    стресс-тест с прогой на том языке, где есть встроеная длинка + дебаг вывод.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Единичка не переносится в следующий разряд.
    А еще у меня вылетает по стек оверфлоу =)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    a.a[i]>9 ? a.a[i]%=10, a.a[i]+=1:1;
    Кто так if пишет? 
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    test: 9 1
    ответ вашей программы: 1
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
вопрос к тем, кто занимался задачей К: авторское решение на вижаке проходит без расширения стека?
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Вы можете увидеть некоторые из видео  здесь - http://www.youtube.com/user/SPbIFMO#p/u/1/rXZzxokz32U

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
эпично получилось: мы сдали в одну из задач координально неверное решение.... после контеста мы нашли тест на котором наше решение упало бы в цвет
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    какая задача и какая команда?)
    • 13 лет назад, # ^ |
        Проголосовать: нравится -9 Проголосовать: не нравится
      это неважно, просто как факт-такой инциндент имел место
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        ну ладно, раз вы не хотите раскрывать хотя бы имя задачи, хотя вам за это, естественно, ничего не будет плохого, то и не надо
        при этом ваш репорт о баге помог бы составителю этой задачи понять, в чем он ошибся при работе с ней. 
        • 13 лет назад, # ^ |
          Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

          Вроде это было в задаче A. Мы тупанули и делали так:
          for (i = 0; i < n; i++)
          if (a[i] == d)
          {
              printf("%d\n%d", 1, a[i]);
              return 0;
          }
          for (i = 0; i < n - 1; i++)
              for (j = i + 1; j < n; j++)
                  if (gcd(a[i], a[j]) == d)
                  {
                      printf("%d\n%d %d", 2, a[i], a[j]);
                      return 0;
                  }
          printf("-1");

          И у нас это зашло!
          Тест на котором не проходит:
          3 2
          30 70 42
          Ответ: 3, а у нас -1

          Видимо, у них чекер кривой

          • 13 лет назад, # ^ |
            Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

            ответ, действительно, -1. ни у одной пары чисел, нет НОД =3 (если я правильно понял что d=3).

            ответ -1


            UPD. и решение, кажется, правильное. у нас быдло что-то похожее.

      • 13 лет назад, # ^ |
          Проголосовать: нравится +7 Проголосовать: не нравится
        раз уж здесь написали об этом, хотя бы автору задачи напишите в личку где-нибудь
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
где можно скачать фото с награждения и со всей олимпиады?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    +1 где можно посмотреть фотографии со всей олимпиады? а то нас там ходили фоткали без памяти=) 
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Кто подскажет, почему это решение задачи К выдает ТЛ на 36 тесте ...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    точно ТЛ? может РЕ, из-за маленького стека?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я тестирую с Timus Tester, он кидает ТЛ, даже на авторские решения ... 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
а в Питере ошибка компиляции считалась за попытку?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    вроде да, мы на пробнике проверяли
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Везде считалась. Об этом специально объявляли даже.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, из-за этого у нас 13е, а не 12е место.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится -9 Проголосовать: не нравится

      ахринеть, я бы на твоем месте наверное убился ап стену от обиды