Computer Science Canada

Ccc 2014

Author:  linuxp [ Wed Feb 26, 2014 9:59 am ]
Post subject:  Ccc 2014

How did everyone do? Expected cutoff for stage 2?

Author:  xdxiaoming [ Wed Feb 26, 2014 10:37 am ]
Post subject:  Re: Ccc 2014

linuxp @ Wed Feb 26, 2014 9:59 am wrote:
How did everyone do? Expected cutoff for stage 2?


Expected cutoff: 60-65 Smile

Author:  Panphobia [ Wed Feb 26, 2014 10:39 am ]
Post subject:  RE:Ccc 2014

Do you guys have the questions for the senior questions? If so I would be very thankful if someone posted 3,4,5, just wanna finish them for fun. Razz Also I heard from a few people on the committee for the CCC that this year was a little harder than last, so I am guessing the cut off will be lower too.

Author:  nullptr [ Wed Feb 26, 2014 10:58 am ]
Post subject:  Re: Ccc 2014

This year had some good questions, I liked S4 and S5 in particular. They took a different direction from the past 4 years, which all had graph theory problems. The online grader was really helpful. Anyone get perfect?

Quote:
Do you guys have the questions for the senior questions?

I can remember S4 and S5, but I think I should wait a little longer in case people in China are still writing or something.

Author:  linuxp [ Wed Feb 26, 2014 11:10 am ]
Post subject:  RE:Ccc 2014

IMO cut off should be somewhere around 60

S4 was hard but solvable
S5 i have no idea how to do it perfectly

Author:  Panphobia [ Wed Feb 26, 2014 11:23 am ]
Post subject:  RE:Ccc 2014

Yea I heard there was a geometry problem and a DP problem

Author:  xdxiaoming [ Wed Feb 26, 2014 11:32 am ]
Post subject:  RE:Ccc 2014

S4: segment tree or sweep line algorithm
S5: find the 2D longest decreasing subsequence (DP+binary search)

Author:  xdxiaoming [ Wed Feb 26, 2014 11:35 am ]
Post subject:  Re: RE:Ccc 2014

Panphobia @ Wed Feb 26, 2014 10:39 am wrote:
Do you guys have the questions for the senior questions? If so I would be very thankful if someone posted 3,4,5, just wanna finish them for fun. Razz Also I heard from a few people on the committee for the CCC that this year was a little harder than last, so I am guessing the cut off will be lower too.


Every registered student should have a copy of junior and a copy of senior tests. If you don't get them, you can ask your teacher for the printed tests.

Author:  Panphobia [ Wed Feb 26, 2014 11:42 am ]
Post subject:  RE:Ccc 2014

I am in University, so I can't do that! But I love solving CCC problems, and I heard from a person from Waterloo that they are going to post the questions in like 3 weeks. I knew that people that registered got the problem packages, so I just asked for a scan Razz.

Author:  nullptr [ Wed Feb 26, 2014 4:35 pm ]
Post subject:  Re: RE:Ccc 2014

xdxiaoming @ Wed Feb 26, 2014 11:32 am wrote:
S5: find the 2D longest decreasing subsequence (DP+binary search)

Could you explain that a little more? I thought longest decreasing subsequence didn't permit repeats, but you can repeat points more than once in S5 -- or am I misunderstanding your solution?

My solution involved sorting the distances in increasing order and doing DP on those pairs. It got full marks but I'm interested to hear of other solutions. Did anyone get O(N^2)?

Author:  Panphobia [ Wed Feb 26, 2014 4:40 pm ]
Post subject:  RE:Ccc 2014

Is that Q5 similar to this question? http://projecteuler.net/problem=411 , this question is taking coordinates, sorting one dimension, then using longest non decreasing subsequence on the rest. Just wondering Razz

Author:  Nathan4102 [ Wed Feb 26, 2014 5:28 pm ]
Post subject:  RE:Ccc 2014

[mod edit]image removed[/]

