Computer Sciences Dept.

Andrew Morgan

Teaching Assistant


You can find the ICPC home page on coach Dieter van Melkebeek's website here. This page is specific to my personal involvement with ICPC.

I represented UW–Madison in the ICPC in the 2013–2014 and 2014–2015 seasons, including both of our trips to the ICPC World Finals.

  • In 2014, my team Connecting the Dots is NP-hard took 3rd place at the regional contest, which was enough to advance to the ICPC world finals in Yekaterinburg, Russia. At the world finals, we solved two problems and took 45th place.
  • In 2015, my team Do you even PSPACE? took 1st place at the regional contest, solving all the problems in the contest within 3 hours. The second place team also solved every problem, but required nearly the full 5 hours to do so. We advanced to the world finals in Marrakech, Morocco, where we solved five problems and took 64th place.
I returned as an assistant coach for the 2015–2016 season, in which our teams did quite well: we took 1st, 3rd, 5th, 6th, 11th, and 33rd places among 223 registered teams. The first place team, SmileDog (Krittisak Chaiyakul, Ingkarat Rak-amnouykit, Songwong Tasneeyapant), participated in the 2016 World Finals in Phuket, Thailand, where they solved three problems and took 94th place.

The Do you even PSPACE? library is available on Github here, and can also be found in ~icpc/libraries/Do-You-Even-PSPACE.git on the UW CS machines. Feel free to fork and upgrade it as you see fit. Please let me know if you do; I want to see where it goes! The library is largely based on the Stanford library, found here. Not all of it is tested, but there are some automated tests included. If you are interested in working with it on the UW CS machines, please have a look at ~icpc/README for information.

Computer Sciences | UW Home