CCC 05

[zylum]

bugzpodder wrote:

zylum wrote:

what would the runtime be if i were using a binary search to find the rank and then inserting the new rank into the list? would it pass a worst case?

insertion takes O(n). doing it for every element makes O(n^2). which means it wont work without some fancy optimization, (for example, estimiate if the value you are inserting would be closer to beginning or end of the array) and even then it would still take close to 60 seconds if not more.

well im using binary search to find the rank so i already know where to insert...

[thegoose]

zylum wrote:

well im using binary search to find the rank so i already know where to insert...

But how do you insert? Binary search depends on the maintenance of an array and inserting an element in an array is worst-case O(n), when you always insert into the 1st element.

[Andy]

the high scores from massey are
46 43 and 41.. sad but meh

[Aidin Kashigar]

Banting (now where the heck is that? ) has top scores of 75 and 61.
The 61 might be increased due to a dispute over problem S5 and the timelimit.

[Andy]

damn... im guessing u got the 75?

[thegoose]

Here are the high scores that I'm aware of so far:
Woburn: 74, 65, 65
KCI: 75, 65
Don Mills: 70, 60 (estimate)
Other random Toronto schools:
75 (Vaughan Road), 75 (estimate, AY Jackson), 64 (estimate, Leaside), 60 (estimate, Sir John A Mac), 60 (estimate, Leaside)
According to Ms. Plachata (the CS teacher at Woburn), the cutoff should be somewhere in the mid-60s. This is very likely the case since the timelimit made S5 quite a easy problem and 1-4 were also quite easy.

[Drakain Zeil]

I'll post up some of my answers to J1, 2 and 3 when I get to school.

[zylum]

thegoose wrote:

Here are the high scores that I'm aware of so far:
Woburn: 74, 65, 65
KCI: 75, 65
Don Mills: 70, 60 (estimate)
Other random Toronto schools:
75 (Vaughan Road), 75 (estimate, AY Jackson), 64 (estimate, Leaside), 60 (estimate, Sir John A Mac), 60 (estimate, Leaside)
According to Ms. Plachata (the CS teacher at Woburn), the cutoff should be somewhere in the mid-60s. This is very likely the case since the timelimit made S5 quite a easy problem and 1-4 were also quite easy.

how would one get 74/75???

[bugzpodder]

thegoose wrote:

Here are the high scores that I'm aware of so far:
Woburn: 74, 65, 65
KCI: 75, 65
Don Mills: 70, 60 (estimate)
Other random Toronto schools:
75 (Vaughan Road), 75 (estimate, AY Jackson), 64 (estimate, Leaside), 60 (estimate, Sir John A Mac), 60 (estimate, Leaside)
According to Ms. Plachata (the CS teacher at Woburn), the cutoff should be somewhere in the mid-60s. This is very likely the case since the timelimit made S5 quite a easy problem and 1-4 were also quite easy.

lol, if i were in this, i probably wont make it either

[thegoose]

zylum wrote:

how would one get 74/75???

No clue, I'll try to ask him at stage 2.
Just wondering, did anybody here do no.3 the smart way (aka. not multiplying the matrices out, but use the min/max values of each matrice instead)?

[Tony]

Alright, it's Friday afternoon. Time to see those questions

Could somebody who has a copy post up Junior/Senior questions. Make new topics in this [Contests] forum in the following format.

[CCC 2005] Level Number -- Name

for example [CCC 2005] Senior 3 -- FooBar

Post the question and sample case provided in the contest. If you want to share your solution as well, make a reply to your own topic.

[gigaman]

YAY! i got a 47 on the Junior contest and that is the best in my school (Westmount) I beat Rhysticlight who got a 45 and came in 2nd

[zylum]

meh, posted S1,2 and 5... someone else can do the rest

[person]

can someone please...please...please...please...please post j4 on the forum

btw: did i remember to say please

[zylum]

if you post the problem statement, i may be able to provide a solution...