IOI 2010 Day1

いろいろとカオスな問題。

Cluedo

最初見たときはスルーしたけどめちゃくちゃ簡単。本当にやるだけ

Hotter Colder

50点は簡単で、75+α点は気がつけばいける。満点は無理(満点取った人はいない)。

Quality of Living

二分探索やるだけ。

Language

今回で一番面白かった問題。言語を推測する。
100文字の文字列が与えられるので、その文字列の言語が何かを推測する。推測して答えを送ったら、正解を教えてくれる。それを使って学習して正解率を高めていく。

結果

100 + 83 + 100 + 96 = 379
どうやら14位らしいけど、ぜんぜん差がつかないので順位はあってないようなもの。