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

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

Доброго дня!

По техническим причинам было решено перенести трансляцию раунда на чуть позднее время. Трансляция будет проведена отдельным соревнованием КРОК-МВТУ 2012, Финальный раунд (Online версия, Div. 2), пожалуйста, регистрируйтесь на это соревнование.

Трансляция будет рейтинговым раундом для участников из Div. 2.

UPD. Совсем скоро начнется трансляция. Напоминанию, что соревнование будет проводиться по обычным правилам Codeforces. Разбалловка: 500-1000-1500-1500-2000.

Удачного контеста!

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

»
11 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Any difference between CROC-MBTU 2012, Final Round and CROC-MBTU 2012, Final Round (Online version, Div.2)? Can we participate both? Will both rated for Div.2?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    No, the first one will be local competition.

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

      .

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Firstly clarify which one are you talking about .There are 2 contests here:

        Final Round — There is no self registration allowed in this. So if you cant register on your own , there is no scope to unregister .

        Online Round — If you are talking about this ,then find yourself in this page [link] and click the cross symbol.

»
11 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I wish it could be rating for Div.1 participants ...

»
11 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Is it a school competition?

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

Problems won't be same,will they? And,will borh contest be rated?

»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Надеюсь, рейтинг 152 раунда пересчитают до начала) А то у меня проблема возникла: я в Div2, однако рейтинг 152 раунда ещё не пересчитался, и поэтому я ещё числюсь в Div1 и могу зарегистрироваться лишь вне конкурса

»
11 лет назад, # |
  Проголосовать: нравится +33 Проголосовать: не нравится

is the contest OPPA ACM ICPC STYLE ?

»
11 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

No email has been issued for this rated div 2 contest.

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

How many problems?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    If they follow a parallel structure of the contests, there should be 8 problems, as many as in the qualification round.

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я так понимаю, простая реализация в Е не проходила? А что же там тогда?..

»
11 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Wow Amazing system testing speed.

»
11 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Wow Very fast judging!!! :)

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

ORZ.I make a lot of mistakes...I'd better go to sleep...

»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Very fast!!!

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

СКОРОСТЬ!

P.S. Надеюсь, рейтинг обновится так же быстро с:

»
11 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

so quick testing!! thanx! )

»
11 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Wow! What a fast system testing!!! :-o

»
11 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

This was an ideal contest ..

Nice and clear problem statement , no problems in server , good compilation of problems and above all extremely fast system test.

Btw , why dont they use such system testing in normal rounds ?

»
11 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Very quick system testing! Less than 5 minutes!

»
11 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Could have solved all the problems for the first time .... forget to use long long for the last problem and the output overflowed... sign... T^T

»
11 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

In CROC-MBTU 2012, Final Round (Online version, Div. 2), I try to slove 250B - Restoring IPv6, wrong on pretest 1, but I'm sure my output is the same as standard output, can anyone tell why it happend? Submission link here : 2660795

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Кто подскажет, где у меня тут баг?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    a.get(i - 1) != a.get(i + 1)
    
    • »
      »
      »
      11 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

      И что тут неправильного? Смысл всего if'а: если текущий блок стоит на границе, либо его обрамляют разные блоки — количество стрессов уменьшится на 1, иначе — на 2.

      UPD. Ай, я тупой идиот, все понял. Надо писать equals...

»
11 лет назад, # |
  Проголосовать: нравится -9 Проголосовать: не нравится

nobody hacks succesfuly. lol

»
11 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

nobody hacks succesfuly. lol

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

can anyone explain why TLE for pretest2 in problem B ?!??? is it a problem with I/O ?

»
11 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

wrong answer 1st lines differ — expected: 'a56f:00d3:0000:0124:0001:f19a:1000:0000', found: 'a56f:00d3:0000:0124:0001:f19a:1000:0000'

why???what problem at B???

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Будет ли разбор задач? и если да, то когда?

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

http://codeforces.com/contest/250/submission/2663725 подскажите,что не так

»
11 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

А как решалась D ?

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

    Перебираем все точки на правом берегу. Ищем тернарником минимальную сумму длины моста и растояния от левого края моста до (0;0). Если эта сумма + длина дороги до правой деревни меньше текущего минимума — обновляем минимум.

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

      Если перебирать точки с левого берега, то решение не заходит, получается, что правая деревня не точка? Извините, неправильно прочитал условие, вопрос отпал... :)

      • »
        »
        »
        »
        11 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Там же тропинки не прямые, их длина может как угодно меняться, а потому функция не выпуклая.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    Заметим, что для конкретной B-шки наилучший ответ будет в позиции y * a / b. Ближайшие А-шки ищем бинпоиском.

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

    Соединим мысленно начало координат со всеми данными точками прямой x=b. Каждый из полученных отрезков пересекает прямую x=a. Рассмотрим i-тый отрезок: найдем такую точку из заданных на прямой x=a, что расстояние от нее до точки пересечения данного отрезка с прямой x=a минимально — это можно сделать с помощью бинарного поиска. Тогда расстояние от (0,0) — найденная точка — i-тая точка на прямой x=b — l[i] — минимальное при условии что путь заканчивается на i-той тропе. Среди полученных ответов выберем минимальный.

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

    Можно даже без бинпоиска: просто двигать два указателя.

»
11 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Problem D should have had more points, as of this moment C solved by 467 persons where as D is solved by 150 people.

Dynamic score distribution may have been a better option.

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Интересно, когда будет обновлён рейтинг?

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

rating still not updated :/

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

PLEASE HELP!!

My A solution is still not Judged!!! While the contest is already over and the rating got calculated my solution is not Judged and I didn't get its points!!

check this image http://www.shabmasry.com/uploadscript/images/Untitled-jbaaurg.png

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Задача не проверяется и из-за этого у меня неправильно посчитался рейтинг( Кто-нибудь знает, что можно сделать? Подскажите, пожалуйста.

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

    У Вас пересчитался рейтинг правильно. Он пересчитывался с учетом того, что вы решили 3 задачи (посмотрите вкладку соревнования). И если посмотреть Вашу посылку по задаче, то она прошла все тесты, просто это видно глюк отображения.

    UPD: хотя нет, я поспешил, извините, и вправду не засчитало кол-во баллов за задачу. тогда напишите администрации, они исправят, у меня была подобная проблема.

    • »
      »
      »
      11 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Извините за глупый вопрос, а как им можно написать? А то я что-то не могу найти.

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

        я писал Михаилу Мирзаянову в личку. скрины скинул, и сказал в чем проблема.

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

qwevlad This handle is a cheater.

He provided 1 hack for serg_pet and 2 hacks for IVLUKR.

»
11 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

I look forward to the editorial / contest analysis to be published soon for this contest.

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone tell me how to solve Div 2 Problem C. ???

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

    First, you should minimize the sequence and eliminate the consecutive duplicates. e.g. For Sample 1, change

    1 1 2 3 2 3 3 1 1 3

    to

    1 2 3 2 3 1 3

    This can be done in O(n)

    Then for each number, if the two numbers beside it is the same, then excluding this number will get 2 fewer stress; otherwise, there will be only 1 fewer stress.

    For the first one and the last one, excluding these two numbers will always get 1 fewer stress.

    So excluding 1 will get 3 fewer stress;

    excluding 2 will get 3 fewer stress;

    excluding 3 will get 4 fewer stress.

    This can be done in O(n) again.

    Since excluding 3 can get more fewer stress, answer is 3.

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Also remember that the genres are 1-index based, while you are likely dealing with 0-based array indices.

»
11 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Пожалуйста подскажите как найти тесты и решение к задачам IZHO — 2012?

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Тесты и эталонные решения можно посмотреть по этой ссылке. Официального разбора на олимпиаде, кажется, не было, но в этой теме разобраны несколько задач.