Benjamin Qi (also known as Benq and bqi343) is an American
competitive programmer and the two-time winner of the
International Olympiad in Informatics
The International Olympiad in Informatics (IOI) is an annual competitive programming and one of the International Science Olympiads for secondary school students. It is the second largest science olympiad, after International Mathematical Olympi ...
, the "most prestigious" high school competition for algorithmic programming, in 2018 and 2019. Qi is considered one of the top 10 competitive programmers in the world. In December 2019, Qi also became one of the lead problem setters for the
USA Computing Olympiad.
He is also the director for the USACO Guide, a leading website for studying for the USACO.
Early life
Interested in both math and computer science from an early age, Qi was a quarterfinalist at the
2015 MATHCOUNTS, and an honorable mention at both the 2018 and 2019
USA Mathematical Olympiad. He completed his first USACO competition in December 2015. He attended
Princeton High School from 2015 to 2019, and now attends the
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...
.
Competitive programming
IOI
Qi qualified for the USA's IOI time three times: in 2017, 2018, and 2019. Unable to attend the 2017 IOI, held in
Iran
Iran, officially the Islamic Republic of Iran, and also called Persia, is a country located in Western Asia. It is bordered by Iraq and Turkey to the west, by Azerbaijan and Armenia to the northwest, by the Caspian Sea and Turkmeni ...
, due to visa issues, he successfully attended the 2018 and 2019 IOIs, held in
Tsukuba, Japan and
Baku, Azerbaijan
Baku (, ; az, Bakı ) is the capital and largest city of Azerbaijan, as well as the largest city on the Caspian Sea and of the Caucasus region. Baku is located below sea level, which makes it the lowest lying national capital in the world an ...
respectively. At the 2018 IOI, Qi scored 499 out of 600 points, 30 points more than second place Maolong Yang. He was the only contestant to fully solve the problems "Seats" and "Highway Tolls." At the 2019 IOI, which involved over 600 students from 88 countries, Qi scored 547.09 points ahead of second place Ildar Gainullin. Qi's two IOI wins made him only the fourth person to win multiple IOIs, and the first since
Gennady Korotkevich
Gennady Korotkevich ( be, Генадзь Караткевіч, Hienadź Karatkievič, russian: Геннадий Короткевич; born 25 September 1994) is a Belarusian competitive programmer who has won major international competition ...
in 2011.
USACO problem setter
Following his high school graduation in 2019, Qi became one of the lead problem writers for the USACO contest. As of April 2021, he has contributed over two dozen problems to the contest.
Other competitions
In June 2021, Qi achieved the highest rating of all time on
Codeforces
Codeforces is a website that hosts competitive programming contests. It is maintained by a group of competitive programmers from ITMO University led by Mikhail Mirzayanov. Since 2013, Codeforces claims to surpass Topcoder in terms of active co ...
of 3797, breaking a 4-year record held by
Gennady Korotkevich
Gennady Korotkevich ( be, Генадзь Караткевіч, Hienadź Karatkievič, russian: Геннадий Короткевич; born 25 September 1994) is a Belarusian competitive programmer who has won major international competition ...
, although Korotkevich would subsequently reclaim the record a few months later. He finished 2nd place in the 2020
Facebook Hacker Cup
Facebook Hacker Cup (also known as the Meta Hacker Cup) is an annual international programming competition hosted and administered by Facebook. The competition began in 2011 as a means to identify top engineering talent for potential employment ...
. He finished 6th place in the 2020
Google Code Jam
Google Code Jam is an international programming competition hosted and administered by Google. The competition began in 2003. The competition consists of a set of algorithmic problems which must be solved in a fixed amount of time. Competitors ...
. He was a finalist at the 2020
Topcoder Open
Topcoder Open (TCO) is an annual design, software development, data science and competitive programming championship, organized by Topcoder, and hosted in different venues around US. In the first two years, 2001 and 2002, the tournament was titl ...
.
Qi also won a gold medal in the Romanian Master of Mathematics in 2019 and placed 2nd at the 2018 and 2019 February
Harvard-MIT Math Tournaments.
ICPC
Qi participated in ICPC 2021 held in Moscow. His team (
MIT
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the m ...
) ranked 9th place and won a bronze medal.
USACO Guide
As part of his Competitive Programming Initiative, Qi created the USACO Guide in June 2020. Its stated purpose is to be a "comprehensive, organized roadmap carefully designed and crafted for USACO contestants – available to everyone, for free."
On his
GitHub
GitHub, Inc. () is an Internet hosting service for software development and version control using Git. It provides the distributed version control of Git plus access control, bug tracking, software feature requests, task management, continu ...
account, Qi also has a repository with solutions to past USACO problems.
Publications
In 2022, Qi published a research paper 'On Maximizing Sums of Non-monotone Submodular and Linear Functions'. Qi was supervised by
Tasuku Soma as part of
MIT
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the m ...
's Undergraduate Research Opportunities Program.
See also
*
United States of America Computing Olympiad
The United States of America Computing Olympiad (USACO) is an online computer programming competition, which serves as qualification for the International Olympiad in Informatics (IOI) in the United States, United States of America. Primarily ...
*
Codeforces
Codeforces is a website that hosts competitive programming contests. It is maintained by a group of competitive programmers from ITMO University led by Mikhail Mirzayanov. Since 2013, Codeforces claims to surpass Topcoder in terms of active co ...
*
International Olympiad in Informatics
The International Olympiad in Informatics (IOI) is an annual competitive programming and one of the International Science Olympiads for secondary school students. It is the second largest science olympiad, after International Mathematical Olympi ...
*
Gennady Korotkevich
Gennady Korotkevich ( be, Генадзь Караткевіч, Hienadź Karatkievič, russian: Геннадий Короткевич; born 25 September 1994) is a Belarusian competitive programmer who has won major international competition ...
*
Petr Mitrichev
References
{{DEFAULTSORT:Qi, Benjamin
Competitive programmers
Living people
2001 births
Massachusetts Institute of Technology alumni
Princeton High School (New Jersey) alumni