Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 CCC 05
Index -> Contests
Goto page Previous  1, 2, 3, 4, 5, 6, 7, 8  Next
View previous topic Printable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
zylum




PostPosted: Thu Mar 03, 2005 5:49 pm   Post subject: (No subject)

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...
Sponsor
Sponsor
Sponsor
sponsor
thegoose




PostPosted: Thu Mar 03, 2005 6:23 pm   Post subject: (No subject)

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




PostPosted: Thu Mar 03, 2005 7:41 pm   Post subject: (No subject)

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




PostPosted: Thu Mar 03, 2005 8:53 pm   Post subject: (No subject)

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




PostPosted: Thu Mar 03, 2005 8:56 pm   Post subject: (No subject)

damn... im guessing u got the 75?
thegoose




PostPosted: Fri Mar 04, 2005 6:25 am   Post subject: (No subject)

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




PostPosted: Fri Mar 04, 2005 7:03 am   Post subject: (No subject)

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




PostPosted: Fri Mar 04, 2005 8:28 am   Post subject: (No subject)

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???
Sponsor
Sponsor
Sponsor
sponsor
bugzpodder




PostPosted: Fri Mar 04, 2005 9:05 am   Post subject: (No subject)

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 Surprised
thegoose




PostPosted: Fri Mar 04, 2005 4:05 pm   Post subject: (No subject)

zylum wrote:

how would one get 74/75???

No clue, I'll try to ask him at stage 2. Very Happy
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




PostPosted: Fri Mar 04, 2005 4:12 pm   Post subject: (No subject)

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

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




PostPosted: Fri Mar 04, 2005 4:41 pm   Post subject: (No subject)

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




PostPosted: Fri Mar 04, 2005 5:32 pm   Post subject: (No subject)

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




PostPosted: Fri Mar 04, 2005 10:00 pm   Post subject: (No subject)

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

btw: did i remember to say please
zylum




PostPosted: Fri Mar 04, 2005 10:49 pm   Post subject: (No subject)

if you post the problem statement, i may be able to provide a solution...
Display posts from previous:   
   Index -> Contests
View previous topic Tell A FriendPrintable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 6 of 8  [ 114 Posts ]
Goto page Previous  1, 2, 3, 4, 5, 6, 7, 8  Next
Jump to:   


Style:  
Search: