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

Автор MaxxxCoder, история, 3 месяца назад, По-английски

Why system testing on Div2 rounds is fast, while system testing on Div.3 and Div.4 are so long? Is it Div.2 rounds specific or the reason is the number of submissions (on Div2 it's probably smaller than on Div3-4 ones)?

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

»
3 месяца назад, # |
  Проголосовать: нравится -29 Проголосовать: не нравится

It's because there's about a billion submissions on the earlier problems from newbies and unrated users. Codeforces is falling.

»
3 месяца назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

12hr hacking phase causes one layer of delay. Extra preparation (filtering hack tests, then adding them into the final testset) adds the next layer. System testing itself, with the amount of test data usually doubling/tripling the original, adds the final layer.

»
3 месяца назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Honestly this open hacking idea seems to fall apart especially in the last month or so. In my opinion the test cases shouldn't be that loose so you require 100 additional user submitted cases. And they should do away with the cliche hash TLE stuff. Only gives inconvenience to those who wanna upsolve.

Look at yesterday's Div 4 even. It has been in testing for hours. T_T

  • »
    »
    3 месяца назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    "cliche hash TLE stuff" will always exist as long as hacks exist. to avoid TLE during upsolving, use regular map/set instead of hashmap/set. If you're doing manual hashing fiddle around with different modulus.

    also, the reason that a lot of hack cases exist is that there are probably lots of different possible hacks to a WA/TLE solution, which all get added to systests after.

    • »
      »
      »
      3 месяца назад, # ^ |
      Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

      Yea I always use maps over unordered maps. I meant there are a lot of user submitted ones which all are aimed at making a umap soln TLE. This leads to system testing take longer and longer. I wanted to say that they should make Div 3/4 tests a little tighter like the Div 2 ones so they don't take hours and hours to evaluate.

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

      You should only every use umap if map TLEs anyways.