Chokudai Contest 003
- masashinakata
- 7498
- 0
- 0
- 0
メモリの確保を頑張っているつもりなのに全くベンチマークテスト通らなくてつらい気持ちになっていたのだが、ちゃんと調べるとテストツールがアホほどメモリ食っているのが原因だった…… 哀しい…… 💩……
2017-02-27 23:16:23@masashinakata 請負はそれでどうにかなる場合もありますが、準委任はどうにも。全部埋まるわけではないので、参加する時間も取れるかもしれなくはありますけど、ラウンド1をスルーして前倒しで仕事してラウンド2に全力投球とかの方が決勝進出率が良いのは今までの結果から明らかで。
2017-02-28 05:32:52@masashinakata 請負は成果物さえしっかりしていればそれでok。成果物がダメなら全てダメ。準委任は成果物関係なしですが、誰が従事するのかと、ちゃんとその期間誠実に従事してることが要求される感じですね。
2017-02-28 05:41:43選出方法変える話は、どうなるのか分かっていませんが、3ラウンドとも参加しないと極端に不利になるルールなら、そもそも1回も出ないを選びうるというか、なんというか。。。
2017-02-28 05:42:59@masashinakata この図を見ていると、赤○の上の先端付近の左側に別の独立した○が存在するのが非常にもったいないですが、2次元平面上のグラフ的に○が繋がれば×が必然的に切り離されるわけで……(続く)
2017-02-28 06:16:47@masashinakata そこを考えると、上と下(左と右?)の両端付近だけでそれぞれ異なるマークが強連結していること(上の端だけで×、下の端だけで○)が非常に大切だなぁと思います。
2017-02-28 06:18:09@masashinakata たとえば上側は×が2つに分かれていて、一度14行目まで下がらなければ左右の×がつながることができないことによって、先程の○を繋げば×が離れる問題が発生している様な気がします。
2017-02-28 06:20:11@masashinakata 元の問題が分からないですが、上端だけでうまく×が全てつながってくれれば、一気に50点近く上がる可能性があるのかなぁと思いました。
2017-02-28 06:23:06@masashinakata もちろんそれは簡単ではなさそうと思いますし、現状がたとえば焼きなましでやっているとして、十分それらを考慮してある程度は焼きなませているかもしれませんが……どうしても文脈探索寄りに物事を考えるアプローチが好きです。
2017-02-28 06:24:32