Codeforces Beta Round #61 (Div. 2)

→ Обратите внимание

До соревнования
Codeforces Round 986 (Div. 2)
07:16:35
Зарегистрироваться »

*есть доп. регистрация

→ Трансляции

Codeforces Round 986 (Div 2) - Solution Discussion

Shayan

До начала 09:21:33

Всё →

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3821
3	Benq	3736
4	Radewoosh	3631
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3388
10	gamegame	3386

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	cry	164
1	maomao90	164
3	Um_nik	163
4	atcoder_official	161
5	-is-this-fft-	158
6	awoo	157
7	adamant	156
8	TheScrasse	154
8	nor	154
10	Dominater069	153

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

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

Codeforces Beta Round #61 (Div. 2)

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

Здравствуйте!

Приглашаю всех принять участие в знаменательном раунде! Сегодня будет первый за всю историю Codeforces раунд для второго дивизиона, когда в конкурсе будут участвовать синие участники!

Сегодня авторами задач являюсь я и sdya.

Выражаю благодарность всем тем, кто помогал готовить раунд, то есть Артему Рахову, Марии Беловой, Дмитрию Матову.

Всем удачи!

UPD #1: ссылка на разбор.

UPD #2: Поздравляем победителя второго дивизиона Kepnu4, а также победителя среди внеконкурсных участников и среди всех участников cerealguy!

Анонс Codeforces Beta Round 61 (Div. 2)

codeforces, codeforces round #61

+115

Seyaua
14 лет назад
113

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

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

JKeeJ1e30

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

+14

Насколько я помню, это не первый ваш контест с братом.

→ Ответить

ballon

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

← Rev. 2 →

О! В етот раз я уже поучаствую, а то в прошлый раз не получилось :)
Надеюсь задачи все ровно будут более-мение матиматические ?

→ Ответить

iman_MC

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

YES

First Div 1 : Codeforces Beta Round #39

and now

First Div2 : Codeforces Beta Round #61 (Div. 2)

Good Luck man ..... :D

→ Ответить

Petruchcho

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

Похоже сегодня рекорд по количеству участников для второго дивизиона

→ Ответить

Alexander-1709

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

С расширением дивизиона, это прогнозируемо.

→ Ответить

Rosetta

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

В количестве зарегистрированных отображаются все. Участники первого и второго дивизиона.

→ Ответить

imslavko

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

И кто же опубликует разбор в первые минуты после контеста? Ждем :)

→ Ответить

OSt	14 лет назад, # ^ \| 0 У тебя есть ещё 10 минут, чтобы самому порешать :o) → Ответить

imslavko

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

Я уже залочил все свои решенные задачи и ужасаюсь решениями других.
Не то чтобы чужие решения были страшными. Скорее это шок осознания ничтожности моих :).

ЗЫ Я смотрю, смайл клоуна в моде

→ Ответить

I_love_Tanya_Romanova

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

-23

D классно ломается:) Сам ресабмитил, так как увидел глупую ошибку не сразу)

Интересно будет почитать разбор, есть у Е красивое решение или нету? Некрасивое было влом писать)

И на С было бы интересно посмотреть "самое короткое решение"".

→ Ответить

Egor	14 лет назад, # ^ \| +14 Может стоит подождать окончания контеста с такими заявлениями? → Ответить

I_love_Tanya_Romanova

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

Из всего моего заявления, как по мне, стороннему человеку только одна польза - пойти попробовать завалить кому-то D :)

→ Ответить

Egor	14 лет назад, # ^ \| +1 Или пойти найти ошибку у себя И это серьезная польза → Ответить

daftcoder

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

Да, потому что число посылок в последние минуты сегодня зашкаливает. :)

Была даже посылка в 01:59:59

→ Ответить

diogen

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

еще у меня был взлом на последней секунде:)

10892 07.03.2011 21:00:00 diogen l0nwlf D - Петя и его друзья Успешный взлом

→ Ответить

daftcoder

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

← Rev. 2 →

ignore

→ Ответить

nobody

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

+11

У меня вопрос по задаче Б.

→ Ответить

Egor	14 лет назад, # ^ \| +7 Во-первых, вопросы надо задавать в интерфейсе участника Во-вторых, перечитайте формат вывода → Ответить

Seyaua

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

Ответ - это количество участков под дождем, а не номер участка.

→ Ответить

imslavko

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

+12

мне нравится, что вы не поленились сделать понятную картинку.

→ Ответить

nobody

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

Моя внимательность ступает со мной нога в ногу с детства...
Я фактически написал решение. Только загонял в вектор все суммы и выводил номер максимальной... Fail.

→ Ответить

PavelParhomenko

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

Мне одному показалось, что задача С была самая сложная?)

→ Ответить

imslavko

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

