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

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

Готовлюсь к ACM ICPC и поэтому у меня появилось несколько вопросов:

1) На ACM-ICPC Live Archive есть архивы задач за прошедшие полуфиналы, но там ща какие-то проблемы с системой уже несколько дней. Есть ли другие сайты, где можно сдавать?

2) На последних 2-3 полуфиналах какие алгоритмы приходилось реализовывать? 

3) Где можно почитать разборы с прошедших полуфиналов?

4) Какие темы  стоит углубленно изучать математику в команде?

Заранее спасибо!

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

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

Каюсь. Все почти адекватно.

  • 13 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится
    А по-моему было смешно. И вообще, что за мания отказываться от своих собственных слов. Сказал - стой на своем.
    На самом деле автор потрудился нормально оформить пост, на такой даже не стыдно и ответить с пользой для автора.
    Я бы посоветовал больше уделять внимание не алгоритмам или малоизвестным теоремам, а общей логике. Андрей Станкевич для меня, в первую очередь, ассоциируется с задачами на логику. В его задачах редко когда можно встретить нужду в знании какого-то малоизвестного алгоритма или теоремы. В первую очередь (ясен пень) полезно порешать задачи именно его авторства. Разборы на его школьные задачи есть на сайте http://neerc.ifmo.ru/school/, его задачи есть везде, где только можно. А когда пойдет череда четвертьфиналов, сразу начинай решать все, которые только можно. Хуже себе этим ты точно не сделаешь. Удачи на ACM ICPC 2011/2012.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +22 Проголосовать: не нравится
      А причем здесь Андрей Станкевич? :)
      Он является председателем жюри ВКОШП, а не NEERC :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится

      Спасибо! Буду решать. И тебе тоже удачи на олммпиадах.

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Спасибо, шутку оценил :)
13 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится
Я по прежнему считаю, что чтобы был успех, надо просто херачить задачи по пять часов в день три-четыре раза в неделю :)

Отличный вариант -- задачи со школьных олимпиад и сборов. Для них можно найти тесты, простую систему проверки можно написать самому (программисты же) -- этого хватит на очень много тренировок.
Можно разбавить американскими полуфиналами -- опять же, тесты в интернете есть. Там задачи обычно не очень сложные, но часто там забывают указать ограничения :о) И встречаются очень красивые нестандартные задачи.
Если есть друзья, кто ездили на сборы в ПТЗ или Ижевск -- им выдают диск с тестами ко всем задачам и условиями -- так же можно использовать.
Такие же наборы выкладываются для NEERC прямо на сайте.

Часто если есть тесты, то есть и эталонные решения. Не редко за неимением разбора эталонное решение может в роли последнего выступать.

  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Я бы назвал задачи с Петрозаводских сборов самыми далекими от задач полуфинала. На задачах Петрозаводска можно готовиться только к опенкапу :) Это опять же ИМХО. На самом деле от Петрозаводских задач есть один огромный плюс - после Петрозаводских контестов другие контесты идут намного легче. Сказывается то, что есть ряд задач, которые можно сдать в первый час без особых мозговых усилий, в Петрозаводске такую радость можно встретить крайне редко.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    Ради подготовки купил себе 3G модем) Теперь на парах сдаю задачи.   Я сам ездил на ЗКШ в Харьков и ,конечно, диски с собой прихватил.