Ccc 2009
Author |
Message |
Analysis Mode
|
Posted: Fri Feb 27, 2009 10:49 pm Post subject: Re: Ccc 2009 |
|
|
that won't be necessary. they've caught it already. as of yesterday. |
|
|
|
|
|
Sponsor Sponsor
|
|
|
konnetikut
|
Posted: Fri Feb 27, 2009 11:33 pm Post subject: Re: Ccc 2009 |
|
|
can't solve 4.3, 4.5.
could someone tell me where the pencils are shipped from in these two cases? |
|
|
|
|
|
Analysis Mode
|
Posted: Sat Feb 28, 2009 12:05 am Post subject: Re: Ccc 2009 |
|
|
you use dijkstra's algorithm in this problem. you don't need to know where they're shipped from. |
|
|
|
|
|
konnetikut
|
Posted: Sat Feb 28, 2009 1:16 am Post subject: Re: Ccc 2009 |
|
|
i realize that. you start at destination and work backwards, right?
it would help my debugging to know where the pencils begin.
destination is 0.
for 4.3 i got 271 min cost @ city 213
for 4.5 i got 112 min cost @ city 1387 |
|
|
|
|
|
Cyril
|
Posted: Sat Feb 28, 2009 1:42 am Post subject: RE:Ccc 2009 |
|
|
konnetikut,
4.3: cost 135
822 -> 1927 -> 1392 -> 1603 -> 1622 -> 1266
4.5: cost 35
3830 -> 2736 -> 3819 -> 4612 |
|
|
|
|
|
konnetikut
|
Posted: Sat Feb 28, 2009 2:33 am Post subject: Re: RE:Ccc 2009 |
|
|
Cyril @ Fri Feb 27, 2009 10:42 pm wrote: konnetikut,
4.3: cost 135
822 -> 1927 -> 1392 -> 1603 -> 1622 -> 1266
4.5: cost 35
3830 -> 2736 -> 3819 -> 4612
thank you so much. i checked cost at these points:
4612: 0
3819: 8
2736: 10
3830: 279???? obviously something went wrong here. hmmm
edit: FIXED!!!:
it was a bug searching next node to visit.
so how long is the program allowed to run? 4.5 takes almost 10 seconds for me. |
|
|
|
|
|
A.J
|
Posted: Sat Feb 28, 2009 1:13 pm Post subject: Re: Ccc 2009 |
|
|
konnetikut wrote:
so how long is the program allowed to run? 4.5 takes almost 10 seconds for me.
There is a 1 minute time limit to all the questions. |
|
|
|
|
|
Analysis Mode
|
Posted: Sat Feb 28, 2009 6:45 pm Post subject: Re: Ccc 2009 |
|
|
one minute time limit for hte first one? That seems ridiculous. For looping from 1 to 10^8 takes about 10 seconds (assuming 10 million operatinos per second, a good benchmark for most online judges and contests). |
|
|
|
|
|
Sponsor Sponsor
|
|
|
DanielG
|
Posted: Sat Feb 28, 2009 8:13 pm Post subject: RE:Ccc 2009 |
|
|
it's to be fair to slow languages such as turing |
|
|
|
|
|
McKenzie
|
Posted: Sat Feb 28, 2009 11:25 pm Post subject: Re: Ccc 2009 |
|
|
Analysis Mode @ Sat Feb 28, 2009 6:45 pm wrote: one minute time limit for hte first one? That seems ridiculous. For looping from 1 to 10^8 takes about 10 seconds (assuming 10 million operatinos per second, a good benchmark for most online judges and contests).
Actually only S4 and S5 have time limits. In S1-S3, according to the marking guidlines, you can write stupid inefficient code that takes 10-20 min to run and you will get full marks. Mind you, if you get over 40 and your code goes to Waterloo for re-marking I think they take marks off for things like that so you should use 1 min as a guide for all of your programs. |
|
|
|
|
|
konnetikut
|
Posted: Tue Mar 03, 2009 11:57 pm Post subject: Re: Ccc 2009 |
|
|
results were fairly disappointing at my school.
highest mark in senior: about 28
nobody got J5/S3 except for me |
|
|
|
|
|
A.J
|
Posted: Wed Mar 04, 2009 12:27 am Post subject: RE:Ccc 2009 |
|
|
yay, the unofficial solutions guy accepted my solution to s4 |
|
|
|
|
|
konnetikut
|
Posted: Wed Mar 04, 2009 2:05 am Post subject: Re: RE:Ccc 2009 |
|
|
A.J @ Tue Mar 03, 2009 9:27 pm wrote: yay, the unofficial solutions guy accepted my solution to s4
I shouldve sent mine. oh well.
Just trying out S5 here. got an inefficient solution that solves 1+2, 3 takes too long 4+5 heap space error.
any tips? |
|
|
|
|
|
konnetikut
|
Posted: Sun Mar 08, 2009 8:03 pm Post subject: Re: Ccc 2009 |
|
|
A solution was posted for S5, if anyone is interested.
Quote: ...
// that concludes the HARDEST program yet in the CCC because without
// having access to the final test data, why bother going to
// the lengths necessary to tweek a WORKING PROGRAM
// sufficiently to get in under the wire? |
|
|
|
|
|
A.J
|
Posted: Sun Mar 08, 2009 9:46 pm Post subject: Re: Ccc 2009 |
|
|
I emailed him a better solution for #5 from Daniel Galperin (DanielG on this forum) and myself. He said that it'll take him some time before he looks into it since he is busy. |
|
|
|
|
|
|
|