1 / 14
Mar 2006

You can ask any questions about the contest here.

  • created

    Mar '06
  • last reply

    Apr '06
  • 13

    replies

  • 1.5k

    views

  • 9

    users

  • 1

    link

I wonder if the sample output for problem "Rectangles in a Square" is correct?
As I understand it, the rectangles are put in a grid and corners are at integer coordinates in the grid. Therefore, a rectangle with opposite endpoints (3 8) (10 10) has width 7 and height 2. But there is no such rectangle given in the input, also no rectangle with width 2 height 7.
The sample output looks as if 1 was added to the true coordinates of (x1,y1).

The picture illustrate sample output. (3 8) (10 10) is for rectangle with width 8 and height 3. Coordinates arn't for cross-points of grid, but for small squares. May be I should point on it more carefully in problem description.

The scoring system seems a bit flawed. Say I code a solution in C and then submit it in C and C++. This won't improve my standing at all, but it will worsen the standing of everyone who has a lower score than I. To see what I mean, check out what Long has done in MSWP.

Could you limit scoring to one correct solution per person, not one correct solution per person per language?

Thanks.

Edit: Hmm, this may be a nonissue if score is based on your score versus the top score (and I think it is).. heh.

It can only affect "classic" problems. But I think I already fix this possibility.

Update: ignore the below, I've just looked again and the scoring is correct. Not sure if I mis-looked before or whether something was fixed.

Problem #761 MSWP seems to be a "challenge" style problem according to the definition in the rules, but the scoring appears to be following the rules for "classical" problems: top scorers all have equal "your_score" for the problem, but the ranking table shows them getting different "table_score", in order of submission time.

Hugo

Problem "LIB" is poorly defined:

  • "t – the number of lines [10 <= t <= 99]" but there's "06" in the example
  • is "t" written at the beginning of the input, using two ASCII digits followed by "\n" ?
  • are spaces allowed at beginning/end of line?
  • are words separated with single spaces?
  • does "several words" mean at least two words in each line?
  • memory "consists of an array of 30,000 byte cells" but bf2c generates 32768 ints (in C, so of unknown size) - which one is correct?
  • is it allowed to read more data from stdin than "t" lines?
  • may I expect EOF (-1) ?
  • may I output values outside 0..255 ?
  • should I output the trailing "\n" ? (bf2c does that itself)
  • does the program have to terminate after it writes the output?
  • how is the "time limit" measured?
  • "t – the number of lines [10 <= t <= 99]" but there's "06" in the example
    ----- It's only for example, in real tests [10 <= t <= 99].
  • is "t" written at the beginning of the input, using two ASCII digits followed by "\n" ?
    ----- Yes
  • are spaces allowed at beginning/end of line?
    ----- I'm not sure
  • are words separated with single spaces?
    ----- I'm not sure
  • does "several words" mean at least two words in each line?
    ----- Yes it does
  • memory "consists of an array of 30,000 byte cells" but bf2c generates 32768 ints (in C, so of unknown size) - which one is correct?
    ----- Last is correct
  • is it allowed to read more data from stdin than "t" lines?
    ----- Why not?
  • may I expect EOF (-1) ?
    ----- Yes you can expect
  • may I output values outside 0..255 ?
    ----- I think yes
  • should I output the trailing "\n" ? (bf2c does that itself)
    ----- separate line in input should corrspond to separate line in output.
  • does the program have to terminate after it writes the output?
    ----- Yes program should finish or you'll get Time Limit Exceeded.
  • how is the "time limit" measured?
    ----- If program doesn't finish in some time limit (1 second for this problem) it'll recieve TLE.

I could imagine that solutions that do that are rejected.

I meant the "\n" at the very end of output. If my program outputs it, bf2c outputs a second one.

I guessed that. The question is what machine is used for tests, what compiler and what compiler options.

  • Pentium 3 Xeon 700MHz (exactly 1 processor for your disposal)
  • bf2c (spoj.pl/bf2c.c) + gcc 3.3.3
  • "-s -fomit-frame-pointer -O1" for gcc

Does it really make that much difference?

You shouldn't need to do that. For just about every problem (sans those with strict output requirements), whitespace is mostly irrelevant -- it's either absent or present. Your solution would be judged correct if it includes one or nine trailing "\n"s.

Yes, or it will exceed the time limit (the judge software doesn't know you're actually done).

Why the solutions sent after first accepted are not considered for the ranking in RIS problem?

In problem Literature List problem statement was slightly changed. Line
array of 30,000 byte cells initialized to zero
changed to:
array of 32,768 int32 cells initialized to zero

In problem "Thermal Luminescence" were found a bug in test cases. One of tests had 2 correct solutions. This bug has been fixed for now. All solutions for this problem will be rejudged in near future.