
-----------------------------------
Reality Check
Tue Feb 27, 2007 8:38 pm

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...

-----------------------------------
klopyrev
Tue Feb 27, 2007 8:41 pm

Re: Today's waterloo programming contest...
-----------------------------------
What school are you from?

KL

-----------------------------------
Reality Check
Tue Feb 27, 2007 8:45 pm

Re: Today's waterloo programming contest...
-----------------------------------
Langstaff SS.  

How much did you finish?

-----------------------------------
klopyrev
Tue Feb 27, 2007 8:59 pm

Re: Today's waterloo programming contest...
-----------------------------------
I finished all 5 in the senior with 5 minutes to spare :P

KL

-----------------------------------
Reality Check
Tue Feb 27, 2007 9:06 pm

Re: Today's waterloo programming contest...
-----------------------------------
^^^Wow.  I was under the impression that its impossible to finish all 5...

-----------------------------------
PaulButler
Tue Feb 27, 2007 9:36 pm

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.

-----------------------------------
klopyrev
Tue Feb 27, 2007 9:41 pm

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

-----------------------------------
haskell
Tue Feb 27, 2007 9:50 pm

RE:Today\'s waterloo programming contest...
-----------------------------------
What language are these conducted in? Turing? Pascal? Java?

-----------------------------------
PaulButler
Tue Feb 27, 2007 9:54 pm

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.

-----------------------------------
klopyrev
Tue Feb 27, 2007 9:57 pm

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

-----------------------------------
klopyrev
Tue Feb 27, 2007 10:00 pm

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

-----------------------------------
Clayton
Tue Feb 27, 2007 10:21 pm

Re: Today's waterloo programming contest...
-----------------------------------
CCC happened today ;)

-----------------------------------
Reality Check
Wed Feb 28, 2007 12:36 am

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.

-----------------------------------
klopyrev
Wed Feb 28, 2007 12:50 am

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

-----------------------------------
wtd
Wed Feb 28, 2007 1:42 am

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.  :)

-----------------------------------
zylum
Wed Feb 28, 2007 2:12 am

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.

-----------------------------------
wtd
Wed Feb 28, 2007 2:51 am

RE:Today\'s waterloo programming contest...
-----------------------------------
Yeah, but having to write out boilerplate doesn't help.

-----------------------------------
Naveg
Wed Feb 28, 2007 8:34 am

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.

-----------------------------------
klopyrev
Wed Feb 28, 2007 11:21 am

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

-----------------------------------
Reality Check
Wed Feb 28, 2007 4:27 pm

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.

-----------------------------------
klopyrev
Wed Feb 28, 2007 9:45 pm

Re: Today's waterloo programming contest...
-----------------------------------
I'm soo happy!!! I just found out that I got 69 on the senior!!! :P These 2 tedious months of non-stop practise paid off!!! Go USACO!!! Going to stage 2 I think.

KL

-----------------------------------
PaulButler
Wed Feb 28, 2007 9:58 pm

Re: Today's waterloo programming contest...
-----------------------------------
I'm soo happy!!! I just found out that I got 69 on the senior!!! :P 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: [url=http://access.mmhs.ca/ccc/index.htm#2007%20Problems]http://access.mmhs.ca/ccc/index.htm#2007%20Problems

-----------------------------------
Reality Check
Wed Feb 28, 2007 11:08 pm

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.

-----------------------------------
klopyrev
Thu Mar 01, 2007 1:23 am

Re: Today's waterloo programming contest...
-----------------------------------
Hmm... Bad usage of the word tedious. Those months of practise were actually quite enjoyable :P

KL

-----------------------------------
Reality Check
Thu Mar 01, 2007 10:59 am

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.

-----------------------------------
neufelni
Thu Mar 01, 2007 11:17 am

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.

If you want some good problems to practice, check out [url=www.projecteuler.net]Project Euler. Some of them are quite challenging, but they're fun.

-----------------------------------
bugzpodder
Thu Mar 01, 2007 11:34 am

RE:Today\'s waterloo programming contest...
-----------------------------------
project euler wont help with CCC

-----------------------------------
klopyrev
Thu Mar 01, 2007 11:41 am

Re: Today's waterloo programming contest...
-----------------------------------
They're still quite fun and really addicting.

KL

-----------------------------------
cool dude
Thu Mar 01, 2007 4:59 pm

Re: RE:Today\'s waterloo programming contest...
-----------------------------------
project euler wont help with CCC

what will help and is a highschool level?

-----------------------------------
PaulButler
Thu Mar 01, 2007 5:05 pm

Re: RE:Today\'s waterloo programming contest...
-----------------------------------
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.

-----------------------------------
neufelni
Thu Mar 01, 2007 6:27 pm

Re: Today's waterloo programming contest...
-----------------------------------
Well, I've never done CCC, so I don't know what the problems are like.

-----------------------------------
klopyrev
Thu Mar 01, 2007 7:48 pm

Re: Today's waterloo programming contest...
-----------------------------------
The best training I know of is USACO Training. ace.delos.com/usacogate

KL

-----------------------------------
Naveg
Thu Mar 01, 2007 8:11 pm

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.

-----------------------------------
klopyrev
Thu Mar 01, 2007 11:56 pm

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

-----------------------------------
zylum
Fri Mar 02, 2007 12:29 am

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.
