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

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

Во вторник, 18 октября, в Саратове состоится X региональная командная олимпиада школьников по программированию. Жюри олимпиады подготовило комплект интересных задач. Мы подумали, что будет неправильно, если эти задачи будут доступны для решения только приехавшим к нам школьникам, поэтому решили провести соревнование на Codeforces на задачах этой олимпиады.

Контест начнется в 10.30 по московскому времени (через полчаса после начала самой олимпиады: это сделано для того, чтобы организаторы могли спокойно ее начать) и будет длиться 5 часов. Соревнование будет проведено по правилам ACM ICPC. Участвовать в нем можно будет как лично, так и командно. Для личных участников контест будет рейтинговым. Регистрация на контест уже идет, и продлится она вплоть до конца соревнования.

В подготовке задач для олимпиады принимали участие члены лучших на этот момент студенческих команд СГУ Геральд Агапов, Полина Бондаренко, Иван Фефер, Артем Рахов, Николай Кузнецов, Эдвард Давтян, Павел Холкин и Игорь Кудряшов, а также ветераны Наталья Бондаренко, Михаил Мирзаянов и я, Дмитрий Матов. Мария Белова также отлично потрудилась и перевела задачи олимпиады на английский язык.

Желаю всем получить удовольствие от решения задач!

Условия задач будут доступны по ссылкам:

В задачах будет использован файловый ввод-вывод. Внимательно читайте условия!

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

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как же так. Я думал, что контест нерейтинговый и решил писать с командой. А теперь я хочу писать один, потому что больше мотивации, но разрегистрироваться не удается. Что мне делать?
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Thanks for leaving registration till the end of contest and thanks again for making it rated for individuals!
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
i hope problems will be great :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А будут ли доступны условия в печатабельном виде? PDF-кой, например. Хотелось бы, чтобы команде было удобно читать.
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Можете сейчас выложить pdf-ку с паролем, и по началу контеста выложить пароль? А то у нас интернет тормознутый.
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Объясните кто-нибудь, что за правила  ACM ICPC. 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Сложность задач по возрастанию?
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Я так понимаю, на Java блокируются System.setIn/System.setOut?
Как-то это очень плохо...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится
    Да, если бы не 15 минут, потраченные в начале на то, чтобы понять, в чем проблема и переписать кусочек плагина (хорошо, что все с первой сборки заработало) - было бы 2е место...
    А есть какое-нибудь разумное объяснение, зачем запрещать setIn/setOut использовать?
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
I am getting this verdict "Idleness limit exceeded on test 1"

what does it mean?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Как работает панель "запуск"? Ввожу туда код класса, пишет - java.io.FileNotFoundException: input.txt
Отправляю верное решение - отпадывает по таймауту. Не может быть такого.. Откуда читать input.txt? В случае использования java верно ли использование BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream("input.txt"))); ? Где можно почитать о правилах на сайте? 
13 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится
.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

P.S. Можно ли здесь привести исходный текст?

13 лет назад, # |
  Проголосовать: нравится +37 Проголосовать: не нравится
I liked the contest :) Thx for making it rated :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I невероятно интересная и хитрая задача....!
Да и в целом, контест, на мой взгляд, очень-очень хороший для школьников! Уровень задача подобран грамотно, молодцы!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
рейтинг точно нормально пересчитался?

у меня закрадываются подозрения, что нет...
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А почему такие подозрения?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      ну вот pkhaustov с 2019 прыгнул на 1994 с 65-го места

      а я в 88-м раунде за 68-е место поднялся с 1988 на 2074

      и хотя там, вроде бы, участников было побольше, всё равно странно =/
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
В первые поднялся :)
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
In problem H. How does the judge solution say "v" is accepted for "java" for test case #1. The English version of the text says, you are allowed NOT to change the word if its length doesn't exceed 4.
Am I missing something here?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    But you may shorten it. "You are allowed not to shorten the initial word if its length does not exceed four characters."
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Edit. Ok I see: "allowed not" not "not allowed"...

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Oh x-( .Now, I understand what you'll intend by "allowed not"! I assumed you'll meant it to be "not allowed" during contest. Thereby, getting WA during contest.
      Thanks, for the clarification.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

1й час (+) был АХРИНЕННЫЙ баг, можно было посмотреть тесты, надеюсь администрация codeforces этого больше не допустит

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
а где можно будет посмотреть монитор Саратова?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Чем Вам не краткий разбор? =) 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can someone give a simple proof for problem E? I solved it by trying on chessboards of size 1,2,3,4, then I "supposed" it could be "that" easy and submitted. I was very surprised when I read "Accepted" (because I wasn't able to understand why it works)
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
 КОМАНДНАЯ олимпиада . Но влияет только для индивидуальных участников... Жаль ...  Давайте создадим рейтинг для команды ... Так хочется увидеть рейтинг команды с которым ты пишеш ... только пожалуйста не " - " )))
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Не понравилось то, что страницы в PDF были разделены на 2 части, неудобно читать
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Очень понравились Задачи,Особенно хочу похвалить автора(ов) Задачи E,она была нереально крутая!)но хотелось бы увидеть либо резалты среди Школьников,либо хотя бы результаты  школьников из Саратова)
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
well you can see that if it is even:
n = length of the board.
  if the first player play x,y then the second player play n-x,n-y and it is free     because with this way to play the board will be symmetric.
  
the other case it is odd the first player play the center point ((n+1)/2,(n+1)/2) and he does the same that the second player in the other case.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
What's the basic idea of solving problem H? I can't get it even if seeing other's solution.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    Consider two sets of strings S (the original words) and T (the possible representations of all words). Construct a node in a graph for each word in each set. Connect a word in S to all possible representations of the word in T to form a bipartite graph. Then just compute the maximum matching in that graph (matches each word with its representation).
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I've tried to solve problem F (Spiders).
I got a solution that is accepted with Visual Studio, but gets WA on test 1 with GCC 4.6
Locally I tested and it worked with gcc 4.2 and 4.5
I had an array and had to get the maximum value. When I printed the array it showed the right one (on codeforces) but when I try to get the max value ... It just gets a different answer.

Can someone look at my source code... maybe I'm doing something wrong and not respect the standards ?
http://ideone.com/LWbY8

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

    You forgot to initialize a[] before reading edges.

    Never mind.


  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    I think that this buggy GCC optimizer is guilty. If you change your for with iterators to
    for (int i = 0; i < a[u].size(); i++)
    it'll work.
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Я на дорешивание только что послал код, а мне выдало "Решение зависло на 1 тесте". Что это значит?
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Спасибо, kostik.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Где можно посмотреть результаты Online раунда?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо !
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
ФТЛ выставил 19 команд?) Да вы упоролись, всегда же 6-7 было)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    В этом году вроде бы не было оргвзносов.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    И десять с ЛПН против обычных пяти... Похоже, все умные кончились и руководство решило сделать раш:)