Объясните Е, пожалуйста. Я думаю, если Вы считаете С самой сложной, значит Е Вы решили с легкостью.

→ Ответить

imslavko

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

Автор уже опубликовал разбор

→ Ответить

Scalar

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

В A написал на шарпе используя BigInteger и получил ошибку компиляции. Может быть, стоит добавить в нем поддержку System.Numerics?

→ Ответить

IlyaLos

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

← Rev. 3 →

Не хватило 2 минут, чтобы решить С. Сейчас только написал решение, с нетерпением жду дорешевания. Долго тормозил с А. В целом контест интересный, спасибо.

UPD. Чуть говорит мне о fail'e)

→ Ответить

A.K.Goharshady

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

Nice problems. Good job , guys

→ Ответить

Salat

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

Вот как так вроде читал по D что есть варианты для которых ответ не существует, но не позаботился обработать этот случай при N = 2, в итоге под конец взломали и ошибку искал совсем не там, хотя решил задачу верно, очень обидно(

→ Ответить

unrated

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

Обидно, я забыл написать if на случай когда N = 2 в задаче D. =(

→ Ответить

TFTM	14 лет назад, # \| 0 Охота узнать хорошее решение на С, а то пытался написать структуру так и не дописал. → Ответить

Kh.Madi

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

Можешь посмотреть мой код. Использовал map <string, set<string> > и map <string , int>. Короткое решение ;) (максимум 20 строк)

325353

→ Ответить

nicola

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

so many problems were solved with BigInteger....

→ Ответить

y3eadgbe

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

I feel a litlle unfair about D because a solution using BigInteger is too much easier to come up with.
(I usually use C++ but used ruby to solve D.)

But thanks for a nice contest! I really had fun.

→ Ответить

xiaoyoulei

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

C++ can also solve this problem without a biginteger ...

you can make the first three number 6 , 10 , 15 and then the numbers follow are 15*2^1 ,15*2^2,15*2^3 and so on

→ Ответить

A.K.Goharshady

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

That's why CPP programmers must always have their BigInteger codes ready

→ Ответить

SyFy	14 лет назад, # \| 0 а что за раунд такой следующий? объясните пожалуйста. → Ответить

daftcoder

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

http://codeforces.me/blog/entry/1376

→ Ответить

imslavko

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

Вам приглашение на почту не приходило? http://www.itbhu.ac.in/codefest/

→ Ответить

Urbanowicz

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

← Rev. 2 →

nothing

→ Ответить

mylyanyk.ivan

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

if(s.length()<=19)
{
d=0;
for(i=0;i<s.length();i++)d=10*d+int(s[i])-48;
if(d<=9223372036854775807LL)cout<<"long"<<endl;else cout<<"BigInteger"<<endl;
}else
cout<<"BigInteger"<<endl;
Please, tell me why this code work on test "9999999999999999999" (9x19)?

→ Ответить

Egor	14 лет назад, # ^ \| +6 Because d is unisgned long long and every number of length <= 19 fits in it → Ответить

mylyanyk.ivan

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

Oh, really... I think max value for unsigned long long has 18 digits :(

Dull mistake. Thx.

→ Ответить

ballon

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

← Rev. 2 →

о_О Приятно увидеть что кого-то мой код всё-таки обманул кого-то :)

→ Ответить

muriloufg

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

There is a very easy way to answer this question using casts.

→ Ответить

ideamonk

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

twitpic I messed around A due the a quick misinterpretation of minus symbol as dash (hyphen). I request from next time on while writing out negative numbers, don't put a space or linebreak between the minus symbol and the number, so that the negation remains intact and I (lol, just for me) don't get confused.

→ Ответить

mylyanyk.ivan

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

There are only positive integers in this problem.

→ Ответить

daftcoder

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

Что за традиция такая пошла, в задачу A кидать что-то вонючее? :o)

500я должна быть простой, ясной, понятной, что называется "Прочитай и напиши", и уж тем более во втором дивизионе!

Задача D была явно проще и понятнее задачи C.
Задача B была явно проще задачи A.

Авторам спасибо за хорошие задачи!

→ Ответить

Seyaua

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

+10

По задаче А.

Ключевое слово - прочитай. Из условия следовало, что числа натуральные. К сожалению, немногие обратили на это внимание. Если это учесть, то решение будет более чем простым.

По сложности задач:

Задача С не требует сложных идей для решения. Единственная сложность - техническая реализация, что для дивизиона 2 может быть существенным. В задаче D надо было придумать идею, и авторам с тестерами показалось, что идея не самая очевидная.

По поводу сложности задач А и B - довольно часто они бывают примерно одинаковыми по сложности.

Но вообще, в следующий раз постараемся учесть ваши замечания :)

→ Ответить

daftcoder

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

← Rev. 2 →

Ну по крайней мере сейчас по задаче A 486 решений, а по B - 643, что как бы намекает. :-)

