Imagine Cup

とりあえず週末の三日間に結構頑張って、残り9問になった。
しかし…終盤は難しすぎる。
残っているもののうち二つはどう見ても正解なルートが
見つかっているが、コードの制限が厳しすぎてクリアできない。
残りの問題は見当すら付かない。
終盤の問題は実のところ経路を見つけるのがほとんどで、
あっていそうな経路なら大体は適当に書いても通ってしまうような感じで、
実にアルゴリズムだなぁと思ったりしながら
画面をプリントして、ペイントで経路を書き込みながら解いたりした。
終盤はそれでも難しくなってきたので、
印刷して、スリザーリンクみたいに経路を書き込んで
イマジネーションを膨らませて頑張ってみたりしている。
まだ日本トップにも6000点ほど差をつけられているし、
世界トップには20000点も差を付けられているし、
それも刻々と上昇して行っているので、
もう少しはやってみるつもり。


あとは、標準の実行環境がしょぼい…
というか実行が最高速にしても遅すぎるので、
H言語のインタプリタを書いてみた。
インタプリタは簡単にできたが、
UIを書くのがめんどくさいなぁ、と思った矢先に
標準のやつでも普通に実行するんで無くてCtrl+S押しっぱなしにすれば
それなりな速度で動いてしまうと言うことがわかって、
まぁいいかなぁと言う感じになってしまった。
でも、気が向いたらGUIを作るかもしれない…