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

How fast is GCJ2019 server?
Автор quanpham0805, история, 6 лет назад, По-английски

In GCJ problems this year, the time limits are stated 20 seconds per test set. I don't know how many calculations could GCJ do in 1 second?

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

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

I think, you can expect ~$$$10^8-10^9$$$ operations per second, depending of operations type.

→ Ответить
  • »
    »
    6 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    I think it should be ~10^8 for each test case, otherwise I could do something like 20*10^8 -> 20*10^9 = 2*10^9 -> 2*10^10 per test case, which is a little bit too much.

    → Ответить
»
6 лет назад, # |
← Rev. 2   Проголосовать: нравится +16 Проголосовать: не нравится

It depends what language you are using. Assuming you use fastIO, the max bigO runtime per testcase you can have per language is approximately:

C++: 3*10^8, Java: 10^8, Python: 152

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

    And idea about What will be the estimated operations if we're using costly operations like / and %?

    → Ответить
    • »
      »
      »
      6 лет назад, # ^ |
        Проголосовать: нравится -14 Проголосовать: не нравится

      I have no idea for the /, but it should be equal to +, -, *.

      For the %, for example, a % b, I think it is implemented like a - (a / b * b) (assume that a and b are integer), so it might be 3 times slower, but I'm not sure about this neither.

      → Ответить
  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    Is that a typo for Python? It doesn't seem right that it should be 5-6 orders of magnitude slower than Java.

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

    I'm using C++ for all submissions with normal cin and cout, so it should be a little bit less I think (maybe around 10^8/test case, I usually assume this number of operations)

    → Ответить
»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

For a second I thought that we were making fun of the slow servers this year. (Looking at you, shameful KS round 1A)

→ Ответить