Still the last judging program, my turing programs ran fine, but some said cannot excecute... and other ones didn't work. While it worked perfectly here. The judge doesn't use 3.11 does it?
Computer Science Canada Dwite II |
| Author: | sport [ Mon Jan 03, 2005 3:35 pm ] |
| Post subject: | Dwite II |
Who knows what is so special about DWITE II and how is it different from DWITE? |
|
| Author: | zylum [ Mon Jan 03, 2005 4:13 pm ] |
| Post subject: | |
read the document on the dwite website... all that's different is that there are more test cases (10) you get unlimitted submissions and the problems are harder. |
|
| Author: | bugzpodder [ Mon Jan 03, 2005 4:38 pm ] |
| Post subject: | |
check out http://www.compsci.ca/v2/viewtopic.php?t=6328&start=60 for an example of problems richard peng made... he claimed that I wont know how to do the last question. I havent actually tried, but i thought I'd share it with you guys |
|
| Author: | sport [ Mon Jan 03, 2005 7:33 pm ] |
| Post subject: | DWITE II |
Apparently there is no time bonus and no 10 point bonus if the first submission is perfect. |
|
| Author: | thegoose [ Sat Jan 08, 2005 8:28 am ] |
| Post subject: | |
so, who is going to do it? it's next tuesday. I can guarantee that some of the problems WILL be solvable using only grade 11 CS knowledge. |
|
| Author: | sport [ Sat Jan 08, 2005 3:11 pm ] |
| Post subject: | DWITE II |
It is not that easy, they say if a program needs a sort the simple way will not be enough, the most efficient method must be used. I think that it will be easy to get the first few sets right, but not enough time to finish every set if the program is not efficient and the time limit is no longer 2.5 seconds, but only 1.5 seconds. |
|
| Author: | thegoose [ Sun Jan 09, 2005 8:15 am ] |
| Post subject: | |
lol, i was the one who wrote that....basically, the idea is to separate the scores by program efficiency rather than time bonus, which is more similar to the other contests (aka. CCC) As of the time limit, it is still not final. But it shouldn't be that important if your code has the right big-O factor. All the judge's solutions ran for like half a second on my computer. |
|
| Author: | Paul [ Sun Jan 09, 2005 11:04 am ] |
| Post subject: | |
Still the last judging program, my turing programs ran fine, but some said cannot excecute... and other ones didn't work. While it worked perfectly here. The judge doesn't use 3.11 does it? |
|
| Author: | thegoose [ Sun Jan 09, 2005 11:18 am ] |
| Post subject: | |
I'm not sure. Chances are that it uses whatever command-line compiler there is out there. (that's the standard technique for automatic judging) However, it's not a good idea to use Turing on this contest since Turing runs about 10 to 20 times slower than Pascal and C/C++. This might cause major problems such as programs timing out. Actually, I'm not even sure if a Java solution would run in time (it runs around 5 times slower). In the future, we might add some coefficients to the run time so Turing and Java users won't have a disadvantage. |
|
| Author: | Andy [ Sun Jan 09, 2005 5:38 pm ] |
| Post subject: | |
man.. i would write it too.. except i have to give blood that day  |
|
| Author: | rizzix [ Mon Jan 10, 2005 3:20 pm ] |
| Post subject: | |
thegoose wrote: I'm not sure. Chances are that it uses whatever command-line compiler there is out there. (that's the standard technique for automatic judging)
However, it's not a good idea to use Turing on this contest since Turing runs about 10 to 20 times slower than Pascal and C/C++. This might cause major problems such as programs timing out. Actually, I'm not even sure if a Java solution would run in time (it runs around 5 times slower). In the future, we might add some coefficients to the run time so Turing and Java users won't have a disadvantage. they are not stupid.. the judge relitively.. they are obviously going to look at % increase in speed rather than simply speed. |
|
| Author: | thegoose [ Mon Jan 10, 2005 3:39 pm ] |
| Post subject: | |
Okay...you probably know more about that than me. But don't say I didn't warn you guys about the disadvantages of using other languages after the contest. |
|
| Author: | zylum [ Mon Jan 10, 2005 3:54 pm ] |
| Post subject: | |
damn... i was going to register today but my teacher wasnt here.... i wonder if i would be able to register tomorrow morning? |
|
| Author: | sport [ Mon Jan 10, 2005 4:31 pm ] |
| Post subject: | DWITE II |
Man you are so wierd Quote: But don't say I didn't warn you guys about the disadvantages of using other languages after the contest.
Like I have a choice which language I am going to use.My teacher tells what to write in and there is no other way. |
|
| Author: | thegoose [ Mon Jan 10, 2005 4:46 pm ] |
| Post subject: | |
Well....in that case, tell your teacher he/she has a very narrow mind. It's not like learning another language takes much effort (a week or so if you really want to). Plus, you can download all kinds of free compilers on the internet. (aka. FP, CPP,C++) I'll E-mail Mr. Sentjens to tell him about possible registers tommarow morning. |
|
| Author: | thegoose [ Mon Jan 10, 2005 7:34 pm ] |
| Post subject: | |
I've contacted Mr. S regarding late registrations. He will check the registration list first thing tommarow morning. |
|
| Author: | shorthair [ Mon Jan 10, 2005 7:57 pm ] |
| Post subject: | |
goose these contests are to help kids put what they have learned into action. Giving them a chance to shown other people how good they are and its to help find out where you struglle and such. Our teacher tells us to use turingbecuase we have a weaker player who is still learning alot of new techniques and i mean really why would i want to throw a curveball at him and say hey were using pascal today instead of Turing. A contest is no time or place to experiment with a new language and no you cant just pick it up in a week if your a programmer at the high school level. Unless you are like the fewe of us here at Compsci or Teaching yourself at home, you are in no shape to jump languages |
|
| Author: | zylum [ Mon Jan 10, 2005 8:53 pm ] |
| Post subject: | |
thegoose wrote: I've contacted Mr. S regarding late registrations. He will check the registration list first thing tommarow morning.
thanks 
i have to agree with thegoose on this one... it really does take about a week or two to learn a new language for the purpose of programming contests. im not saying you have to learn everything about the language but just the basics such as the different data types, the basic syntax and some simple data structures... oh and file input/output would be useful to learn too. if you have a decent book it shouldn't take long to teach yourself. |
|
| Author: | sport [ Tue Jan 11, 2005 8:14 pm ] |
| Post subject: | Dwite II |
It's not so easy first I need to get a book than I have to find a copy or probably buy one for the school then I have to talk to the network guy to install it on the network it does take some time man to switch to a new language and it's not just one person the whole team has to be able to adjust to the new language. |
|
| Author: | zylum [ Tue Jan 11, 2005 11:47 pm ] |
| Post subject: | |
whats up with the dwite website? |
|
| Author: | thegoose [ Wed Jan 12, 2005 7:04 am ] |
| Post subject: | Re: Dwite II |
sport wrote: It's not so easy first I need to get a book than I have to find a copy or probably buy one for the school then I have to talk to the network guy to install it on the network it does take some time man to switch to a new language and it's not just one person the whole team has to be able to adjust to the new language.
You can find many resources on programming languages the Internet. Why do you need a compiler? The judge only ask for code, not exe files. The programs for these contests are only 100 lines or so. It's not that hard to write them in a notepad. I've seen people who switched from Pascal to C the day before a contest. The entire ldcsb domain is down. So it's probably not hackers. Since Mr. Sentjens' email is also on the ldcsb domain, I haven't got into contact with him yet. |
|
| Author: | sport [ Wed Jan 12, 2005 1:29 pm ] |
| Post subject: | DWITE II |
How am I supposed to test it? It is a good idea maybe but I am not a super whiz that can type without mistakes and know all the correct code that I can just write it and send without even testing it. |
|
| Author: | zylum [ Wed Jan 12, 2005 3:39 pm ] |
| Post subject: | |
bah the solutions i sent returned an unknown error. i emailed sentjen and he sent me the compiler they were using. it worked fine with that compiler so i dont know... i emailed him again but he hasnt responded yet. |
|
| Author: | bugzpodder [ Wed Jan 12, 2005 6:50 pm ] |
| Post subject: | |
lol only four teams got over 0 -- thats hilarous. not what i call a good contest at all. |
|
| Author: | sport [ Wed Jan 12, 2005 11:28 pm ] |
| Post subject: | DWITE II |
We couldn't even send our problems the school network did not work. So we finished 2 and didn't even bother with the rest |
|
| Author: | zylum [ Thu Jan 13, 2005 1:31 am ] |
| Post subject: | |
the set wasnt too bad... i didnt really like #2 and isnt #4 NP? |
|
| Author: | thegoose [ Thu Jan 13, 2005 7:08 am ] |
| Post subject: | |
The judge will be running again today from 8 to 3. Feel free to resubmit what you have, or even do a few problems that you didn't do. Also, there was a mixup caused by me regarding the test-data restrictions of problem 3. I've already sent the corrected test data. So if you have made submissions to no.3, please resubmit your programs. |
|
| Author: | zylum [ Thu Jan 13, 2005 3:47 pm ] |
| Post subject: | |
too bad i didnt see this today -_- |
|
| Author: | thegoose [ Thu Jan 13, 2005 6:44 pm ] |
| Post subject: | |
zylum wrote: isnt #4 NP?
Yes, No.4 was NP. It had the distinction of being the first NP-complete, output-only problem given on Canadian computer contests (as I know of). The solution is by pruning or DP since the input size is relatively small (only 10). The answers for N=1~10 are: 1: 2 2: 2 3: 6 4: 52 5: 948 6: 34428 7: 2742908 8: 463849560 9: 164734305828 10: 123437602332804 If somebody could find the values for 11,12 or higher (or even better,a math formula), please post it here. |
|