Circle of Suck

Screenshot of the main page

Circle of Suck, Cal Hacks 2016

A "circle of suck" is a cycle of college sports teams, where each team has an arrow pointing to a team they have lost to in the season. Hopefully, at some point in the season, a full circle can be found, where each team has lost to some other team in the conference.

This website will scrape from Sportradar with college sports scores and run a cycle-finding algorithm to find a circle of suck (or at least, the longest cycles of suck). Despite finding the longest cycle in a directed graph being an NP-hard problem, Allan and Thomas came up with an efficient algorithm for our purposes. Matt, Leslie, and Brandon focused on the website, designing the back-end database models and the front-end UI.

Team

Brandon Chinn: Project Leader, Front-end design and development
Allan Levy: Back-end development, longest-cycle algorithm
Matt Trinh: Back-end development, API research
Leslie Tsai: Front-end design & development
Thomas Zhang: Longest-cycle algorithm, API scraping

Built With

Submitted to

Cal Hacks 3.0

Created by

Finding a circle of suck boils down to finding the longest cycle in a directed graph, which turns out to be an NP-hard problem. Thomas and I decided to tackle it, and we spend more than half of the hackathon developing our (very optimized) exponential time solution which runs in about 0.0002 seconds on any of our data! Beyond that, connecting an API to our project and building fun side features made for a really rewarding weekend!

Allan Levy
I worked on front-end design and development, creation and positioning of all the school logos, headers and buttons.

leslietsai
Brandon Chinn
Matthew Trinh

Updates

Brandon Chinn started this project — Nov 13, 2016 07:51 AM EST

Leave feedback in the comments!

Log in or sign up for Devpost to join the conversation.