Round 4 Summary
By Cyril Zhang on Thursday January 19, 2012 At 07:27AM
Post-mortem is an apt description for this post, just as "death" basically summarizes this contest.
In any case, congratulations to Fan Zhang and Geoffry Song (Team * Star *, Lisgar CI) on prevailing, and being the only team to solve the fourth problem! Daniel Hui (Woburn CI) took an early, commanding lead, and finished in second place. For third place, there was a tie between Hanchen Wang, Peter Chen, Scott Hall, and Austin Chiang (Team FOUR AWESOME DUDES WHO USE THAAAAA POOOOWWWWWAAAAAA OF PENCIL AND PAPER! :D, Earl Haig CI), and Sirui Shen and Kevin Rupasinghe (Team Sirui, Vincent Massey).
If you're not already shell-shocked, you might want to take a look at the solutions to today's problems (http://compsci.ca/v3/viewtopic.php?t=30659), because I have a feeling that you'll see some of these topics in the very near future. Pay special attention to the DP on subsets to #4. You'll find that the embedding used in #5 appears in many natural Manhattan distance problems, so please take a look at that too. Contest season is fast approaching, and there is no such thing as too much computer science.
Hope you enjoyed the round. Until next time! :)