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

Автор fcspartakm, история, 10 лет назад, По-русски

Привет, Codeforces!

18 декабря 2016 года в 13:35 MSK состоится очередной раунд Codeforces #386 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса. Обратите внимание на необычное время начала раунда!

Этот раунд проводится по задачам муниципального этапа Всероссийской олимпиады школьников по информатике 2016/2017 года г. Саратова. Задачи были подготовлены силами Центра олимпиадной подготовки программистов Саратовского ГУ.

Хотелось бы сказать большое спасибо Николаю Калинину (KAN) за помощь в подготовке задач, Татьяне Семеновой (Tatiana_S) за перевод условий на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon, а также Владимиру Петрову (vovuh), Алексею Рипинену (Perforator), Михаилу Левшунову (Levshunovma), Михаилу Пикляеву (awoo), Алексею Слуцкому (pyloolex), Ивану Андросову (BledDest), Олегу Смирнову (Oleg_Smirnov) И Роману Кирееву (RoKi) за прорешивание задач и написание разборов.

Участникам будет предложено семь задач и два с половиной часа на их решение. Разбалловка 500-1000-1500-2000-2500-3000-3000.

UPD Разбор

UPD2 Поздравляем победителей!

  1. IHaveShort

  2. tqyaaaaaaaang

  3. UmaThurman

  4. Moiezen

  5. FIKS_samurai

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

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

Time of contest is clashing with https://atcoder.jp/. Please reschedule..

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

Wow, the first time I see the score distribution early like this. Hope this with be a good contest.

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

Sunday**

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

Sunday**

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

Hope the translation will be good!

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

Excited! My color will be changing today.

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

Wow, seven problems!

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

Hope to see some data structures

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

Why so strange hours? And, as someone mentioned earlier, clashes with atcoder :c.

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

7 problems?!! Couldn't there be a division 1instead? :3

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

Mikhail Piklyaev awoo 's graph is so awesome :O

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

Luckily I didn't fall to div2 today, so I can just solve some problems and then participate ARC066 :D

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

Hope that Tatiana does good job or we will have problems as #385's Div2B.

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

I hope I can understand the statement:D

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

I hope no one here asking "that" usual question..

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

Is it rated?

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

