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

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

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

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

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

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

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

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

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

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

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

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

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

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

у меня закрадываются подозрения, что нет...
15 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится
В первые поднялся :)
15 лет назад, скрыть # |
 
Проголосовать: нравится +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?
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

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

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
а где можно будет посмотреть монитор Саратова?
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Чем Вам не краткий разбор? =) 
15 лет назад, скрыть # |
 
Проголосовать: нравится 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)
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
 КОМАНДНАЯ олимпиада . Но влияет только для индивидуальных участников... Жаль ...  Давайте создадим рейтинг для команды ... Так хочется увидеть рейтинг команды с которым ты пишеш ... только пожалуйста не " - " )))
15 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Не понравилось то, что страницы в PDF были разделены на 2 части, неудобно читать
15 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится
Очень понравились Задачи,Особенно хочу похвалить автора(ов) Задачи E,она была нереально крутая!)но хотелось бы увидеть либо резалты среди Школьников,либо хотя бы результаты  школьников из Саратова)
15 лет назад, скрыть # |
 
Проголосовать: нравится +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.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
What's the basic idea of solving problem H? I can't get it even if seeing other's solution.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +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).
15 лет назад, скрыть # |
 
Проголосовать: нравится 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
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Я на дорешивание только что послал код, а мне выдало "Решение зависло на 1 тесте". Что это значит?
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Спасибо, kostik.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Где можно посмотреть результаты Online раунда?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Спасибо !
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
ФТЛ выставил 19 команд?) Да вы упоролись, всегда же 6-7 было)