Да и D сдали много больше чем C.

→ Ответить

Seyaua

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

Уверен, что задача А не сложнее B, просто в ней было намного больше возможностей ошибиться, чем успешно воспользовались множество участников.

Ну и, несолидно давать на B задачу, которая решается несколькими ифами...

→ Ответить

JKeeJ1e30

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

-6

Вообще надо было давать В за линейку.

→ Ответить

daftcoder

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

Тогда это уже C.

→ Ответить

JKeeJ1e30

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

Да я не согласен. Я именно за линейку ее и придумал, по-моему за линейку придумывается естественнее чем за квадрат

→ Ответить

daftcoder

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

Я ****ся-****ся за линейку, а потом понял, что ерундой маюсь и написал за квадрат)

→ Ответить

Seyaua

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

Вообще есть такая мысль: можем запускать дождь над количеством участков <= K, всего участков до 100000. Попробуйте решить :)

→ Ответить

JKeeJ1e30

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

← Rev. 2 →

~~Я ее именно в таком виде и решил:)~~

→ Ответить

daftcoder

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

дождь над количеством участков <= K?

→ Ответить

JKeeJ1e30

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

← Rev. 3 →

Сорри, зачеркнул. Ну а вообще-идея кстати не отличается от моей. В массиве храним сколько соседних участков зальется, если в тот в котором мы стоим поместим поливалку. Над массивом строим дерево, для узлов храним максимум. Когда вставляем шланг над этим местом апдейтим минус единичками. Сложность в итоге-на построение дерева О(n*logn), на поиск и апдейт-O(min(n,k)*logn).

→ Ответить

mdldml

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

Проблемсет был очень интересный, авторам спасибо. Обидно, что, отложив решение технически сложной, но тривиальной задачи C на самый конец, я так ее и не сдал.

→ Ответить

oversolver

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

Задача Е уж очень лёгкая для 5-ой, а так задачи хорошо подобраны.

→ Ответить

dalex

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

Эх, самый легкий контест за все время. А я полное нубье:
B сдал на 5 минут позже, чем надо было,
D сдал на 10 минут позже, чем надо было,
E сдал на час позже, при этом изначально писав бред,
C - самая сложная, ее долго кодить, и на нее не хватило времени.
И в итоге занял позорное 55 место...

→ Ответить

Seyaua

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

По поводу С - ее сложность зависит от выбора реализации. Авторское решение на Java занимает меньше килобайта.

→ Ответить

JKeeJ1e30

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

-9

Test: #31, время: 270 мс., память: 4684 Кб, код возврата: 0, код возврата чекера: 1, вердикт: WRONG_ANSWER

Ввод

100000
95 84 39 98 24 29 65 22 17 27 48 80 21 96 50 71 37 46 7 21 69 29 6 14 8 75 2 8 7 70 94 97 17 72 93 59 84 81 42 6 10 7 17 26 89 45 99 45 83 29 74 61 6 29 26 3 64 17 84 92 68 99 54 4 55 36 4 98 14 57 29 33 10 52 63 5 55 94 82 74 52 75 73 14 46 42 15...

Вывод

50482
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 1...

Ответ

50483
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 1...

Протокол тестирования

wrong answer 1st numbers differ - expected: '50483', found: '50482'

ммм... Как бы увидеть ошибку?

→ Ответить

dalex

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

← Rev. 2 →

Вообще нельзя.
Но т.к. ты из Саратова, можешь спросить лично админов :)

И вообще исправил бы пост, а то он как-то поганит тред

→ Ответить

JKeeJ1e30

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

Как бы ошибку увидеть, где баг?

→ Ответить

daftcoder

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

Ну так я же говорил.

→ Ответить

JKeeJ1e30

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

← Rev. 2 →

Блин, обидно-сдал бы ее, поднялся бы сразу в синие наверно. А вообще меня ппц лихорадит. То последний в контесте-то на грани первой сотни или даже выше.

→ Ответить

Fixeg

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

← Rev. 2 →

+18

>А вообще меня ппц лихорадит. То последний в контесте-то на грани первой сотни или даже выше.

Один контест с пометкой "div2", другой без нее. Вот и все

→ Ответить

JKeeJ1e30

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

Не в этом дело. Я и все остальное так же пишу.

→ Ответить

Seyaua

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

Скажу по секрету: у вас не хватает в ответе числа 100000. Проверяйте...

→ Ответить

JKeeJ1e30

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

спс

→ Ответить

LGM	14 лет назад, # \| +2 thnx for nice contest :) → Ответить

sajjad_gh

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

-7

it was a really nice contest...except for problem c that i didn't even try to solve it!!

i actually hate text ones.

thanks every one

→ Ответить

scientist1642

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

someone has accidentally swapped C and D problems :D

