Codeforces Beta Round #8

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

If it's tough for you, find more easy challenge then.

Do you know any contests with test cases release?

→ Ответить

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

Yes. TopCoder.

→ Ответить

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

Hm, yeah, I didn't think about TopCoder. Sorry then.

But anyway, there's more sense to proceed solve problems in practice room without knowledge of the test cases, in my opinion.

→ Ответить

eduardische

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

Hm... Let me think... Like IOI, TopCoder, COCI, USACO and pretty much everything IOI-style...

→ Ответить

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

OK, I agree.

But this competition is in ACPC style and in this way organizers hide test cases even after the end of the competition.

→ Ответить

eduardische

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

Well, in ICPC you also can't view other person code, I guess. But here, you can download Petr's solution and just randomize cases until you find a non-working case on your code (I tihnk, that's gonna happen not so rarely). So, it will just make possible task simplier to release test cases after the contest.

→ Ответить

vdmedragon

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

Hi, where I can download Petr's solutions?

→ Ответить

eduardische

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

Enter contest -> Click on a number, showing how many users solved this task -> Click on any submission number

It seems, that you can't scroll through all submissions, but you will find some "Accepted" for sure.

→ Ответить

_arjun

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

i thnk now no one (except admin) can get "petr"'s solution(i have checked each sort option)

showing solution in this way is not quiet uncomfortable to access...

it shud be accesible through STANDING page.....

so that everyone can see the solution of high rankers comfortably...(well that another kind of sort i think....... :) )

→ Ответить

slycelote

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

Actually you can view Petr's solutions, check this out:
http://codeforces.com/contest/8/status/B?order=BY_ARRIVED_ASC

→ Ответить

_arjun

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

sorry I forgot mentioning....

actually i was searching for problem A...... :)

→ Ответить

slycelote

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

http://codeforces.com/contest/8/status/A?order=BY_ARRIVED_ASC
You can view any problem, just append order=BY_ARRIVED_ASC manually to the URL.

→ Ответить

nvilcins

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

I am a fan of constructive argumentation; I would, therefore, be happy to learn some advantages of not releasing official test data. Until that I support all the frustrated coders who just can't find bugs in their solutions. Contest is one thing, but in my opinion the process of practice would only benefit if test data was available - whether one decides to use it or not, it is totally his/her responsibility and choice of training techniques.

→ Ответить

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

You can view accepted solutions and compare them with your one. It's useful excercise.

What does Mikhail Mirzayanov think about test data release?

→ Ответить

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

I think that open test would be useful.

Especially when an error is in technical details e.g. array sizes etc.

→ Ответить

ick2	14 лет назад, # \| +1 why can the problem C shows out the PE error? → Ответить

pablo.aguilar

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

Same problem here. Any ideas on why the PE for problem C test 5?

→ Ответить

Fefer_Ivan

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

It is not differ much from WA.

Solution returned some time T, and some order P.

PE returned when total time, needed to collect objects in order P differ from time T.

→ Ответить

Enric

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

It also happened to me. It was path reconstruction.

→ Ответить

pablo.aguilar

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

Thanks Fefer and Enric, got AC now.

→ Ответить

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

hi~can you tell me how did you solved the PE problem on test 5?

i've been stuck at it for more than 2 hours...and can't find my problem...

→ Ответить

pablo.aguilar

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

In my case, it was that my program first attempted to pick up a pair of objects, and recorded the best option, and afterwards when it tried picking up only one and found a better solution, it forgot to say "only pick up one" and so the order it output was wrong.

→ Ответить

Olexiy

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

Really liked the problems, but 1 geometry would be really enough :)

→ Ответить

ick2	14 лет назад, # \| 0 i think this time,the judge is too terrible:( → Ответить

unrated

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

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

→ Ответить

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

+12

Codeforces Beta Round #7:

