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

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

Всем привет!

Совсем скоро начнется очередной раунд Codeforces. Он пройдет по уже привычным вам правилам Codeforces.

Автор сегодняшнего раунда Михаил Граник (Fcdkbear), сейчас слушает лекцию в зимней школе по программированию в Харькове. Поблагодарим его за подготовленный контест!

Разбалловка на раунде будет стандартная: 500-1000-1500-2000-2500.

Всем удачи на раунде!

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

А на вопросы по условию будут отвечать, если автор где-то?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

На самом-то деле сейчас уже разбор задач сегодняшнего контеста идет, но неважно :)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Good Luck Every One!:D

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

waaah, I hope, I could get better rank than last contest.. :D

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

Too bad, there's only Div. 2.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

I didn't find any other contest with his name as a problem setter.I hope to see some great problems and a brilliant contest. HF & GL.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Удачи!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +28 Проголосовать: не нравится

I hope I can get the good grades :) I am in China, so the local time in there is 11:30 pm. T_T but I still like attending the Competition like this to improve my Programming skills and English !

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

Будут задачи интересными?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Всем удачи!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

Когда уже будут div1 по выходным :(

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -9 Проголосовать: не нравится

Hello, can you please explain why on task C the answer to the first test is 25 and not 26?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -12 Проголосовать: не нравится

Зачем в Задаче C претест 8 с анти-Java сортировкой?

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Ну чтобы ребята сразу правили свой код!

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +4 Проголосовать: не нравится

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

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Что не так с задачей B?

»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

У меня у 1го такая картинка при попытке взлома? (Изображение в пред. правке) Браузер Chrome

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -29 Проголосовать: не нравится

Типичный див2-контест: 4 халявки и одна задача, сложность которой как у четырех остальных, вместе взятых. Хотелось бы увидеть более сбалансированный контест с более сложными B-D.

»
14 лет назад, скрыть # |
← Rev. 4  
Проголосовать: нравится -15 Проголосовать: не нравится

I can't hack problem C due to file size restrictions, currently 256kb... This code:

int main()

{

int i = 1;

int n = 2 * 1e5;

int q = 2 * 1e5;

cout << n << " " << q << endl;

for(int p = 1; p <= n; p++)

{ cout << i; if(p == n) cout << endl; else cout << " "; }

for(int p = 1; p <= q; p++) cout << i << " " << n << endl;

}

generate a huge input (about 3.3 MB), it's a special input with maximum numbers for the queries and values N and Q, 2*10^5.

Currently, there is no way for send this input, or the code generator... :( ... then, I can't hack solutions, that surely get TLE on the finals tests.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Nice problems, Unfortunately I misread problem B so that I didn't solve it until last 15mins.

anyway I enjoyed the contest :)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

I submitted problem C a lot of times, but every time judge gave Wrong answer on test case number one. As test number one is same as given in the sample input , I checked on my computer. It was working fine.

I could not even run my code on custom test because Custom test did not work properly and issued an error : Form elements must not have name or id of "submit".

Could anybody tell me what the problem could be ??

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I think these problems are very good without problem statement of B. I'm not good at English, so I used translate system. But I couldn't understand problem B at all. I wish there had been an explanation for samples...

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +60 Проголосовать: не нравится

Всем привет:) Так как пост про раунд по определенным причинам мне запостить не удалось, напишу кое-что здесь.

Во первых, я традиционно хотел бы поблагодарить MikeMirzayanov за созданную систему, Delinur за перевод задач, и, конечно же, Gerald за огромную помощь на всех этапах подготовки контеста.

Надеюсь, вам понравились задачи:)

»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I DP problem C but it seems like there is a trick for this problem :(

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

TL по E на 70-м тесте — это не круто!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

It is the first time that I solve all the problems in a Codeforces Round! THX!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

Here's an unofficial editorial: http://www.codeforces.com/blog/entry/6778

Great round!

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +45 Проголосовать: не нравится

 OMG someone fake me

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can someone explain why my solution http://codeforces.me/contest/276/submission/3189675 gives output '141517992919' on Codeforces compiler and '9382' on my compiler (which is the expected answer)? I am using i686-apple-darwin11-llvm-g++-4.2 compiler.

»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится -17 Проголосовать: не нравится

Как в С++ функцию xor (^) испольовать для long long? Я пробовал возвращает только int.

В чем разница между long long и __int64?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Thanks for the contest, very nice problems, everything clear in the statement. I enjoyed this contest ;-)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

My submission 3189731 failed for test 20. What's wrong with my code? On my pc it gives the correct answer.

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

the problems is very good for me

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -21 Проголосовать: не нравится

Funny, the same algorithm gave me TLE in java but not in c++. java -> http://ideone.com/wkFEuE c++ -> http://ideone.com/fsUknS Good Codeforces, nice way of discouraging non-c++ coders on your platform

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Почему это вот эта посылка дает ва 59, и если исключить этот тест полное решение

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

C. Little Girl and Maximum Sum

Whats wrong with my code( 3189369 ) ..??

Its giving correct solution for Test-3 on my pc(Ubuntu 12.04), but it failed . :O Does anybody care to explain it .??

Same code gave different output for Test-3 here :O Can anybody help me ..?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

For problem B, what is the answer for "aabb" ? Below is what i feel, please correct me

The first player can for palindrome "abba". He takes off 'a'
Second player can form palindrome "bab". He takes off 'b'
First player cannot for a palindrome and hence Second player wins.

But correct official answer says "First". What am i missing ? Can some body explain how First player can win ?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Прав ли я что stl-овский sort в с++ это аналог QuickSort?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

for problem D... can anyone tell the answer of input is 15 and 17..?

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

Why did this submission generate WA? 3186879

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

The author's Editorial in Russian : Codeforces Round #169

»
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Screencast of me solving this round.

»
14 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Когда будет разбор? Хотелось бы разобраться как решать.

»
14 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +14 Проголосовать: не нравится

Hi, I would really appreciate some help debugging my code to problem E. I guess my idea is basically something similar to other people solutions, here is a poor described sketch of it (I apologize for that): ... (if you want to read it it is on the previous versions of this post ;) )

Edit 1:

Got Accepted! After debugging for 5h I made some small modifications and it passed the tests.. I am too tired now to check what the error was, I need some sleep :p, I will check it tomorrow and update this post!

Here is the accepted submission: ACC

Edit 2:

Found it! It was a very silly mistake (embarrassing), on naming who is the tail of the current branch. Thank you all and sorry for bothering :)

»
14 лет назад, скрыть # |
 
Проголосовать: нравится -18 Проголосовать: не нравится