→ Ответить

EKG	14 лет назад, # \| +1 What's wrong with problem C in these div.2 contests? #57 was just as bad as this one → Ответить

A.K.Goharshady

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

I'm sorry about #57. It was my fault.

→ Ответить

GeLo	14 лет назад, # \| 0 Извиняюсь, если вопрос тупой... Кто-нибудь знает, почему в С++ значение логического выражения (111111 >= -2147483648) равно 0 (т.е. false) ? У меня 1-я задача из-за этого упала.. → Ответить

KirillB

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

я тоже как-то не понял
присвоил переменной
int t =-2147483648; и потом сравнивал все норм

→ Ответить

GeLo	14 лет назад, # ^ \| 0 И, что еще более странно, это только в Visual C++ так. В gcc все в порядке (т.е. значение равно 1). → Ответить

daftcoder

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

Попробуй (111111 >= -int(2147483648))

→ Ответить

GeLo	14 лет назад, # ^ \| 0 Это равно 1. Но тут вроде все понятно. → Ответить

daftcoder

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

Видимо 2147483648 покастилось в unsigned int, а минус для него дал такой странный эффект.

→ Ответить

GeLo	14 лет назад, # ^ \| 0 Да, похоже на то... Обидно. Это ж так было написать компилятор → Ответить

imrankane2005

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

loved the contest. thanks for nice contest :).
also, Is it possible to see the test cases ? otherwise can you please share test case #71.

→ Ответить

imrankane2005

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

forgot to mention for problem C.

→ Ответить

scientist1642

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

you can see it by clicking on your solution

→ Ответить

Seyaua

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

test case #71 is tricky one. In this test case there are some files with pathes like:

C:\1\...

C:\111\...

If you sort this pathes you obtain bad results.

→ Ответить

kb.

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

Даа... Контест был замечательный, спасибо авторам! Я даже получил +20 по его итогам... Но я в течении часа дебажил задачу С! Объявил две рекурсивные функции для подсчета числа файлов и папок, назвал их fi и f соответственно, но в первой вызывал рекурсивно ф-ию f, а не fi!!! И в течении часа не мог понять, почему у меня рекурсия проскакивает и получается какой-то дикий ответ... Но за две минуты до конца я все-таки нашел этот баг и сдал задачу даже без тестирования..) И она прошла тесты! В результате не осталось времени на более простую задачу D и тем более на E (хотя я бы наверняка ее все равно не решил :) )

→ Ответить

Horuka

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

Большое спасибо за контест!) Получила удовольствие и плюс к рейтингу).

→ Ответить

shilov

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

Сейчас обнаружил, что мое решение С, которое прошло системное тестирование, на тест:

C:\a\11\1.qwe

C:\a\1\1\1.qwe

Дает ответ: 2 1

→ Ответить

Seyaua

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

Значит, вам повезло :) Подобные тесты делались, но видимо, недостаточно тщательно... Трудно подобрать тесты против всех возможных ошибок :)

→ Ответить

freopen

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

А если сделать штук 10 тестов с большим количеством строк, только символом 1 и произвольно расставленными \, получится то, что надо?

→ Ответить

Seyaua

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

← Rev. 2 →

+12

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

→ Ответить

_Vadim_

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

o_O у меня тоже такой ответ! Спасибо за тест, а то я никак ошибку не мог найти! :)

→ Ответить

A.K.Goharshady

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

← Rev. 3 →

Why each test case is given twice to each code?

→ Ответить

kirakira

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

for problem D,
use 6,10,15, and 6*n (2<=n<= around 60)
can generate the required result

→ Ответить

JKeeJ1e30

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

yep:) It's the best and the shortest solution:)

→ Ответить

pratikmoona

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

I feel that contests on codeforces are based a lot on string manipulations which becomes a lot easier for advanced coders who are used to STL data types. At least Div. 2 problems should not have so many questions like that.

→ Ответить

foreigner

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

Интересно, почему у меня на дорешивании задача E не отправляется?

→ Ответить

A.K.Goharshady

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

Please use Codeforces.com for linking the names to their profiles in English posts, Thanks.

→ Ответить

ruban

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

Маленькое замечание по поводу тестирующей системы:
Весьма обидно тратить время и получать штраф только за то, что в задаче D в каждой строке после числа выводился еще и пробел. Совершенно случайно исправил это во время контеста, а так было бы ну ооочень обидно. По идее, обработчик OUTPUTов должен подобное игнорировать, вроде во всех тестирующих системах (в случае побайтового сравнения) это предусмотрено.

→ Ответить

taras.klaskovsky

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

← Rev. 2 →

ignore

→ Ответить

Соревнования по программированию 2.0

Время на сервере: 10.11.2024 11:18:27 (f1).

Десктопная версия, переключиться на мобильную.

При поддержке