意外と大変だった。 研究用のプログラムで、DPに用いる使う表が3種類あり、少し複雑。 最適値は単純に求められるが、そこから解を求めるのに一苦労した。 小さい例でバグってくれたから良かった。 1000頂点で初めてバグったりしたら、 卒研のときのトラウマ…

今年も地区予選に何とか１チームねじ込むことができた。 だけど実力的には順位を貰えるところまで達していないかも。 地区予選の順位はこれからの頑張り次第。

新しい結果が出たと思ったが、 証明がちゃんとできなくて、よくよく考えると簡単に反例ができた。 面白い結果が出たと思ったのに残念。

論文がIPECに通った。 多分通るだろうと思っていたが、notificationのメールを見るとうれしい。

semi complete digraphがアツいね。 応用もありそうだし、良い結果が出せれば大きな会議も夢じゃないかも。