Do you think it is possible to solve some problems with ML?

For example, let's say you have a problem where N is 10^5, and you know the solutions to O(N^2), but you cannot optimize it so that it get accepted. Do you think it's possible to train your model using output data from N to 10^3 and get accepted?

Have you ever solved a problem using ML or related stories about CP and ML combined?