I finished all 5 in the senior with 5 minutes to spare
KL
Computer Science Canada Today's waterloo programming contest... |
| Author: | Reality Check [ Tue Feb 27, 2007 8:38 pm ] |
| Post subject: | Today's waterloo programming contest... |
How did you guys find it? I think I just experienced the WORST day of my life. I did the junior one and I finished 4 for sure. I tested them and ran them and it was all good. I got to the last one with about 30 minutes left. So I was rushing the 5th. I don't remember but I think I actually had it down with like 2 minutes left to go and then when I ran it, it said: "The environment has crashed not your program bla bla bla bla" THAT PISSED ME OFF!! I think I almost cried. I finally understand the meaning of FREQUENTLY save your program...rather than save it at the end. How did the rest of you guys do? I know the best in our school finished 3 in the senior. I elected not to do the senior but after looking at the programs, I probably could have done 2 at least and MAYBE the third. What is a good mark for the junior? I'm really disappointed I didn't finish but oh well. I know 3 is pretty good for the senior but I'm not sure about junior... |
|
| Author: | klopyrev [ Tue Feb 27, 2007 8:41 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
What school are you from? KL |
|
| Author: | Reality Check [ Tue Feb 27, 2007 8:45 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Langstaff SS. How much did you finish? |
|
| Author: | klopyrev [ Tue Feb 27, 2007 8:59 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
I finished all 5 in the senior with 5 minutes to spare
KL |
|
| Author: | Reality Check [ Tue Feb 27, 2007 9:06 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
^^^Wow. I was under the impression that its impossible to finish all 5... |
|
| Author: | PaulButler [ Tue Feb 27, 2007 9:36 pm ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
Not only that, klopyrev had nice, fast code  . I finished them all as well but I will loose points for speed I'm sure. |
|
| Author: | klopyrev [ Tue Feb 27, 2007 9:41 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Unfortunately, the solution I have posted is not the same I had on the contest. The one I had on the contest will work in time for most cases, except maybe for when N = 30000 and W = 2 - 50. The solution for 4 is the same, though. KL |
|
| Author: | haskell [ Tue Feb 27, 2007 9:50 pm ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
What language are these conducted in? Turing? Pascal? Java? |
|
| Author: | PaulButler [ Tue Feb 27, 2007 9:54 pm ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
Stage one of the test is conducted in pretty much any language your school will allow... Java/C++/Turing seem to be the most common. Stage two is C++ and Pascal only, maybe one other. I read somewhere they might add Java to the list this year but I'm not sure if this is the case. |
|
| Author: | klopyrev [ Tue Feb 27, 2007 9:57 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Stage 1 is any language supported by the school. Stage 2 is C/C++ and Pascal. Since I am only familiar with Java, I am starting to learn C++. Hopefully I will be ready in time for stage 2. KL |
|
| Author: | klopyrev [ Tue Feb 27, 2007 10:00 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Wow, this forum seems to be rather popular today. Wonder why... Did something big happen today that I am not aware of? End of the World? KL |
|
| Author: | Clayton [ Tue Feb 27, 2007 10:21 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
CCC happened today  |
|
| Author: | Reality Check [ Wed Feb 28, 2007 12:36 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
So klopyrev is pretty much a programming genius then? My teacher told me the highest mark ever was a 73/75. Simply finishing all 5 is amazing in itself. |
|
| Author: | klopyrev [ Wed Feb 28, 2007 12:50 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
Programming Genius? Wouldn't call myself that. I just spend a lot of time practising. I am not as good as that guy bugzpodder was taking about who finished this whole contest in 1 hour. I would like to be that good, though. KL |
|
| Author: | wtd [ Wed Feb 28, 2007 1:42 am ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
C++, Pascal Turing and Java? Maybe if they let you guys code these things up in a concise language you wouldn't be pressed for time. |
|
| Author: | zylum [ Wed Feb 28, 2007 2:12 am ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
wtd, the time spent coding a problem isn't so much an issue as coming up with a good algorithm. |
|
| Author: | wtd [ Wed Feb 28, 2007 2:51 am ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
Yeah, but having to write out boilerplate doesn't help. |
|
| Author: | Naveg [ Wed Feb 28, 2007 8:34 am ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
Actually, using Java for these helps immensely because of the standard library. For example, on S1 you could have just made two date objects and compared them. No more than 5 lines of code. |
|
| Author: | klopyrev [ Wed Feb 28, 2007 11:21 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
I really like TopCoder's contests. Unlike all the other contests, you don't have to spend any time reading the input from the file and such, which saves a significant amount of time if the problem is easy. That allows contestants to be able to finish the easiest problems in a minute or two. KL |
|
| Author: | Reality Check [ Wed Feb 28, 2007 4:27 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Oh man I feel so ashamed of myself. I got a 45/75 in the JUNIOR!! Thats sad. My first 3 programs worked perfectly and then the 4th messed up thanks to that dammed environment crash! Anything less than a 60 in junior is complete failure to me. In spite of this, I vow to myself that this summer I will do nothing but code. Go ahead, call me a nerd but I'll do it. I will practice practice practice. I'll do all of the previous problems and complete as many online problems I can find. I'm shooting for a 60/75 in the senior next year. Anyone have any suggestions for me? Any exercises I can do over the summer to better myself? lol whats even funnier is that last night I had a horrible dream. I was playing hockey with friends and out of thin air a popup comes and gives me the same message the environment gave me during the contest. |
|
| Author: | klopyrev [ Wed Feb 28, 2007 9:45 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
I'm soo happy!!! I just found out that I got 69 on the senior!!! These 2 tedious months of non-stop practise paid off!!! Go USACO!!! Going to stage 2 I think.
KL |
|
| Author: | PaulButler [ Wed Feb 28, 2007 9:58 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
klopyrev @ Wed Feb 28, 2007 9:45 pm wrote: I'm soo happy!!! I just found out that I got 69 on the senior!!!
These 2 tedious months of non-stop practise paid off!!! Go USACO!!! Going to stage 2 I think.
KL Good job! Thats an impressive score. How did S5 go? Do you have the breakdown of the values of each question? I hope I find out my score soon. Edit: I found the test data online, if anyone is interested: http://access.mmhs.ca/ccc/index.htm#2007%20Problems |
|
| Author: | Reality Check [ Wed Feb 28, 2007 11:08 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Ahh so the secret is tedious months of practice. I shall do that in the summer and the months leading up to the contest. |
|
| Author: | klopyrev [ Thu Mar 01, 2007 1:23 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
Hmm... Bad usage of the word tedious. Those months of practise were actually quite enjoyable
KL |
|
| Author: | Reality Check [ Thu Mar 01, 2007 10:59 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
that was a given. Programming in general is interesting and enjoyable for me and you shouldn't be doing it if isn't. |
|
| Author: | neufelni [ Thu Mar 01, 2007 11:17 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
Reality Check @ Wed Feb 28, 2007 4:27 pm wrote: Oh man I feel so ashamed of myself. I got a 45/75 in the JUNIOR!! Thats sad. My first 3 programs worked perfectly and then the 4th messed up thanks to that dammed environment crash! Anything less than a 60 in junior is complete failure to me. In spite of this, I vow to myself that this summer I will do nothing but code. Go ahead, call me a nerd but I'll do it. I will practice practice practice. I'll do all of the previous problems and complete as many online problems I can find. I'm shooting for a 60/75 in the senior next year.
Anyone have any suggestions for me? Any exercises I can do over the summer to better myself? lol whats even funnier is that last night I had a horrible dream. I was playing hockey with friends and out of thin air a popup comes and gives me the same message the environment gave me during the contest. If you want some good problems to practice, check out Project Euler. Some of them are quite challenging, but they're fun. |
|
| Author: | bugzpodder [ Thu Mar 01, 2007 11:34 am ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
project euler wont help with CCC |
|
| Author: | klopyrev [ Thu Mar 01, 2007 11:41 am ] |
| Post subject: | Re: Today's waterloo programming contest... |
They're still quite fun and really addicting. KL |
|
| Author: | cool dude [ Thu Mar 01, 2007 4:59 pm ] |
| Post subject: | Re: RE:Today\'s waterloo programming contest... |
bugzpodder @ Thu Mar 01, 2007 11:34 am wrote: project euler wont help with CCC
what will help and is a highschool level? |
|
| Author: | PaulButler [ Thu Mar 01, 2007 5:05 pm ] |
| Post subject: | Re: RE:Today\'s waterloo programming contest... |
bugzpodder @ Thu Mar 01, 2007 11:34 am wrote: project euler wont help with CCC
Although they are mostly different topics, I did learn dynamic programming from project euler which I could have used on S4. Personally I think any kind of exposure to different problems will help with CCC. cool dude, try TopCoder's high school questions. TopCoder.com. |
|
| Author: | neufelni [ Thu Mar 01, 2007 6:27 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
Well, I've never done CCC, so I don't know what the problems are like. |
|
| Author: | klopyrev [ Thu Mar 01, 2007 7:48 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
The best training I know of is USACO Training. ace.delos.com/usacogate KL |
|
| Author: | Naveg [ Thu Mar 01, 2007 8:11 pm ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
USACO is pretty tough... I'm finding it be anyways. The actual lessons are very short, and the problems are fairly difficult. Can anyone recommend a good site that has more educational material on similar topics? Right now I'm stuck on milk2...it works for everything up to test case 7. |
|
| Author: | klopyrev [ Thu Mar 01, 2007 11:56 pm ] |
| Post subject: | Re: Today's waterloo programming contest... |
You can find very good lessons on TopCoder.com, Educational Content. They are very good and detailed but there are very few of them. I can also recommend several books. The best one I know of is CLRS (Introduction to Algorithms). Another good one is Programming Challenges. If you want any of them, I have a link to the website containing CLRS in HTML form and the other in PDF format. Contact me if you want them. KL |
|
| Author: | zylum [ Fri Mar 02, 2007 12:29 am ] |
| Post subject: | RE:Today\'s waterloo programming contest... |
not only is the educational content great on topcoder but the write ups for each problem set help a great deal. |
|