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

IPSC
Автор Egor, 14 лет назад, По-русски
Предлагаю здесь обсуждать Internet Problem Solving Contest, который пройдет 6 июня в 14:00

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

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Правильно ли я понимаю, что он начнётся в 19:00, а не в 14:00, как написано на snarknews?
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Все удачи на, ИМХО, самом интересном контесте года
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как по-человечески писать I?
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    http://ipsc.ksp.sk/contests/ipsc2010/packages/booklet47.pdf
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    для I1 - надо посчитать сумму расстояний от центра масс до всех сторон.
    в I2 - что то страшное через интегралы, я думаю.
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      ой-ой-ой, зачем так сложно
      в I1 центр масс не нужен, можно взять вместо него любую точку внутри или на границе многоугольника, хоть вершину
      в I2 интеграл нужен, чтобы считать мат. ожидание для трапеций - это вроде не так страшно
      а еще была идея триангулировать =)
      → Ответить
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        хм... ну да, можно и любую точку внутри взять. мы просто попробовали центр масс - и все получилось:)

        во второй интегралы для трапеций-то легко выводятся. но вот разбить полигон на трапеции и посчитать получилось как то проблематично... мы какое-то там решение написали, но не додебажили:(
        → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Мы решали отдельно для каждой стороны. Резали многоугольник прямыми, параллельными каждой стороне, проводя их через вершины. В каждой полосе набор трапеций. Для трапеции с основаниями параллельными заданной прямой легко посчитать среднее расстояние до этой прямой. Замечу что если в полосе несколько трапеций, то их можно слить в одну с основаниями равными сумме оснований по трапециям.
    → Ответить
14 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Хорошую RTJ открытку послали, стоимостью 600 баксов...
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Думаю китайцы со вторым местом в следующем году тоже пошлют открыточку
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Тут между прочим в соседней ветке обсуждали как мотивировать людей писать разборы задач для  Codeforces.  И как-то тогда идею давать за разборы осязаемые бонусы во время контестов заминусовали. 

    В то же время на IPSC дают минус 60 штрафных минут за присланную открытку. Думаю, на следующий год открыток пришлют больше. Есть о чем задуматься :) 
    → Ответить
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Там и задачи есть на уменьшение штрафных минут) 

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

        Тут вопрос в другом - как человек к этому относится и насколько оно ему это надо. Если бы на финале АСМ давали бы минус 60 штрафных минут тем, кто доедет до места проведения финала автостопом - я бы серьезно рассмотрел такой вариант :)
        → Ответить
        • 14 лет назад, # ^ |
            Проголосовать: нравится +3 Проголосовать: не нравится
          Ну.. автостопом ехать я думаю веселей, чем сидеть писать разор или посылать открытку :)
          → Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как вам эта задача - http://ipsc.ksp.sk/contests/ipsc2010/practice/problems/q.php c тренировочного тура? Особенно примечание снизу и решение за линейное время)
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Подвела меня Википедия.

Прочитал в Википедии как решать K2 (в разделе про мультиним). В результате она не прошла, а в разборе прочитал другое решение, которое не совпадает с Википедией :( Подвела!
→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    там просто очевидно понятно, что википедии неправильно. С другой стороны понятно, что там скорее всего не неправильно, а просто перепутано что-то. А дальше моя интуиция подсказала мне, что же именно перепутано
    → Ответить