Not quite scanner quality, but theres Q5 of the senior contest this year! I took a look at the senior contest before I started, and pretty much NOPED right out of it. Im good with iterations and arrays, but not the crazy searches/algorithms necessary for senior.

Author:  Panphobia [ Wed Feb 26, 2014 5:40 pm ]
Post subject:  RE:Ccc 2014

Do you have q4 and q3? I just finished q5 Razz

Author:  Tony [ Wed Feb 26, 2014 5:47 pm ]
Post subject:  RE:Ccc 2014

Certain schools administer the contest with a slight delay. Please wait to the end of the week before sharing exact questions / solutions.

Author:  Nathan4102 [ Wed Feb 26, 2014 5:48 pm ]
Post subject:  RE:Ccc 2014

Ah ok, sorry about that. And pan I'll post them on the weekend I guess.

Author:  Panphobia [ Wed Feb 26, 2014 6:36 pm ]
Post subject:  RE:Ccc 2014

No need to Nathan, the problems are already posted on the CCC unofficial solution site. So I am guessing that all the schools are finished writing the contest.

Author:  Tony [ Wed Feb 26, 2014 7:30 pm ]
Post subject:  RE:Ccc 2014

If the problems are already publicly distributed, then you can go ahead with the discussions. I just recalled requests from previous years to hold off.

Author:  cody [ Fri Mar 07, 2014 3:00 am ]
Post subject:  Re: Ccc 2014

As an international student studying in Canada on visa, will I be invited to be a member of the Canadian IOI Team, if I score really well in stage 2?
(I know it sounds silly, but since i won't have a chance to represent my home country, so just wondering)

Author:  crossley7 [ Sat Mar 08, 2014 6:35 pm ]
Post subject:  RE:Ccc 2014

I don't suspect so. You should probably email Troy Vasiga directly and ask him.

Provided he hasn't stepped down in the last 2 years, he essentially heads up CCC and will be able to give you the answers you need.

Author:  clogfeed [ Mon Mar 31, 2014 10:16 am ]
Post subject:  Re: Ccc 2014

According to the site, unofficial CCC results have been emailed to the contest managers, and official CCC results will be posted in the afternoon of Thursday, April 3rd. I wonder if they'll delay it to midnight again.

Author:  clogfeed [ Thu Apr 03, 2014 2:03 pm ]
Post subject:  RE:Ccc 2014

Sorry for double post, but yeah; the results are up!

http://cemc.math.uwaterloo.ca/contests/computing.html

Their site says they'll be giving top junior contestants $100 and a plaque each. Is that still happening this year with over 300 winners?

Author:  Tony [ Thu Apr 03, 2014 4:51 pm ]
Post subject:  RE:Ccc 2014

http://cemc.math.uwaterloo.ca/contests/recognition.html#ccc
Quote:

The top 2 Junior official contestants and the top 2 Senior official contestants in each region of the country receive a plaque and $100, and the schools of these competitors also receive a plaque

4 contestants * 5 regions = 20 awards in Stage 1

Author:  clogfeed [ Thu Apr 03, 2014 5:44 pm ]
Post subject:  Re: RE:Ccc 2014

Tony @ Thu Apr 03, 2014 1:51 pm wrote:
http://cemc.math.uwaterloo.ca/contests/recognition.html#ccc
Quote:

The top 2 Junior official contestants and the top 2 Senior official contestants in each region of the country receive a plaque and $100, and the schools of these competitors also receive a plaque

4 contestants * 5 regions = 20 awards in Stage 1

What happens in the case of a tie? Over 300 juniors all tied for first this time with perfect scores.

Author:  Tony [ Thu Apr 03, 2014 8:06 pm ]
Post subject:  RE:Ccc 2014

Ah, I see. No idea what they are going to do. An alternative way of thinking is that all of those participants tied for the 341st place Wink

The results say "We will be contacting the winners and their schools with more detailed information about their prizes.", so something will be happening. We'd just have to wait and see.


: