JasonMendoza2008's blog

If String Hashing = valid, are heuristic valid sometimes to solve problems?
By JasonMendoza2008, history, 4 months ago, In English

For this problem https://mirror.codeforces.com/gym/103708/problem/G, the "proper" way to solve it is to use Multi Dimensional Ternary Search.

If I were to solve it with random search (it passes: https://mirror.codeforces.com/gym/103708/submission/274048924 — very much easily), would this be considered a valid solution? I feel like saying no would invalidate the use of string / polynomial hashing but saying yes feels very much wrong.

What is the CP community opinion on this?

  • Vote: I like it
  • +21
  • Vote: I do not like it

»
4 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Auto comment: topic has been updated by JasonMendoza2008 (previous revision, new revision, compare).

→ Reply
»
4 months ago, # |
  Vote: I like it +6 Vote: I do not like it

If it can be guaranteed to work with a very low probability of failing on any test case, it will get AC and thus it is a valid solution.

→ Reply
»
4 months ago, # |
  Vote: I like it +14 Vote: I do not like it

Yes

→ Reply