exoji2e
Joined 9 years ago
Joined 9 years ago
But yeah, this probably mostly helps for easier problems, and is quite useless when either the problem needs a cleaver construction or some trick to make the time complexity good enough.
Deepmind has a project called AlphaCode, where they got in the middle of div2 rounds on codeforces in february 2022 (virtual): https://www.deepmind.com/blog/competitive-programming-with-a...
In the blogpost it actually comes up with a linear stack based solution (one of the intended solutions) to a problem where the naive solution is quadratic.
For example, try giving ChatGPT the problem statement of https://adventofcode.com/2021/day/19. What comes out is basically gibberish. It seems to completely miss that the scanners report their coordinates in their own coordinate system.
But if nothing changes in the rules/community the leaderboards of early and more straight forward problems will probably be filled with GPT solutions.
Or why not your terminal :) https://www.destroyallsoftware.com/talks/the-birth-and-death...
So the notion that "it would never happen" is a bit silly imo. I predict that the global dairy industry will be cut by half in 10 years.