Computer Science Canada #5?? - DWITE round #2 30th Dec 2011 |
Author: | Ayah [ Thu Dec 01, 2011 6:50 pm ] |
Post subject: | #5?? - DWITE round #2 30th Dec 2011 |
in #5, the second test case: 10 p Dubai Trivandrum p Trivandrum Istanbul p Waterloo Dubai q Trivandrum Mumbai q Istanbul Dubai p Mumbai Dubai p Sydney Mumbai q Trivandrum Sydney p Washington Tokyo q Tokyo Dubai p Washington Sydney q Tokyo Dubai N = 10, though the number of commands = 12 and for the last test case: 3 q iamsorryaboutthegianttestcases aj p aj not q iamsorryaboutthegianttestcases not why is the answer: not connected connected instead of: not connected not connected Thanks in advance |
Author: | A.J [ Thu Dec 01, 2011 7:24 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
Oh darn. Yes, I realized that the second testcase up there is incorrect, but I didn't realise that the first testcase said 10 instead of 12. I officially messed the testcases for this question up. I apologize. I believe I uploaded the un-updated version of the testcase. I'll make sure that this doesnt happen again (mainly because the rest of the DWITE's won't overlap with my exams). Once again, my bad. |
Author: | A.J [ Thu Dec 01, 2011 7:49 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
I have uploaded the fixed testcase for #5 here: http://www.sendspace.com/filegroup/3Ci3P9Q6KjMX0hVn5UsSwQ. Feel free to run your last submission to #5. |
Author: | Revolution [ Thu Dec 01, 2011 8:23 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
Is it just me....or does the input file have a line of underscores? |
Author: | crossley7 [ Thu Dec 01, 2011 8:25 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
wow, Ok so I copied the data and fixed the 10 to a 12 and then ran my program while I did a few other things. After leaving it for 10 minutes I killed it. Wow that is a massive test case. It would take a second of your runtime just to read it all |
Author: | Ayah [ Thu Dec 01, 2011 9:21 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
Thanks A.J. |
Author: | Ayah [ Thu Dec 01, 2011 9:23 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
oh yeah =s the input file contains underscores =[ |
Author: | Tony [ Thu Dec 01, 2011 9:48 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
I don't think DWITE's judge used underscores. A bunch of those inconsistencies is due to this test set simply being too large. |
Author: | A.J [ Thu Dec 01, 2011 9:57 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
I added the underscores so that you can view the 5 separate testcases more easily. The actual underscores were removed when uploaded onto the judge. |
Author: | lufthansa747 [ Thu Dec 01, 2011 9:58 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
i found a problem this line in the test cases is missing a space p eelhieluaelldyplbgilejtwhejlimqosdwbjiwjokxulpgovqccbvbkdmvlapcuuywejvqbgqvtgeievkhyiijlvhyxwcsrdrwnnpqtgmpoqxsokcptlbhjjhjglcbowackpshxhwmbxhrikiexlohuvqejufxrfddwxmugjjjjqbubjyyvngslyyuwevqlyviwiffsoocgqwhcyjaorvdruaqavhnweyumechvrmcijlmk |
Author: | PatrickWhite [ Thu Dec 01, 2011 11:02 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
I noticed this today when I was trying to figure out why Judge DWITE always told me I was running with errors. Kudos to the people that got two test cases correct on that question by (probably) ignoring the given number of commands altogether. As a side note, was the huge dataset the reason why the server was going down pretty heavily after the contest? I did manage at one point to get in and see the dataset (at which point it wasn't just pointing to a link), as I imagine did others... and when you're busy serving up a 26 MB file to everyone who makes it to that link, I imagine it would be pretty tough to keep serving everyone else. |
Author: | A.J [ Thu Dec 01, 2011 11:25 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
@lufthansa747- That's odd. There should be a word 'cpjfhefag...' after that. Perhaps an issue with the test file I sent you. Merely add the first word in the next line as the second word (i.e. all the portals form a chain in this case). |
Author: | Tony [ Thu Dec 01, 2011 11:52 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
PatrickWhite @ Thu Dec 01, 2011 11:02 pm wrote: As a side note, was the huge dataset the reason why the server was going down pretty heavily after the contest?
Yup, that's exactly what happened. Which is also why the availability of the testcase was removed shortly after. |
Author: | Dan [ Fri Dec 02, 2011 6:13 am ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
Tony @ 1st December 2011, 11:52 pm wrote: PatrickWhite @ Thu Dec 01, 2011 11:02 pm wrote: As a side note, was the huge dataset the reason why the server was going down pretty heavily after the contest?
Yup, that's exactly what happened. Which is also why the availability of the testcase was removed shortly after. The testcase should be back up by now, but it is a link to a file rather than a 26MB html file of death. |
Author: | crossley7 [ Fri Dec 02, 2011 7:26 am ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
Even still it took a few minutes to load the test case of death then copy pasting it into a text file took another while. I really enjoyed in the past when worst possible case isn't ACTUALLY in the dataset ![]() |
Author: | hoyifung04 [ Fri Dec 02, 2011 9:02 am ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
Anyone else notice that line 18 of the "fixed" test cases claims that there will be 100,000 lines, yet line 100,019 is still giving us input? It is not until line 100,469 that there is another number, meaning that there is another 450 extra lines after the "end" of the third data set and before "start" of the fourth data set. |
Author: | hoyifung04 [ Fri Dec 02, 2011 9:29 am ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
lufthansa747 @ Thu 01 Dec, 2011 21:58 wrote: i found a problem this line in the test cases is missing a space
p eelhieluaelldyplb[...] This isn't the only case like that. There are a total of 368 lines (including that one) that only have one word (instead of two). All of them are in the large test case with long names (number 4). |
Author: | A.J [ Sat Dec 03, 2011 5:54 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
@crossley7- Yeah, I'll do anything to make sure that NEVER happens again ![]() |
Author: | crossley7 [ Sat Dec 03, 2011 8:35 pm ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
I don't mind worst case scenario in terms of mathematical obscure cases, but the time out type massive cases are a pain. When the entire time is spent doing read/write, you have to have a negative run time solution ![]() |
Author: | PatrickWhite [ Sat Dec 03, 2011 9:30 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
What crossley said. An example of a good limit would be the accidentally easy question from last time, amended with Cyril's limit. That would kill off bad algorithms, not good algorithms that take time to read files. |
Author: | A.J [ Sun Dec 04, 2011 12:06 am ] |
Post subject: | RE:#5?? - DWITE round #2 30th Dec 2011 |
That's just the problem. There are a lot of problems that kills off bad algorithms just because of the time constraints. In fact, a lot of path finding questions (well, some of the more challenging ones at least) can be solved using a more naive implementation if the input constraints weren't too strict. I realise that the big testcases did cause problems for this round, so we'll keep these type of questions to a minimum. However, if we want to incorporate non-standard questions, we might have to increase the input constraints once in a while. |
Author: | SamScott [ Sun Dec 04, 2011 2:44 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
I have downloaded the test file, removed the underscores, fixed the line with no space in it as above, but I have found many more just like it. I started fixing them in the way you suggested - making sure they form a big chain - but there are just too many of them to fix by hand. Other than that, my answers are agreeing with yours. |
Author: | nayuki [ Sun Dec 25, 2011 10:57 pm ] |
Post subject: | Re: #5?? - DWITE round #2 30th Dec 2011 |
Here's my attempt at fixing the input data. I hope this will be the last. File: https://github.com/nayuki/DWITE-programming-contest-solutions/blob/master/testdata/201111-DATA5.txt |