
-----------------------------------
zylum
Tue Feb 26, 2008 8:44 pm

Ccc 2008
-----------------------------------
Hey guys, I was hoping for someone to scan the problem set for this year so we can discuss solutions and such. If it's too early to post them for some reason, let me know as I'm not up to date with CCC news.

-----------------------------------
StealthArcher
Tue Feb 26, 2008 8:44 pm

RE:Ccc 2008
-----------------------------------
It's too early.  Some places had snow days.

-----------------------------------
waleedalidogar
Wed Feb 27, 2008 12:26 am

Re: Ccc 2008
-----------------------------------
So yes i did finish the ccc

i only got to finish uptill 3
perfectly but 4 and 5 were out of my reach

wat about others???

-----------------------------------
r691175002
Wed Feb 27, 2008 1:11 am

Re: Ccc 2008
-----------------------------------
Got up to S4 in 2:10 but couldn't even get a hold on S5/J5.
After giving up on S5 I made up some test cases and am moderately confident in my solutions.

Being my first contest I started panicking at S3.  Because of that it took me an hour and three tries, which was extremely frustrating since I had done so many similar problems before.

Just for some comparison, 9 people at my school took the test, 3 Junior, 6 Senior.  All three juniors made it to J3 and then got stumped, all other seniors made it to S2, and some may have gotten semi working solutions for S3.  One senior gave up after looking at S3 and switched to the Junior test, getting to J3.  We hadn't done anything remotely similar to algorithms/problem solving in class so I was essentially the only one with any preparation.

Just remember to keep it vague guys.

-----------------------------------
syntax_error
Wed Feb 27, 2008 4:39 am

RE:Ccc 2008
-----------------------------------
"Just remember to keep it vague guys"

how bout nothing; I am sure you are not dieing that badly to talk about it do hold yourself; time will come and Im sure pll will help you with full solutions. DO wait and be fair. 

Any Mods want to lock this just in case someone doesn't wish to follow the rules and posts a "revealing" comment. Just my thoughts.

-----------------------------------
sparta
Wed Feb 27, 2008 7:07 am

RE:Ccc 2008
-----------------------------------
shh people. waiting till the 28th wont kill anyone.

-----------------------------------
Euphoracle
Wed Feb 27, 2008 7:58 am

RE:Ccc 2008
-----------------------------------
I did up to J4 confidently, but J5 really threw me.  I had it all working, but there was just 1 test case on the sheet and 1 that I thought of on my own that it wouldn't get right.  I never would have thought that I forgot an expression that I later realized would solve those two correctly :\.  Oh well.

J1->J4 I found easy, as stated; however I spent upwards 20 minutes trying to debug J4 only to realize that I had lost a lot of time, and the error was a mismatched less-than sign.  What a waste :\

Who knows, perhaps if I didn't do that, I might have had enough time to finished the fifth.

-----------------------------------
fantasy
Wed Feb 27, 2008 4:08 pm

Re: Ccc 2008
-----------------------------------
Well I got s1-s4, then had no time for s5

But after i got home i tried i realized i did s3 and s4 wrong =[

-----------------------------------
Fusha
Wed Feb 27, 2008 4:12 pm

Re: Ccc 2008
-----------------------------------
I did the junior contest, finished J1-J3, and J5, but one test case for J5 didn't work  :? 

And was J5 the same question as S5? Cause I know J5 was in the senior contest too

-----------------------------------
Tony
Wed Feb 27, 2008 4:24 pm

RE:Ccc 2008
-----------------------------------
When I was writing CCC a few years back, last of Junior overlapped with first of Senior. So J4 and J5 would be S1 and S2.

-----------------------------------
sparta
Wed Feb 27, 2008 4:31 pm

RE:Ccc 2008
-----------------------------------
i still can't understand why they had the same question for s5 and j5. Now i regret not even reading it over at the time cuz i thought s5 would be insanely hard >.>

-----------------------------------
Fusha
Wed Feb 27, 2008 4:48 pm

Re: RE:Ccc 2008
-----------------------------------
i still can't understand why they had the same question for s5 and j5. Now i regret not even reading it over at the time cuz i thought s5 would be insanely hard >.>

That's what I thought.  It's kind of weird.

And I heard a lot of people (seniors) didn't get S5, it was pretty tough.

-----------------------------------
Clayton
Wed Feb 27, 2008 5:01 pm

RE:Ccc 2008
-----------------------------------
Yes, S5 and J5 were the same question, the test cases for J5 were much less strenuous than those for S5 however.

-----------------------------------
stde
Wed Feb 27, 2008 6:04 pm

RE:Ccc 2008
-----------------------------------
i think this years senior sets are harder than last year since [mod edit]please don't mention which algorithms are required by each problem until we get the all clear that all schools have finished writing the contest [/mod edit]
for me, i felt s5 is easier than s4.
i counldnt think of any optimal solution for s4
anyone has idea on how to do s4?

-----------------------------------
whlue
Wed Feb 27, 2008 6:45 pm

RE:Ccc 2008
-----------------------------------
I got S1-S3 done pretty quickly, S4 threw me off for a while, after trying to figure out a ton of stuff about it which was wrong after an hour of pondering, but I figured out an answer for S4 which was blatantly obvious and only took me 10 minutes to write, and test.  Unfortunately, I didn't get a chance to do S5 because of the hour or so wasted from pondering over S4.

I'll divulge my solutions for them I guess when we get the OK that we can start discussing it.

-----------------------------------
whlue
Wed Feb 27, 2008 6:48 pm

Re: RE:Ccc 2008
-----------------------------------
i still can't understand why they had the same question for s5 and j5. Now i regret not even reading it over at the time cuz i thought s5 would be insanely hard >.>

My guess is that too many people got perfect in the junior last year (since it was a pretty easy problem set), so they wanted to spread out the range of the people who scored high.

-----------------------------------
Sane
Wed Feb 27, 2008 7:13 pm

RE:Ccc 2008
-----------------------------------
Hi guys.

I'm a high school student from Ottawa. I signed up for this forum because it appears to discuss computer science competitions and algorithms-- two things I love to study. I'm looking forward to talking to many of you.

I finished the senior competition in 90 minutes. Question #4 was the hardest by far. The rest were good. But I think 2008 might have been the easiest year so far, next to 2007 and maybe 1996. So I spent the last 90 minutes of the competition checking and rechecking and checking it again. And now I'm so bloody anxious to get it marked. Haha. I'll give the solutions for 2008 when we get the go ahead from the other schools.

The last question (S5/J5) was a duplicate of a previous stage 2 question. I'm not sure if I should disclose any more information, since that might be going too far.

Oh: And by the way, the reason they used #5 for both junior and senior is because the input restriction is specifically tailored for different algorithmic approaches. A range of 1 