Школьная индивидуальная олимпиада #1 (ЗКШ 2010/11) - Codeforces Beta Round #38 (ACM-ICPC Rules)

№	Пользователь	Рейтинг
1	tourist	3690
2	jiangly	3647
3	Benq	3581
4	orzdevinwang	3570
5	Geothermal	3569
5	cnnfls_csy	3569
7	Radewoosh	3509
8	ecnerwala	3486
9	jqdai0815	3474
10	gyh20	3447

№	Пользователь	Вклад
1	maomao90	174
2	awoo	165
3	adamant	161
4	TheScrasse	160
5	nor	158
6	maroonrk	156
7	-is-this-fft-	152
8	orz	146
9	SecondThread	145
9	pajenegod	145

Всем доброго времени суток

Завтра, 30 октября я приглашаю Вас принять участие в увлекательном соревновании. Оно будет являться отборочным раундом в ЗКШ (Школьная индивидуальная олимпиада #1 (ЗКШ 2010/11), подробнее читайте тут), но для более взрослых участников это будет просто новым Codeforces раундом (Codeforces Beta Round #38, ACM-ICPC Rules).

Замечу, что в отличие от предыдущей отборочной олимпиады, наше завтрашнее соревнование - личное. Официальные правила соревнования, как видно из названия, - ACM-ICPC.

За это соревнование, как и обычно, будет начисляться рейтинг. Участники, которые не принимают участие в отборе в ЗКШ, будут в таблице результатов отображаться, как участники "вне конкурса", но не пугайтесь, рейтинг будет подсчитан по совмещенной таблице.

Также, после совещания жюри, было решено продлить раунд. Теперь он будет длиться 4 часа, обратите на это внимание!

Авторами соревнования являюсь я (NALP), Михаил Мирзаянов и Артем Рахов. Также я хочу поблагодарить Марию Белову - нашего переводчика задач, Максима Иванова, Наталью Бондаренко за помощь.

Жюри Codeforces.

P.S. Напоминаю о том, что для участия в соревновании Вам нужно зарегистироваться. Не забудьте это сделать.

UPD: Соревнование закончено, всем спасибо за участие. Надеюсь, что вам понравилось :)

Поздравляем победителя, который занял первое место как в общем, так и в школьном зачетах, решив все предложенные задачи за ~2 часа: tourist. Поздравляем!

Следующая отборочная олимпиада для школьников состоится 6 ноября, в 14.00 по московскому времени. Следите за новостями!

Немного статистики: всего участников было 788, из которых 274 принимали участие в отборе. Мы надеемся, что в следующем соревновании эти показатели будут побиты :)

UPD2: опубликованы некоторые разборы. Скоро появятся и остальные, не беспокойтесь:
Разбор задачи А
Разбор задачи B
Разбор задачи C
Разбор задачи D
Разбор задачи E
Разбор задачи F
Разбор задачи G

Комментарии (76)

Показать архивные | Написать комментарий?

Jokser

14 лет назад, # |

Лучше бы 31-го раунд сделали. У очень многих завтра четверть-финалы ACM.

→ Ответить

CherryTree

14 лет назад, # ^ |

31-го у очень многих отбор на ВКОШП.

MAK	14 лет назад, # \| ← Rev. 3 → 0 Интересно, что эта новость не на главной. UPD: уже появилась → Ответить

slycelote

Обратный отсчет справа отстает на 3 часа.

MikeMirzayanov

Показывает время до конца регистрации

Shtrix

Выходит на этот раз можно будет зарегистрироваться уже вовремя соревнования?

ant.ermilov

← Rev. 2 →

Да, ведь соревнование пройдёт по правилам ACM ICPC(без деления на комнаты).

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

ahmed_aly

Will it be rated for everyone?

RAD	14 лет назад, # ^ \| 0 Yes → Ответить

But why in the page http://codeforces.com/contestRegistrants/38 many people are considered out of competition?

NALP	14 лет назад, # ^ \| +12 Don't worry. Round will be rated for them too. People, who are considered out of competition, are participants of Codeforces Round #38, others are participants of School Personal Contest #1. But we will use merged result table for updating rating. → Ответить

dyussenaliyev

Всем Высокого Рейтинга!

jaey	14 лет назад, # \| 0 is intentionally the name of this post in russian? → Ответить

NALP	14 лет назад, # ^ \| +1 Sorry. fixed. → Ответить

Han_ksp

Удачи!

YeeeeHa

Before start 01:41:19
Until closing 05:41:19

Is this possible?

ZumZoom

Why not?
Registration is opened until the end of the contest, because ACM ICPC rules don't require rooms segmentation.

Sorry, i didn't know that.

ardmn

А почему нельзя регистрироваться командами ?

NALP	14 лет назад, # ^ \| +1 потому что это индивидуальное соревнование → Ответить

Furko

-8

Задачи будут что надо!
Всем удачи !!

RDR	14 лет назад, # \| +3 http://codeforces.com/contestRegistrants/38 666 участников? → Ответить

lukish

Где можно правила почитать на тему разрешённых языков и оформления ввода-вывода?

DnS	14 лет назад, # ^ \| ← Rev. 2 → 0 Спасибо за соревнование. → Ответить

kdalex

Runtime Error, насколько я знаю.

>Где можно правила почитать на тему разрешённых языков и оформления ввода-вывода?

>>Спасибо за соревнование.

>>>Runtime Error, насколько я знаю.

Классная ветка обсуждения :)

Контест супер !!
Побольше бы таких!!!!

