IOI 2010 Day1
いろいろとカオスな問題。
Cluedo
最初見たときはスルーしたけどめちゃくちゃ簡単。本当にやるだけ
Hotter Colder
50点は簡単で、75+α点は気がつけばいける。満点は無理(満点取った人はいない)。
Quality of Living
二分探索やるだけ。
Language
今回で一番面白かった問題。言語を推測する。
100文字の文字列が与えられるので、その文字列の言語が何かを推測する。推測して答えを送ったら、正解を教えてくれる。それを使って学習して正解率を高めていく。
結果
100 + 83 + 100 + 96 = 379
どうやら14位らしいけど、ぜんぜん差がつかないので順位はあってないようなもの。