The Strategists
Fall 聽2018 |聽By Jeffery C. Billman聽 麻豆精品 S01聽 麻豆精品 S10MA
They 麻豆精品 S檙e behind.
can see it on the scoreboard inside a cavernous room at Florida International University 麻豆精品 S abuzz with the low hum of murmuring conversation, the scribble of pencil on paper, the clack of keyboards 麻豆精品 S as 120 or so other teams, clustered at desks in groups of three, tick off problems one by one. It isn 麻豆精品 S檛 just that they 麻豆精品 S檙e not solving problems at the same clip as the others. They expect that to happen. Starting slow and playing catch-up is an element of their strategy, chiseled from years of experience, honed by all-day Saturday practices and deep-into-the-night weekday trainings.
That 麻豆精品 S檚 not the worrisome part.
A lot of teams try to solve the easy problems first 麻豆精品 S insofar as any of these questions can be called 麻豆精品 S渆asy 麻豆精品 S 麻豆精品 S then tackle the harder ones later. That makes sense. If you solve the most problems within the designated five-hour window, you win the Southeast regional. You go to the world championship, the ultimate Battle of the Brains, the Super Bowl of Smart People.
You go to Beijing.
But the UCF team went in with a different ploy in mind. Two teammates would crank through the easy problems, while the third, the ace, bore down on the hard ones. This way, they wouldn 麻豆精品 S檛 rush at the end to solve the most difficult questions; accuracy, after all, is a primary tiebreaking criterion. At the same time, they wouldn 麻豆精品 S檛 waste two hours on a problem they discovered they couldn 麻豆精品 S檛 solve.
So they expect to be behind. They expect to catch up toward the end, having a healthy head start on the difficult problems that can take hours to figure out. But they don 麻豆精品 S檛 expect things to simply not click.
After all, they 麻豆精品 S檙e UCF 麻豆精品 S檚 best programming team, maybe its best ever. And UCF has perhaps the premier programming program in the entire country. It 麻豆精品 S檚 been that way for decades, for as long as competitive programming has been a real thing. UCF 麻豆精品 S檚 teams almost always go to the world championships. They have every year since 2011. And for 36 straight years 麻豆精品 S the longest streak in the country 麻豆精品 S UCF had placed in the top three in the Southeast.
They 麻豆精品 S檇 be damned if they were the team that failed. Stay calm, they tell themselves. Stay focused. Don 麻豆精品 S檛 stare at the scoreboard.
And just like that, it comes together, like it always does, like it 麻豆精品 S檚 supposed to, their months of practice paying off. In an hour, they solve more of the 11 problems than most teams do all day, rocketing up the scoreboard from 10th to first. They win. The second-place team also comes from UCF, two problems behind them. But only one team goes to the world championship.
Only them.
Beijing.
For students Timothy Buzzelli, Alex Coleman and Eric Ly 麻豆精品 S18, Beijing wasn 麻豆精品 S檛 the goal, but rather the expectation. The goal was to medal 麻豆精品 S something no UCF team had done since Bill Clinton was president 麻豆精品 S 麻豆精品 S渢o show that we were on the rise, 麻豆精品 S Coleman says.
Buzzelli and Coleman had been to the world championships before, in 2017, though it was in the less exotic locale of Rapid City, South Dakota, where they 麻豆精品 S檇 finished better than any UCF team this century: tied for 13th out of 133, the best in the U.S. (beating teams from Columbia, Cornell, Harvard, MIT and Stanford, among others), second in North America.
Their appetite was whetted. They wanted more.
Buzzelli was a natural. The son of a software engineer, he 麻豆精品 S檇 been programming since the age of 9, was gifted at geometry problems and was the ace the team turned to for the toughest questions. Coleman had been programming since middle school, and programming competitively since high school. Ly, the oldest of the bunch, was nonetheless a new addition to the unit, a latecomer to competitive programming who earned his spot through grit and determination.
They were one of seven three-person teams comprising what 麻豆精品 S檚 referred to as UCF 麻豆精品 S檚 varsity program, the teams that go to regionals. Another four teams of three compete as junior varsity, mostly freshmen and sophomores who expect to move up as the top programmers age out. Even they are among the elites; every year, about roughly 200 students compete for 33 slots.
But of the seven varsity squads, there 麻豆精品 S檚 almost always one that stands out, one that 麻豆精品 S檚 supposed to win the regional and show the world what UCF can do. From the outset, expectations are high.
麻豆精品 S淲e take the programming team very seriously, 麻豆精品 S says Ali Orooji, associate professor of computer science, who serves as the team 麻豆精品 S檚 faculty advisor. 麻豆精品 S淭hey put so much time and effort into it. How the University of Alabama feels about football, that 麻豆精品 S檚 how we feel about the programming team. 麻豆精品 S
麻豆精品 S淗ow the University of Alabama feels about football, that 麻豆精品 S檚 how we feel about the programming team. 麻豆精品 S
And like Alabama 麻豆精品 S檚 football team 麻豆精品 S or, if you put more stock in actual win-loss records than a computer algorithm, last season 麻豆精品 S檚 Knights 麻豆精品 S these three programmers would go on to prove themselves to be the best team in the United States.
In the past 35 years, UCF has finished better than 10th in the world finals four times, capped by a second-place finish in 1987. But things were different then, Orooji points out. There was less competition, fewer programmers. The team, which had just a handful of members, was mostly doing things on its own. Orooji had come to UCF in 麻豆精品 S85, but he didn 麻豆精品 S檛 become the team 麻豆精品 S檚 faculty advisor for another four years. Back then the team was just a handful of students, its success an outgrowth of UCF 麻豆精品 S檚 computer science program and the topflight talent it attracted.
Computer programming, let alone competitive programming, was in its infancy. The first programming course Orooji took was in grad school. Today, he says, kids learn about computers in grade school and programming in high school. By the time they get to college, they 麻豆精品 S檙e miles ahead of where their forebears were a generation ago. At the same time, the questions are harder and the competition stiffer.
Even so, UCF has maintained its dominance. All seven of the teams it sent to the Southeast regional last November placed in the top nine. In the past 15 years, the school has won regionals 10 times and gone to the world finals 13 times. No school in the Southeast, and very few schools anywhere, can boast that level of success. Considering that some 3,000 schools and 50,000 students compete worldwide every year, that 麻豆精品 S檚 not an insignificant achievement.
麻豆精品 S淚 love programming, 麻豆精品 S Orooji says. But when he started, 麻豆精品 S淚 was not sure what was involved. 麻豆精品 S What was involved was a lot of time. A believer in leading by example, Orooji showed up to Saturday practices, something the team has continued to this day.
麻豆精品 S淚 wasn 麻豆精品 S檛 planning to do it for 30 years, 麻豆精品 S he says. 麻豆精品 S淏ut I enjoyed it so much. 麻豆精品 S
As the years went on and the program grew, the team became something of a fraternity. Former teammates returned as coaches, helping develop younger players 麻豆精品 S skills. The team had its own lab, where members could hang out and work on problems. There were Tuesday dinners at Fujiyama Sushi. There was camaraderie.
麻豆精品 S淚t 麻豆精品 S檚 definitely a very close-knit group, 麻豆精品 S says Buzzelli. 麻豆精品 S淢ost of us live in that lab. We 麻豆精品 S檙e all there day in and day out. Everyone on the programming team is like my best friend in college. 麻豆精品 S
There was also a lot of work.
For Ly, that meant going above and beyond the 20 hours a week the team expects. Unlike Buzzelli and Coleman, he didn 麻豆精品 S檛 grow up programming. He grew up in the small town of Leesburg, Florida, and started at UCF in 2010 with plans to be a doctor, like his family wanted. Three years in, he decided that wasn 麻豆精品 S檛 for him.
Trying to figure out what he wanted to do with himself, he tried his hand at several different courses, including Introduction to Programming. As he does with all computer science courses, Orooji stopped by to encourage students to try out for the programming team the next fall.
In the fall of 2014, Ly did.
He didn 麻豆精品 S檛 make it. Not even close.
麻豆精品 S淚 didn 麻豆精品 S檛 want to give up, 麻豆精品 S he recalls. 麻豆精品 S淚 trained on my own. I learned to do all those problems. It 麻豆精品 S檚 a lot of thinking, learning techniques and algorithms and how to apply them. When someone starts out, a strategy is to do a lot of [past competition] problems and learn techniques from those problems. 麻豆精品 S
By spring, the coaches were so impressed by his dedication and progress that they invited him to join the JV squad. The next fall, he made varsity. At regionals that year, his team placed 10th, dead last out of UCF 麻豆精品 S檚 entries.
麻豆精品 S淭hat day put a stronger drive in me, 麻豆精品 S he says. 麻豆精品 S淚 trained even harder after losing. 麻豆精品 S
麻豆精品 S淭hat day put a stronger drive in me. 麻豆精品 S
In 2016, paired with two new teammates, Ly 麻豆精品 S檚 team placed second at regionals, just missing a trip to the world championship 麻豆精品 S and behind only Buzzelli and Coleman 麻豆精品 S檚 team.
By the time tryouts came around last fall, Buzzelli and Coleman knew whom they wanted as their third teammate. Joshua Linge 麻豆精品 S14 麻豆精品 S16MS, their teammate for the 2016 麻豆精品 S17 year, had graduated. (He 麻豆精品 S檚 now a software engineer for Facebook.) With him, they 麻豆精品 S檇 done well: They 麻豆精品 S檇 won regionals, of course. They 麻豆精品 S檇 also placed 13th in the world, if you counted the number of questions they answered. But they 麻豆精品 S檇 just missed a medal.
麻豆精品 S淲e were super happy about that, 麻豆精品 S Coleman says. It wasn 麻豆精品 S檛 just where they ended up, but how they got there: 麻豆精品 S淲e have rough starts, but we come back from them. 麻豆精品 S In the contest 麻豆精品 S檚 second of five hours, they were in 60th or 70th place, with Buzzelli 麻豆精品 S per the team 麻豆精品 S檚 strategy 麻豆精品 S using the only computer terminal to solve a difficult geometry problem. They set a goal of finishing no lower than 30th. Buzzelli finished, then Linge and Coleman unloaded their solutions on the terminal. Soon enough, they were shooting up the scoreboard.
As returning members of the top American team, Buzzelli and Coleman came into 2017 麻豆精品 S18 as UCF 麻豆精品 S檚 all-stars. They 麻豆精品 S檇 both made varsity as freshmen in 2015, something few do. They were already good at programming, but needed to work on strategy and problem-solving techniques.
麻豆精品 S淭he analogy I have used is that programming is like speaking a language, 麻豆精品 S Coleman says. 麻豆精品 S淚t 麻豆精品 S檚 a tool you can use to do different things. Competitive programming is like some type of speech competition. You have to be able to speak a language, but it 麻豆精品 S檚 so much more than that. 麻豆精品 S
They practiced hard and improved rapidly. By their sophomore year, they were part of UCF 麻豆精品 S檚 top team. Buzzelli ranked first in tryouts at the beginning of the year, Coleman second. And in their junior year, they told their coaches that they wanted Ly to join them. They 麻豆精品 S檇 seen his dedication and work ethic, his long nights in the lab and rapid improvement, his willingness to teach new players.
The decision wasn 麻豆精品 S檛 entirely theirs. Ly had to try out. His placement wasn 麻豆精品 S檛 just a matter of how well he did in the competition, but of how his skill set balanced out his teammates 麻豆精品 S skills. In the same way a basketball team might not want five point guards on the floor, a programming team wouldn 麻豆精品 S檛 want three teammates whose specialties overlap.
麻豆精品 S淭he competition for that last spot was a struggle, 麻豆精品 S Ly says. But in the end, Ly joined Coleman and Buzzelli 麻豆精品 S檚 team. Three months later, they were in South Florida, characteristically falling behind and then catching up in the Southeast regional.
麻豆精品 S淲e want to win regionals every year, 麻豆精品 S Buzzelli says. 麻豆精品 S淎nd all of UCF 麻豆精品 S檚 teams aim to finish ahead of Georgia Tech. 麻豆精品 S
At the end of April, the three teammates along with Orooji and six coaches made the long flight to China. They arrived a week early, both to allow them to see the sites and to adjust to the 12-hour time difference.
There were a few short practices, just to keep them sharp, but most of the week was set aside for relaxation and playing tourist. At first, Coleman says, Beijing looked like any other big city, except that everything was in Chinese instead of English. But the more they looked 麻豆精品 S at places like the Forbidden City and Tiananmen Square, they realized how different it was from the U.S. Beijing is a modern city whose ancient past is tangible and ever-present. 麻豆精品 S淚t 麻豆精品 S檚 a culture that 麻豆精品 S檚 so different than ours. We realized how alive all of that culture felt. 麻豆精品 S
As competition day neared, Ly was increasingly nervous. Buzzelli and Coleman had been on this stage before, but he hadn 麻豆精品 S檛. They had fallen just short of their goal last year, and they were counting on him to get them where they wanted to be this time around.
麻豆精品 S淚 felt like my heart was going to jump out of my chest, 麻豆精品 S Ly says.
麻豆精品 S淚 felt like my heart was going to jump out of my chest. 麻豆精品 S
And here they were, in a large gymnasium inside Peking University, 139 teams of three (of which 23 were American), all facing a giant scoreboard, hundreds of students and teachers talking and milling about.
麻豆精品 S淚t was really intimidating, 麻豆精品 S Ly says. 麻豆精品 S淭hese are really smart people. 麻豆精品 S
UCF 麻豆精品 S檚 strategy going in was tightly focused. They doubted they 麻豆精品 S檇 be able to win it all. They 麻豆精品 S檇 done some scouting of the teams they were up against. The winners 麻豆精品 S first place went to Moscow State University, with the Moscow Institute of Physics & Technology a close second 麻豆精品 S weren 麻豆精品 S檛 a surprise. But they wanted a medal, so that 麻豆精品 S檚 where they set their sights.
There are three types of medals in the world championships: gold to teams one through four, silver to five through eight, and bronze to nine through 12. 麻豆精品 S淲e were shooting for bronze, 麻豆精品 S Coleman says. 麻豆精品 S淥ur strategy was set for that as well. We could have done more risky things. 麻豆精品 S But they stuck to their game plan: Buzzelli took the hardest question, while Ly and Coleman worked through the easy ones.
They expected to start out behind, and they did. On the scoreboard they slipped to the middle of the pack. But, as they always did, they began to climb, edging into the top 10, as high as fourth, then dropping, then picking up ground, then dropping, and so on.
At contest 麻豆精品 S檚 end, they were No. 10, good enough for a bronze medal and to be No. 1 in North America, but tantalizingly close to something more. They 麻豆精品 S檇 correctly answered seven of the 11 questions; one more, and they would have placed at least fifth.
麻豆精品 S淚n hindsight, 麻豆精品 S Coleman says, 麻豆精品 S渋t always feels like you could have done better. At the end of the contest, there was one more problem, and we didn 麻豆精品 S檛 quite get it. I felt like if we had started it a little earlier, we could 麻豆精品 S檝e gotten it. 麻豆精品 S
They flew home the next day.
Ly began a summer internship with Google, and Buzzelli and Coleman started internships with Facebook. Coleman and Buzzelli are supposed to graduate this year, though Coleman is thinking about sticking around for a master 麻豆精品 S檚 degree. Ly has graduated and is entering grad school.
As with any competition, after a quick moment of basking in glory, attention turns to the next season. Ly will be on that team 麻豆精品 S the school had to get him a waiver, since the competition is supposed to be for undergrads only 麻豆精品 S but Coleman and Buzzelli will not. The contest 麻豆精品 S檚 rules allow players to only compete in the world finals twice. But that doesn 麻豆精品 S檛 mean they 麻豆精品 S檙e done with UCF 麻豆精品 S檚 programming team. No one who comes through it is ever really done with it.
麻豆精品 S淣ow that Timothy and I will be coaches, we 麻豆精品 S檒l be able to help, 麻豆精品 S Coleman says. 麻豆精品 S淢aybe we 麻豆精品 S檒l set our sights on silver next year. 麻豆精品 S