Marathon (Competitive Programming)

• This is a type of contest in Competitive Programming where you work over a long period of time to get close to a good solution.

• I became interested after reading this article by Nyanyan_Cube.

• I might create a page for each problem.

• Introduction to Heuristics Contest

• Language to use:

  • It would be nice to use Swift along with the algorithms.
    • I’m worried about the execution speed.
    • This article shows that the loop count is 313 in Java, but only a little over 200 in Swift.
    • If I optimize it properly, it will probably improve a bit, so Swift should be fine with this level of difference.
  • I don’t have much motivation to stick with Swift.
    • I’ve also forgotten C++ and Ruby to a large extent, so I might reconsider and choose a language from scratch.
    • TypeScript?
      • Competitive Programming using JS and TS
      • Doesn’t seem suitable.
    • PyPy seems safe, right..?
      • I have mixed feelings about dynamic typing.
    • I’m curious about Rust.