----------------------------------- trintith Tue Feb 28, 2012 4:20 pm Ccc 2012 ----------------------------------- How did everyone do? I made a really, really stupid mistake on S4, which means that I won't get any points for n=6,7 (so I doubt I made stage 2). The other questions seemed pretty straightforward. I don't think we're allowed to talk about specific solutions yet. ----------------------------------- Snario Tue Feb 28, 2012 5:02 pm RE:Ccc 2012 ----------------------------------- What did you do for S4? ----------------------------------- trintith Tue Feb 28, 2012 5:04 pm RE:Ccc 2012 ----------------------------------- We're not allowed to give specific solutions, if it's like last year. ----------------------------------- crossley7 Tue Feb 28, 2012 5:10 pm RE:Ccc 2012 ----------------------------------- Yeah, probably safest to wait a day or 2 to post or discuss any actual solutions. 1,2,3,5 were all really easy and probably took me a little over an hour combined to do them all, but I didn't know how to do 4. I already know my solution times out so as I ran out of time I put a cap on it so that it might have a slightly better chance to get some cases. Hoping to get lucky enough to make round 2 with a score around 64-65.. Excited to see the proper solution for 4 (I already know mine is a bunch of crap. Couldn't get my head around an efficient solution and used about the worst possible algorithm) I was actually really disappointed with the difficulty of the contest and thought 5 should have been maybe #3 and then ditch number 3 altogether for a challenging final problem. There will be too many scores in mid 60's or higher. ----------------------------------- ultimatebuster Tue Feb 28, 2012 5:29 pm RE:Ccc 2012 ----------------------------------- Thats what we said last year and stage 2 ends being around 62... remind you people in ib or ap can't go due to exams... like myself Found 1235 to be simple, though my solution for 3 may take too long for 2 million lines... python is pretty slow .. also I madethe mistake of looping through the entire set up one more time than I had to... it took about half a second with 2 million inputs 4 is interesting ... my solution is not efficient enough and I didn't have enough time to intergrate a star as I misread 4 and wasted about an half hour. Anyway it was fun... probably won't get much over 65, unfortunately ----------------------------------- ihsh Tue Feb 28, 2012 5:46 pm RE:Ccc 2012 ----------------------------------- Yeah 1, 2, 3 and 5 were so easy that I finished them within 1-1.5 hours. But I just couldn't even think of an algorithm for problem 4, for I had trouble finding a good representation of each state. ----------------------------------- ProgrammingFun Tue Feb 28, 2012 5:49 pm Re: RE:Ccc 2012 ----------------------------------- Thats what we said last year and stage 2 ends being around 62... remind you people in ib or ap can't go due to exams... like myselfWait, what? ----------------------------------- ultimatebuster Tue Feb 28, 2012 5:52 pm Re: RE:Ccc 2012 ----------------------------------- Yeah 1, 2, 3 and 5 were so easy that I finished them within 1-1.5 hours. But I just couldn't even think of an algorithm for problem 4, for I had trouble finding a good representation of each state. I didn't have time but i think A star search would have done it. ----------------------------------- mirhagk Tue Feb 28, 2012 6:41 pm RE:Ccc 2012 ----------------------------------- A* is only as good as the heuristic you choose, which is hard in this scenario. PS: I did pretty well this year (got 1,2,3,5 and some cases for 4), but it sounds like that might not be good enough, which would suck. Last year was 45 for the certificate cut-off for senior) ----------------------------------- 102897108 Tue Feb 28, 2012 7:00 pm RE:Ccc 2012 ----------------------------------- This year's difficulty is so low that I spent 1.5 hrs checking errors. My eyes were almost bleeding at the end. Q3 and Q5 are overly simple. I guess the cutoff is around the same as last year ----------------------------------- DanielKang Tue Feb 28, 2012 7:11 pm Re: Ccc 2012 ----------------------------------- Hello, I did the junior one, and the same problem appeared as J5. Thankfully, after rocking my head trying to figure out how to do it, I was able to successfully analyze each case then use println. Notice that for S4, n