С сегодняшнего контеста рейтинг по дивизионам для общих контестов будет считаться отдельно по двум таблицам положений участников. То есть подсчет рейтинга будет эквивалентен проведению двух контестов отдельно для каждого дивизиона по общим задачам.

Ты про это спрашивал?

→ Ответить

luckman

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

А так вот оно что.

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

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

А на стыке двух дивизионов получается такая вещь.

→ Ответить

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

Just like in the TopCoder.

→ Ответить

luckman

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

Но на топкодере то хотя бы контесты разные проводят, а то когда один контест и один монитор получается по-моему странно.

→ Ответить

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

You can watch the Monitor for only selected div. All is gonna be Ok after that. =)

→ Ответить

unrated

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

Спасибо..... Я не знал

→ Ответить

Kenny_HORROR

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

It's a pity that testing problem isn't fully solved... Especially it felt at the end of the round, where appeared a huge queue of problems to test.

→ Ответить

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

Petr is Red now.

The Red is the color of other contestants' blood. =) =)

→ Ответить

skywalker

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

Could you please post the 9-th test for the B problem? :)

→ Ответить

smilitude

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

I think the 9th case consist of something like this,
UURRDL

Here the answer should be "BUG", but if you don't check the adjacent squares, you'd get "OK".

→ Ответить

Anurag

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

please provide the #Test9 for A - Train and Peter

→ Ответить

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

Try that tests

aaacaa

aca

backward

aacaaa

aca

forward

aacaa

aca

fantasy

→ Ответить

dennismv

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

how about ... UURD ?

→ Ответить

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

It's for problem B.

And the ans is BUG.

→ Ответить

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

Yes，it is a bug。

→ Ответить

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

I think its better check out a fine solution and find your own mistake.

→ Ответить

ick2	14 лет назад, # \| +1 how can i turn the pages in the status? → Ответить

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

It seems that it's "under construction".

→ Ответить

rem	14 лет назад, # \| 0 По-моему рейтинги обновились ещё до того, как закончилось тестирование всех решений. Это нормально? → Ответить

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

Может всех решений, отправленных с контеста? (до 21:45)

→ Ответить

MikeMirzayanov

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

Неправда ваша. Как только дотестировались контестные сабмиты - сразу рейтинг и обновили.

→ Ответить

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

Who wants to see a Petr in a train? =)

→ Ответить

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

I want。

→ Ответить

Dasha

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

There are some odd effects with ratings. For example, before contest I was in Division 2, solved 2 problems and now I have rating 1603. MRoizner was in Division 1, solved 3 problems and now has rating 1567. It seems a little bit strange. =)

→ Ответить

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

It's all right. He solved problems worse than average participant of his 1st div.

→ Ответить

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

What's the different between Div 1 and Div 2?
I am a new for Codeforces.

→ Ответить

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

Non-rated users (newbies) or those having less than 1500 rating points belongs to second division. Others ( >= 1500 rating ) belongs to first division.

By the way at first contest you have rating 1500 and have changes with it participating in second division.

→ Ответить

Petr	14 лет назад, # \| +20 Thanks for the nice problems! Although when I submitted D for the second time, I was almost completely sure it will fail again, since there're too many if's :) → Ответить

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

Hi. Is it possible to have a public Google Calendar with the match times updated on it? This saves me trouble of converting between Moscow and New York time all the time ;)

→ Ответить

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

I have such calendar.

clndr

Is is suitable for you?

→ Ответить

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

This works, but will it be updated at all times permanently? (i.e., whoever is maintaining that Calendar may get busy in life and stop updating.)

→ Ответить

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

While the calendar will be updated he will be updated.

That's nothing more I can say about it.

By the way you can tell me if I forgot something. That really helps sometimes.

→ Ответить

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

Well, for one thing, TopCoder SRM 467 is marked on the wrong date, as far as I can tell.

→ Ответить

http://www.timeanddate.com/worldclock/fixedtime.html?&day=15&month=04&year=2010&hour=21&min=00&sec=0&p1=179

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