Zhandos

Скиньте 8 тест на задачу Е плз

Да)) поддерживаю )

GDR	14 лет назад, # ^ \| +2 и 19:) → Ответить

GDR	14 лет назад, # ^ \| +1 оказывается 19 тест - это значит нужен int64. так-то.:) → Ответить

Chortos-2

А восьмой, если я правильно помню — учитывать, что во вводе и выводе бывают отрицательные числа.

sdryapko

Не только, этот тест еще ломал жадняки

NALP	14 лет назад, # ^ \| 0 Это большой случайный тест → Ответить

opkdx

Можно 55 тест для D?

hmelnoy

и 34 если можно

ramzai

кубики бывают разные по массе)

← Rev. 3 →

это учитывалось..... пришли пожалуйста свое решение если оно прошло

да, сорри, у меня был WA 33 из-за того, что я почему-то решил, что все кубики одинаковые, а 34-й это что-то другое.

ChaRiL

Я тоже почему-то так думал...

KLaus

Я сначала проверял, что бы центр масс n - 1 кубиков лежал внутри 1, тоже был ВА 34. Когда добавил проверки для n - 2 внутри 2 и т.д. - прошло.

NALP	14 лет назад, # ^ \| 0 7 -9 -9 9 9 -8 3 0 -5 -16 -8 6 14 14 -11 -6 9 5 -5 1 -9 -11 -21 13 3 -10 5 10 -15 → Ответить

NALP	14 лет назад, # ^ \| 0 Это большой случайный тест → Ответить

+14

Когда уже рейтинг пересчитают? ;)

ViktorM

Кто-нибудь может подсказать, как посмотреть своё положение в общем рейтинге? Открывается только рейтинг для школьников.

PavelKunyavskiy

Поставьте галочку "Вне конкурса".

Спасибо. Странно вот только, не могу себя поиском в таблице найти хоть и участвовал и сдавал задачи.

abkqz

По-моему оно ищет только на открытой странице.

Потому в режиме многостраничного просмотра поиск не сильно полезный сейчас :)

Люди , подскажите , а разбор будет? а то мне не видно )

NALP	14 лет назад, # ^ \| +5 Да, конечно → Ответить

AlTimin

Можно пятый тест для G?

taras.klaskovsky

Я не автор, пятого теста у меня нет, но вот на чем неправильно работает моя программа, которая не проходит пятый тест:
4
2 2
1 4
4 1
3 4

Правильный вывод:
1 3 4 2(четвертый человек не может обойти первого, потому что ему мешает застыдившийся третий)

У меня на этом тесте работает, к сожалению.

NALP	14 лет назад, # ^ \| 0 10 8 9 1 8 6 0 5 10 7 9 9 3 4 9 3 8 2 0 10 1 ответ: 1 5 6 2 3 4 7 8 10 9 → Ответить

Весьма странно... У меня на этом же тесте правильно работает. Почему такое может быть (у меня g++ 4.4, Linux). long long'ов нет, все должно правильно работать .. :(

NALP	14 лет назад, # ^ \| 0 Ничего не могу сказать по этому поводу. Ищи у себя ошибку → Ответить

ivan.popelyshev

-9

Писал тур неспеша, смотря телек.
Задача H очень понравилась.

steiner

А я читал "Войну и мир" во время тура.

Ты лучше бы условие по G читал :)

Fdg	14 лет назад, # \| +5 Как решать H? → Ответить

Togop

I didn't like the tasks this time. I spent thinking 30 minutes total about tasks A, B, C, D, E and G, and the remaining 3 and a half hours I spent coding. So, I think you should offer less standard tasks per contest, so that people could have some time thinking about the harder ones.

I know it might be just me, but I think the situation was similar for many people.

tsvetujochka

А будет дорешивание?

Очень хочется постараться добить некоторые задачи.

Дорешивание есть всегда. Зайдите в нужную олимпиаду(в страницу с списком задач) и нажмите справа кнопку для регистрации в дорешивание.

ltaravilse

Hey! I participated a few minutes because I didn't have enough time and I knew I was out of competition and now I see it's rated! You clearly said that we (the not-highschool people) were going to be OUT OF COMPETITION, and that clearly means UNRATED :(

Look at this comment.

By the way, when you registered for the contest it was written that it would be rated for everyone.

jayesh02

im new to codeforces, i took part in the contest yesterday, solved three problems, i cant find my name on the standings list also i want to know if the solutions/algos for the other problems which i couldnt solve discussed anywhere?

ChuYuxun

In reply to jayesh02 :

You can click the square item on the right-upper corner of your screen which followed by "out of competetion".

The algo/solutions will be published a few days later, you can discuss them there.

Next official school contest that on November 6 will be rank too?

NALP	14 лет назад, # ^ \| 0 I think, yes. but I'm not a author, I can't say exactly. → Ответить

karpinski

Does anyone know when the editorial will be published?

> опубликованы некоторые разборы. Скоро появятся и остальные, не беспокойтесь:
Как насчет разбора H? O:-)
И да, разборы не переведены на английский. Могу помочь с этим, если нужно.

NALP	14 лет назад, # ^ \| 0 ах да.. прошу прощения, замотался.. если есть энтузиазм - то я буду благодарен с переводом. Для меня это не очень просто :) → Ответить

sonyckson

13 лет назад, # |

Is there any blog with solutions for the harder problems?

lnzva

7 лет назад, # |

Could someone give any idea for solving Problem H, The Great Marathon?