最大杯

プログラミング

今回はオープン参加。

問題はここかここあたりに。

  • A ごみのようななにか。
  • B さいたまトラップの極致。1単語ではめてくるから恐ろしい。
  • C NP完全問題。無理。
  • D DP。時間制限きつい。あと普通に間違えまくった。
  • E シミュレーション。実装重い。
  • F 幾何。変なところに極値はないだろーとあたりを付けてにょろーんメソッド(しゃくとりむしメソッド)。
  • G グラフ。どっかの合宿で出たのをがんばって思い出してパラメトリックサーチ。
  • H 互除法。ライブラリがたまたまlong longでフローしないように出来ていてさくっと解けた。(なんでフローしないのかはよくわからない)

結局解けたのはC,E以外の6問。Eを1時間で書ける能力が欲しい。

追記: おお、勝ってた。