+12

Why?

→ Ответить

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

Am I wrong?

→ Ответить

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

I am not sure. It shows up on my Calendar on Wednesday, but it is on Thursday. My time zone is synchronized with TopCoder so I am fairly confident.

→ Ответить

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

Oh, realy my mistake. Thanks!

→ Ответить

http://acm.nankai.edu.cn/recent_contests.php

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

really cool...

would you please tell me how you did it? I mean how to sync the information from the website to google calendar? because I want to arrange some contests from schools in my region, and they always post the time on their website, like this:

Thank you very much :D

→ Ответить

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

I created a new calendar and pasted a contest event with time in my time zone. So I sync information by hands.

→ Ответить

itomatik

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

А уже были предложения сделать графики рейтинга для каждого участника? И кто-нить предлагал делать статистику по странам? :)

→ Ответить

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

I think it will be implemented in future. =)

→ Ответить

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

still WA on problem B...

I've considered situations like UURD...

and I used a BFS.

But always get WA on the 1st Test....

any help?

→ Ответить

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

You can use hash……I AC it with a map[230][230].

→ Ответить

snake

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

no cycle,and bfs

→ Ответить

http://codeforces.com/blog/entry/259#comment-2894

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

+12

galymzhan:

Problem B doesn't need BFS. I solved it in linear time using followin approach:
set all f[201][201] = 0;
set f[100][100] = 1; // start location
simulate moving and for each new location f[x][y], check the sum of four adjacent cells. If the sum > 1 then answer is BUG.

→ Ответить

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

UP
me too.I solve it without bfs.

→ Ответить

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

nice algorithm

But my method should not be wrong =.=

still can't find my error...

Maybe I should wait till test cases are released. :(

→ Ответить

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

Does the test UD gets a BUG?

→ Ответить

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

yep...I tried this.

→ Ответить

OmarEl-Mohandes

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

Hey, I solved mine like your idea exactly and the same problem ...but i think there is something wrong in the judge.have a look in my BFS function and got AC when i add that line , have a look:

#include <iostream>

#include <queue>

#include <memory.h>

using namespace std;

#define pb push_back

#define rep(i,m) for(int i=0;i<m;i++)

#define mem(a,b) memset(a,b,sizeof(a))

#define mp make_pair

typedef vector<int> vi;

typedef vector<vector<int> > vii;

typedef long long ll;

#define oo ((int)1e9)

int arr[1001][1001];

int vis[1001][1001];

int dx[]={0 , 1 , 0 , -1};

int dy[]={1 , 0 , -1 , 0};

int BFS(int ii , int jj){

queue<pair<int , pair<int , int> > > q;

q.push(make_pair(0 , make_pair(500 , 500)));

vis[500][500] = 1;

while(!q.empty()){

int j = q.front().second.first , k = q.front().second.second , len = q.front().first;

q.pop();

if(ii == j && k == jj)return len;

rep(i , 4)

{

if(arr[dx[i]+j][dy[i]+k] == 0 || vis[dx[i]+j][dy[i]+k])continue;

q.push(make_pair(len+1 , make_pair(dx[i]+j, dy[i]+k)));

vis[dx[i]+j][dy[i]+k] = 1;

}

cout << "It will never cout this !!" ;

return 0; // without this line it will get WA in test case 1 , Now AC

}

→ Ответить

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

thx a lot...but that's not my problem .

I will try to rewrite this problem again...maybe there are some small flaws in my program, though I tried thousands times to make sure it won't :D

BTW: It's not the problem about the judge.

the line: "return 0; "

gives the operation a signal that the program ends correctly.

otherwise the operating system on the server would think this program has some wrong, because no signal inform it that the program is right.

→ Ответить

OmarEl-Mohandes

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

The return 0 is not in the main, its in a function I call. Also control never reaches this statement (Thats why I added a cout before it to double check).

It compiles successfully at the judge? Why should not work?

→ Ответить