2009 TCO Round 2

250:
フラクタル図形の一部分を返す問題．
図形全体を持つことはできないので，難しいかと一瞬考えてしまうものの，
50×50の各ドットについて，判定をすればいいというだけでした．
226.97

600:
点が3色に塗られていて，3色の三角形であって，1点変更しても大きな3色の三角形にはできないもの（の補集合）の個数を求める問題．
点は50×50以下の格子点上なので，
色ごとに凸包を取れば，200^3通り試せばよいことになり，時間内に収まります．
282.15

900:
問題を言い換えると，
0-1行列で，行の和，列の和が与えられるとき，
そのような行列が存在するかを判定し，存在すれば，辞書順で最初のものを答える問題．
フローやマッチングに見せかけて，辞書順で判定される場所から順に0を書けるか否かを判定していけばいいはずです．
しかし，書き終わりませんでした．

Challenge:
部屋で600を提出している人が自分のみ．
自分からは250,900に対してしかすることがなくなって損した気分になります．
他の人の興味を自分の600にひきつけることができるため実は得しているのかもしれません．
600についてだけ，5人（6回）のChallengeを受けましたが，落ちませんでした．
まわりは900が次々と落とされていくという謎．
+0

合計: 509.12
部屋内3位
総合77位
Rating: 2554→2595