Codeforces Beta Round #3

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

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Предлагаю обсуждать здесь всего, что касается Codeforces Beta Round #3. Конечно, во время соревнования запрещено писать что-либо, касающееся решения задач и т.п.

На время этого контеста мы выключили чат-сервер. Это не значит, что в будущем его не будет - я думаю это удобный и оперативный способ общения во время соревнования и его стоит ждать в будущем.

Так же, пользуясь моментом, хочу анонсировать Codeforces Beta Round #4, который пройдет на следующей неделе. Он будет рассчитан на участников из второго дивизиона (новички + те, к кого рейтинг менее 1500). Мы постараемся не задерживаться с Codeforces Beta Round #5, в котором смогут принять участие все.

Желаю высокого рейтинга,

MikeMirzayanov

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

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

AndreySiunov

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

УУУ! Здорово! Вообще нужно каждый день контесты проводить :-D

Желаю долгой жизни серверу... хотя бы на 3-ий бэта :)

→ Ответить

Alex_KPR

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

как-то ты зло пошутил =)

до рейта 1500 будет располагаться 2-ой див?

Да

+12

на топкодере сложилась хорошая традиция: желать всем удачи до начала контеста

пусть такая традиция сложится и здесь, желаю всем удачи, gl&hf =)

Поддерживаю!

MaxBuzz

Бывает ли, что в задаче B не существует ответа? (Например, вместимость грузовика 1, а в наличии только катамараны)

Ну ответ-то в таком случае существует. Только он 0 равен.

ferr	15 лет назад, # \| +1 на джаве не принимаются классы с модификатором "final" public final class Main implements Runnable { .. → Ответить

e-maxx

Как-то совсем медленно всё тестируется... Сервер забомбили левыми субмитами по простым задачам?

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

конечно, медленно :) по одной С только 200+ тестов =)

Не, просто странно, что в начале контеста, когда все субмитили кучей эти A-C, всё быстро тестировалось, а в конце, когда ранклист уже стабилизировался, чуть ли не 10 минут Waiting был

Nerevar

175 тестов.

Anton_Lunyov

Не знаю, где такое надо спрашивать.
Может где-то и написано, я не нашел.
Но как считывать и выводить long long?
%lld дает WA.
с потоками CE

С потоками не может быть CE, это поддерживается всеми компиляторами современными, да и сегодня работало.

А вместо %lld можно попробовать %I64d, вечно на разных компиляторах работает то один, то другой.

DAle	15 лет назад, # ^ \| 0 Вообще-то, в современных версиях VC++ и g++ должно работать %lld, а %I64d - это Microsoft specific. → Ответить

Действительно, нет CE.
Скобочку от printf не удалил и послал.

alexander.musman

%lld работает, скорее всего WA не из-за ввода-вывода

vexorian

Hmnn well.

Problem A: It said that both the first and second lines would contain t. I had no idea where to report it but I guess everyone was able to get around it.

Problem B: It was not clear at first that the second line of output should be a space separated list, again I had to guess and hope for the best. For that matter, I wish the example required two vehicles in output...

Problem C: Nice trickiness.

Problem D: I wish I didn't lose so much time on implementation of the other three problems because this seems like the only truly interesting one of the set :)

I like that it tells you the number of test it is running.

At one moment I had two tests in queue for the same problem, because I noticed too late that the first one was running 1000 random test cases... I think that instead of having both soltuions in the queue, after submitting the second one, the first should get a "Cancelled" and get penalization. Else you could just submit slow solutions and forbid queue usage from the rest of the teams...

OutSide

i think you should do something with being in queue for 10 minutes, especially if there will be more then thousand contestants, and what do you think about posting tests in practice room, or to show the test, with witch your program works incorrect

dmitrydyatlov

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

ivan.popelyshev

Та же фигня по этой задаче. незначительные изменения привели к AC.

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

permin

тоже примерно такое же было: 4348 -> 5231. там, конечно, не символ перевода строки, но тоже незначительно. первый раз было "Ошибка тестирования". то есть я думаю при любом моем решении такого вердикта не должно было быть.

4348 перетестирована. Accepted.

5046 и 5429

Там дело не в переводе строки, а в каком-то баге в тестирующей системе. 5046 перестирована, Accepted. Если бы дело было в переводе строки, вы бы получили PE не на 51 тесте, а скорее всего на первом.

4161

Та же самая проблема :( Перетестировал, 4161 должна пройти теперь. Правда там тестирование остановилось почему-то.

а рейтинг пофиксите?

Да, обязательно. Когда все разгребем, то пересчитаем и объявим об этом.

Jokser

Я вот в дорешивании тоже получил ошибку представления данных на 113 тесте.

Убрал везде << endl; и получил Accepted.

SPIRiT_1984

Hello, maybe I missed that while reading other posts regarding the contests. Is there some pseudoconstant defined on the server? It would be a nice thing, in that case the contestants won't have to deal with streams.

For example, right now I use the following trick:

#ifndef USE_ONLINE_JUDGE
freopen("input.txt","rt",stdin);
freopen("output.txt","wt",stdout);
#endif

And before sumbitting I have to add the line manually in the beginning of the source code:

#define ONLINE_JUDGE

Regarding that - it would nice, if there would be something like FAQ on this site, since right now newcomers have to read posts that are not sorted in any way.

Regarding suggestions, please allow us to undo "I Like it" or "I don't like it" votes, because sometimes you accidentally click on one when you meant the other...

Measure thrice and cut once :))

