Ccc 2009

[Analysis Mode]

that won't be necessary. they've caught it already. as of yesterday.

[konnetikut]

can't solve 4.3, 4.5.
could someone tell me where the pencils are shipped from in these two cases?

[Analysis Mode]

you use dijkstra's algorithm in this problem. you don't need to know where they're shipped from.

[konnetikut]

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]

konnetikut,

4.3: cost 135
822 -> 1927 -> 1392 -> 1603 -> 1622 -> 1266

4.5: cost 35
3830 -> 2736 -> 3819 -> 4612

[konnetikut]

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]

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]

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).

[DanielG]

it's to be fair to slow languages such as turing

[McKenzie]

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]

results were fairly disappointing at my school.
highest mark in senior: about 28

nobody got J5/S3 except for me

[A.J]

yay, the unofficial solutions guy accepted my solution to s4

[konnetikut]

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]

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]

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.