2005 - CEMC - University of Waterloo
advertisement
2005 Canadian Computing Competition Results Sponsors: 1 Comments Commentaires At about this time last year, I remarked that 2004 “was a year of firsts.” If that was the case, then this year should be a year of seconds. And it was. Most obviously, of course, it was my second year as director, and so I should know everything by now. Not quite. 2005 also marked the second decade of the CCC, since this year’s contest was the 10th we have had. I think the contest has come a long way, and still has a way to go, but I think the next decade looks very promising. Finally, the CCC entered in a joint collaboration with the University of Hong Kong to offer the contest to Hong Kong high school students. These competitors are not listed here (since we are listing only the Canadian Competitors). More information on this can be found at: http://www.cs.hku.hk/ccc2005/. Overall, I think the collaboration was successful for the University of Hong Kong, the University of Waterloo and computing generally. (It was comforting to know that immediately after the contest in Hong Kong, all the competitors starting conversing with each other. Even though I didn’t speak Cantonese, I knew these students were saying: “How did you solve question 2? Did you figure out question 5?” etc. Students are the same the world over!) A detailed summary of problems (with solutions and descriptions of solutions) will be posted on the CCC website by the end of May 2005. Below, a qualitative summary of both the Junior and Senior contest is presented. Generally, we are attempting to make the Junior contest on linear difficulty curve: the first problem should be solvable by students with very little programming experience, the second should be a bit more difficult, and so on, until question 5 is using some more advanced feature of programming (this year, the idea of recursion was emphasized on Problem Junior 5). This year, we got a fairly good slope, and generally very positive feedback on the Junior problems. On the Senior problems, the first two problems were generally well done, and the last two were meant to be separator questions. The third problem seemed to be more difficult than we intended, but overall, the range of scores was quite good. I hope you found the contest this year interesting and educational, fun and intriguing. Thanks for being a part of it. Troy Vasiga Director of the Canadian Computing Competition April 2005 2 Canadian Student Honour Roll Palmarès des éves à l’échelle nationale Junior Competitors Students are listed in alphabetical order within each group. Dans chaque group, les élèves sont nommés en ordre alphabetiques. Name/Nom School/École Location/Endroit Group 1: Scores from 63 to 75 Bajenov Andrei Braverman Boris Grabovskyy Alexey Hennick Chris Joanes Daniel Munro Lisa Ng Eldon Plachta Jacob Segelbrown Asher Avondale Alternative S.S. Sir Winston Churchill H.S. Aurora High School Danforth Coll. & Tech. INST. Father Michael Goetz S.S. Markham D.H.S. Univ. Of Toronto Schools Woburn Collegiate Institute Earl Of March S.S. North York, ON Calgary, AB Aurora, ON Toronto, ON Mississauga, ON Markham, ON Toronto, ON Toronto, ON Kanata, ON Group 2: Scores from 57 to 62 Abramovich Michael Avdacev Artem Bajwa Areeb Banks Jeremy Bruno Daniel Chaves Brian Collins Joseph Gerhardt Travis Haldenby Perry Hayes Patrick Jiang Allan Liu Ray Lopyrev Konstantin Mack David Mok Anthony Raveendran Gobi Ryan Philip Schaeffer Luke Tsai Nikky Vankamamidi Prashant Wang Stephen Wong Dickson Wu Steven Yamana Sean Zhang Charlie Univ. Of Toronto Schools Gordon Graydon Memorial S.S. Gordon Graydon Memorial S.S. Riverdale C.I. Woodbridge College Monsignor Doyle C.S.S. Huron Park S.S. St. David C.S.S. Markville S.S. John F. Ross C.V.I. Oakville Trafalgar H.S. Riverdale C.I. Richmond Hill H.S. Immaculata H.S. Univ. Of Toronto Schools Milliken Mills H.S. Nepean H.S. Centennial C. & V.I. St. George’s School Cedarbrae C.I. A.Y. Jackson S.S. Killarney S.S. Westmount S.S. Vincent Massey S.S. Hugh Mcroberts S.S. Toronto, ON Mississauga, ON Mississauga, ON Toronto, ON Woodbridge, ON Cambridge, ON Woodstock, ON Waterloo, ON Markham, ON Guelph, ON Oakville, ON Toronto, ON Richmond Hill, ON Kelowna, BC Toronto, ON Unionville, ON Ottawa, ON Guelph, ON Vancouver, BC Scarborough, ON North York, ON Vancouver, BC Hamilton, ON Windsor, ON Richmond, BC Group 3: Scores from 48 to 56 Berzish Murphy Bi Brian Byrnes Taylor Chau Jessie Cheng Lawrende St. John’s-Ravenscourt School Woburn Collegiate Institute Ursula Franklin Academy Markham D.H.S. A.Y. Jackson S.S. Winnipeg, MB Toronto, ON Toronto, ON Markham, ON North York, ON 3 Canadian Student Honour Roll Name/Nom Choi Chow Crosby Fairey Gordon Guo Haghighat Hao Jones Jones Kang Kim Kim Kincade Krynicki Kwan Lam Lau Li Liu Longo Lu Matheson Mcclelland Menking Moy Nicholson Pateras Ramani Rangelov Roberts Sentjens Servos Smith So Suh Sun Taylor Traplin Tuori Weng Wong Wong Woo Xia Zelenchuk Jonathan Kangkai Alex Trevor Lauren Naiqi Sheeva Yanqi Ryan Shawn Lei Eric Ryan David Filip Michael Cyrus Martin Joshua Nicholas Tyler Jie Daniel Phillip Justin Nicholas Eric Nicholas Sasha Mladen Nick Nathan James Mark Sally Danny Weiming Jason Alexander Matthew Yang Calvin Jordan Roger Rachel Michael Group 4: Scores from 46 to 47 Amelard Robert Balkaran Timothy Palmarès des éves à l’échelle nationale School/École St. George’s School Milliken Mills H.S. Frontenac S.S. St. George’s School Academy For Gifted Children Sir Robert Borden H.S. Academy For Gifted Children Centennial C. & V.I. Ridley College O’Neill C.V.I. Upper Canada College St. Michael’s College School Holy Trinity Cath. S.S. Resurrection C.S.S. St. David C.S.S. Crescent School Markville S.S. Killarney S.S. Thornlea S.S. St. George’s School Upper Canada College Nepean H.S. Monsignor Doyle C.S.S. Bluevale C.I. Ursula Franklin Academy Univ. Of Toronto Schools Univ. Of Toronto Schools Markham D.H.S. Gordon Graydon Memorial S.S. Bluevale C.I. Univ. Of Toronto Schools St. Thomas Aquinas S.S. Waterloo Oxford D.S.S. St. Ignatius Of Loyola H.S. Markville S.S. Barrie North C.I. Westmount S.S. Centennial C. & V.I. Guelph C. & V.I. Markham D.H.S. Victoria Park S.S. Riverdale C.I. Markham D.H.S. Woburn Collegiate Institute Nepean H.S. St. Michael’s College School Location/Endroit Vancouver, BC Unionville, ON Kingston, ON Vancouver, BC Richmond Hill, ON Nepean, ON Richmond Hill, ON Guelph, ON St. Catharines, ON Oshawa, ON Toronto, ON Toronto, ON Courtice, ON Kitchener, ON Waterloo, ON Willowdale, ON Markham, ON Vancouver, BC Thornhill, ON Vancouver, BC Toronto, ON Ottawa, ON Cambridge, ON Waterloo, ON Toronto, ON Toronto, ON Toronto, ON Markham, ON Mississauga, ON Waterloo, ON Toronto, ON London, ON Baden, ON Oakville, ON Markham, ON Barrie, ON Hamilton, ON Guelph, ON Guelph, ON Markham, ON North York, ON Toronto, ON Markham, ON Toronto, ON Ottawa, ON Toronto, ON Crescent School Erindale S.S. Willowdale, ON Mississauga, ON 4 Canadian Student Honour Roll Name/Nom Banke Borodin Che Chen Chiang Chiarelli Dellunto Floresca Gutter Hanna Hao Henze Ho Hua Ingratta Jiang Joshi Kalabic Kamath Kao Langton Lee Lee Lee Lenchov Li Lo Lu Marsh Mathew Merritt Ngo Park Ruth Smith So Sono Stjohn Tran Truong Tsui Waldman Wang Wang Wong Wong Yu Zasowski Zhang Shaun Andrei Sara James Albert Anthony Daniel Niccolo Adam Mark Xiao Byron Ingrid Tedmond Rob Han Kaiwalya Uros Sumit David Andy Claudia James Leo Bobby Jason Leon Peter Ryan Joseph Nicholas Tammy Jennifer Matthew Mark Stanley Yoshiaki Andrew David Steven Edmund Lyle Hanbing Nicholas Donald Raymond Jocelyn Andrew Steven Palmarès des éves à l’échelle nationale School/École Holy Trinity C.H.S. Victoria Park S.S. Crofton House School St. George’s School St. George’s School St. Thomas More CATH.S.S St. Marguerite D’youville S.S. St. Mary’s C.S.S. Univ. Of Toronto Schools St. Marguerite D’youville S.S. William Lyon Mackenzie C.I. St. George’s School Markville S.S. Riverdale C.I. St. Thomas Of Villanova Earl Haig S.S. Riverdale C.I. Univ. Of Toronto Schools Gordon Graydon Memorial S.S. Univ. Of Toronto Schools Centennial C. & V.I. Victoria Park S.S. Brother Andre C.H.S. . Thornlea S.S. Thornlea S.S. Sir Robert Borden H.S. Ridley College Univ. Of Toronto Schools Goderich D.C.I. St. Mary’s C.S.S. Sir John Franklin School Markville S.S. Bluevale C.I. Westmount C.I. South Huron D.S.S. Univ. Of Toronto Schools St. George’s School O’Neill C.V.I. Riverdale C.I. Martingrove C.I. Woburn Collegiate Institute Academy For Gifted Children Victoria Park S.S. Markville S.S. Markville S.S. Markville S.S. Havergal College St. Michael’s College School Ursula Franklin Academy 5 Location/Endroit Kanata, ON North York, ON Vancouver, BC Vancouver, BC Vancouver, BC Hamilton, ON Brampton, ON Hamilton, ON Toronto, ON Brampton, ON Toronto, ON Vancouver, BC Markham, ON Toronto, ON King City, ON North York, ON Toronto, ON Toronto, ON Mississauga, ON Toronto, ON Guelph, ON North York, ON Markham, ON Thornhill, ON Thornhill, ON Nepean, ON St. Catharines, ON Toronto, ON Goderich, ON Hamilton, ON Yellowknife, NT Markham, ON Waterloo, ON Thornhill, ON Exeter, ON Toronto, ON Vancouver, BC Oshawa, ON Toronto, ON Etobicoke, ON Toronto, ON Richmond Hill, ON North York, ON Markham, ON Markham, ON Markham, ON Toronto, ON Toronto, ON Toronto, ON Canadian Student Honour Roll Palmarès des éves à l’échelle nationale Senior Competitors Students are listed in alphabetical order within each group. Dans chaque group, les élèves sont nommés en ordre alphabetiques. Name/Nom School/École Location/Endroit Invitees to Stage 2 of the 2005 Canadian Computing Competition Bisson Matthew Holy Trinity C.H.S. Borac Andrei Homeschool Brotherston Daniel Sir Frederick Banting S.S. Dutta Shayak Woburn Collegiate Institute Grant Elyot Cameron Heights C.I. Guruganesh Guru Woburn Collegiate Institute Hong Rich St. George’s School Kashigar Aidin Sir Frederick Banting S.S. Kramer Russell Carihi S.S. Li Patrick Sir Winston Churchill H.S. Liang Chenen Waterloo C.I. Likhtarov Anton Burnaby North S.S. Ma William Waterloo C.I. Markov Anton Lakeshore C.I. Mcmurray Scott Marianopolis College Meng Ying Woburn Collegiate Institute Ngan Ricky Thornhill S.S. Parent Simon Kitchener-Waterloo C.I. & V.I. Peng Richard Vaughan Road Academy Wong Elaine Woburn Collegiate Institute Zhu Qiyu A.Y. Jackson S.S. Kanata, ON Picton, ON London, ON Toronto, ON Kitchener, ON Toronto, ON Vancouver, BC London, ON Campbell River, BC Calgary, AB Waterloo, ON Burnaby, BC Waterloo, ON Etobicoke, ON Montreal, QC Toronto, ON Thornhill, ON Kitchener, ON Toronto, ON Toronto, ON North York, ON Honourable Mention Angold Bokan Cameron Chambers Chow Chow Deng Dharia Fine Gerskup Gia Goh Gornall Gorrie Herniczek Huh Iutzi Kelly Kong Lam Waterloo, ON Mississauga, ON Nepean, ON Toronto, ON Unionville, ON Richmond Hill, ON Toronto, ON Toronto, ON Vancouver, BC Richmond Hill, ON Cambridge, ON Vancouver, BC North Vancouver, BC Hamilton, ON Kelowna, BC Etobicoke, ON Waterloo, ON Toronto, ON Windsor, ON Winnipeg, MB Jordan Dav Jeff Gregory Chislon Jason Bohong Rachit Eli Mitchell Benoit Jonathan William Cameron Peter Pilwon Ryan Garret Andy Kevin Sir John A. Macdonald S.S. Gordon Graydon Memorial S.S. Bell H.S. Western Tech. Comm. School Unionville H.S. Bayview Secondary School Jarvis C.I. Woburn Collegiate Institute St. George’s School Richmond Hill H.S. Pere Rene De Galinee St. George’s School Seycove S.S. Hillfield-Strathallan College Kelowna S.S. Bishop Allen Academy St. David C.S.S. Upper Canada College Vincent Massey S.S. St. John’s-Ravenscourt School 6 Canadian Student Honour Roll Name/Nom Leung Narayanareddy Pawliszyn Robinson Sharp Shi Smith Su Zolnieryk Palmarès des éves à l’échelle nationale School/École Richmond Hill H.S. Woburn Collegiate Institute Waterloo C.I. Cayuga S.S. Woburn Collegiate Institute Jarvis C.I. Richmond Hill H.S. Waterloo C.I. Father Michael Goetz S.S. Location/Endroit Richmond Hill, ON Toronto, ON Waterloo, ON Cayuga, ON Toronto, ON Toronto, ON Richmond Hill, ON Waterloo, ON Mississauga, ON Group 3: Scores from 41 to 45 Beshai Peter Burgoon Greg Campbell Ted Chan William Chavoshi Saeid Deng Paul Dimitrov Ivan Du Yang Eubank Jonathon Gocc Daniel Haist Paul Jackson Jason Jiang Xiaoyu Lam Timothy Lazbin Felix Liang Wei Liu Taotao Lopyrev Anton Ngan Henry Nica Mihai Oconnor Will Poon Oliver Povar Victor Ravichandiran Nisanthini Rosselet Andrew Shepherdson Braden Stein Joel Sun Andy Talens Marieke Tang Yi Wathan Adam Wilkinson Bryan Wong Joshua Wright Ramin Xu Stephen Zhang Jenmy Heart Lake S.S. St. Mary’s C.S.S. Western Tech. Comm. School Unionville H.S. A.Y. Jackson S.S. Woburn Collegiate Institute Don Mills C.I. A.Y. Jackson S.S. Jacob Hespeler S.S. St. Mary’s High School Grand River C.I. Aurora High School Woburn Collegiate Institute Richmond Hill H.S. William Lyon Mackenzie C.I. Jarvis C.I. Vincent Massey S.S. Richmond Hill H.S. Milliken Mills H.S. Waterloo C.I. John F. Ross C.V.I. Heart Lake S.S. Catholic Central H.S. Woburn Collegiate Institute Woburn Collegiate Institute Merivale H.S. Academy For Gifted Children Vincent Massey S.S. Pine Ridge S.S. Richmond Hill H.S. Jacob Hespeler S.S. Earl Of March S.S. St. Francis Xavier Secondary S Lisgar C.I. Sir Winston Churchill H.S. Milliken Mills H.S. Brampton, ON Hamilton, ON Toronto, ON Unionville, ON North York, ON Toronto, ON Don Mills, ON North York, ON Cambridge, ON Kitchener, ON Kitchener, ON Aurora, ON Toronto, ON Richmond Hill, ON Toronto, ON Toronto, ON Windsor, ON Richmond Hill, ON Unionville, ON Waterloo, ON Guelph, ON Brampton, ON London, ON Toronto, ON Toronto, ON Ottawa, ON Richmond Hill, ON Windsor, ON Pickering, ON Richmond Hill, ON Cambridge, ON Kanata, ON Mississauga, ON Ottawa, ON Calgary, AB Unionville, ON Group 4: Scores from 34 to 40 Attali Dean Thornlea S.S. Thornhill, ON Tommy Suraj Richard Allen Chris Peng Adam Chong Martin 7 Canadian Student Honour Roll Name/Nom Bachmutsky Ballard Bernstein Best Bielawski Billo Chan Che Chen Chin Chung Conway Cowan Dasilva Dillon Dzialoszynski E Eum Flavell Florjanczyk Francioso Fraser Fuller Gall Genin Grossman Hariharan Hu Jakubowicz Jermyn Jiang Jilkine Jitomirsky Johns Kazerani Kim Krivoshlykov Kulas Kwok Lau Lerner Lucarz Lum Luu Luu Ma Mclachlan Mendoza Nadolny Neudoerffer Vadim Rob Ori Chris Michael Jake Alfred Victor Kevin Geoff Kwokchiang Curtis Raffles Daniel Seanachi Adam Michael Jeongkyu Steven Jan Robbie Jeff Andrew Barak Michael Samuel Tejas Jimmy Robert Quincy Zhongshi Konstantin Eugene Jeffy Ali Shinji Igor Kyle Turbo George Jonathan Michael Edwin Michel Paul Jethro Kevin Dominic Donald Tom Palmarès des éves à l’échelle nationale School/École Victoria Park S.S. St. George’s School A.Y. Jackson S.S. Hugh Mcroberts S.S. Thornhill S.S. St. David C.S.S. Univ. Of Toronto Schools Thornhill S.S. Kitchener-Waterloo C.I. & V.I. Victoria Park S.S. Heart Lake S.S. Sir Frederick Banting S.S. Kitchener-Waterloo C.I. & V.I. St. Mary’s C.S.S. Kitchener-Waterloo C.I. & V.I. St. Thomas Of Villanova St. Theresa’s H.S. Thornlea S.S. Notre Dame C.S.S. Holy Trinity C.H.S. Monsignor Doyle C.S.S. Holy Trinity C.H.S. Moscrop Secondary School Thornhill S.S. St. Andrew’s College Academy For Gifted Children West Humber C.I. Richmond Hill H.S. Vanier College Jacob Hespeler S.S. Lambrick Park J.H. Bruns C.I. Forest Heights C.I. Resurrection C.S.S. Waterloo C.I. Sir Winston Churchill H.S. William Lyon Mackenzie C.I. St. Matthew H.S. Thornlea S.S. Peoples Christian Academy Sir Robert Borden H.S. The Woodlands S. Thornlea S.S. Vaughan S.S. Vaughan S.S. Unionville H.S. Thornlea S.S. Notre Dame C.S.S. Turner Fenton S.S. Sir John A. Macdonald S.S. 8 Location/Endroit North York, ON Vancouver, BC North York, ON Richmond, BC Thornhill, ON Waterloo, ON Toronto, ON Thornhill, ON Kitchener, ON North York, ON Brampton, ON London, ON Kitchener, ON Hamilton, ON Kitchener, ON King City, ON Midland, ON Thornhill, ON Ajax, ON Kanata, ON Cambridge, ON Kanata, ON Burnaby, BC Thornhill, ON Aurora, ON Richmond Hill, ON Etobicoke, ON Richmond Hill, ON Ville St. Laurent, QC Cambridge, ON Victoria, BC Winnipeg, MB Kitchener, ON Kitchener, ON Waterloo, ON Calgary, AB Toronto, ON Orleans, ON Thornhill, ON North York, ON Nepean, ON Mississauga, ON Thornhill, ON Thornhill, ON Thornhill, ON Unionville, ON Thornhill, ON Ajax, ON Brampton, ON Waterloo, ON Canadian Student Honour Roll Name/Nom Nosal Oczkowski Panteleev Rizvi Rodrigues Salem Sayan Shan Soon Soong Sparks Spillane Stefano Stepanchuk Stepanchuk Sung Tao Tarasyuk Taylor Wareham Wong Wu Wu Xu Yermalenkau Zhang Zhou Tim Sean Stas Faraz Andrew Ilia Sacha Meng Chris Hugh Melissa Julian Nick Kirill Kirill Aldis James Valery Peter Amber Gary Jason Wallace Simon Pavel Lisa Ryan Palmarès des éves à l’échelle nationale School/École Resurrection C.S.S. St. David C.S.S. William Lyon Mackenzie C.I. Erindale S.S. St. Thomas Aquinas S.S. Sir Robert Borden H.S. Richmond Hill H.S. Vincent Massey S.S. Heart Lake S.S. Richmond Hill H.S. Sinclair S.S. Cawthra Park S.S. Frontenac S.S. Waterloo C.I. Waterloo C.I. St. Andrew’s College Burnaby North S.S. Thornlea S.S. St. Michael’s College School Resurrection C.S.S. Gordon Graydon Memorial S.S. Bayview Secondary School Waterloo C.I. Victoria Park S.S. St. Francis Xavier Secondary S William Lyon Mackenzie C.I. Adam Scott C. & V.I. 9 Location/Endroit Kitchener, ON Waterloo, ON Toronto, ON Mississauga, ON Brampton, ON Nepean, ON Richmond Hill, ON Windsor, ON Brampton, ON Richmond Hill, ON Whitby, ON Mississauga, ON Kingston, ON Waterloo, ON Waterloo, ON Aurora, ON Burnaby, BC Thornhill, ON Toronto, ON Kitchener, ON Mississauga, ON Richmond Hill, ON Waterloo, ON North York, ON Mississauga, ON Toronto, ON Peterborough, ON Problem Averages Problem Junior 1 Junior 2 Junior 3 Junior 4 Junior 5 Moyenne par problèmes All Contestants 13.43 9.99 7.51 1.38 0.76 Non-Zero Scores 14.08 13.77 13.01 7.59 3.10 Problem Senior 1 Senior 2 Senior 3 Senior 4 Senior 5 All Contestants 10.92 8.47 1.37 1.12 2.38 Non-Zero Scores 13.38 11.30 7.87 4.76 4.89 The averages denoted as “All Contestants” in the above table indicate all students in the division. The averages denotes as “Non-Zero” scores in the above table include only students in the division who received a non-zero score on the problem. There were 642 Senior contestants and 627 Junior contestants. Student Rankings Classement des élèves Junior Competitors Score/ Note 75 72 70 67 65 64 63 62 60 59 57 56 55 54 53 52 51 50 49 Rank/ Position 1 3 4 5 6 7 9 10 15 21 29 35 38 39 42 52 53 63 78 Score/ Note 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 Rank/ Position 82 86 133 138 217 223 231 240 242 269 274 278 281 283 310 315 319 332 333 Score/ Note 29 28 27 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 Senior Competitors Rank/ Position 420 428 435 438 453 457 459 462 464 497 500 504 508 509 569 573 586 590 594 Score/ Note 75 74 71 69 66 63 62 61 60 59 57 56 55 54 53 52 51 50 49 Rank/ Position 1 5 6 8 11 12 14 15 16 18 20 22 23 25 29 30 35 38 41 Score/ Note 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 Rank/ Position 45 46 49 52 61 68 72 80 88 92 101 109 117 125 144 166 182 198 218 Score/ Note 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 Rank/ Position 264 280 296 312 333 352 367 380 390 412 422 439 452 459 465 501 504 511 515 2005 Canadian Computing Competition Committee Rich Clausi Elmira District Secondary School Elmira, Ontario Prof. Tony Cox School of Computer Science Dalhousie University, Halifax, NS Prof. Ian Munro School of Computer Science University of Waterloo Donny Cheung Graduate Student University of Waterloo Sandy Graham Office of the Dean – Math University of Waterloo Roy Parteno St. Marguerite d’Youville S.S Brampton, ON Gordon Chiu Undergraduate Student University of Waterloo Graeme Kemkes Graduate Student University of Waterloo Troy Vasiga (Director) School of Computer Science University of Waterloo Prof. Gord Cormack School of Computer Science University of Waterloo Prof. Vlado Keselj School of Computer Science Dalhousie University, Halifax, NS 10
