TCO 2011 Qual1 Div1

とぷこだ 参加ログ

今年もやってまいりました。登録忘れてて、ギリギリの参加登録。
部屋が黄色い。。。

250 MinimumLiars

解けた。


問題がわかりずらい、、、-1返す時の条件がわからない。。
うそつきが本当のうそつき数よりも多い数を返し、正直者が本当のうそつき数以下の数を返すと。
小さい数からうそつきの数がi人だと仮定して、成立するならそれを返して、全員がうそつきの場合でも成立しなければありえないから-1、、でいいのかなぁ。。
とりあえず不安だけど提出。通った。

500 FoxListeningToMusic

解けなかった。


これはdfsすればいけるかな。。。。いやいやT=80000とかTLEでしょう。
でも行けたらやだから書いて確認。TLE。
メモ化も難しそう。パターンが決まっているから、うまくかけそうではあるけど、、、
DP？どの曲かと時間、、、？間に合うのかわからない。。
ぱっと求められるのかな、、、結局間に合わず終了。

1000

未読

撃墜

とりあえず500を手当たり次第見る。dfsいた。最大ケースで撃墜+50。
みんなDP。でも1次元も2次元もいる。1次元の方を読んでみる。これでいけるんだ。(白目
250は、、みんな見てるだろうし落とせないだろう。
1000は問題読めてないから無視。

反省

500でみんな結構落ちて順位が100ぐらいあがって、1完480位。レートは1433->1458。
utpcもそうだけどDPの問題解けないのがきつい。考え方に慣れるためにひたすら解答見ながらでもDPの問題とかねば。。。