This happens every now and then. Basic LP isn’t conceptually so bad, but the ICPC environment doesn’t come with CPLEX or Gurobi, let alone a less fancy open source tool. And there is definitely not a copy of cvxopt around to make this easy. Even if you want to quickly kludge up an interior point solver, you don’t have a linear algebra package available (sorry, no numpy or BLAS).

What you can do is to submit a 25 page PDF that the organizers will print and stick on your desk for the competition. And you could put a careful implementation of a very basic simplex solver using dense matrices that is optimized for ease of transcription, taking up, say, half a page. You would hope not to use it because it’s absurd, but then if this problem C shows up, the fastest typist on the team can type it in verbatim.

If I, personally, did this and won the contest as a result, I would feel slightly bad. In my opinion, the contest organizers should either provide an LP solver or refrain from giving obvious LP problems like this.

Obviously OpenAI could kick everyone’s butt by typing faster than any human and by effectively having a large memorized library of pre-written code. Honestly, LLMs vs humans in the ICPC feels a bit like IBM’s old Jeopardy stunt where the machine had a huge advantage in its ability to push the button.