The Annual Berkeley Programming Contest

Berkeley Blue Wins the 2013 ACM Pacific Northwest Regional Contest!

On Saturday, 2 November 2013, the Berkeley Blue programming team--- Lewin Gan, Biye Jiang, and Yan Duan---won the ACM Northwest Pacific Regional Contest, advancing to the contest finals in June, 2014. The team solved 10 of the 13 problems posed in the 5-hour contest, beating out strong teams from Stanford, the Unversity of British Columbia, Simon Fraser University, and the University of Washington. Our other teams each solved 6 problems: Berkeley Gold (Chen-Hsi Bi, Preetum Nakkiran, and Jing-Lun Gao) placed 12th, the Berkeley Bears (Jingyan Wang, Pierre Karashchuk, and Zongheng Yang) placed 14th, and the Berkeley Radicals (Raphael Townshend, Joseph Hui, and Evan Ye) placed 18th. In a striking example of history repeating itself, the Bears edged out another Stanford team, the Stanford Band. The ACM Collegiate Programming Contest Finals will take place at the Ural Federal University in Ekaterinburg, Russia from June 22 through June 26, 2014.

News

Results of the Fall 2013 Contest

Here are the problems and instructions..

Final Standings

The results from the 2013 Berkeley Programming Contest are in!
 1 cs188-hd (Lewin Gan): 9 problems in 49823 sec. (12 submissions)
 2 ctest-ak (Biye Jiang): 9 problems in 60340 sec. (14 submissions)
 3 ctest-af (Yan Duan): 9 problems in 86186 sec. (15 submissions)
 4 cs170-hp (Chen-Hsi Bi): 8 problems in 67653 sec. (18 submissions)
 5 cs170-gi (Preetum Nakkiran): 7 problems in 59512 sec. (10 submissions)
 6 cs199-zq (Jing-Lun Gao): 6 problems in 64885 sec. (19 submissions)
 7 ctest-aa (Tobin Fricke): 6 problems in 68951 sec. (9 submissions)
 8 ctest-ag (Jingyan Wang): 5 problems in 41645 sec. (6 submissions)
 9 cs184-aj (Pierre Karashchuk): 5 problems in 43775 sec. (7 submissions)
10 cs164-db (Zongheng Yang): 5 problems in 47787 sec. (8 submissions)
11 cs199-jl (Raphael Townshend): 5 problems in 51306 sec. (11 submissions)
12 cs164-ep (Wonjohn Choi): 5 problems in 53216 sec. (9 submissions)
13 cs61b-eh (Joseph Hui): 5 problems in 53571 sec. (5 submissions)
14 cs170-av (Evan Ye): 5 problems in 60286 sec. (15 submissions)
15 cs61b-gs (Kunal Marwaha): 4 problems in 40712 sec. (7 submissions)
16 cs61b-gg (Rikon Chao): 4 problems in 41910 sec. (7 submissions)
17 ctest-ab (Edwin Liao): 4 problems in 46189 sec. (7 submissions)
18 ee122-an (Soumya Basu): 4 problems in 48293 sec. (11 submissions)
19 cs61a-aez (Xinyang Geng): 3 problems in 27402 sec. (3 submissions)
20 cs61a-ds (YAQI MIAO): 3 problems in 28921 sec. (5 submissions)
21 cs162-gq (Min Yoon Jung): 3 problems in 34272 sec. (6 submissions)
22 cs170-aq (Lingwei Meng): 3 problems in 36203 sec. (6 submissions)
23 cs170-kw (Alec Mouri): 3 problems in 46994 sec. (10 submissions)
24 cs61b-ql (Neil Thomas): 2 problems in 27499 sec. (4 submissions)
25 cs164-bl (Vaibhav Agarwal): 2 problems in 29638 sec. (5 submissions)
26 cs61a-ajr (Shengyu Wang): 2 problems in 33562 sec. (4 submissions)
27 cs150-bm (Siyuan He): 1 problems in 9939 sec. (2 submissions)
28 cs61b-of (Yifan Hong): 1 problems in 10866 sec. (3 submissions)

Problems Solved

Successful entries show the number of attempts made to get a correct submission.

Login 1 2 3 4 5 6 7 8 9
Siyuan He 2 - - - - - - - -
Min Yoon Jung 4 - 1 - - 1 - - -
Vaibhav Agarwal - - 1 - 4 - - - -
Zongheng Yang 2 - 1 2 - 1 - 2 -
Wonjohn Choi 3 - 1 1 - 2 - 2 -
Lingwei Meng 4 - 1 1 - - - - -
Evan Ye 7 - 1 1 - 4 - 2 -
Preetum Nakkiran 2 - 1 2 - 1 2 1 1
Chen-Hsi Bi 4 2 1 2 5 1 1 2 -
Alec Mouri - 4 1 5 - - - - -
Pierre Karashchuk 2 - 1 1 - 2 - 1 -
Lewin Gan 2 3 1 1 1 1 1 1 1
Raphael Townshend 5 1 1 2 - 2 - - -
Jing-Lun Gao 5 - 1 2 9 1 - 1 -
Xinyang Geng 1 - 1 - - - - 1 -
Shengyu Wang - 2 2 - - - - - -
YAQI MIAO 3 - 1 1 - - - - -
Joseph Hui - - 1 1 - 1 1 1 -
Rikon Chao 3 - 1 2 - 1 - - -
Kunal Marwaha 2 - 1 2 - - - 2 -
Yifan Hong 3 - - - - - - - -
Neil Thomas 1 - 3 - - - - - -
Tobin Fricke 3 - 1 1 - - 2 1 1
Edwin Liao 2 - 1 2 - 2 - - -
Yan Duan 2 2 2 1 1 1 1 1 4
Jingyan Wang 1 - 1 2 - 1 - 1 -
Biye Jiang 1 4 1 1 1 2 2 1 1
Soumya Basu 3 - 3 3 - - - 2 -

About the Contest

Since 1991, the Computer Science Division has sponsored an informal programming contest each fall, the top placers of which form that year's Berkeley teams in the annual ACM International Collegiate Programming Contest (``ACM'' stands for the Association for Computing Machinery). Contests like this are becoming common. Here's an article on the subject.

As in the ACM contests, our contestants have five hours in which to write working solutions (in C, C++, or Java) to about eight programming problems. We score by the number of correct solutions, breaking ties on the basis of the total time required to complete the correct submissions and the number of incorrect submissions.

If you are interested in participating, watch for announcements on this page and elsewhere. In the meantime, we've provided some suggestions on how to prepare yourself for our local contest and the ACM contests.

Past Berkeley Contests

Problems from Elsewhere

Here are some problems that have been posed in other contests.


Page was last modified on Mon Jul 28 15:46:57 2014.
Address comments and questions to Hilfinger@cs.berkeley.edu