----------------------------------- michaelp Tue Feb 24, 2009 4:29 pm Ccc 2009 ----------------------------------- Well, I'm back from school today, and wrote the 2009 junior CCC. Thought it would be a good time to get the 2009 CCC topic going. I'm assuming all schools write it on the same day, as that is what it says the Waterloo website? I only got #1-3 for the junior division. :| My first year though, and I'm only in grade 9. :) Used Turing. ----------------------------------- Tony Tue Feb 24, 2009 4:34 pm Re: Ccc 2009 ----------------------------------- I'm assuming all schools write it on the same day That is not necessarily the case. Lets give it a few days before discussing the specifics of CCC 2009's content. ----------------------------------- saltpro15 Tue Feb 24, 2009 4:35 pm RE:Ccc 2009 ----------------------------------- we probably should not discuss the solutions or questions for a few days, just in case some schools haven't written yet, but good job :D ----------------------------------- michaelp Tue Feb 24, 2009 4:37 pm RE:Ccc 2009 ----------------------------------- Okay. I'll be waiting patiently. I really wanna see how #4 could be done. (Even though for some people it wouldn't be that hard. :P) ----------------------------------- saltpro15 Tue Feb 24, 2009 5:01 pm RE:Ccc 2009 ----------------------------------- I got 1-3, my dwite teammate got 1,3 and 5 i think, props paul :D ----------------------------------- corriep Tue Feb 24, 2009 5:05 pm RE:Ccc 2009 ----------------------------------- I personally found #2 harder than #4. Im really proud that I got #5 too! ----------------------------------- SJ Tue Feb 24, 2009 5:08 pm RE:Ccc 2009 ----------------------------------- i did all 5 on senior. realized i had a bug in 4 T.T and 5's prob gonna time out on bigger cases T.T so overall, T.T ----------------------------------- saltpro15 Tue Feb 24, 2009 5:08 pm RE:Ccc 2009 ----------------------------------- i would like to see J4 as well, if someone could pm me it, or I can wait a few days i guess :D ----------------------------------- saltpro15 Tue Feb 24, 2009 5:09 pm RE:Ccc 2009 ----------------------------------- update : woo 300 bits! ----------------------------------- Cyril Tue Feb 24, 2009 9:21 pm RE:Ccc 2009 ----------------------------------- Okay, so I registered just to discuss the CCC. I should probably introduce myself, then? I'm Cyril Zhang, a Grade 10 student attending Don Mills Collegiate Institute. I got a perfect score in Grade 8 on the 2007 Junior CCC, which really doesn't mean much, as the problems were extremely easy that year... but I suppose it will do as an introduction. You might also find me on Project Euler, as #3 in Canada. I finished the Senior contest five hours ago, and we got them marked immediately. (spoilers will be filled in within a day or so) The problems were so hard this year- really caught me off guard. Any thoughts on whether 61/75 would make the Stage 2 cutoff this year? To those who have completed the contest already (I hope this is vague enough): if you think you've solved #4 and/or #5, be aware that a working solution is far from an optimal solution. The test cases were very IOI-esque. Be prepared to be disappointed. #5 has an optimal solution that is beyond my imagination (at least for now). ----------------------------------- saltpro15 Tue Feb 24, 2009 9:25 pm RE:Ccc 2009 ----------------------------------- Cyril, congrats, that's an amazing score and I do believe you'll make the cutoff, although I am not a CCC judge :p ----------------------------------- DanielG Tue Feb 24, 2009 9:28 pm RE:Ccc 2009 ----------------------------------- I thought (or more like hoped) on making stage two, and yes, the questions were much harder. I personally hope 61 gets into stage 2 since I probably got around 58-60 (just estimating) ----------------------------------- Analysis Mode Tue Feb 24, 2009 9:30 pm Re: Ccc 2009 ----------------------------------- lol, the last problem was ... yeah, let's not talk about it. I did S1, 3, 4 and I have no idea why, but I failed to get S2 :'(. as for cutoff, definitely won't be a 68 like last year. maybe 55 to 65. ----------------------------------- Analysis Mode Tue Feb 24, 2009 9:31 pm Re: Ccc 2009 ----------------------------------- btw cyril, did you get the highest score at your school? ----------------------------------- Analysis Mode Tue Feb 24, 2009 9:36 pm Re: Ccc 2009 ----------------------------------- For S4 and S5, the time limits were ridiculously high. dunno if I can say them out loud though. ----------------------------------- saltpro15 Tue Feb 24, 2009 9:36 pm RE:Ccc 2009 ----------------------------------- I think I might have gotten one of the highest from my school, but I wrote junior so I'm not counting it :P ----------------------------------- Briggs Tue Feb 24, 2009 9:54 pm RE:Ccc 2009 ----------------------------------- I wrote the Senior contest at my school and got 41/75. (Should actually be 40, but let's not do anything about it because S3 was accidentally marked out of 16...) S1: easy as usual. S2, I thought I got the right algorithm, but I failed 3 of the cases. I messed up some of the algorithms for S3, implementing an adjacency table to calculate degrees of separation. It worked properly for all except 2 of the cases, but hey, what can you expect from my first attempt at dynamic programming? S4 I ran out of time for, and my S5 definitely worked but it took way too long for the last 3. I might as well introduce myself too. I'm Joe Zeng, a tenth-grader from Don Mills CI. I like math, math, and DDR. I registered on these forums on request of Cyril, also to discuss results. Alright, on with the actual discussion. What might be an efficient algorithm for doing S5? (Please don't answer before the spoiler alert level goes below orange.) ----------------------------------- Analysis Mode Tue Feb 24, 2009 9:58 pm Re: Ccc 2009 ----------------------------------- S3? WEll for one part, it was DP, if you used the method i used. most of it were just basic operations on .... certain things of utmost secrecy. ----------------------------------- Cyril Tue Feb 24, 2009 10:12 pm RE:Ccc 2009 ----------------------------------- Yeah, I did. I was pretty lucky to (immense spoiler). And I thought the time limits were universally one minute...? Oh well- I think my approach for #5 was way off. ----------------------------------- Briggs Tue Feb 24, 2009 10:24 pm Re: Ccc 2009 ----------------------------------- S3? Well for one part, it was DP, if you used the method i used. most of it were just basic operations on .... certain things of utmost secrecy. Well, then again, the basic operations based on your certain things of utmost secrecy are part of DP. All I did was store my partial results. and use them to ... do things that shall not be told of. ----------------------------------- SJ Wed Feb 25, 2009 9:05 am RE:Ccc 2009 ----------------------------------- *edit: nvm, i take everything back in case of spoiler* ----------------------------------- A.J Wed Feb 25, 2009 9:27 am Re: Ccc 2009 ----------------------------------- I didn't use DP for #3 at all...I used : (I won't say it now, maybe tomorrow after I can be SURE that everyone has written this contest) If #4's testcases were huge, then I am screwed...I used an inefficient algorithm ----------------------------------- saltpro15 Wed Feb 25, 2009 9:31 am RE:Ccc 2009 ----------------------------------- A.J., just out of curiosity, what language did you use for CCC ? ----------------------------------- saltpro15 Wed Feb 25, 2009 9:34 am Re: RE:Ccc 2009 ----------------------------------- I personally found #2 harder than #4 well, that's because you fail at life paul, because it wasn't that hard :P nice job getting 5 though, I think my solution for 5 was along the lines of: #include using namespace std; int main() { cout 1927 -> 1392 -> 1603 -> 1622 -> 1266 4.5: cost 35 3830 -> 2736 -> 3819 -> 4612 ----------------------------------- konnetikut Sat Feb 28, 2009 2:33 am Re: RE:Ccc 2009 ----------------------------------- konnetikut, 4.3: cost 135 822 -> 1927 -> 1392 -> 1603 -> 1622 -> 1266 4.5: cost 35 3830 -> 2736 -> 3819 -> 4612 thank you so much. i checked cost at these points: 4612: 0 3819: 8 2736: 10 3830: 279???? obviously something went wrong here. hmmm edit: FIXED!!!: it was a bug searching next node to visit. so how long is the program allowed to run? 4.5 takes almost 10 seconds for me. ----------------------------------- A.J Sat Feb 28, 2009 1:13 pm Re: Ccc 2009 ----------------------------------- so how long is the program allowed to run? 4.5 takes almost 10 seconds for me. There is a 1 minute time limit to all the questions. ----------------------------------- Analysis Mode Sat Feb 28, 2009 6:45 pm Re: Ccc 2009 ----------------------------------- one minute time limit for hte first one? That seems ridiculous. For looping from 1 to 10^8 takes about 10 seconds (assuming 10 million operatinos per second, a good benchmark for most online judges and contests). ----------------------------------- DanielG Sat Feb 28, 2009 8:13 pm RE:Ccc 2009 ----------------------------------- it's to be fair to slow languages such as turing ----------------------------------- McKenzie Sat Feb 28, 2009 11:25 pm Re: Ccc 2009 ----------------------------------- one minute time limit for hte first one? That seems ridiculous. For looping from 1 to 10^8 takes about 10 seconds (assuming 10 million operatinos per second, a good benchmark for most online judges and contests). Actually only S4 and S5 have time limits. In S1-S3, according to the marking guidlines, you can write stupid inefficient code that takes 10-20 min to run and you will get full marks. Mind you, if you get over 40 and your code goes to Waterloo for re-marking I think they take marks off for things like that so you should use 1 min as a guide for all of your programs. ----------------------------------- konnetikut Tue Mar 03, 2009 11:57 pm Re: Ccc 2009 ----------------------------------- results were fairly disappointing at my school. highest mark in senior: about 28 nobody got J5/S3 except for me :? ----------------------------------- A.J Wed Mar 04, 2009 12:27 am RE:Ccc 2009 ----------------------------------- yay, the unofficial solutions guy accepted my solution to s4 :D ----------------------------------- konnetikut Wed Mar 04, 2009 2:05 am Re: RE:Ccc 2009 ----------------------------------- yay, the unofficial solutions guy accepted my solution to s4 :D I shouldve sent mine. oh well. Just trying out S5 here. got an inefficient solution that solves 1+2, 3 takes too long 4+5 heap space error. any tips? ----------------------------------- konnetikut Sun Mar 08, 2009 8:03 pm Re: Ccc 2009 ----------------------------------- A solution was posted for S5, if anyone is interested. ... // that concludes the HARDEST program yet in the CCC because without // having access to the final test data, why bother going to // the lengths necessary to tweek a WORKING PROGRAM // sufficiently to get in under the wire? ----------------------------------- A.J Sun Mar 08, 2009 9:46 pm Re: Ccc 2009 ----------------------------------- I emailed him a better solution for #5 from Daniel Galperin (DanielG on this forum) and myself. He said that it'll take him some time before he looks into it since he is busy. ----------------------------------- A.J Tue Mar 10, 2009 8:10 pm RE:Ccc 2009 ----------------------------------- yay, he accepted our solution (by ours, I mean DanielG's and mine). Brian's method is similar, nice! ----------------------------------- konnetikut Wed Mar 11, 2009 12:13 pm Re: Ccc 2009 ----------------------------------- how do you manage to create a 30 000 x 1000 array without getting an OutOfMemory error? ----------------------------------- A.J Wed Mar 11, 2009 1:45 pm RE:Ccc 2009 ----------------------------------- You don't run out of memory...and don't use turing :lol: Declare it publically...not inside your main function (or 'a' function) ----------------------------------- konnetikut Wed Mar 11, 2009 3:11 pm Re: RE:Ccc 2009 ----------------------------------- Declare it publically...not inside your main function (or 'a' function) how?? im using java, not turing.. it's java heap space that's limiting me. ----------------------------------- dc116 Thu Mar 12, 2009 10:18 pm RE:Ccc 2009 ----------------------------------- Does anyone know how to find out your score? ----------------------------------- nike52 Thu Mar 12, 2009 11:11 pm Re: Ccc 2009 ----------------------------------- if your teacher marked it already and mailed the marks in, it might be on quest in the test results tab ----------------------------------- konnetikut Fri Mar 13, 2009 1:40 am Re: RE:Ccc 2009 ----------------------------------- Does anyone know how to find out your score? run the test cases yourself if you have a copy of your programs :P ----------------------------------- bbi5291 Tue Mar 31, 2009 5:37 pm Re: Ccc 2009 ----------------------------------- The unofficial results booklet is now available [url=http://cemc.uwaterloo.ca/contests/computing/2009/stage1/2009CCCStage1Results.pdf]here. The document doesn't state the cutoff - because the group below the stage 2 invitees is labelled "Honourable Mention". Still, I can gather some information - I do believe I was quite wrong - the cutoff is no more than 53. Breathe your sighs of relief, or exclaim your joy... ----------------------------------- A.J Tue Mar 31, 2009 5:55 pm RE:Ccc 2009 ----------------------------------- so, what was the cutoff mark? ----------------------------------- bbi5291 Tue Mar 31, 2009 6:00 pm Re: Ccc 2009 ----------------------------------- If I had known the cutoff mark, I would have stated it, rather than simply saying that it is no more than 53. The cutoff is not explicitly stated, and the table of ranks isn't up - thus I don't have any means of determining it. But someone from my school got 53 and is invited. ----------------------------------- A.J Tue Mar 31, 2009 6:18 pm RE:Ccc 2009 ----------------------------------- sry brian :(...I didnt read your previous post (I only read the first line)... someone from my school got 48 and didnt get invited so it is between 49 - 53 ----------------------------------- Farnak Tue Mar 31, 2009 7:39 pm Re: Ccc 2009 ----------------------------------- Good job for Tahriiiiiiiiiiiiif!!! ----------------------------------- DanielG Tue Mar 31, 2009 8:04 pm RE:Ccc 2009 ----------------------------------- I got 48... and wasn't invited (messed up question 1 and friend of friend in Q3). )= ----------------------------------- Foundation Wed Apr 01, 2009 6:08 am Re: Ccc 2009 ----------------------------------- The cut off was 49, inclusive. You can find the complete results on the results page with all the past contests. And congrats, Tahrif, see you there! Brian, it seems that you guys are the only two 75's, and there is one more person with 67. Good job. ----------------------------------- phleet Wed Apr 01, 2009 5:14 pm RE:Ccc 2009 ----------------------------------- Got in with a 49! Woo! See you guys there. ----------------------------------- divad12 Sat May 02, 2009 3:11 pm Re: Ccc 2009 ----------------------------------- I will be taking the VIA train 85 to Kitchener on Monday (May 4th). Who else is going to UW via that train? ----------------------------------- bbi5291 Sat May 02, 2009 3:26 pm Re: Ccc 2009 ----------------------------------- All five Woburn invitees are taking this train, including me. ----------------------------------- divad12 Sun May 03, 2009 9:08 pm Re: Ccc 2009 ----------------------------------- Let's bring ping pong paddles, and play ping pong! :) ----------------------------------- Cyril Sun May 03, 2009 11:07 pm RE:Ccc 2009 ----------------------------------- See you all in ~14 hours! ----------------------------------- Cyril Fri May 08, 2009 9:38 pm RE:Ccc 2009 ----------------------------------- Hey. Wow. Never been with so many smart people in my life- it was quite an amazing week. I'm glad to have met these like-minded (if I may say so without being pretentious) people. First of all, congratulations to Brian, Hanson, Peter, and Robin. This year's Canadian IOI delegation is very strong. Perhaps you guys can beat the Chinese team this year! (not) If you were there, you probably know what happened to me a few hours ago. That was pretty funny. If you weren't- basically, fate player a horrible prank on me and convinced me for 10 seconds that I was a gold medallist. Ah, there's always next year for fantastic IOI travel. >_> See some of you tomorrow at ECOO! ----------------------------------- DanielG Sat May 09, 2009 5:16 pm RE:Ccc 2009 ----------------------------------- Cyril, you do know next year IOI is in Waterloo, you wouldn't get to travel much. ----------------------------------- bbi5291 Sat May 09, 2009 6:38 pm Re: Ccc 2009 ----------------------------------- I suspect that he did know that and he was being sarcastic. ----------------------------------- DanielG Sat May 09, 2009 6:58 pm RE:Ccc 2009 ----------------------------------- true, should have realized that. ----------------------------------- Cyril Sat May 09, 2009 7:48 pm RE:Ccc 2009 ----------------------------------- Sorry, sarcasm does not carry well on a computer science forum. ----------------------------------- Cyril Sat May 09, 2009 8:58 pm RE:Ccc 2009 ----------------------------------- Hahaha, my dad took a video of said horrible prank. I might release this. (Also, I made a typo earlier that I can't fix, so: sentences[9].words[5][5] = 'd'; ) ----------------------------------- bbi5291 Sat May 09, 2009 9:31 pm Re: Ccc 2009 ----------------------------------- I actually thought that Troy pulled this on purpose because I had said something earlier to the effect that computer science was a subset of mathematics, which seemed to displease him (and he was sitting at my table), and also because I mentioned that I thought I wasn't going to be on the IOI team, but that I wasn't exactly sure. I felt really bad for you though... ----------------------------------- Cyril Sat May 09, 2009 10:10 pm RE:Ccc 2009 ----------------------------------- Oh, there's no reason to feel bad. I never felt bad for myself. I went to the banquet knowing that my placement would be somewhere in the middle of silver. I'm simply not "IOI material" this year. (You are.) This will probably give people the misconception that I was the runner-up, but I think that was Jon. Time to start doing SPOJ stuff!