alibaba's blog

Strange test set in E. Tree-String Problem Croc Champ 2013 — Qualification Round
By alibaba, history, 9 years ago, In English

I am currently trying to solve Problem E Croc Champ 2013 Qualification Round, and there is strange thing happen:

My solution time out at test 30, but when I opened other's solutions, their solutions only have 27 tests, some have 28 tests, but none have more than 28 tests. Any body know why?

Update 1: try to copy and resubmit some accepted codes (sorry guys) and all of those solutions also time out at test 30 :(

Update 2: Finally get it accepted, thank you Mike for your help :)

Tags bug
  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by alibaba (previous revision, new revision, compare).

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It means that some tests have been added after the round.

→ Reply
  • »
    »
    9 years ago, # ^ |
    ← Rev. 3   Vote: I like it 0 Vote: I do not like it

    The most recent solution (for Java) is on 08-April-2015, and it only contains 28 test cases, and when I resubmit this solution, it's also time out. I don't think Java user can get this accepted without increasing time limit.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      It means that I've added a test later. You are wrong about Java solutions (3524569), your algorithm seems to be unefficient.

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Thank you for your effort Mike :) I will improve my solution.

        → Reply