Very Unusual time :(

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

Wow, Seven problems. Hope it will be an exciting contest and my color will change(from green to grey or cyan).

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

I am confused! Is it rated or not?

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

Can the answer in Div2C only be integer?

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

Can the answer in Div2C only be integer?

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

Hacking didn't work for me this contest, I kept getting "Submit already challenged", and hack would not go through. :(

Also for A somehow I guess I double clicked submission button and so it submitted same code twice, with the first one counting for the resubmit penalty, does this always happen? Typically I think it prevents from submitting same code twice, but sometimes it allows?

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

    Seriously though does anybody know what it means when "Submit already challenged", but it has clearly not been challenged by anybody else.

    I was trying to hack skorpioas the whole time and it would not let me :( I tried both Chrome and Safari :(

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

what could be the test 9 on problem D?

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

Why there are some Experts participating as out of competition?

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

I tried to hack problem C with the following input 5 4 0 1 2 5 -1

And it says Invalid input with the following message = "Validator 'val.exe' returns exit code 3 [FAIL Integer parameter [name=p] equals to 5, violates the range 1, 4]"

Isn't this input supposed to be valid? Does this mean the train can only go up until point s-1?

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

Editorials?

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

Task were much more tehnical than hard...

I was so near to solve G :(

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

Why this outputs are wrong for E problem ?

INPUT

6 2

5 6 7 9 4 5

OUTPUT

1

5 6 7 9 4 1

INPUT2

8 6

7 7 7 7 8 8 8 8

OUTPUT2

6

7 3 1 2 8 4 5 6

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

Why I have to choose task number every time when I submit? Because of that I sent my solution to wrong problem. So sad :(

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

WTH????!!!!

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

Что за 9-ый тест в задаче D?

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

I always get too slow while implementing problems like C. Hope the editorial explains clear thoughts on how to solve such problems correctly and faster.

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

    Yeah simulating the situation is pretty tough to implement but I'm not sure the intended solution is through simulation. I just used a bunch of if statements to solve it.

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

    Exactly, It seems like more of math and less of logic , but yes i too want too learn how to solve such problems. I was thinking keeping this problem As Fast As Possible in mind but solution was a bit different.

  • »
    »
    10 лет назад, скрыть # ^ |
    ← Rev. 5  
    Проголосовать: нравится -7 Проголосовать: не нравится

    I believe the idea is an event queue. When the tram passes by x1 or x2, we track that event.
    So, we could have 2 event queues:

    vector<int> event_time_x1;
    vector<int> event_time_x2;
    

    We are interested in events of second type event_time_x2, when tram passes by our target location. We just need to simulate tram's movement until we collect 2 events in the event queue event_time_x2.

    After that we compare the times contained in the queue event_time_x2 with the Igor's time when he is just walking to the target. If event_time_x2[0] ≥ walking_time, then there is no point in taking tram at all. If event_time_x2[0] < walking_time, then we need to track whether it was possible for Igor to get on the tram before tram has reached the target at event_time_x2[0]. To check that — we need to find the time, when the tram crossed Igor's location x1. If there was no event of crossing x1 location before the event event_time_x2[0], then it was not possible for Igor to reach target location x2 at the time the tram reached it event_time_x2[0]. After that, we check the second event.


    I failed on test 18, but I believe that my idea is correct. Probably I had to collect 3 events instead of 2.


    UPD: Yes, we need to store 3 passes of the tram: 23107366

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

    Same with me :(

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

    in C turns out you only need to consider 2 cases:

    1. walk all the way

    2. wait in x1 untill tram comes, then ride the tram

    here is my ac code

    http://codeforces.me/contest/746/submission/23108354

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

WA problem C test 23 )= someone else?

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

Даёшь разбор!)

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

That feeling when your solutions failed on system testing on problems C,D but submission on problem E got AC. And you went from 374 place to 1135. My ass is burning!!!

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

The difficulty is not sorted alphabetically.

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

Amazing Contest...

Good doable questions...

Thank you Writers :D

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

The problem statement doesn't mention anywhere that the result will be an integer right? 23102907

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

Can someone explain why did my code fail?

23085756

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

I think problem E has weak testcases.

Example:

4 20
1 5 4 5

The answer should be something like:

1
1 2 4 5

My program outputs:

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

Can someone explain why did my code fail?

23085756

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

so I failed 2 contest in 3 hours ...

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

Access denied to editorial :(

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

Would this contest be scored?

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

Would this contest be scored?

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

Is the Editorial accessible? I am receiving "Access Denied".

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

I wish we had more time, like 3 hours.

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

What happens when "Bad Luck" is your best friend ??? Compare these submissions: 23086486 and 23105642

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

What happens when "Bad Luck" is your best friend??? Compare these submissions- 23086486 and 23105642

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

Thank you for a really awesome contest!

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

В таблицу результатов попал участник из первого дивизиона (ник — Maxim): Интересно, как такое случилось? Более того, у него уже обновился рейтинг:

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

    Я просто зарегистрировался на контест как обычно. Написал Майку, надеюсь, пофиксят и рейтинг вернут. Никого не взламывал и никто не взломал меня во время контеста.

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

I am getting WA in pretest 9. Can you please provide a smaller but equivalent test case? My submission: http://codeforces.me/contest/746/submission/23106759

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

that moment when increased rating on div2 contest being div1

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

Can't access editorial

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

Limits of problem C are too small ,So some solutions passed by simulation.

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

access denied on clicking editorial ?

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

Щедрый CodeForces :)

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

sorry