Есть предложение делать заморозку на последние полчаса контеста (чтоб интрига сохранялась)
А размораживать вместе с обновлением рейтинга.

Зачем? Тут не официальные соревнования, церемоний награждения нет и призов пока не раздают.

rng_58

Will you publish test data after the contest?

I think it will be helpful (for educational purpose) because it's quite difficult to find bugs when the solution fails in tricky case.

I think that for your faster growth in programming competitions it will be better if you find bugs by yourself. Learn to carefully test your program, verifying is't correctness on different corner cases or doing a stress-test with some brute-force solution.

pt1989

He is a target :P

No excuse. A shame for a target on TC to suggest such things.

i think you should do all what you've said at contest, but then you may watch tests

makagonov

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

Moreover, he is the TCO 2010 Algorithm champion

Thank you for suggestion. I'm interested in how other people debug during competitions, especially when the solution fails several times. Do you use stress-test?

But I think it would be nice if test data are published because it's not always possible to solve problems by oneself.

I don't see how would not getting test data at all after the contest is going to help to anyone's growth at all. Why if in one contest there is wrong judge data? Transparency is good and as it was mentioned rng is already a target so he does not really need that much growth...

I think you are wrong here. As far as I understand, only TopCoder does that (i.e. publishes all the test data), for ICPC competitions that's very uncommon. Still, editorials for problems are published here, and you should be able to implement the correct solution after reading it. So the test data is not quite necessary here...

KirillB

At the ICPC tests are usually available after the competition.
Tests are not published mainly in the online archives, which are rating.
By the way, If you want to solve the problem yourself, nobody forces you to watch tests.

But nowadays Codeforces is becoming less and less looking like an ACM ICPC competition or online judge, but gaining more of TopCoder features (such as challenges, contests duration, and etc.). So I think it is ok to talk about the test data availability

pank.dm

А я вот попытался сдать первую задачку на Питоне, но у меня это закончилось "ошибкой исполнения на тесте №1". (сабмиты 3938, 4271) Самое интересное, что на домашнем компьютере все работает (я даже сейчас ради интереса прогнал полный перебор по всем возможным входным файлам и ошибки не обнаружено).
Может кто-нибудь подскажет в чем дело?

Я не знаю питон, но судя по всему проблема на codeforces. По крайней мере я не вижу ничего откровенно криминального, смотря на ваше решение. Оно даже вывело правильный результат. Только вот вердикт RE. Будем разбираться.

Walrus

Раз уж в таблице статуса вторая и третья колонки называются "Когда" и "Кто", можно попробовать и другие назвать в подобном стиле :)
Например, "Задача" - "Что", "Язык" - "На чем", "Вердикт" - "И как" и т. д. :)

907th

Было бы неплохо разрешить участникам доставать свои собственные сабмиты (например, по ссылке из столбца с id решения).
Так же очень хочется видеть историю изменения рейтинга (и своего и чужого, например, как это сделано на TC)

Also, it would be great, if the problem statements would contain more than just one sample test. I think one test sometimes is not enough to be sure, that your implementation works correctly. Of course, there is no need for the complete test coverage (I remember a couple of TopCoder problems, there the sample test suite contained all classes of possible tests, and therefore the solutions that passed them also passed the system tests with 100% guarantee).

exod40

The sample tests are not for checking whether your solutions is right or not. They are to help you understand the problem so in most cases one is enough.

Finally I found why my solution failed on Problem D. Please read this thread : http://forums.topcoder.com/?module=Thread&threadID=666676&start=0

It was compiler's problem related to printf. (I'm not complaining, because it's not CodeForces's fault at all.) But I suggest to publish test data and enable us to run solutions on the CodeForces's system to find such bugs as easy as possible.

muntasir

I think publishing test data is a very good idea, but would like to add that all submitted solutions be also made available (as in TopCoder). Having the code would be an invaluable resource for learning.

When is the next round?

I would suggest if you could keep the calendar as a Google Calendar, it will be very convenient and also be displayable easily in a web-page.

Thanks for this amazing site!

stostap

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

Can anybody help me with problem D?

P.S. I understand Russian

freopen

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

luckyi

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

Задача С

Какой ответ должен быть на вот таком тесте:

0X0

XXX

как я понимаю - illegal, вот только несколько наугад выбранных решений, получивших AC, выдают The first player won. Может я чего не понимаю...

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

...
...
...

.X.
...
...

OX.
...
...

OX.
..X
...

OXO
..X
...

OXO
..X
.X.

OXO
..X
.XO

OXO
X.X
.XO

OXO
X.X
OXO

OXO
XXX
OXO
Где illegal? По-моему все норм.

да, действительно. спасибо большое.

← Rev. 2 →

~~Раз уж все равно подняли тему - чат когда-нибудь снова появится?~~

vedsarkushwaha

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

Can someone help me? 10970260 is my submission ID, which is getting invalid output format. Although it is giving correct output format on my machine.

Ir1d

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

-8

The link for the tutorial is broken?

I mean the link shown in the contest material part in http://codeforces.me/contest/3/

edit: Dont quite understand the downvotes... Is this actually fixed?

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